根井の標準遺伝距離を用いたｎｅｕｔｒａｌｉｔｙを含む問題でのＧＡの進化ダイナミクス解析

• 片田 喜章

  摂南大学工学部

• 大倉 和博

  神戸大学工学部

書誌事項

タイトル別名

• Evolutionary Dynamics Analysis of GAs for Problems with Neutrality by the Nei's Standard Genetic Distance
• ネイ ノ ヒョウジュン イデン キョリ オ モチイタ neutrality オ フクム モンダイ デ ノ GA ノ シンカ ダイナミクス カイセキ

抄録

Neutrality, which is caused by highly redundant mappings from genotype to phenotype or from phenotype to fitness, has been recognized as an important factor for artificial genetic search. However, this research field has still been trying to overcome the difficulties of analyzing evolutionary dynamics at the level of phenotype space or fitness space for about ten years. On the other hand, considering that population genetics explains the change of gene frequency in a population, that is, dynamics at the level of genotype space, we expect that various techniques developed in population genetics might be useful for analyzing dynamics of artificial evolution. In this paper, we apply the Nei's standard genetic distance to artificial evolution. Several computer simulations are systematically conducted by applying a standard genetic algorithm to a tunably neutral NK landscape in order to clarify the characteristics of the Nei's standard genetic distance in genetic algorithms. The results prove several consistencies with the (nearly) neutral theory of molecular evolution.

収録刊行物

• システム制御情報学会論文誌

  システム制御情報学会論文誌 19 (2), 43-50, 2006

  一般社団法人 システム制御情報学会

キーワード

• neutrality
• ruggedness
• genetic algorithms
• evolutionary dynamics
• population genetics

詳細情報

• CRID: 1390282680141901952
• NII論文ID: 10017192362
• NII書誌ID: AN1013280X
• DOI: 10.5687/iscie.19.43
• ISSN: 2185811X
• ISSN: 13425668
• NDL書誌ID: 7807125
• Web Site: http://id.ndl.go.jp/bib/7807125
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7807125
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可