分散GAの構成のためのトポロジーに関する考察

抄録

遺伝的アルゴリズムを適用した最適化の過程においては，世代交代を繰返すうちに早期に収束してしまう現象がしばしば問題となる．このような状況を避けるためには遺伝的アルゴリズムの各個体が全世代を通じて十分に多様でなければならない(多様性の維持)．分散GAは計算速度の高速化だけでなく多様性の維持に関しても有望なアプローチの一つである．本研究では分散GAによる最適化システムにおける各島のトポロジーに関して考察する．特にトポロジーの違いによる解の精度や多様性などの性能の変化について，巡回セールスマン問題の数値実験により考察する．