私は線形遺伝プログラミングの世界を模索しており、この1つの問題に悩まされています。私にとっては、最も単純な問題のエラーランドスケープは非常に滑らかではないようです。特に、エラーの状況には、常に一定の誤差(ソリューションの適合度がゼロになるギャップ)のこれらの巨大なギャップが含まれているようです。これは、進化的アルゴリズムをプログラム空間上のランダム探索に劣化させ、解を発見することをほとんど不可能にする。そこにいる人には、人々がこれをどう回避するかについての説明がありますか?私は何が欠けていますか?線形遺伝プログラミング - エラーランドスケープ問題
3
A
答えて
1
この観察は残念ながら、GPの世界では非常に典型的です。
あなたは興味深い記事を見つけることができます:J. Lehman, K. O. Stanley: Efficiently evolving programs through the search for novelty
0
それはあまりにも高い選択圧を選択することについてではありません。選択圧力が高すぎるとダイバーシティが失われ、困難な到達可能なグローバルな最適値を見つけるのがずっと困難になります。弱い圧力の下でも、個人は、新しいoptimasの発見につながる子孫を作る機会を持つ。 他の影響は変異ステップ幅である。高い選択圧力がある場合は、発生する可能性がより低いにも関わらず、幅広い変異ステップが可能であることを少なくとも確認する必要があります。 一部の人でも、突然変異演算子に探索スペースのすべての部分に一度に到達できるパワーを与えることを提案しています。http://www.lehmanns.de/shop/nocategory/3400811-9783826597008-anwendungsorientierter-entwurf-evolutionaerer-algorithmen
関連する問題
- 1. 遺伝的プログラミングStackoverflowエラー
- 2. 遺伝的プログラミングの実装
- 3. 遺伝的プログラミングと検索アルゴリズム
- 4. 遺伝的プログラミングの目的でJavaでバイナリツリーを作成する
- 5. 線形重力の問題?
- 6. 遺伝的プログラミングにおけるテストケースの動的数は?
- 7. 線形問題と非線形問題の違いは?ドットプロダクトとカーネルトリックの本質
- 8. ディープコピーと遺伝的アルゴリズム
- 9. 遺伝的アルゴリズムSVM後
- 10. 遺伝的アルゴリズムのコアアルゴリズム
- 11. Scala用遺伝的アルゴリズムライブラリ
- 12. 遺伝的アルゴリズムの選択
- 13. 遺伝的プログラムの段階
- 14. 遺伝的アルゴリズムトーナメントの選択
- 15. 遺伝的アルゴリズムにおける遺伝子と染色体の表現
- 16. パーセントコロナの最適化または遺伝的アルゴリズムのパーセントベースの問題
- 17. グラフを描く遺伝的アルゴリズム?位置割り当ての問題
- 18. 非線形プログラミングの例c、java?
- 19. GurobiのPythonでの線形プログラミング
- 20. 遺伝的アルゴリズム:リクエストの最適化
- 21. 遺伝的アルゴリズムフレームワークの悪いランダム化
- 22. C++:可変テンプレートパラメータ(遺伝的アルゴリズム用)
- 23. 遺伝的アルゴリズムを用いたニューラルネットワークの質問
- 24. 遺伝的アルゴリズムの選択演算子
- 25. 遺伝的アルゴリズムとタイムテーブルのシミュレーテッドアニーリング
- 26. ニューラルネット最適化遺伝的アルゴリズム
- 27. 遺伝的アルゴリズムの並列実行
- 28. 構造体/遺伝的アルゴリズムの使用
- 29. フローショップスケジューリングのための遺伝的アルゴリズム
- 30. 遺伝的アルゴリズムの時間複雑度
「ギャップの一定の誤差」とはどういう意味ですか? – Jay