Preference-inspired co-evolutionary algorithm using weights for many-objective optimization

Decomposition based approaches are known to perform well on many-objective problems when a suitable set of weights is provided. However, providing a suitable set of weights \textit{a priori} is difficult. This study proposes a novel algorithm: preference-inspired co-evolutionary algorithm using weights (PICEA-w), which co-evolves a set of weights with the usual population of candidate solutions during the search process. The co-evolution enables suitable sets of weights to be constructed along the optimization process, thus guiding the candidate solutions toward the Pareto optimal front. Experimental results show PICEA-w performs better than algorithms embedded with random or uniform weights.

[1]  Peter J. Fleming,et al.  Preference-Inspired Coevolutionary Algorithms for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[2]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[3]  Aimin Zhou,et al.  A Multiobjective Evolutionary Algorithm Based on Decomposition and Preselection , 2015, BIC-TA.

[4]  E. Hughes Multiple single objective Pareto sampling , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.