A scalar projection and angle based evolutionary algorithm for many-objective optimization problems

Zhou, Y, Xiang, Y, Chen, Z, He, J ORCID logoORCID: https://orcid.org/0000-0002-5616-4691 and Wang, J, 2019. A scalar projection and angle based evolutionary algorithm for many-objective optimization problems. IEEE Transactions on Cybernetics, 49 (6), pp. 2073-2084. ISSN 2168-2267

[thumbnail of 10615_a810_He.pdf]
Preview
Text
10615_a810_He.pdf - Published version

Download (953kB) | Preview

Abstract

In decomposition-based multi-objective evolutionary algorithms, the setting of search directions (or weight vectors), and the choice of reference points (i.e., the ideal point or the nadir point) in scalarizing functions, are of great importance to the performance of the algorithms. This paper proposes a new decomposition-based many-objective optimizer by simultaneously using adaptive search directions and two reference points. For each parent, binary search directions are constructed by using its objective vector and the above two reference points. Each individual is simultaneously evaluated on two fitness functions—which are motivated by scalar projections—that are deduced to be the differences between two penalty-based boundary intersection (PBI) functions, and two inverted PBI functions, respectively. Solutions with the best value on each fitness function are emphasized. Moreover, an angle-based elimination procedure is adopted to select diversified solutions for the next generation. The use of adaptive search directions aims at effectively handling problems with irregular Pareto-optimal fronts, and the philosophy of using the ideal and nadir points simultaneously is to take advantages of the complementary effects of the two points when handling problems with either concave or convex fronts. The performance of the proposed approach is compared with seven state-of-the-art multi-/many-objective evolutionary algorithms on 32 test problems with up to 15 objectives. It is shown by the experimental results that the proposed algorithm is flexible when handling problems with different types of Pareto-optimal fronts, obtaining promising results regarding both the quality of the returned solution set and the efficiency of the new algorithm.

Item Type: Journal article
Publication Title: IEEE Transactions on Cybernetics
Creators: Zhou, Y., Xiang, Y., Chen, Z., He, J. and Wang, J.
Publisher: Institute of Electrical and Electronics Engineers
Date: June 2019
Volume: 49
Number: 6
ISSN: 2168-2267
Identifiers:
Number
Type
10.1109/TCYB.2018.2819360
DOI
663643
Other
Rights: © Copyright 2018 IEEE
Divisions: Schools > School of Science and Technology
Record created by: Jonathan Gallacher
Date Added: 26 Mar 2018 13:19
Last Modified: 21 Jan 2021 10:42
URI: https://irep.ntu.ac.uk/id/eprint/33089

Actions (login required)

Edit View Edit View

Statistics

Views

Views per month over past year

Downloads

Downloads per month over past year