ホームページ  >  記事  >  バックエンド開発  >  PHPで遺伝的アルゴリズムを書く

PHPで遺伝的アルゴリズムを書く

不言
不言オリジナル
2018-04-26 16:51:072239ブラウズ

この記事は主に PHP で書かれた遺伝的アルゴリズムを紹介するもので、必要な方はぜひ参考にしてください。

遺伝的アルゴリズムの詳細な紹介は、自分で検索してください。この記事は、インターネット上の執筆方法に完全に準拠していません。また、使用されている中間アルゴリズムはあまり賢くありません。批判してください。

この記事で使用する遺伝的アルゴリズムのステップ

-

①初期集団
- ②消去
- ③交叉
- ④突然変異
- ⑤集団を再構築し、②〜④のステップを繰り返す
- ⑥ 追加操作絵を描くなど
第1章 物語の前奏曲とアルゴリズムの概要

1. 物語の前奏曲

この記事では大神様によるホタテ貝の物語を紹介していますが、PHPのコードは大まかにこのように書かれています。

ある海岸に、何の心配もなく生きているホタテ貝の群れがいました。神様は何もすることがなく、遺伝的アルゴリズムを使ってホタテ貝の群れをトリミングするようにボブを送りました。ボブはホタテ貝たちに次のようなお願いをしました。ホタテ貝は 16 個しか持てません。各世代で 2 個ずつ殺し、Google Chrome のアイコンとは異なり、最も多い貝殻を殺します。それから 16 個分を補う、などです。

このホタテ貝はとても傷んでいますが、どうすればよいでしょうか? 残りのホタテ貝がちょうど 16 個になり、その後のクロムホタテ貝が生まれました。

2. アルゴリズムの概要

遺伝的アルゴリズムは、ダーウィンやモンテスキューなどの神の遺伝規則をシミュレートし、何世代にもわたって集団を選別、再生産、突然変異させることで、規則に従う対象を栽培することができます。
遺伝的アルゴリズムの最初のステップは、初期集団を確立することです。初期集団は、ストーリー内の最初の 16 個のホタテ貝など、ランダムに確立できます。

2 番目のステップは、スクリーニング プロセスである除外メカニズムを確立することです。このために、ホタテ貝の背中のパターンがクロム アイコンにどれだけ似ているかを示す適合性属性を追加します。ここで、ピクセルの 4 チャネルの差分値 (絶対値) の合計であり、4 チャネルには透明チャネルが含まれます。

この記事はPHP言語を使って遺伝的アルゴリズムを書いてみます


遺伝的アルゴリズムの詳細な紹介については、ご自身で検索してください。この記事は、著者のレベルが限られており、インターネット上の書き方に完全に準拠しているわけではありません。使用されている中間アルゴリズムはあまり賢くありません。批判を念頭に置いて記事をお読みください。

この記事で使用する遺伝的アルゴリズムのステップ

-

①初期集団

-

②消去


- ③交叉
- ④突然変異
- ⑤集団を再構築し、②〜④のステップを繰り返す
- ⑥ 追加操作絵を描くなど
第1章 物語の前奏曲とアルゴリズムの概要
1. 物語の前奏曲 この記事では大神様によるホタテ貝の物語を紹介していますが、PHPのコードは大まかにこのように書かれています。

ある海岸に、何の心配もなく生きているホタテ貝の群れがいました。神様は何もすることがなく、遺伝的アルゴリズムを使ってホタテ貝の群れをトリミングするようにボブを送りました。ボブはホタテ貝たちに次のようなお願いをしました。ホタテ貝は16個しか持てません。各世代で2個ずつ殺し、Google Chromeのアイコンとは異なり、最も多い貝殻を殺します。

② 残りの14個のうち、4個のホタテ貝がペアになって2匹の子供を産みます。 、そして 16 個分を補う、などです。

これらのホタテ貝はとても傷んでいますが、どうすればよいでしょうか? 残りのホタテ貝がちょうど 16 個になり、その後のクロムホタテ貝が生まれました。

2. アルゴリズムの概要

遺伝的アルゴリズムは、ダーウィンやモンテスキューなどの神の遺伝規則をシミュレートし、何世代にもわたって集団を選別、再生産、突然変異させることで、規則に従う対象を栽培することができます。

遺伝的アルゴリズムの最初のステップは、初期集団を確立することです。初期集団は、ストーリー内の最初の 16 個のホタテ貝など、ランダムに確立できます。

2 番目のステップは、スクリーニング プロセスである除外メカニズムを確立することです。この目的のために、ホタテ貝の背中のパターンがクロム アイコンにどれだけ似ているかを示す適合性属性を追加します。ここで、ピクセルの 4 チャネルの差分 (絶対値) の合計であり、4 チャネルには透明チャネルが含まれます。

関連する推奨事項:

PHP は KMP アルゴリズムを実装します

以上がPHPで遺伝的アルゴリズムを書くの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。