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.

Preview	Text LMEA.pdf - Accepted version Manuscript Available under License : See the attached licence file. Download (1MB) | Preview
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 :	Name Email ORCID Zhang, X Tian, Y Jin, Y Cheng, R
Date :	16 August 2016
DOI :	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