Skip to main content
Article
Probabilistically Interpolated Rational Hypercube Landscape Evolutionary Algorithm
Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO'11
  • David Andrew Cape
  • Daniel R. Tauritz, Missouri University of Science and Technology
Abstract
Evolutionary 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 Name
13th Annual Genetic and Evolutionary Computation Conference, GECCO'11 (2011: Jul. 12-16, Dublin, Ireland)
Department(s)
Computer Science
Sponsor(s)
Missouri University of Science and Technology. Natural Computation Laboratory
Keywords and Phrases
  • Hypercube Landscape,
  • Landscape Sampling,
  • QEA,
  • Quantum Computing,
  • Quantum-Inspired Evolutionary Algorithm
International Standard Book Number (ISBN)
9781450306904
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2011 Association for Computing Machinery (ACM), All rights reserved.
Publication Date
1-1-2011
Disciplines
Citation Information
David 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/