著者

上坂 吉則 新堀 恭裕 渡辺 徹

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NC, ニューロコンピューティング

巻号頁・発行日

vol.93, no.537, pp.245-252, 1994-03-25

---

遺伝的アルゴリズムによって生成される集団の列が有限マルコフ連鎖を成すことを指摘し,比較的緩い条件のもとで,したがって広範囲の遺伝的アルゴリズムを含む形で,それが唯一つの極限分布を持つことを示す.また,ごく簡単な例についてその極限分布を数値計算によって与え,その結果から,最適解を得る確率を高めるための淘汰・交叉・突然変異の仕方に関していくつかの示唆を与える.