University of Surrey

Test tubes in the lab Research in the ATI Dance Research

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.

[img]
Preview
Text
LMEA.pdf - Accepted version Manuscript
Available under License : See the attached licence file.

Download (1MB) | Preview
[img]
Preview
PDF (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 :
AuthorsEmailORCID
Zhang, XUNSPECIFIEDUNSPECIFIED
Tian, YUNSPECIFIEDUNSPECIFIED
Jin, YUNSPECIFIEDUNSPECIFIED
Cheng, RUNSPECIFIEDUNSPECIFIED
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 : 17 Aug 2016 08:20
URI: http://epubs.surrey.ac.uk/id/eprint/811725

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800