文献

J-GLOBAL ID：201702274479992212   整理番号：17A1913491

PSOに基づいたTSP解法について

On a TSP solver based on PSO

著者 (2件)： 木山潤 (日本工大 工) ,  神野健哉 (日本工大 工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 272(NLP2017 65-85)  ページ： 25-28  発行年： 2017年10月29日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 組合せ最適化問題の一つである巡回セールスパーソン問題の解法にIPSO(Insertion-based PSO strategy)がある。.IPSOとは粒子群最適化法(perticle swam optimaization)を基にしたアルゴリズムである。本稿で,IPSOの初期巡回路を最近傍法と2-opt法をで改善したものを設定した。最近傍法を2-optで改善した場合,複数の解候補が得られるためこれらをIPSOの各粒子の初期値とした。また局所解からの脱出のため,一定時間更新が無かった場合に粒子が持つ巡回路を初期巡回路に戻すリセット法と名付けた方法を導入した。IPSOに付加した操作の有効性を確認するためベンチマーク問題を使用し性能を確認した。(著者抄録)

シソーラス用語： *巡回セールスマン問題 ,  組合せ最適化問題 ,  最適化 ,  スウォーム ,  アルゴリズム ,  解法
準シソーラス用語： *最近傍法 ,  *粒子群最適化

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (11件)：

• 久保幹雄,J.P.ペドロソ,メタヒューリスティクスの数理,共立出版,2009
• 伊庭斉志,進化論的計算手法,オーム社,2005.
• Kenya Jin'no, Ryosuke Sano, Toshimichi Saito, ′′Particle Swarm Optimization with Switched Topology,′′ NOLTA, IEICE, vol. 6, no. 2, pp. 181-193, April, 2015. (DOI: 10.1588/nolta.6.181)
• J. Kennedy, R. C. Eberhart, ′′Particle Swarm Optimization′′, in Proc. of IEEE International Conference on Neural Networks, pp. 1942-1948, 1995.
• M. Clerc ′′Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem′′, in New Optimization Techniques in Engineering. Studies in Fuzziness and Soft Computing, vol 141. Springer, Berlin, Heidelberg, 2004.

タイトルに関連する用語 (2件)： PSO ,  解法