遺伝的アルゴリズム(GA)のテスト問題アプレット
遺伝的アルゴリズムのテスト問題を実行するアプレットです。
テスト問題は
- 設計変数 x,y
- 制約条件 0
- 目的関数 x, yの最大化
であり、多目的最適化にはランキング法を拡張したパレートランキング法を用いることとします。
世代交代モデルには
- 親と子を無条件で入れ替える「Simple GA(SGA)」
- 親2個体、子2個体の家族の中から最良の2個体を次世代に残す「Elitist Recombination(ER)」
- 親N個体、子N個体の2N個の中から評価の高い順にN個を選び次世代に残すベストN選択である「CHC」
が選択できます。
また、解の多様性の維持には
- 個体が密集している領域に存在する個体の適応度を下げる「フィットネス・シェアリング(FS)法」
- 個体を経営者と顧客にわけて解をうまく分布させようとする「CSN法」
の2種類のニッチングを考えます。
実行は世代交代モデルとニッチングの5つの組み合わせから選択し、実行ボタンを押すだけです。
各個体は赤い点で示され、その収束状況が表示されます。
実行する