PHPチュートリアル

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

不言

Apr 26, 2018 pm 04:51 PM

phpアルゴリズム

この記事は主に 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 までご連絡ください。

php怎么把负数转为正整数Apr 19, 2022 pm 08:59 PM

php把负数转为正整数的方法：1、使用abs()函数将负数转为正数，使用intval()函数对正数取整，转为正整数，语法“intval(abs($number))”；2、利用“~”位运算符将负数取反加一，语法“~$number + 1”。

php怎么实现几秒后执行一个函数Apr 24, 2022 pm 01:12 PM

实现方法：1、使用“sleep(延迟秒数)”语句，可延迟执行函数若干秒；2、使用“time_nanosleep(延迟秒数,延迟纳秒数)”语句，可延迟执行函数若干秒和纳秒；3、使用“time_sleep_until(time()+7)”语句。

php字符串有没有下标Apr 24, 2022 am 11:49 AM

php字符串有下标。在PHP中，下标不仅可以应用于数组和对象，还可应用于字符串，利用字符串的下标和中括号“[]”可以访问指定索引位置的字符，并对该字符进行读写，语法“字符串名[下标值]”；字符串的下标值（索引值）只能是整数类型，起始值为0。

php怎么除以100保留两位小数Apr 22, 2022 pm 06:23 PM

php除以100保留两位小数的方法：1、利用“/”运算符进行除法运算，语法“数值 / 100”；2、使用“number_format(除法结果, 2)”或“sprintf("%.2f",除法结果)”语句进行四舍五入的处理值，并保留两位小数。

php怎么读取字符串后几个字符Apr 22, 2022 pm 08:31 PM

在php中，可以使用substr()函数来读取字符串后几个字符，只需要将该函数的第二个参数设置为负值，第三个参数省略即可；语法为“substr(字符串,-n)”，表示读取从字符串结尾处向前数第n个字符开始，直到字符串结尾的全部字符。

php怎么根据年月日判断是一年的第几天Apr 22, 2022 pm 05:02 PM

判断方法：1、使用“strtotime("年-月-日")”语句将给定的年月日转换为时间戳格式；2、用“date("z",时间戳)+1”语句计算指定时间戳是一年的第几天。date()返回的天数是从0开始计算的，因此真实天数需要在此基础上加1。

php怎么替换nbsp空格符Apr 24, 2022 pm 02:55 PM

方法：1、用“str_replace(" ","其他字符",$str)”语句，可将nbsp符替换为其他字符；2、用“preg_replace("/(\s|\&nbsp\;||\xc2\xa0)/","其他字符",$str)”语句。

php怎么查找字符串是第几位Apr 22, 2022 pm 06:48 PM

查找方法：1、用strpos()，语法“strpos("字符串值","查找子串")+1”；2、用stripos()，语法“strpos("字符串值","查找子串")+1”。因为字符串是从0开始计数的，因此两个函数获取的位置需要进行加1处理。

See all articles

ホットAIツール

ホットツール

MantisBT

Mantis は、製品の欠陥追跡を支援するために設計された、導入が簡単な Web ベースの欠陥追跡ツールです。 PHP、MySQL、Web サーバーが必要です。デモおよびホスティングサービスをチェックしてください。

MinGW - Minimalist GNU for Windows

このプロジェクトは osdn.net/projects/mingw に移行中です。引き続きそこでフォローしていただけます。 MinGW: GNU Compiler Collection (GCC) のネイティブ Windows ポートであり、ネイティブ Windows アプリケーションを構築するための自由に配布可能なインポートライブラリとヘッダーファイルであり、C99 機能をサポートする MSVC ランタイムの拡張機能が含まれています。すべての MinGW ソフトウェアは 64 ビット Windows プラットフォームで実行できます。