A novel hybrid hypervolume indicator and reference vector adaptation strategies based evolutionary algorithm for many-objective optimization

Authors: Dhiman, G., Soni, M., Pandey, H.M., Slowik, A. and Kaur, H.

Journal: Engineering with Computers

Volume: 37

Issue: 4

Pages: 3017-3035

eISSN: 1435-5663

ISSN: 0177-0667

DOI: 10.1007/s00366-020-00986-0

Abstract:

A novel hybrid many-objective evolutionary algorithm called Reference Vector Guided Evolutionary Algorithm based on hypervolume indicator (H-RVEA) is proposed in this paper. The reference vectors are used in a number of sub-problems to decompose the optimization problem. An adaptation strategy is used in the proposed algorithm to adjust the reference vector distribution. The proposed algorithm is compared over well-known benchmark test functions with five state-of-the-art evolutionary algorithms. The results show H-RVEA’s superior performance in terms of the inverted generational distance and hypervolume performance measures than the competitor algorithms. The suggested algorithm’s computational complexity is also analysed. The statistical tests are carried out to demonstrate the statistical significance of the proposed algorithm. In order to demonstrate its efficiency, H-RVEA is also applied to solve two real-life constrained many-objective optimization problems. The experimental results indicate that the proposed algorithm can solve the many-objective real-life problems. Note that the source codes of the proposed technique are available at http://dhimangaurav.com/.

Source: Scopus