A Decision Variable Clustering-Based Evolutionary Algorithm for Large-scale Many-objective Optimization
Zhang, X, Tian, Y, Jin, Y and Cheng, R (2016) A Decision Variable Clustering-Based Evolutionary Algorithm for Large-scale Many-objective Optimization IEEE Transactions on Evolutionary Computation.
|
Text
LMEA.pdf - Accepted version Manuscript Available under License : See the attached licence file. Download (1MB) | Preview |
|
|
Text (licence)
SRI_deposit_agreement.pdf Available under License : See the attached licence file. Download (33kB) | Preview |
Abstract
The current literature of evolutionary manyobjective optimization is merely focused on the scalability to the number of objectives, while little work has considered the scalability to the number of decision variables. Nevertheless, many real-world problems can involve both many objectives and large-scale decision variables. To tackle such large-scale many-objective optimization problems, this paper proposes a specially tailored evolutionary algorithm based on a decision variable clustering method. To begin with, the decision variable clustering method divides the decision variables into two types: convergence-related variables and diversity-related variables. Afterwards, to optimize the two types of decision variables, a convergence optimization strategy and a diversity optimization strategy are adopted. In addition, a fast non-dominated sorting approach is developed to further improve the computational efficiency of the proposed algorithm. To assess the performance of the proposed algorithm, empirical experiments have been conducted on a variety of large-scale many-objective optimization problems with up to 10 objectives and 5000 decision variables. Our experimental results demonstrate that the proposed algorithm has significant advantages over several state-of-the-art evolutionary algorithms in terms of the scalability to decision variables on many-objective optimization problems.
Item Type: | Article | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects : | Computing | |||||||||||||||
Divisions : | Faculty of Engineering and Physical Sciences > Computing Science | |||||||||||||||
Authors : |
|
|||||||||||||||
Date : | 16 August 2016 | |||||||||||||||
Identification Number : | 10.1109/TEVC.2016.2600642 | |||||||||||||||
Copyright Disclaimer : | (c) 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. | |||||||||||||||
Depositing User : | Symplectic Elements | |||||||||||||||
Date Deposited : | 17 Aug 2016 08:20 | |||||||||||||||
Last Modified : | 31 Oct 2017 18:34 | |||||||||||||||
URI: | http://epubs.surrey.ac.uk/id/eprint/811725 |
Actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year