Jiang, Shouyong and Yang, S (2017) A strength pareto evolutionary algorithm based on reference direction for multiobjective and many-objective optimization. IEEE Transactions on Evolutionary Computation, 21 (3). pp. 329-346. ISSN 1089778X
Full content URL: https://doi.org/10.1109/TEVC.2016.2592479
Documents |
|
![]() |
PDF
SY Pub PDF.pdf - Whole Document Available under License Creative Commons Attribution. 4MB |
Item Type: | Article |
---|---|
Item Status: | Live Archive |
Abstract
While Pareto-based multiobjective optimization algorithms continue to show effectiveness for a wide range of practical problems that involve mostly two or three objectives, their limited application for many-objective problems, due to the increasing proportion of nondominated solutions and the lack of sufficient selection pressure, has also been gradually recognized. In this paper, we revive an early developed and computationally expensive strength Pareto-based evolutionary algorithm by introducing an efficient reference directionbased density estimator, a new fitness assignment scheme, and a new environmental selection strategy, for handling both multiobjective and many-objective problems. The performance of the proposed algorithm is validated and compared with some state-of-the-art algorithms on a number of test problems. Experimental studies demonstrate that the proposed method shows very competitive performance on both multiobjective and many-objective problems considered in this paper. Besides, our extensive investigations and discussions reveal an interesting finding, that is, diversity-first-and-convergence-second selection strategies may have great potential to deal with many-objective optimization.
Additional Information: | cited By 37 |
---|---|
Keywords: | Computational complexity, Multiobjective optimization, Optimization, Competitive performance, Many-objective optimizations, Nondominated solutions, Pareto based multi-objective optimizations, Reference direction, Selection pressures, State-of-the-art algorithms, Strength pareto evolutionary algorithm, Evolutionary algorithms |
Subjects: | G Mathematical and Computer Sciences > G400 Computer Science |
Divisions: | College of Science > School of Computer Science |
ID Code: | 35664 |
Deposited On: | 15 Apr 2019 09:15 |
Repository Staff Only: item control page