2P-02
フェロモンマップを用いた遺伝的アルゴリズムによるグラフ彩色問題の解法
○新井渓司，水野一徳（拓大）
本研究では，フェロモンマップを用いた遺伝的アルゴリズム(GA)のモデルを提案する．
GAによる探索の結果をアントコロニー最適化(ACO)で使われる フェロモンマップに蓄積し，フェロモンマップを利用した解選択，および解生成によって解集団をコントロールし，効率的に解を探索する事を目的としている．
グラフ彩色問題(COL)に対して提案する手法といくつかの他手法を比較し，その有効性を示す．
footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会