トップページ | ひとつ上のページ | 目次ページ | このサイトについて | ENGLISH

遺伝的アルゴリズム

遺伝子は、2つのものが合わさって、新しい遺伝子ができ、環境に適応できるように徐々に進化すると言われています。 突然変異が起こって、従来の延長では考えられない能力を持つこともあります。

遺伝的アルゴリズムというのは、遺伝子の仕組みを真似たアルゴリズム(計算手順)です。 様々な組み合わせが考えられる時に、組み合わせを少しずつ変えながら、順に試してより良い解を探します。 数理計画法 で使われる最適化計算の一種です。

ある程度は系統的に組み合わせを探索しますが、突然変異のような試行もランダムに織り交ぜることによって、 局所最適に陥らないようにして、より良い解を探します。



変数の選択

参考文献

進化技術ハンドブック 第3巻 応用編 : 生産・物流システム」 電気学会進化技術応用調査専門委員会 編 近代科学社 2012
施設・設備管理、生産計画、製品設計、生産・物流管理、金融・経済、建設計画の中で、 組み合わせや、順番の最適化設計が必要な場面を挙げ、 それに遺伝的アルゴリズムを中心とした、最適化手法を適用しています。
モデル化の事例集のような本です。


順路 次は 微分方程式モデル

Tweet データサイエンス教室