遺伝子型空間における距離を利用した世代交代モデルに関する一考察

摘要

進化計算は，ダーウィンの進化論に基づく最適化手法であり，様々な最適化問題に対して有効な結果を示している．進化計算におけるアルゴリズムの設計指針は生殖と世代交代モデルの二種類に大別される．生殖は，交叉，突然変異といった遺伝的操作により新しい解候補の発見を担っており，盛hに研究が行われている．一方，世代交代モデルは親個体の選択や次世代へ生存する個体を選択する方法を定めている．世代交代モデルは，集団の多様性を維持することで初期収束や進化的停滞を回避し，解の探索効率を向上するために重要であると考えられる．本研究では，大規模な解空間に対する探索効率を重視し，これに着目する．