Probabilistically Interpolated Rational Hypercube Landscape Evolutionary AlgorithmProceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO'11
AbstractEvolutionary Algorithms are powerful function optimizers, but suffer from premature convergence. Quantum-Inspired Evolutionary Algorithm (QEA) has been shown to be less prone to this on an important class of binary encoded problems. QEA uses Q-bits in place of ordinary bits, introducing a rational parameter into an otherwise binary search space. The essential feature of QEA is that the fitness of individuals in the population is defined stochastically by sampling from discrete points in the landscape. The probability of a particular point being sampled is based on the proximity of an individual to that point, where the individual represents a point in the solid hypercube spanned by the possible discrete solutions. This paper presents Probabilistically Interpolated Rational Hypercube Landscape Evolutionary Algorithm (PIRHLEA), which generalizes QEA by relaxing its two vestigial quantum mechanical attributes: quadratic and angular parameterization of probabilities and using single samples to determine fitness estimates of individuals. This is accomplished by replacing each Q-bit with a rational parameter between zero and one. Compared to QEA, PIRHLEA is simpler to code, more computationally efficient, and easier to visualize. PIRHLEA also permits multiple samples from points in the landscape to determine individuals' fitness.
Meeting Name13th Annual Genetic and Evolutionary Computation Conference, GECCO'11 (2011: Jul. 12-16, Dublin, Ireland)
Sponsor(s)Missouri University of Science and Technology. Natural Computation Laboratory
Keywords and Phrases
- Hypercube Landscape,
- Landscape Sampling,
- Quantum Computing,
- Quantum-Inspired Evolutionary Algorithm
International Standard Book Number (ISBN)9781450306904
Document TypeArticle - Conference proceedings
Rights© 2011 Association for Computing Machinery (ACM), All rights reserved.
Citation InformationDavid Andrew Cape and Daniel R. Tauritz. "Probabilistically Interpolated Rational Hypercube Landscape Evolutionary Algorithm" Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO'11 (2011) p. 807 - 808
Available at: http://works.bepress.com/daniel-tauritz/58/