主催: 公益社団法人精密工学会
北海道大 大学院情報科学研究科
(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)
(BibDesk、LaTeXとの互換性あり)
群知能をモデルとした最適化手法の一つに粒子群最適化法(PSO)がある. PSOでは粒子は数値ベクトルとして表現され, 順列を解として持つTSPの解探索法としてそのまま利用できない. 本研究では, 各粒子をローカルベストやグローバルベストへ収束させる操作を, それらの部分経路を挿入することで再現した, 順列を粒子とするPSOを提案し, その有効性をその他の最適化手法との比較により議論する.
すでにアカウントをお持ちの場合 サインインはこちら