2006 年 57 巻 3 号 p. 222-230
本論文では,固定費付き輸送問題を解くための遺伝的アルゴリズムを提案する.固定費付き輸送問題では,1つの発送地から多数の目的地に商品を発送するよりも,発送する目的地の数を極力減らすことで,使用する輸送ルートを少なくでき,固定費を節約できる.そのため,提案手法では配送ルートに関する優先順位をインスタンスの性質に基づいて生成し,新しい個体はその優先順位を用いて生成する.提案する突然変異は,親個体の良い形質を子に継承することができ,親個体の近傍を十分に探索する能力を持っている.それゆえ,交叉を行わず,突然変異のみで子個体を生成する.提案手法の有効性は,既存手法との比較実験によって示される.