遺伝的アルゴリズム(Genetic Algorithm:GA)の基礎 花田 良子, 細江 則彰, 梶原 広輝, 吉井 健吾, 吉田 昌太, 千野 晋平, 廣安 知之, 三木 光範 ISDL Report No. 20050809002 2005年 6月 7日 1 Genetic Algorithm(GA) 1.1 GAの歴史 GAは, 1960年代の終わりから1970年代のはじめに, J.Hollandによって考案されたアルゴリズムで, 自然界の進化のメカニズムを計算機上で模倣した手法である. 応用面での実用的な成果はあるもの, 理論的な研究の発展がそれほど見られなかったため, 比較的最近になるまで世間からはそれほど注目されなかった. しかし1985年に, カーネギー・メロン大学において, 第1回の遺伝的アルゴリズムに関する国際会議が開催されたことが契機となり, 最適化・適応・