遺伝的アルゴリズムに対する複雑ネットワークの概念の導入による性能改善

抄録

多数の個体がお互いに遺伝子情報を交換するという相互作用を通して変化しながら集団としてより良い状態を模索するという遺伝的アルゴリズムは，ネットワークの存在が仮定されるシステム最適化手法である． 本研究では，特に遺伝的アルゴリズムの中でも並列化遺伝的アルゴリズムに着目し，この手法に対して複雑ネットワークの概念を導入することによって，求解性能の改善を目指す． また，数値例によりその有用性を示す．