Performance comparison of NSGA-II and NSGA-III on various many-objective test problems

2016 ◽  
Author(s):  
Hisao Ishibuchi ◽  
Ryo Imada ◽  
Yu Setoguchi ◽  
Yusuke Nojima
Keyword(s):  
Performance Comparison ◽  
Objective Test ◽  
Test Problems ◽  
Nsga Ii

scholarly journals Elite Exploitation: A Combination of Mathematical Concept and EMO Approach for Multi-Objective Decision Making

Symmetry ◽  
2021 ◽  
Vol 13 (1) ◽  
pp. 136
Author(s):  
Wenxiao Li ◽  
Yushui Geng ◽  
Jing Zhao ◽  
Kang Zhang ◽  
Jianxin Liu
Keyword(s):  
Decision Making ◽  
Optimization Problems ◽  
Hybrid Genetic Algorithm ◽  
Decision Makers ◽  
Superior Performance ◽  
Test Problems ◽  
Mathematical Function ◽  
Hyperbolic Tangent ◽  
Nsga Ii ◽  
Multi Objective

This paper explores the combination of a classic mathematical function named “hyperbolic tangent” with a metaheuristic algorithm, and proposes a novel hybrid genetic algorithm called NSGA-II-BnF for multi-objective decision making. Recently, many metaheuristic evolutionary algorithms have been proposed for tackling multi-objective optimization problems (MOPs). These algorithms demonstrate excellent capabilities and offer available solutions to decision makers. However, their convergence performance may be challenged by some MOPs with elaborate Pareto fronts such as CFs, WFGs, and UFs, primarily due to the neglect of diversity. We solve this problem by proposing an algorithm with elite exploitation strategy, which contains two parts: first, we design a biased elite allocation strategy, which allocates computation resources appropriately to elites of the population by crowding distance-based roulette. Second, we propose a self-guided fast individual exploitation approach, which guides elites to generate neighbors by a symmetry exploitation operator, which is based on mathematical hyperbolic tangent function. Furthermore, we designed a mechanism to emphasize the algorithm’s applicability, which allows decision makers to adjust the exploitation intensity with their preferences. We compare our proposed NSGA-II-BnF with four other improved versions of NSGA-II (NSGA-IIconflict, rNSGA-II, RPDNSGA-II, and NSGA-II-SDR) and four competitive and widely-used algorithms (MOEA/D-DE, dMOPSO, SPEA-II, and SMPSO) on 36 test problems (DTLZ1–DTLZ7, WGF1–WFG9, UF1–UF10, and CF1–CF10), and measured using two widely used indicators—inverted generational distance (IGD) and hypervolume (HV). Experiment results demonstrate that NSGA-II-BnF exhibits superior performance to most of the algorithms on all test problems.

Diagnostic Assessment of Search Controls and Failure Modes in Many-Objective Evolutionary Optimization

2012 ◽  
Vol 20 (3) ◽  
pp. 423-452 ◽  
Author(s):  
David Hadka ◽  
Patrick Reed
Keyword(s):  
Failure Modes ◽  
Variance Decomposition ◽  
Diagnostic Assessment ◽  
Test Problems ◽  
Multiobjective Evolutionary Algorithms ◽  
Assessment Framework ◽  
Nsga Ii ◽  
Diagnostic Framework ◽  
Careful Investigation ◽  
Test Suites

The growing popularity of multiobjective evolutionary algorithms (MOEAs) for solving many-objective problems warrants the careful investigation of their search controls and failure modes. This study contributes a new diagnostic assessment framework for rigorously evaluating the effectiveness, reliability, efficiency, and controllability of MOEAs as well as identifying their search controls and failure modes. The framework is demonstrated using the recently introduced Borg MOEA, [Formula: see text]-NSGA-II, [Formula: see text]-MOEA, IBEA, OMOPSO, GDE3, MOEA/D, SPEA2, and NSGA-II on 33 instances of 18 test problems from the DTLZ, WFG, and CEC 2009 test suites. The diagnostic framework exploits Sobol's variance decomposition to provide guidance on the algorithms’ non-separable, multi-parameter controls when performing a many-objective search. This study represents one of the most comprehensive empirical assessments of MOEAs ever completed.

Evaluating the ε-Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions

2005 ◽  
Vol 13 (4) ◽  
pp. 501-525 ◽  
Author(s):  
Kalyanmoy Deb ◽  
Manikanth Mohan ◽  
Shikhar Mishra
Keyword(s):  
Steady State ◽  
Evolutionary Algorithm ◽  
Optimization Problems ◽  
Computational Time ◽  
Test Problems ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Nsga Ii ◽  
Multi Objective

