配送問題を対話的時間で実用レベル最適化する多段知能型 GA

抄録

配送問題を巡回セールスマン問題（TSP）に定式化し，これを対話的応答時間内に解き，しかも専門家レベルの最適解を得ることを目的とする多段知能型GAを提案する．GAにおいて最適化問題を効率的に解くためには問題固有の特性に従ったヒューリスティックスや知識を用いて探索をするが，これにより偏った探索になる可能性がある．提案する GAは，TSPに有効なヒューリスティックスや知識を導入することにより，効率的な探索を実現し，探索特性の異なる相補的性質を持つGAを複数多段に組み合わせて用いることにより，探索の偏りを防ぎ，安定的に解を求める事ができる．