Publication detail

The Behavior of Genetic Algorithms in Dynamic Environment

ROUPEC, J. OŠMERA, P. MATOUŠEK, R.

English title

The Behavior of Genetic Algorithms in Dynamic Environment

Type

conference paper

Language

en

Original abstract

The role of sex and limited lifetime in genetic algorithms (GAs) is presented. A genetic algorithm with sexual reproduction is a genetic algorithm using redundant information in each gene and it may use a form of dominance mechanisms to decide which gene is active in the phenotype. The sex of individuals is distinguished by two bits value stored in the chromosome. We designed a new version of a sexual genetic algorithm and investigated it along with test problems that are known to be difficult for haploid GAs. The adaptive significance of sexuality in GAs and the comparison with standard GAs using lifetime limit is presented.

English abstract

The role of sex and limited lifetime in genetic algorithms (GAs) is presented. A genetic algorithm with sexual reproduction is a genetic algorithm using redundant information in each gene and it may use a form of dominance mechanisms to decide which gene is active in the phenotype. The sex of individuals is distinguished by two bits value stored in the chromosome. We designed a new version of a sexual genetic algorithm and investigated it along with test problems that are known to be difficult for haploid GAs. The adaptive significance of sexuality in GAs and the comparison with standard GAs using lifetime limit is presented.

Keywords in English

genetic algorithm, dominance, lifetime limit, dynamic environment

RIV year

2001

Released

06.06.2001

Publisher

VUT v Brně

Location

Brno, Czech Republic

ISBN

80-214-1894-X

Book

Mendel 2001

Edition number

1

Pages count

7

BIBTEX


@inproceedings{BUT4373,
  author="Jan {Roupec} and Pavel {Ošmera} and Radomil {Matoušek},
  title="The Behavior of Genetic Algorithms in Dynamic Environment",
  booktitle="Mendel 2001",
  year="2001",
  month="June",
  publisher="VUT v Brně",
  address="Brno, Czech Republic",
  isbn="80-214-1894-X"
}