遺伝的アルゴリズム - 遺伝的アルゴリズム
このページでは遺伝的アルゴリズムの基礎を紹介します。 どのページも遺伝的アルゴリズムをなんの事前知識も無しで学習するのに役立つように作られています。 コンピュータプログラムに関しての少しの知識があることが前提となっていますが。 いくつかの遺伝的アルゴリズムに関するJava appletsによるデモンストレーションを見ることができます。 These pages introduce some fundamentals of genetics algorithms. Pages are intended to be used for learning about genetics algorithms without any previous knowledge from this area. Only some knowledge of computer programming is assu
遺伝的アルゴリズムとは
遺伝的アルゴリズムとは 遺伝的アルゴリズム（ＧＡ）とは自然淘汰により最適な遺伝子が残ってきたようにシステムの中で自然淘汰のシュミレーションを行い最適解を求めようというものです。似たような言葉に遺伝的プログラミング（ＧＰ）がありますが自然淘汰をシュミレーションするという意味では同じですが処理も適用業務も異なるので注意が必要です。 遺伝的アルゴリズムの基本フロー 遺伝的アルゴリズムの簡単なフローは次の通りです。 巡回サラリーマン問題を例に遺伝的アルゴリズムを説明すると あまり良い例ではないかもしれませんが巡回サラリーマン問題を例にして上のフローを適用してみます。 巡回サラリーマン問題とは例えば次の５都市をサラリーマンが巡回する最小ルートを求めよという簡単な問題です。 答えは実は簡単で次のように都市Ａ-Ｂ-Ｃ-Ｄ-Ｅの順番で巡回すれば良いことになります。 これをプログラミングで解決しようとすると
遺伝的アルゴリズム
遺伝的アルゴリズムとは？ ミシガン大学のジョン・ホランド（John H . Holland）が適応・進化のモデルとして考案した。1975年に著書"Adaptation in Natural and Artificial Systems"として出版。今日では主として最適化の手法としての応用研究が進んでいる。 遺伝的アルゴリズムは、適用範囲の非常に広い、生物の遺伝のメカニズム（ネオダーウィニズム）を模倣した学習的アルゴリズムである。生物が進化してきたような遺伝的な法則を工学的にモデル化し、また参考にして工学に役立つような学習方法を与えるものである。 定められた形のコードを1つの個体として、多数の個体を含む個体群を用意し、各個体に遺伝と同じようなメカニズムを働かせて進化させる。データ（=解の候補）を遺伝子（=記号）からなるコードとして表現し（これを染色体とみなす）、選択・交叉・突然変異などの遺伝
遺伝的アルゴリズム - 遺伝的アルゴリズム
このページでは遺伝的アルゴリズムの基礎を紹介します。 どのページも遺伝的アルゴリズムをなんの事前知識も無しで学習するのに役立つように作られています。 コンピュータプログラムに関しての少しの知識があることが前提となっていますが。 いくつかの遺伝的アルゴリズムに関するJava appletsによるデモンストレーションを見ることができます。 These pages introduce some fundamentals of genetics algorithms. Pages are intended to be used for learning about genetics algorithms without any previous knowledge from this area. Only some knowledge of computer programming is assu
村上・泉田研究室 遺伝的アルゴリズム
遺伝的アルゴリズムとは、生物の進化の過程を真似て作られたアルゴリズムで、確率的探索(サンプル店を評価しながら探索する方法)、学習、最適化の一手法です。 この遺伝的アルゴリズムの最大の特徴としては、解空間構造が不明であり、決定的な優れた解法が発見されておらず、また、全探索が不可能と考えられるほど広大な解空間を持つ問題に有効であることが挙げられます。 その遺伝的アルゴリズムの基本を構成している重要な処理プロセスは、以下の3つになります。 ●選択 (selection) ●交叉 (crossover) ●突然変異 (mutation) そして、これらを繰り返し行うことで、人工的な進化を行い、最適解を発見していくのです。 このページでは、遺伝的アルゴリズムが一体どのようなものなのか、そして実際どのように使うのかについて、ご紹介していきます。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
最適解を模索する遺伝的アルゴリズム
微分積分
魚の骨