問題タブ [genetic-programming]

私のブログにリンクを張るつもりはありませんが、私の本当の意味を明確にする方法は他にありません。この記事はかなり長く、3 つの部分 ( 1、2、3 ) に分かれていますが、興味がある場合は読む価値があります。

ずっと前 (少なくとも 5 年前)、私は「数学的バクテリア」を生成する Python プログラムをプログラミングしました。これらのバクテリアは、単純なオペコードベースの遺伝子コードを持つ Python オブジェクトです。それらに数値を入力すると、コードの実行に応じて数値が返されます。それらの遺伝子コードを無作為に生成し、これらのオブジェクトに環境選択を適用して、事前定義された期待値と同様の結果を生成します。次に、それらを複製させ、突然変異を導入し、進化させます。その結果は非常に興味深いものです。彼らの遺伝子コードは基本的に、トレーニング データセットの値が異なっていても、単純な方程式を解く方法を学習するからです。

さて、これはただのおもちゃです。無駄にする時間があり、好奇心を満たしたかったのです。ただし、研究に関しては、何かが行われたと思います...ここで車輪を再発明していると思います。私がプログラムしたような in silico バクテリアを作成するためのより深刻な試みを知っていますか?

これは実際には「遺伝的アルゴリズム」ではないことに注意してください。遺伝的アルゴリズムは、進化/選択を使用して、特定のスコアリング関数に対するパラメーターのベクトルを改善する場合です。これはちょっと違う。特定のスコアリング関数に対して、パラメーターではなくコードを最適化します。

ノードのネットワークがある場合、遺伝的アルゴリズムを使用して任意の 2 つのノード間の最短経路を計算するにはどうすればよいですか?

私は遺伝的プログラミング（GP）システムを書いています（C言語ですが、それは些細なことです）。多くの文献 (Koza、Poli、Langdon、Banzhaf、Brameier など) を読みましたが、説明されていない実装の詳細がいくつかあります。例えば：

私は世代別のアプローチではなく定常状態の人口を使用しています。これは主に、暫定的な人口のために半分を予約するのではなく、コンピューターのメモリのすべてを使用するためです。

Q1. GP では GA とは異なり、クロスオーバーを実行するときに 2 つの親を選択しますが、1 つまたは 2 つの子を作成するか、それとも自由に選択できますか?

Q2. 定常状態の GP では、世代システムとは対照的に、クロスオーバーによって作成された子供たちは人口のどのメンバーに取って代わりますか? これは私が議論したのを見たことがないものです。2 人の親ですか、それとも他の 2 人のランダムに選択されたメンバーですか? 後者の場合は理解できますし、代わりのメンバーを選ぶためにネガティブ トーナメント セレクションを使用するかもしれませんが、それは時期尚早の収束を生み出しませんか? (クロスオーバー イベントの後、母集団には 2 つの元の親とそれらの親の 2 つの子が含まれ、他の 2 つのランダムなメンバーが削除されます。エリート主義は固有のものです。)

Q3. GP に焦点を当てた Web フォーラムまたはメーリング リストはありますか? 奇妙なことに、私はそれを見つけていません。Yahoo の GP グループはほぼアナウンスのみに使用され、Poli/Langdon フィールド ガイド フォーラムはほとんど沈黙しており、gamedev.net のような一般/ゲーム プログラミング サイトでの GP ディスカッションは非常に基本的なものです。

ご協力いただきありがとうございます。

仮想マシンで命令セットを進化させて抽象的な問題を解決するための .NET 遺伝的アルゴリズム フレームワークを知っている人はいますか? 仮想マシンがプール内で自己増殖し、予想される入力が与えられた場合に「良い」出力を持つデータセットによって決定されるフィットネス関数に対して進化できるようにするフレームワークに特に興味があります。

本番環境で遺伝的アルゴリズムを使用することは良い考えですか?

使用している場合: どのような場合ですか? サブジェクトを選択するメリットは何ですか? アルゴリズムに簡単に変更を加えることができますか?

I'm making a Genetic Program, but I'm hitting a limitation with C# where I want to present new functions to the algorithm but I can't do it without recompiling the program. In essence I want the user of the program to provide the allowed functions and the GP will automatically use them. It would be great if the user is required to know as little about programming as possible.

I want to plug in the new functions without compiling them into the program. In Python this is easy, since it's all interpreted, but I have no clue how to do it with C#. Does anybody know how to achieve this in C#? Are there any libraries, techniques, etc?

私は遺伝的プログラミングを行うためにECJを使用するつもりですが、Javaには何年も触れていません。私は日食環境のセットアップに取り組んでおり、いくつかの問題を抱えています。

ECJ ソースにはいくつかのパッケージがあり、いくつかのサンプル プログラムが付属しています。実行構成に-file pathToParamsFile移動し、プログラム引数に追加して、1 つのサンプル プログラム (tutorial1 と呼ばれます) を実行しました。これにより、そのチュートリアルの params ファイルがポイントされ、そのサンプルが実行されました。

私がテストしている新しい例 (パッケージ gui から) には、2 つの params ファイルがあります。1 つの param ファイルだけを指定しようとしましたが、コンソールでプログラムが実行されましたが、読み込まれない GUI があるはずでした。

何が間違っているのかわかりません。どんな助けでも大歓迎です。

数式でシンボリック回帰を実行する遺伝子プログラムを書いています。私はECJを使用しています。これが何であるか、そして私が始めたベースの例については、ECJに付属するサンプルのチュートリアル4を参照してください。

問題は、遺伝子プログラムの関数として除算を実装するときに発生します。ゼロ除算をどのように防ぎますか？

私はJavaでECJを使用しています。私には、同じ頭脳を持ちたいと思っている個人の軍隊があります。

基本的にはGPを使って脳を進化させたいです。ifステートメントには「」や「」、端末には 「」や「」if-on-enemy-territoryや「」などが欲しいです。if-sense-targetgo-homemove-randomlyshoot

ただし、これらのステートメントは完全に実行可能なJavaコードである必要があります。ECJでこれを行うにはどうすればよいですか？

例えば：

「」という名前の端末が欲しいのですがmoveRandom。これを兵士のクラス内でコーディングすると、次のようになります。

では、このコードを実行する端末を作成するにはどうすればよいですか？

言語に関係なく、最も活発なコミュニティがあり、最もよく開発されている遺伝子プログラミング ライブラリは?