Hyperplane-driven and projection-assisted search for solving many-objective optimization problems

Jiajun Zhou,Liang Gao,Xinyu Li,Chunjiang Zhang,Chengyu Hu
DOI: https://doi.org/10.1016/j.ins.2021.05.080
IF: 8.1
2021-10-01
Information Sciences
Abstract:<p>Counterpoising convergence and distribution becomes more intractable in many-objective optimization where the number of objectives exceeds three, evolutionary algorithms (EAs) via decomposition are prominent in convergence promotion yet suffer from diversity loss. The setting of direction vectors (DVs), scalarizing function (SF) and selection strategy can significantly affect the performance of this sort of algorithms. To remedy the issue, we develop a hyperplane driven and projection assisted EA, referred here as HPEA, using three-stage search. At the very beginning, search is performed only along the extreme objective-wise points to capture the corners of Pareto front (PF). After that, the convergence and diversity are coordinated, a set of DVs, adapted by the evolving population itself, is utilized to extend the search wideness, and two novel SFs are exploited to collect elites in each subregion for approaching a more complete PF. At last, diversity is emphasized, a projection distance aided elimination mechanism is employed to prune poorly diversified solutions one by one. Note that hyperplane utilized at second stage aims at identifying well-converged solutions, the rationale behind using two novel SFs is to take complementary effects of different criteria. The resultant HPEA is compared with several state-of-the-art multiobjective EAs on handling various types of many-objective problems. Extensive empirical studies demonstrate the effectiveness and competitiveness of the proposal in obtaining high quality solution set.</p>
computer science, information systems
What problem does this paper attempt to address?