TY - GEN
T1 - Using over-sampling in a bayesian classifier EDA to solve deceptive and hierarchical problems
AU - Wallin, David
AU - Ryan, Conor
PY - 2009
Y1 - 2009
N2 - Evolutionary Algorithms based on Probabilistic Modeling is a growing research field. Recently, hybrids that borrow ideas from the field of classification were introduced. We extend such hybrids, and evaluate four strategies for truncation of an over-sized population of samples. The strategies are evaluated over a number of difficult problems from the literature, among them, a hierarchical 256-bit HIFF problem. We show that over-sampling in conjunction with a truncation strategy can guide the search without increasing the number of performed fitness evaluations per generation, and that a truncation strategy which inverses the sampling pressure can, fitness-wise, perform significantly better than regular sampling.
AB - Evolutionary Algorithms based on Probabilistic Modeling is a growing research field. Recently, hybrids that borrow ideas from the field of classification were introduced. We extend such hybrids, and evaluate four strategies for truncation of an over-sized population of samples. The strategies are evaluated over a number of difficult problems from the literature, among them, a hierarchical 256-bit HIFF problem. We show that over-sampling in conjunction with a truncation strategy can guide the search without increasing the number of performed fitness evaluations per generation, and that a truncation strategy which inverses the sampling pressure can, fitness-wise, perform significantly better than regular sampling.
UR - http://www.scopus.com/inward/record.url?scp=70449886303&partnerID=8YFLogxK
U2 - 10.1109/CEC.2009.4983141
DO - 10.1109/CEC.2009.4983141
M3 - Conference contribution
AN - SCOPUS:70449886303
SN - 9781424429592
T3 - 2009 IEEE Congress on Evolutionary Computation, CEC 2009
SP - 1660
EP - 1667
BT - 2009 IEEE Congress on Evolutionary Computation, CEC 2009
T2 - 2009 IEEE Congress on Evolutionary Computation, CEC 2009
Y2 - 18 May 2009 through 21 May 2009
ER -