Evaluation of the Evolution of Building block and the Roleof Genetic Operators in GA

IPSJ

Bibliographic Information

Other Title
  • GAにおけるビルディング・ブロックの進化評価と遺伝的操作の役割

Search this article

Description

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

Journal

  • 全国大会講演論文集

    全国大会講演論文集 第49回 (人工知能及び認知科学), 235-236, 1994-09-20

    情報処理学会

Details 詳細情報について

Report a problem

Back to top