2011-11-09 9 views
4

現在遺伝的アルゴリズムに関する論文を書いています。私はアルゴリズムがいつ停止しなければならないかを決定する終了条件に関する小さなサブセクションを持っていたいと思います。遺伝的アルゴリズムで終了条件が決定され、それを介していくつかの素晴らしい方法を示しています遺伝的アルゴリズムの終了条件に関するブックソース

http://www.nd.com/genetic/termination.html

私はこの素敵なサイトを見つけました。しかし、私の論文を担当している教授は、無作為なインターネットサイトをソースとして受け入れることを非常に嫌っています。

これらの終了条件に関する詳細情報が含まれていて、さまざまな方法の長所や欠点を広げる可能性がある本(電子書籍形式で私の手に触れることができれば非常に良いだろう)

+1

私は、終了基準がどの本でも広範な範囲を正当化するのに十分であるとは思わない。ほとんどのGAは、固定数の繰り返し(世代)、または一定の時間だけ実行されます。あなたがフィットネス機能に固定された最大値を持っているなら、それはある測定で十分に近づいたら止めることができます。 「十分に近い」という定義はアプリケーションによって異なります。 –

+0

このようなオープンエンドの質問は、推薦や意見を求めて、以前はStack Overflowで受け入れられていました。しかし、そのような質問への良い答えを生み出すことは、サイトが大きく成長し、現在は話題外であると考えられているため、非常にうまくスケールされませんでした。 : –

+0

あなたの論文はどのようになったのですか?リンク?マルチモーダルソリューションで停止条件を決定するための周波数解析/ノイズフロア手法を探しています –

答えて

0

おそらく、可能な終了基準の簡単な説明がある可能性が高い遺伝的アルゴリズムに関する一般的な紹介テキストは、おそらく最良のものです。私が手渡さなければならなかった唯一の本はA Field Guide to Genetic Programmingでした(GPはGAに非常に密接に関連しています)。そこには、世代の最大数、または「問題特有の成功の述語」を述べる短いパラグラフ(セクション3.5)があります。実際には、これらの2つが最も使用され、後者は完全な解が見つかるたびに停止するという意味です。

+0

GPはGAに関連していますが、適切な終了基準の選択は両方で異なります。 – Kknd

+0

ほとんどの場合、終了基準は表現に依存せず、GAまたはGP(およびほとんどの他の進化的アルゴリズム)に適用することができます。選択方法についても同じです。フィールドは単に個体が異なるものを表現しているからだけであり、同じ基本アルゴリズムを共有しているため、ある文献の文献はしばしば他の文献と関連している。 –

2

残念ながら、これは非常に興味深い研究分野ですが、これまではほとんど注目されていませんでした。元の質問は、もともと本を要求したが

、あなたはいくつかの終了基準を議論し、この掲載された記事に興味があるかもしれません。次のURLで遺伝的アルゴリズム(マルティン・安全、ジェシカCarballido、イグナシオPonzoniとNélidaブリニョーレ)の基準を停止するには: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

関連する問題