A New Evolutionary Algorithm for Solving Many-Objective Optimization Problems
| Autor: | Lishan Kang, Xiufen Zou, Minzhong Liu, Yu Chen |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Optimization problem Evolutionary algorithm 02 engineering and technology Multi-objective optimization Evolutionary computation Decision Support Techniques 020901 industrial engineering & automation Genetic algorithm 0202 electrical engineering electronic engineering information engineering Computer Simulation Electrical and Electronic Engineering Mathematics Sorting Pareto principle General Medicine Models Theoretical Biological Evolution Computer Science Applications Human-Computer Interaction Control and Systems Engineering Metric (mathematics) 020201 artificial intelligence & image processing Algorithms Software Information Systems |
| Zdroj: | IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics). 38:1402-1412 |
| ISSN: | 1083-4419 |
| DOI: | 10.1109/tsmcb.2008.926329 |
| Popis: | In this paper, we focus on the study of evolutionary algorithms for solving multiobjective optimization problems with a large number of objectives. First, a comparative study of a newly developed dynamical multiobjective evolutionary algorithm (DMOEA) and some modern algorithms, such as the indicator-based evolutionary algorithm, multiple single objective Pareto sampling, and nondominated sorting genetic algorithm II, is presented by employing the convergence metric and relative hypervolume metric. For three scalable test problems (namely, DTLZ1, DTLZ2, and DTLZ6), which represent some of the most difficult problems studied in the literature, the DMOEA shows good performance in both converging to the true Pareto-optimal front and maintaining a widely distributed set of solutions. Second, a new definition of optimality (namely, L-optimality) is proposed in this paper, which not only takes into account the number of improved objective values but also considers the values of improved objective functions if all objectives have the same importance. We prove that L-optimal solutions are subsets of Pareto-optimal solutions. Finally, the new algorithm based on L-optimality (namely, MDMOEA) is developed, and simulation and comparative results indicate that well-distributed L-optimal solutions can be obtained by utilizing the MDMOEA but cannot be achieved by applying L-optimality to make a posteriori selection within the huge Pareto nondominated solutions. We can conclude that our new algorithm is suitable to tackle many-objective problems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|