A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization

Cheng R, Jin Y, Olhofer M, Sendhoff B (2016)
IEEE Transactions on Evolutionary Computation 20(5): 773-791.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Cheng, Ran; Jin, YaochuUniBi ; Olhofer, Markus; Sendhoff, Bernhard
Abstract / Bemerkung
In evolutionary multiobjective optimization, maintaining a good balance between convergence and diversity is particularly crucial to the performance of the evolutionary algorithms (EAs). In addition, it becomes increasingly important to incorporate user preferences because it will be less likely to achieve a representative subset of the Pareto-optimal solutions using a limited population size as the number of objectives increases. This paper proposes a reference vector-guided EA for many-objective optimization. The reference vectors can be used not only to decompose the original multiobjective optimization problem into a number of single-objective subproblems, but also to elucidate user preferences to target a preferred subset of the whole Pareto front (PF). In the proposed algorithm, a scalarization approach, termed angle-penalized distance, is adopted to balance convergence and diversity of the solutions in the high-dimensional objective space. An adaptation strategy is proposed to dynamically adjust the distribution of the reference vectors according to the scales of the objective functions. Our experimental results on a variety of benchmark test problems show that the proposed algorithm is highly competitive in comparison with five state-of-the-art EAs for many-objective optimization. In addition, we show that reference vectors are effective and cost-efficient for preference articulation, which is particularly desirable for many-objective optimization. Furthermore, a reference vector regeneration strategy is proposed for handling irregular PFs. Finally, the proposed algorithm is extended for solving constrained many-objective optimization problems.
Erscheinungsjahr
2016
Zeitschriftentitel
IEEE Transactions on Evolutionary Computation
Band
20
Ausgabe
5
Seite(n)
773-791
ISSN
1089-778X, 1089-778X
eISSN
1941-0026
Page URI
https://pub.uni-bielefeld.de/record/2978502

Zitieren

Cheng R, Jin Y, Olhofer M, Sendhoff B. A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization. IEEE Transactions on Evolutionary Computation. 2016;20(5):773-791.
Cheng, R., Jin, Y., Olhofer, M., & Sendhoff, B. (2016). A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization. IEEE Transactions on Evolutionary Computation, 20(5), 773-791. https://doi.org/10.1109/TEVC.2016.2519378
Cheng, Ran, Jin, Yaochu, Olhofer, Markus, and Sendhoff, Bernhard. 2016. “A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization”. IEEE Transactions on Evolutionary Computation 20 (5): 773-791.
Cheng, R., Jin, Y., Olhofer, M., and Sendhoff, B. (2016). A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization. IEEE Transactions on Evolutionary Computation 20, 773-791.
Cheng, R., et al., 2016. A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization. IEEE Transactions on Evolutionary Computation, 20(5), p 773-791.
R. Cheng, et al., “A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization”, IEEE Transactions on Evolutionary Computation, vol. 20, 2016, pp. 773-791.
Cheng, R., Jin, Y., Olhofer, M., Sendhoff, B.: A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization. IEEE Transactions on Evolutionary Computation. 20, 773-791 (2016).
Cheng, Ran, Jin, Yaochu, Olhofer, Markus, and Sendhoff, Bernhard. “A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization”. IEEE Transactions on Evolutionary Computation 20.5 (2016): 773-791.

Link(s) zu Volltext(en)
Access Level
Restricted Closed Access

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar