Coevolutionary Multi-Objective EAs: The Next Frontier?

Multi-objective Evolutionary Algorithms (MOEAs) have become useful for solving many real world problems that have multiple objectives that need to be optimized. An area of research that is still in its infancy is the application of coevolutionary techniques to MOEAs. Recently a few researchers have explored the idea of combining coevolution with MOEAs. This paper discusses these researchers’ concepts in the field of Coevolutionary MOEAs (CMOEA). Their work is summarized and categorized based on how coevolution is applied to the MOEA. Additionally, some potential developments of coevolution integrated with MOEAs is addressed and we describe situations in which they might be most beneficial.