遺伝的アルゴリズム(読み)イデンテキアルゴリズム(英語表記)genetic algorithm

デジタル大辞泉 「遺伝的アルゴリズム」の意味・読み・例文・類語

いでんてき‐アルゴリズム〔ヰデンテキ‐〕【遺伝的アルゴリズム】

genetic algorithmコンピュータープログラミングにおいて、生物遺伝子や自然淘汰とうたを模すことにより最適な解を導く手法生成論的アルゴリズムGA

出典 小学館デジタル大辞泉について 情報 | 凡例

日本大百科全書(ニッポニカ) 「遺伝的アルゴリズム」の意味・わかりやすい解説

遺伝的アルゴリズム
いでんてきあるごりずむ
genetic algorithm

生物の遺伝の仕組みにヒントを得てつくられた、進化計算などで用いられる仕組み。遺伝的アルゴリズムによる計算が進化計算であり、AI分野などで利用される。進化プロセスの本質とは試行錯誤であり、変異の生成と選択のループである。すなわち、
(1)現存の種(生き残っている個体)からさまざまな変異の候補を生成する。

(2)候補を評価し、よいものだけを残す。

(3)(2)に戻りプロセスを繰り返す。

これは強化学習と同じ仕組みである。

 変異の生成は生物の場合は遺伝子、進化計算の場合はプログラムなどの形式的表現のうえで行われる。これらは実際にできあがる生物や行動そのものではなく、その種になる表現である。これを遺伝形(genotype)という。一方評価は生物の場合は成長した個体、進化計算や強化学習の場合は生成された行為のうえで行われる。これを表現形(phenotype)という。候補の生成と選択がそれぞれ別のレベルの対象で行われている点は重要である。遺伝形の小さな変化は表現形の小さな変化に対応するとは限らず、大きな変化になったり、あるいは変化しなかったりするような場合があるからである。したがって、さまざまな表現形の間をジャンプすることが可能になり、局所最適値に陥ることなく、ニューラルネットワークにおける焼きなまし法(金属の焼きなましのように、徐々に温度〔変化量〕を下げて安定させる学習手法)のような効果が自然に得られる。

[中島秀之 2019年7月19日]

出典 小学館 日本大百科全書(ニッポニカ)日本大百科全書(ニッポニカ)について 情報 | 凡例

IT用語がわかる辞典 「遺伝的アルゴリズム」の解説

いでんてきアルゴリズム【遺伝的アルゴリズム】

アルゴリズムひとつ。コンピューターのプログラミングにおいて、突然変異や自然淘汰といった生物の遺伝子の振る舞いと役割を模すことにより解を求める手法。◇「生成論的アルゴリズム」ともいう。

出典 講談社IT用語がわかる辞典について 情報

ASCII.jpデジタル用語辞典 「遺伝的アルゴリズム」の解説

遺伝的アルゴリズム

生物の進化する過程に着目し、複数の答えを遺伝的に変化させながらよりよい答えを導き出す手法。エレベーターの制御などに利用されている。

出典 ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について 情報

今日のキーワード

潮力発電

潮の干満の差の大きい所で、満潮時に蓄えた海水を干潮時に放流し、水力発電と同じ原理でタービンを回す発電方式。潮汐ちょうせき発電。...

潮力発電の用語解説を読む

コトバンク for iPhone

コトバンク for Android