「遺伝的アルゴリズム」というのをご存知だろうか。 生命の遺伝のメカニズムそっくりの方法で問題を解決しようという方法である。 アルゴリズムと言いながら、実はアルゴリズムがないというのが特徴のアルゴリズムである。 生命は、延々と遺伝が行われ進化して、人とか非常に高度で複雑なことができる生命が生まれてきた。 染色体が交差や突然変異によって次の世代ができ、環境適応性の良い個体が生き延びることで進化したと考えられる。 これを、そのまま様々な問題に応用しようというのである。 解説書はあまり多くはないが、実はとんでもなく単純である。 なのに、なぜか難しいと思い込まれているところが残念である。 ネットにも情報がいろいろあるし、遺伝的アルゴリズムを研究している大学の研究室も簡単に見つかるだろう。 遺伝的アルゴリズムは一種のフレームワークというか、もっと大雑把に捉えるべきだろう。 コンピュータで実現する場合、
![遺伝的アルゴリズム | Webシステム開発/教育ソリューションのタイムインターメディア](https://cdn-ak-scissors.b.st-hatena.com/image/square/1bdc4a089ba250ca9fd1c42bb805b8f37abc342b/height=288;version=1;width=512/https%3A%2F%2Fwww.timedia.co.jp%2Fwp-content%2Fuploads%2F2022%2F04%2F13290.png)