6

私は遺伝的アルゴリズムに関するいくつかの論文を読んでいますが、よく似た方法で進化的アルゴリズムについて言及しています。ウィキペディアによると、GA は EA のサブセットです。ただし、よく見ると、どちらも自然選択 (クロスオーバー、選択、突然変異) に基づくメタヒューリスティック最適化アルゴリズムであり、どちらも固定表現を持っていないことがわかります (解決する問題によって異なりますが、伝統的にバイナリを使用していても)。 GA の表現)。それらは非常に似ています。それで、私の質問は、すべての進化的アルゴリズムを遺伝的アルゴリズムと見なすことができるでしょうか? そして、それらの間の本当の違いは何ですか? ありがとうございました

4

2 に答える 2

9

それはあなたが誰に尋ねるかによって異なります。そのようなものが存在した最初の数十年間、誰もが明確なカテゴリ (通常は「遺伝的アルゴリズム」、「遺伝的プログラミング」、「進化戦略」、「進化的プログラミング」としてリストされている) があると考えていました。サブフィールド間の違いなので、その違いはある程度意味がありました。

ある時点 (90 年代後半かそのあたり) で、人々がアルゴリズムをより一般的なクラスのアルゴリズムのインスタンスと見なし始めたため、統合を求める大きな動きがありました。主要な GA 会議 (ICGA) は GECCO に変わり、統一用語は「進化的計算」になり、上記のすべてを網羅し、場合によっては他のいくつかも含みます (粒子群最適化などを進化的アルゴリズムと見なすこともできます)。定義に関しては少しリベラルです)。

したがって、現在、一般的には「進化的計算」(または「進化的アルゴリズム」) を包括的な包括的な用語と呼んでいます。遺伝的プログラミングは、コード文字列を直接進化させるという独自のアイデンティティを維持し、進化戦略は、実数値を処理し、多くの場合、ある種の自己修正を含む別のアイデンティティを維持します (たとえば、共分散行列適応は、実行時に検索方向を学習します)。進化的プログラミングはまだ存在しますが、はるかに小さなニッチとしてのみ存在します。「遺伝的アルゴリズム」という用語はかなり広まっています。もともと人々は、それらを世代選択などで動作するバイナリ文字列で動作するものと考えていました。時間の経過とともに、厳密性は徐々に低下しています。この時点で、ほとんど「進化的計算」の同義語として「遺伝的アルゴリズム」を使用します。用語には理解されている微妙な点があり、それを失う可能性があるため、そうすべきではありませんが、一般に、コード生成を直接行っておらず、非常に明確に定義された方法で実数を進化させていない場合人々が進化戦略として考えているものに対応する場合、それを「遺伝的アルゴリズム」と呼んでも安全です。

于 2012-02-07T13:45:32.867 に答える
6

deongのすばらしい答えを完成させるために、AEEibenとJESmithが書いた優れた本IntroductiontoEvolutionaryComputingからの引用を次に示します。

驚くべきことに、ダーウィンの原理を自動化された問題解決に適用するというこのアイデアは、コンピューターが飛躍するずっと前の40年代にまでさかのぼります[146]。早くも1948年に、チューリングは「遺伝的または進化的検索」を提案し、1962年までに、ブライネルマミは「進化と組換えによる最適化」に関するコンピューター実験を実際に実行しました。1960年代に、基本的なアイデアの3つの異なる実装がさまざまな場所で開発されました。 USA、Fogel、Owens、Walshは進化的プログラミングを導入し[155、156]、オランダは彼の方法を遺伝子アルゴリズムと呼んだ[98、202、204]。一方、ドイツでは、RechenbergとSchwefelが進化戦略を発明しました。[317、342]。約15年間、これらの領域は別々に開発されました。しかし、1990年代初頭以来、それらは進化的計算として知られるようになった1つのテクノロジーのさまざまな代表（「方言」）と見なされてきました[22、27、28、120、271]。1990年代初頭、一般的なアイデアに続く4番目のストリーム、遺伝的プログラミングが登場し、 Kozaによって支持されました[38、229、230]。現代の用語は、進化的計算によって分野全体を示し、関連するアルゴリズムは進化的アルゴリズムと呼ばれ、進化的プログラミング、進化戦略、遺伝的アルゴリズム、および遺伝的プログラミングを、対応するアルゴリズムバリアントに属するサブエリアと見なします。

ECに専念する科学フォーラムの開発は、この分野の過去と現在を示しています。この主題に特化した最初の国際会議は、遺伝的アルゴリズムに関する国際会議（ICGA）であり、1985年に最初に開催され[180]、1997年まで隔年で繰り返されました[182、333、43、158、137、2411999年に遺伝的プログラミングに関する年次会議[ 235、234、232 ]は、年次遺伝的および進化的計算会議（GECCO）[37。416.381.2421.同時に進化的プログラミングに関する年次会議。1992年から開催。[150。151. 344. 268. 154. 12. 3071は、1994年以来開催されている進化的計算に関するIEEE会議と統合されました[210。211. 212.213.2141を形成する以来毎年開催されている進化的計算に関する会議（CEC）[71。72.73.741。

最初のヨーロッパのイベント（すべてのストリームを受け入れるように明示的に設定された）は、1990年のParallel Problem Solving from Nature（PPSN）でした[3431。これは年2回の会議になっています[259。90. 410. 116. 337. 1871.それはパネルディスカッションでした（進化的計算という名前が既存のすべての「方言」の総称として提供された最初のPPSNを誘惑しました。 進化的計算（MIT Press）。最初の科学この分野に特化したジャーナルは1993年に発足しました。1997年に欧州委員会は EvoNetと呼ばれるECの欧州研究ネットワークに資金を提供することを決定しました。、その資金は2003年まで保証されています。執筆時点（2003年）では、3つの主要なEC会議（CEO、GECCO、PPSN）と、理論的分析と開発専​​用の会議、遺伝的アルゴリズムの基礎を含む多くの小規模な会議があります。 （FOGA）1990年から隔年で開催[316、420. 425. 44. 39. 261. 3081.これまでに、3つのコア科学ECジャーナル（進化的計算、進化的計算に関するIEEEトランザクション、および 遺伝的プログラミングと進化可能マシン）があります。）および密接に関連するプロファイルを持つ多くの。たとえば、自然なコンピューティングについて。ソフトコンピューティング、または計算知能。2003年のECの出版物の数は、1500を超えると推定されており、その多くは特定の応用分野のジャーナルや議事録に掲載されています。

于 2012-02-07T13:58:57.063 に答える