A Polar-Metric-Based Evolutionary Algorithm

• Published in: IEEE transactions on cybernetics Vol. 51; no. 7; pp. 3429 - 3440
• Main Authors: Xu, Hang, Zeng, Wenhua, Zeng, Xiangxiang, Yen, Gary G.
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.07.2021; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Business metrics; Convergence; Evolutionary algorithm (EA); Evolutionary algorithms; Evolutionary computation; Genetic algorithms; many-objective optimization; Measurement; multiobjective optimization; Multiple objective analysis; Optimization; Performance measurement; polar-metric (<italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">p -metric); Shape; Sociology; Sorting
• ISSN: 2168-2267; 2168-2275; 2168-2275
• DOI: 10.1109/TCYB.2020.2965230

Over the past two decades, numerous multi- and many-objective evolutionary algorithms (MOEAs and MaOEAs) have been proposed to solve the multi- and many-objective optimization problems (MOPs and MaOPs), respectively. It is known that the difficulty of maintaining the convergence and diversity performances rapidly grows as the number of objectives increases. This phenomenon is especially evident for the Pareto-dominance-based EAs, because the nondominated sorting often fails to provide enough convergent pressure toward the Pareto front (PF). Therefore, many researchers came up with some non-Pareto-dominance-based EAs, which are based on indicator, decomposition, and so on. In this article, we propose a polar-metric (<inline-formula> <tex-math notation="LaTeX">p </tex-math></inline-formula>-metric)-based EA (PMEA) for tackling both MOPs and MaOPs. <inline-formula> <tex-math notation="LaTeX">p </tex-math></inline-formula>-metric is a recently proposed performance indicator which adopts a set of uniformly distributed direction vectors. In PMEA, we use a two-phase selection which combines both nondominated sorting and <inline-formula> <tex-math notation="LaTeX">p </tex-math></inline-formula>-metric. Moreover, a modification is proposed to adjust the direction vectors of <inline-formula> <tex-math notation="LaTeX">p </tex-math></inline-formula>-metric dynamically. In the experiments, PMEA is compared with six state-of-the-art EAs in total and is measured by three performance metrics, including <inline-formula> <tex-math notation="LaTeX">p </tex-math></inline-formula>-metric. According to the empirical results, PMEA shows promising performances on most of the test problems, involving both MOPs and MaOPs.