English

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

Neural and Evolutionary Computing 2019-04-15 v1 Artificial Intelligence

Abstract

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 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.

Keywords

Cite

@article{arxiv.1904.06302,
  title  = {A Reference Vector based Many-Objective Evolutionary Algorithm with Feasibility-aware Adaptation},
  author = {Mingde Zhao and Hongwei Ge and Kai Zhang and Yaqing Hou},
  journal= {arXiv preprint arXiv:1904.06302},
  year   = {2019}
}

Comments

Revision 1 submitted to Applied Soft Computing