遺伝的アルゴリズム（数字と演算子を使用して式を見つける）
ジャック・ジェイン
私は次の遺伝的プログラミングの問題を抱えています（宿題）：5桁（0から9）と任意の演算子（+、-、*、/）を使用して式を生成し、30と答える必要があります。誰か説明してもらえますか遺伝的プログラミングを使用してこれを解決するにはどうすればよいですか？
ケビンヤン
まず、それは遺伝的プログラミング（GP）の問題です。詳細についてはグーグルで検索できます。
GPでは、各個人はツリー構造を使用して表される1つのコンピュータープログラムを表します。問題では、それは数式を表します。次の図のツリーは、式「3.4-x」の個人を表すことができます。
リーフノードはデジタルセットから選択され、非リーフノードはオペレーターセットから選択されます。
次に、いくつかのクロスオーバー演算子とミューテーション演算子を選択して、式を進化させることができます。
クロスオーバー演算子の場合、次の図に示すように、2つの親のそれぞれで1つのランダムノードを選択し、対応するサブツリーを交換して2つの子孫を作成できます。
また、対応するミューテーション演算子が多数あります。たとえば、ノードをランダムに選択して、デジタル演算子または演算子を変更します。
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
編集
- 前の投稿：IElasticSearchResponse.NumberOfRetriesに相当するElasticsearch.Net2.xとは何ですか？
- 次の投稿：テンプレートコンパレータとしてのstd :: min / std :: max
関連記事
Related 関連記事
- 1
遺伝的アルゴリズムを使用して関数の最小値を見つける
- 2
遺伝的アルゴリズム：点に適合する曲線を見つける
- 3
Javaの遺伝的アルゴリズムにガウス突然変異演算子を実装する方法
- 4
Aforge遺伝的アルゴリズムライブラリを使用して、遺伝子を兼ねる染色体を実装しますか？
- 5
離散値を使用して関数を最小化する遺伝的アルゴリズム
- 6
bfsアルゴリズムを使用して境界点を見つける方法
- 7
bfsアルゴリズムを使用して境界点を見つける方法
- 8
この「^ =」演算子は、対になっていない数のアルゴリズムを見つけるために何をしますか？
- 9
遺伝的アルゴリズムと従来のアルゴリズムを区別する
- 10
Matlabの遺伝的アルゴリズムを使用した画像再構成アルゴリズムの最適化
- 11
STLアルゴリズムを使用して最小値と最大値を見つける方法は？
- 12
遺伝的アルゴリズムにおける探索と活用の違い
- 13
遺伝的アルゴリズムを使用して、最適なネットワークモデルとパラメーターを選択できますか？
- 14
Rで遺伝的アルゴリズムを使用してCARTのパラメーターを最適化する方法
- 15
リストの位置で囲まれた項目を使用して計算する（遺伝的アルゴリズムの適合性）
- 16
ユークリッドのアルゴリズムを使用してGCF / GCDを見つける方法は？
- 17
遺伝的アルゴリズムの過剰適合を回避する方法
- 18
Golangを使用した遺伝的アルゴリズムでのルーレットホイールの選択
- 19
ルーレットホイール選択を使用した遺伝的アルゴリズム
- 20
最適化アルゴリズムを使用して最適なパラメーターを見つける方法
- 21
最適化アルゴリズムを使用して最適なパラメーターを見つける方法
- 22
再帰的アルゴリズムを使用して迷路内の最短経路を見つける
- 23
igraphを使用してシュタイナー木を見つけるKouのアルゴリズム
- 24
アルゴリズムから漸化式を見つける方法
- 25
NEATアルゴリズム：互いに素な遺伝子と過剰な遺伝子をクロスオーバーする方法は？
- 26
Haskellの合計と製品タイプを列挙するための遺伝的アルゴリズム？
- 27
遺伝的アルゴリズムのより良い評価方法を探しています
- 28
多項式の遺伝的アルゴリズムの最適化
- 29
遺伝的アルゴリズム-収束
コメントを追加