タグ

遺伝的アルゴリズムに関するtakkan_mのブックマーク (3)

  • サービス終了のお知らせ

    サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

  • 村上・泉田研究室 遺伝的アルゴリズム

    遺伝的アルゴリズムとは、生物の進化の過程を真似て作られたアルゴリズムで、確率的探索(サンプル店を評価しながら探索する方法)、学習、最適化の一手法です。 この遺伝的アルゴリズムの最大の特徴としては、解空間構造が不明であり、決定的な優れた解法が発見されておらず、また、全探索が不可能と考えられるほど広大な解空間を持つ問題に有効であることが挙げられます。 その遺伝的アルゴリズムの基を構成している重要な処理プロセスは、以下の3つになります。 ●選択 (selection) ●交叉 (crossover) ●突然変異 (mutation) そして、これらを繰り返し行うことで、人工的な進化を行い、最適解を発見していくのです。 このページでは、遺伝的アルゴリズムが一体どのようなものなのか、そして実際どのように使うのかについて、ご紹介していきます。

    takkan_m
    takkan_m 2006/02/11
    探索方法の一種。少ない計算量でも比較的最適な解をもとることができる
  • 最適解を模索する遺伝的アルゴリズム

    最適解を模索する 遺伝的アルゴリズム 第1章 遺伝的アルゴリズムの基礎 第2章 遺伝的アルゴリズムの実装 第3章 遺伝的アルゴリズムの応用 コラム ※稿は1999/9にCマガジンに掲載された記事の原稿を元に構成されています。最新の情報とは異なる部分を含む可能性がある事をご了承下さい。 Special Thanks 山田 雅昭 (←イラストを描いた人)

  • 1