A New Genetic Algorithm with Diploid Chromosomes by Using Probability Decoding for Adaptation to Various Environments
-
- Kominami Manabu
- Graduate School of Engineering, Yokohama National University
-
- Hamagami Tomoki
- Graduate School of Engineering, Yokohama National University
Bibliographic Information
- Other Title
-
- 環境の変化に応じた多様性維持を可能にする二倍体遺伝的アルゴリズム
- カンキョウ ノ ヘンカ ニ オウジタ タヨウセイ イジ オ カノウ ニ スル 2バイタイ イデンテキ アルゴリズム
Search this article
Abstract
This paper proposes a new diploid operation technique with probability for function optimization under non-stationary environments and describes a feature of diploid genetic algorithms, diploid GAs. The advantage of the technique over previous diploid GAs is that one genotype is transformed into many phenotypes with probability. This transformation is not made at random. It has a certain range of probabilistic. Each individual has each range. The range enables to adapt to various environments. The technique allows genes probabilistic representation of dominance, and can keep a diversity of individuals. The experiment results show that the technique can adapt to severe environmental changes where previous diploid GAs cannot adapt. It is shown that the technique is able to find optimum solutions with high probability and that a distribution of individuals changes when the environment changes. Moreover, by comparing proposed diploid GA with haploid GA whose chromosome is twice the length, a feature of diploid is described.
Journal
-
- IEEJ Transactions on Electronics, Information and Systems
-
IEEJ Transactions on Electronics, Information and Systems 128 (3), 381-387, 2008
The Institute of Electrical Engineers of Japan
- Tweet
Details 詳細情報について
-
- CRID
- 1390001204604241536
-
- NII Article ID
- 10021131637
-
- NII Book ID
- AN10065950
-
- ISSN
- 13488155
- 03854221
-
- NDL BIB ID
- 9400964
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Disallowed