Monotonicity versus performance in co-optimization
Elena Popovici, Kenneth Alan De Jong · 2009
Applying evolutionary algorithms to traditional single-objective optimization problems is now a well-understood and successful process. Less well understood but developing nicely is the use of evolutionary algorithms for multi-objective optimization problems. Least well understood is the use of coevolutionary algorithms to solve co-optimization problems. The dynamics of these coevolutionary processes lead to pathological situations not seen (or easily avoided) in standard optimization algorithms. Such pathologies include endless cycling, loss of fitness gradient, and so on.