精密工学会学術講演会講演論文集
2013年度精密工学会春季大会
セッションID: D76
会議情報

巡回セールスマン問題に対する粒子群最適化法の拡張
*本庄 将也山本 雅人古川 正志
著者情報
会議録・要旨集 フリー

詳細
抄録

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

著者関連情報
© 2013 公益社団法人 精密工学会
前の記事 次の記事
feedback
Top