Since the suggestion of a computing procedure of multiple Pareto-optimal solutions in multi-objective optimization problems in the early Nineties, researchers have been on the look out for a procedure which is computationally fast and simultaneously capable of finding a well-converged and well-distributed set of solutions. Most multi-objective evolutionary algorithms (MOEAs) developed in the past decade are either good for achieving a well-distributed solutions at the expense of a large computational effort or computationally fast at the expense of achieving a not-so-good distribution of solutions. For example, although the Strength Pareto Evolutionary Algorithm or SPEA (Zitzler and Thiele, 1999) produces a much better distribution compared to the elitist non-dominated sorting GA or NSGA-II (Deb et al., 2002a), the computational time needed to run SPEA is much greater. In this paper, we evaluate a recently-proposed steady-state MOEA (Deb et al., 2003) which was developed based on the ε-dominance concept introduced earlier (Laumanns et al., 2002) and using efficient parent and archive update strategies for achieving a well-distributed and well-converged set of solutions quickly. Based on an extensive comparative study with four other state-of-the-art MOEAs on a number of two, three, and four objective test problems, it is observed that the steady-state MOEA is a good compromise in terms of convergence near to the Pareto-optimal front, diversity of solutions, and computational time. Moreover, the ε-MOEA is a step closer towards making MOEAs pragmatic, particularly allowing a decision-maker to control the achievable accuracy in the obtained Pareto-optimal solutions.

Hindrances for robust multi-objective test problems

2015 ◽  
Vol 35 ◽  
pp. 333-348 ◽  
Author(s):  
Seyedali Mirjalili ◽  
Andrew Lewis
Keyword(s):  
Objective Test ◽  
Test Problems ◽  
Multi Objective

On Benchmark Problems and Metrics for Decision Space Performance Analysis in Multi-Objective Optimization

2017 ◽  
Vol 16 (01) ◽  
pp. 1750006 ◽  
Author(s):  
Bin Zhang ◽  
Kamran Shafi ◽  
Hussein Abbass
Keyword(s):  
Performance Analysis ◽  
Fitness Landscape ◽  
Benchmark Problems ◽  
Test Problems ◽  
Multi Objective Optimization ◽  
Decision Space ◽  
Nsga Ii ◽  
Multi Objective ◽  
Objective Space ◽  
Problem Instances

A number of benchmark problems exist for evaluating multi-objective evolutionary algorithms (MOEAs) in the objective space. However, the decision space performance analysis is a recent and relatively less explored topic in evolutionary multi-objective optimization research. Among other implications, such analysis can lead to designing more realistic test problems, gaining better understanding about optimal and robust design areas, and design and evaluation of knowledge-based optimization algorithms. This paper complements the existing research in this area and proposes a new method to generate multi-objective optimization test problems with clustered Pareto sets in hyper-rectangular defined areas of decision space. The test problem is parametrized to control number of decision variables, number and position of optimal areas in the decision space and modality of fitness landscape. Three leading MOEAs, including NSGA-II, NSGA-III, and MOEA/D, are evaluated on a number of problem instances with varying characteristics. A new metric is proposed that measures the performance of algorithms in terms of their coverage of the optimal areas in the decision space. The empirical analysis presented in this research shows that the decision space performance may not necessarily be reflective of the objective space performance and that all algorithms are sensitive to population size parameter for the new test problems.

Multi-Objective Optimization Algorithm Based on Gene Expression Programming and Virus Evolution

2011 ◽  
Vol 225-226 ◽  
pp. 372-376
Author(s):  
Wei Hong Wang ◽  
Yan Ye Du ◽  
Qu Li
Keyword(s):  
Gene Expression ◽  
Gene Expression Programming ◽  
Research Direction ◽  
Virus Evolution ◽  
Host Population ◽  
Test Problems ◽  
Local Optimum ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective

Evolutionary Multi-objective Optimization (EMO) is a hot research direction nowadays and one of the state-of-the-art evolutionary multi-objective optimization algorithms ——NSGA-II has gain wide attention and application in many fields. Gene Expression Programming (GEP) has a powerful search capability, but falls into local optimum easily. Based on the transformed GEP, NSGA-II and the virus evolution mechanism, a new multi-objective evolutionary algorithm GEP Virus NSGA-II is proposed. With the infection operation of virus population, the diversity of the host population is increased, and it’s much easier to jump out of the local optimum. And this algorithm has got good experimental results on 9 standard test problems.

Sign in / Sign up

Export Citation Format

Share Document