A Reference Vector based Many-Objective Evolutionary Algorithm with Feasibility-aware Adaptation [article]

Mingde Zhao and Hongwei Ge and Kai Zhang and Yaqing Hou
2019 arXiv   pre-print
The infeasible parts of the objective space in difficult many-objective optimization problems cause trouble for evolutionary algorithms. This paper proposes a reference vector based algorithm which uses two interacting engines to adapt the reference vectors and to evolve the population towards the true Pareto Front (PF) s.t. the reference vectors are always evenly distributed within the current PF to provide appropriate guidance for selection. The current PF is tracked by maintaining an archive
more » ... of undominated individuals, and adaptation of reference vectors is conducted with the help of another archive that contains layers of reference vectors corresponding to different density. Experimental results show the expected characteristics and competitive performance of the proposed algorithm TEEA.
arXiv:1904.06302v1 fatcat:t4bpxhkytvcxvovkygjscoek4y