Probabilistically Interpolated Rational Hypercube Landscape Evolutionary Algorithm
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.
D. A. Cape and D. R. Tauritz, "Probabilistically Interpolated Rational Hypercube Landscape Evolutionary Algorithm," Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO'11, pp. 807-808, Association for Computing Machinery (ACM), Jan 2011.
The definitive version is available at http://dx.doi.org/10.1145/2001858.2002099
13th Annual Genetic and Evolutionary Computation Conference, GECCO'11 (2011: Jul. 12-16, Dublin, Ireland)
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)
Article - Conference proceedings
© 2011 Association for Computing Machinery (ACM), All rights reserved.