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

情報処理学会

書誌事項

タイトル別名
  • Evaluation of the Evolution of Building block and the Roleof Genetic Operators in GA

この論文をさがす

説明

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

収録刊行物

  • 全国大会講演論文集

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

    情報処理学会

詳細情報 詳細情報について

問題の指摘

ページトップへ