私は現在、遺伝的アルゴリズムに関する論文を書いています。アルゴリズムをいつ停止する必要があるかを決定する終了条件について、小さなサブセクションを作成したいと思います。
こんな素敵なサイトを見つけました：
http://www.nd.com/genetic/termination.html
これには、遺伝的アルゴリズムの終了条件を決定するいくつかの優れた方法がリストされています。しかし、私の論文を担当している教授は、ランダムなインターネット サイトを情報源として受け入れることに非常に消極的です。
これらの終了条件に関するより多くの情報を含み、さまざまな方法の長所または短所を詳しく説明している本をいくつかお勧めできますか (電子書籍の形で手に入れることができれば非常に良いでしょう)。
残念ながら、これは非常に興味深い研究分野ですが、これまでほとんど注目されていませんでした。
元の質問はもともと本を求めるものでしたが、いくつかの終了基準について説明しているこの公開記事に興味があるかもしれません: 遺伝的アルゴリズムの停止基準 (Martín Safe、Jessica Carballido、Ignacio Ponzoni、Nélida Brignole) の URL: http:/ /www.springerlink.com/content/cgt7635e3lhu3pdn/
ジョン・ミルトンの博士論文「情報理論の概念を使用した遺伝的アルゴリズムの分析と改善」のセクション 3.6 (127 ページ以降) のいくつかの終了条件について説明しているページを読むことにも興味があるかもしれません。入手可能: http://epress.lib.uts.edu.au/scholarly-works/bitstream/handle/2100/1004/02Whole.pdf?sequence=2
あなたの最善の策は、おそらく遺伝的アルゴリズムに関する優れた一般的な入門テキストであり、可能な終了基準について簡単に言及されている可能性があります。私が手渡さなければならなかった唯一のそのような本は、遺伝的プログラミングのフィールドガイドでした(GP は GA と非常に密接に関連しています)。そこには、世代の最大数、または「問題固有の成功述語」について言及している短い段落 (セクション 3.5) があります。実際には、これらの 2 つが最もよく使用されます。後者は、完全な解が見つかるたびに停止することを意味します。