巡回セールスマン問題への改良型Discrete Cat Swarm Optimizationの提案

カテゴリ: 部門大会

論文No: GS11-7

グループ名: 【C】2023年電気学会電子・情報・システム部門大会

発行日: 2023/08/23

タイトル(英語): Improved Discrete Cat Swarm Optimization for Solving  Traveling Salesman Problems

著者名: 阿部 拓海（明治大学）,福山 良和（明治大学）

著者名(英語): Takumi Abe (Meiji University),Yoshikazu Fukuyama (Meiji University)

キーワード: 巡回セールスマン問題|改良型Discrete Cat Swarm Optimization|Traveling Salesman Problem|Improved Discrete Cat Swarm Optimization

要約(日本語): 災害時に支援物資を避難所に早急かつ公平に配送する仕組みである緊急支援物資ロジスティクスでは，複数巡回セールスマン問題である物資の配送計画を解かなければならない。著者らは，緊急支援物資ロジスティクスに並列改良型リアクティブタブーサーチを適用し有効性を確認した。Discrete Cat Swarm Optimization(DCSO)は，近年，巡回セールスマン問題のベンチマーク問題への適用有効性が確認されているが，課題がある。本論文では，緊急支援物資ロジスティクスに対し，DCSOを適用する前段として，DCSOの改良手法を提案し，ベンチマーク問題に対して有効性を確認した。