著者

謝 孟春 小高 知宏 小倉 久和

雑誌

全国大会講演論文集

巻号頁・発行日

vol.第49回, no.人工知能及び認知科学, pp.235-236, 1994-09-20

---

GAがランダムな確率的探索と区別されるのは、操作論的には交叉や突然変異といった遣伝的操作と、理論的には染色体の優秀な断片の結合と成長が進化の主役であるとするビルディング・ブロック仮説である。しかし、GAの数学的基礎はまだほとんど確立していないため、ビルディング・ブロックそのものをどのように表現するか、その形成と成長が世代とともにどのように進化していくのか、よくわかっていないのが現状である。本研究では、ナップザック問題を対象に、世代を通じて伝えられる遺伝情報がどのように存在するか、また遺伝的操作が進化の過程においてどんな役割を果しているかを検討する。