University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Accelerating Large-scale Multi-objective Optimization via Problem Reformulation

He, Cheng, Li, Lianghao, Tian, Ye, Zhang, Xingyi, Cheng, Ran, Jin, Yaochu and Yao, Xin (2019) Accelerating Large-scale Multi-objective Optimization via Problem Reformulation IEEE Transactions on Evolutionary Computation.

Accelerating Large-scale Multi-objective Optimization via Problem Reformulation.pdf - Accepted version Manuscript

Download (17MB) | Preview


In this work, we propose a framework to accelerate the computational efficiency of evolutionary algorithms on largescale multi-objective optimization. The main idea is to track the Pareto optimal set directly via decision space reconstruction. To begin with, the algorithm obtains a set of reference directions in the decision space and associates them with a set of weight variables for locating the Pareto optimal set. Afterwards, the decision space is reconstructed by taking the weight variables and their corresponding solutions as the input and output of the reconstructed optimization problem, respectively. Thanks to the low dimensionality of the weight variables, a set of quasi-optimal solutions can be obtained efficiently. Finally, a multi-objective evolutionary algorithm is used to spread the quasi-optimal solutions over the approximate Pareto optimal front uniformly. Experiments have been conducted on a variety of large-scale problems with 2 or 3 objectives and up to 1000 decision variables. Four different types of well-known algorithms are embedded into the proposed framework and compared with their original versions, respectively. Furthermore, the proposed framework has been compared with two state-of-the-art algorithms for largescale multi-objective optimization. Experimental results have demonstrated the significant improvement benefited from the framework in terms of its performance and computational efficiency in large-scale multi-objective optimization.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
He, Cheng
Li, Lianghao
Tian, Ye
Zhang, Xingyi
Cheng, Ran
Yao, Xin
Date : 2019
Funders : Engineering and Physical Sciences Research Council (EPSRC)
Copyright Disclaimer : © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, 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 component of this work in other works.
Related URLs :
Depositing User : Clive Harris
Date Deposited : 05 Feb 2019 13:43
Last Modified : 15 Apr 2019 07:24

Actions (login required)

View Item View Item


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