遺伝的操作を用いた並列Ant Systemの改良(ネットワークプロセッサ,通信のための信号処理,及び一般)

スポンサーリンク

概要

論文の詳細を見る
組み合わせ最適化問題の近似解法の一つであるAnt-Systemに,遺伝的操作の手法を取り入れることでその性能の向上を図る.Ant-Systemでは探索した解の情報を伝達する手段としてフェロモン情報を用いる.提案する手法では,Ant-SystemをPCクラスタにて並列に実行し,それぞれのフェロモンの情報を遺伝的操作における個体の遺伝情報として交叉・突然変異を行う.この操作により別のフェロモンのパターンを得て,通常の並列Ant-Systemよりも解の探索範囲を広げることができる.本稿ではこの手法を巡回セールスマン問題に適用し,その有効性を確かめる.
社団法人電子情報通信学会の論文
2004-03-09

著者

関連論文

スポンサーリンク