文献

J-GLOBAL ID：201302238076352799   整理番号：13A0822705

巡回セールスマン問題に対する粒子群最適化法の拡張

著者 (3件)： 本庄将也 (北大 大学院情報科学研究科) ,  山本雅人 (北大 大学院情報科学研究科) ,  古川正志 (北大 大学院情報科学研究科)
資料名： 精密工学会大会学術講演会講演論文集  (精密工学会大会シンポジウム資料集)
巻： 2013  号： 春季(CD-ROM)  ページ： ROMBUNNO.D76  発行年： 2013年02月27日 
JST資料番号： Y0914A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 群知能をモデルとした最適化手法の一つに粒子群最適化法(PSO)がある。PSOでは粒子は数値ベクトルとして表現され,順列を解として持つTSPの解探索法としてそのまま利用できない。本研究では,各粒子をローカルベストやグローバルベストへ収束させる操作を,それらの部分経路を挿入することで再現した。順列を粒子とするPSOを提案し,その有効性をその他の最適化手法との比較により議論する。(著者抄録)

シソーラス用語： *巡回セールスマン問題 ,  モデリング ,  ベクトル ,  順列 ,  群知能 ,  粒子モデル ,  *粒子群最適化
準シソーラス用語： *拡張 ,  経路付け ,  *粒子群最適化アルゴリズム

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： 巡回セールスマン問題 ,  粒子群最適化 ,  拡張