OKWAVEのAI「あい」が美容・健康の悩みに最適な回答をご提案!
-PR-
解決
済み

遺伝的アルゴリズムの遺伝的って?

  • 暇なときにでも
  • 質問No.241416
  • 閲覧数54
  • ありがとう数1
  • 気になる数0
  • 回答数1
  • コメント数0

ふと疑問。

遺伝的アルゴリズムの遺伝的ってどういう意味でしょうか?
遺伝と言うと継承されていくような感じがします。

ふとした疑問なので大雑把で結構です。
よろしくお願いします。
通報する
  • 回答数1
  • 気になる
    質問をブックマークします。
    マイページでまとめて確認できます。

質問者が選んだベストアンサー

  • 回答No.1
レベル14

ベストアンサー率 50% (1122/2211)

> 遺伝的アルゴリズムの遺伝的ってどういう意味でしょうか?
> 遺伝と言うと継承されていくような感じがします。

そのとおりですよ。

遺伝的アルゴリズムは、何かの問題の解を数値化したものを遺伝子に見立てます。
遺伝子からは、その問題をどれだけ良く解いてるかを表す評価値が計算できます。

最初は、ランダムに決めたたくさんの遺伝子に対して評価値を計算します。
評価が良い順に並べ直して、良いものはそのまま残し、悪いものはばっさり切り捨て、
良いものを親として、その子供を作ります(クロスオーバーといいます)。

これが handmish さんが思っているところの「継承されていくような感じ」ですね。

また、遺伝子はある一定の確率で突然変異を起こします。このあたりが、生物の遺伝的な
世代交代を表す感じがするので「遺伝的アルゴリズム」と称されます。

最後に、遺伝的アルゴリズムの代表的な計算手順を以下に示します。

(1) ランダムにたくさんの遺伝子を生成する
(2) それぞれの遺伝子に対して評価値を計算し、満足がゆく遺伝子(解)があれば終了
(3) 評価値の良い方から一割(*)をそのまま残す
(4) 残した一割からランダムにふたつを選び、それを親として子供の遺伝子を作成し、残りの九割(*)の遺伝子を作成する
(5) 全て(*)の遺伝子を対象とし、5%(*)の確率で突然変異を起こさせる
(6) (2) へ

  ※ (*) にあたるところは、代表的な例です

更に知りたいことがあれば、補足して下さい。答えられる範囲で答えます。
お礼コメント
noname#6037

こんなむずかしい質もんに答えてくださってありがとうです。
能力が足りないので十分理解できませんが、わかったような気がします。
ある値を求めるための一種の公式のような気がしましたが、合っているでしょうか?もっと違うもの(公式というより理論的な論文)を想像していたので、意外です。ま~、このへんは公式も論文も一緒かもしれませんね。

自分で勉強してみようって気になってきたので、質問はまたいつかしたいと
思います。そのときはよろしくお願いします。
投稿日時 - 2002-03-27 20:38:27
-PR-
-PR-
このQ&Aで解決しましたか?
関連するQ&A
-PR-
-PR-
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する
-PR-
-PR-
-PR-

特集


いま みんなが気になるQ&A

関連するQ&A

-PR-

ピックアップ

-PR-
ページ先頭へ