TY - GEN
T1 - Analysis of emergent selection pressure in evolutionary algorithm and machine learner offspring filtering hybrids
AU - Coletti, Mark
AU - Cervone, Guido
PY - 2012
Y1 - 2012
N2 - When evolutionary algorithms are applied to problems with computationally intensive fitness functions a limited budget of evaluations is usually available. For these types of problems minimizing the number of function evaluations becomes paramount, which can be achieved by using smaller population sizes and limiting the number of generations per run. Unfortunately this leads to a limited sampling of the problem space, which means finding adequate solutions is less likely. Evolutionary algorithms (EA) can be augmented with machine learners (ML) to more effectively explore the problem space. However, a "well-tuned" evolutionary algorithm strikes a balance between its constituent operators. Failure to do so could mean implementations that prematurely converge to inferior solutions or to not converge at all. One aspect of such "tuning" is the use of a proper selection pressure. Introducing a machine learner into an EA/ML hybrid introduces a new form of "emergent" selection pressure for which practitioners may need to compensate. This research shows two implementations of EA/ML hybrids that filter out inferior offspring based on knowledge inferred from better individuals have different emergent selection pressure characteristics.
AB - When evolutionary algorithms are applied to problems with computationally intensive fitness functions a limited budget of evaluations is usually available. For these types of problems minimizing the number of function evaluations becomes paramount, which can be achieved by using smaller population sizes and limiting the number of generations per run. Unfortunately this leads to a limited sampling of the problem space, which means finding adequate solutions is less likely. Evolutionary algorithms (EA) can be augmented with machine learners (ML) to more effectively explore the problem space. However, a "well-tuned" evolutionary algorithm strikes a balance between its constituent operators. Failure to do so could mean implementations that prematurely converge to inferior solutions or to not converge at all. One aspect of such "tuning" is the use of a proper selection pressure. Introducing a machine learner into an EA/ML hybrid introduces a new form of "emergent" selection pressure for which practitioners may need to compensate. This research shows two implementations of EA/ML hybrids that filter out inferior offspring based on knowledge inferred from better individuals have different emergent selection pressure characteristics.
KW - evolutionary computation
KW - hybrid
KW - machine learning
UR - http://www.scopus.com/inward/record.url?scp=84871569153&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-35380-2_84
DO - 10.1007/978-3-642-35380-2_84
M3 - Conference contribution
AN - SCOPUS:84871569153
SN - 9783642353796
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 721
EP - 728
BT - Swarm, Evolutionary, and Memetic Computing - Third International Conference, SEMCCO 2012, Proceedings
T2 - 3rd International Conference on Swarm, Evolutionary, and Memetic Computing, SEMCCO 2012
Y2 - 20 December 2012 through 22 December 2012
ER -