遺伝的アルゴリズム

出典: くみこみックス

遺伝的アルゴリズム（いでんてきアルゴリズム）

　生物学で研究されている進化論を応用したアルゴリズムのこと．ある問題の解を遺伝的法則により見つけることができる．遺伝的アルゴリズムでは，最初に異なる遺伝子を持ついくつかの初期集団を用意し，選択，交差，突然変異の三つの操作により計算を行う．なお，遺伝的アルゴリズムを応用した問題解決法に関する分野は，進化的計算（Evolutionary Computation）とも呼ばれている．

【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月．