-
Ant Colony Optimization for the Node Placement Problem
[in Japanese]
-
OHKURA Keiichi
,
KATAYAMA Kengo
,
FUNABIKI Nobuo
,
MINAMIHARA Hideo
,
NISHIHARA Noritaka
ネットワークに関連する組合せ最適化問題の一つとして,ノード配置問題(Node Placement Problem, NPP)がある.このNPPに対しては,これまでに代表的なメタ戦略である遺伝的アルゴリズムやタブサーチ,アニーリング法,反復局所探索法などが提案されている.その他,代表的なメタ戦略としてアント最適化法(Ant Colony Optimization, ACO)があるが,NPPに対する適 …
IEICE technical report 110(339), 173-178, 2010-12-09
CiNii Fulltext PDF - Limited