<p>Evolutionary algorithms have gradually been recognized as effective approaches for solving many-objective optimization problems, owing to their population-based search mechanisms and inherent parallelism. To address the challenge of simultaneously achieving convergence and diversity in many-objective optimization, a many-objective evolutionary algorithm assisted by dual-indicator evaluation, termed MaOEA-ASDE, is proposed. First, in the mating selection stage, a dynamic mating selection strategy assisted by the <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(I_{\varepsilon + }\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>I</mi> <mrow> <mi>ε</mi> <mo>+</mo> </mrow> </msub> </math></EquationSource> </InlineEquation> indicator and the <i>I</i><sub>SDE+</sub> indicator is designed. Through this strategy, high-quality parent individuals are adaptively and preferentially selected. Second, in the environmental selection stage, a two-step cooperative mechanism is developed to retain offspring with good convergence and diversity. This mechanism includes a screening strategy guided by the <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(I_{\varepsilon + }\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>I</mi> <mrow> <mi>ε</mi> <mo>+</mo> </mrow> </msub> </math></EquationSource> </InlineEquation> indicator and a regulation and pruning strategy assisted by the <i>I</i><sub>SDE+</sub> indicator. In the first step, candidate solution pairs with similar search performance are identified from the nondominated solution set under the guidance of the <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(I_{\varepsilon + }\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>I</mi> <mrow> <mi>ε</mi> <mo>+</mo> </mrow> </msub> </math></EquationSource> </InlineEquation> indicator. This process helps ensure the exploration capability of the population across the entire objective space. In the second step, these candidate pairs are further refined according to the <i>I</i><sub>SDE+</sub> indicator, and individuals with smaller <i>I</i><sub>SDE+</sub> values are eliminated, thereby enhancing convergence. Finally, extensive comparative simulation experiments are conducted on the DTLZ and MaF benchmark test suites, which involve a large number of objectives and include both regular and irregular Pareto fronts. The proposed algorithm is compared with six state-of-the-art many-objective evolutionary algorithms. The experimental results demonstrate that the proposed algorithm exhibits strong robustness and adaptability in balancing convergence and diversity for many-objective optimization problems.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A dual-indicator evaluation-assisted selection strategy for many-objective evolutionary algorithms

  • Jiale Luo,
  • Hanrui Wang,
  • Qinghua Gu

摘要

Evolutionary algorithms have gradually been recognized as effective approaches for solving many-objective optimization problems, owing to their population-based search mechanisms and inherent parallelism. To address the challenge of simultaneously achieving convergence and diversity in many-objective optimization, a many-objective evolutionary algorithm assisted by dual-indicator evaluation, termed MaOEA-ASDE, is proposed. First, in the mating selection stage, a dynamic mating selection strategy assisted by the \(I_{\varepsilon + }\) I ε + indicator and the ISDE+ indicator is designed. Through this strategy, high-quality parent individuals are adaptively and preferentially selected. Second, in the environmental selection stage, a two-step cooperative mechanism is developed to retain offspring with good convergence and diversity. This mechanism includes a screening strategy guided by the \(I_{\varepsilon + }\) I ε + indicator and a regulation and pruning strategy assisted by the ISDE+ indicator. In the first step, candidate solution pairs with similar search performance are identified from the nondominated solution set under the guidance of the \(I_{\varepsilon + }\) I ε + indicator. This process helps ensure the exploration capability of the population across the entire objective space. In the second step, these candidate pairs are further refined according to the ISDE+ indicator, and individuals with smaller ISDE+ values are eliminated, thereby enhancing convergence. Finally, extensive comparative simulation experiments are conducted on the DTLZ and MaF benchmark test suites, which involve a large number of objectives and include both regular and irregular Pareto fronts. The proposed algorithm is compared with six state-of-the-art many-objective evolutionary algorithms. The experimental results demonstrate that the proposed algorithm exhibits strong robustness and adaptability in balancing convergence and diversity for many-objective optimization problems.