遺伝的アルゴリズムにおける多様性維持のためのファジィc-平均法を用いた選択手法

抄録

本論文では、遺伝的アルゴリズムにおける多様性の維持のための選択手法を提案する。本手法ではまず、ファジィ c-平均法を用いて個体をクラスタリングする。そして、個体の適応度に加え、クラスタリングで得られたクラスタと帰属度を用いて、個体の選択確率を決定する。このような提案手法を遺伝的アルゴリズムに適用し、いくつかの関数最適化問題を通して、本手法を用いた遺伝的アルゴリズムが解空間に広く個体を分布させながら探索を行っていくことを確認した。