抄録
A-025
ノード配置問題に対するアント最適化法
◎大倉慶一・片山謙吾・南原英生・西原典孝（岡山理大）
通信ネットワークに関連する組合せ最適化問題の一つとして，ノード配置問題（Node Placement Problem, NPP）がある．このNPP に対しては，代表的なメタ戦略であるアント最適化法（Ant Colony Optimization, ACO）の適用例は報告されていない．そこで本論文では， ACOとNPPに対して有効であるk-swap局所探索法をハイブリッドしたメタ戦略アルゴリズムを提案する．提案法の性能を評価するためにNPPのベンチマーク問題例に適用し，強力な近似解法である反復局所探索法，Memeticアルゴリズムとの比較実験を行う．