Performance Comparison of Multi-Objective Evolutionary Algorithms on Simple and Difficult Many-Objective Test Problems

Author(s):  
Longcan Chen ◽  
Ke Shang ◽  
Hisao Ishibuchi
2019 ◽  
Vol 10 (1) ◽  
pp. 15-37 ◽  
Author(s):  
Muneendra Ojha ◽  
Krishna Pratap Singh ◽  
Pavan Chakraborty ◽  
Shekhar Verma

Multi-objective optimization algorithms using evolutionary optimization methods have shown strength in solving various problems using several techniques for producing uniformly distributed set of solutions. In this article, a framework is presented to solve the multi-objective optimization problem which implements a novel normalized dominance operator (ND) with the Pareto dominance concept. The proposed method has a lesser computational cost as compared to crowding-distance-based algorithms and better convergence. A parallel external elitist archive is used which enhances spread of solutions across the Pareto front. The proposed algorithm is applied to a number of benchmark multi-objective test problems with up to 10 objectives and compared with widely accepted aggregation-based techniques. Experiments produce a consistently good performance when applied to different recombination operators. Results have further been compared with other established methods to prove effective convergence and scalability.


2015 ◽  
Vol 87 ◽  
pp. 47-60 ◽  
Author(s):  
Alexandru-Ciprian Zăvoianu ◽  
Edwin Lughofer ◽  
Werner Koppelstätter ◽  
Günther Weidenholzer ◽  
Wolfgang Amrhein ◽  
...  

2003 ◽  
Vol 11 (2) ◽  
pp. 151-167 ◽  
Author(s):  
Andrea Toffolo ◽  
Ernesto Benini

A key feature of an efficient and reliable multi-objective evolutionary algorithm is the ability to maintain genetic diversity within a population of solutions. In this paper, we present a new diversity-preserving mechanism, the Genetic Diversity Evaluation Method (GeDEM), which considers a distance-based measure of genetic diversity as a real objective in fitness assignment. This provides a dual selection pressure towards the exploitation of current non-dominated solutions and the exploration of the search space. We also introduce a new multi-objective evolutionary algorithm, the Genetic Diversity Evolutionary Algorithm (GDEA), strictly designed around GeDEM and then we compare it with other state-of-the-art algorithms on a well-established suite of test problems. Experimental results clearly indicate that the performance of GDEA is top-level.


2015 ◽  
Vol 35 ◽  
pp. 333-348 ◽  
Author(s):  
Seyedali Mirjalili ◽  
Andrew Lewis

Sign in / Sign up

Export Citation Format

Share Document