Efficient Large-Scale Multi-Objective Optimization Based on A Competitive Swarm Optimizer

Tian, Ye, Zheng, Xiutao, Zhang, Xingyi and Jin, Yaochu (2019) Efficient Large-Scale Multi-Objective Optimization Based on A Competitive Swarm Optimizer IEEE Transactions on Cybernetics.

Preview

Text Jin_LMOCSO_Final.pdf - Accepted version Manuscript Download (2MB) | Preview

Abstract

There exist many multi-objective optimization problems (MOPs) containing a large number of decision variables in real-world applications, which are known as large-scale MOPs. Due to the ineffectiveness of existing operators in finding optimal solutions in a huge decision space, some decision variable division based algorithms have been tailored for improving the search efficiency in solving large-scale MOPs. However, these algorithms will encounter difficulties when solving problems with complicated landscapes, as the decision variable division is likely to be inaccurate and time-consuming. In this paper, we propose a competitive swarm optimizer (CSO) based efficient search for solving large-scale MOPs. The proposed algorithm adopts a new particle updating strategy that suggests a twostage strategy to update position, which can highly improve the search efficiency. Experimental results on large-scale benchmark MOPs and an application example demonstrate the superiority of the proposed algorithm over several state-of-the-art multi-objective evolutionary algorithms, including problem transformation based algorithm, decision variable clustering based algorithm, particle swarm optimization algorithm, and estimation of distribution algorithm.

Item Type:	Article
Divisions :	Faculty of Engineering and Physical Sciences > Computing Science
Authors :	Name Email ORCID Tian, Ye Zheng, Xiutao Zhang, Xingyi Jin, Yaochu Yaochu.Jin@surrey.ac.uk
Date :	17 March 2019
Copyright Disclaimer :	© 2019 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.
Uncontrolled Keywords :	Evolutionary multi-objective optimization; Large-scale multi-objective optimization problem; Competitive swarm optimizer; Particle swarm optimization
Depositing User :	Diane Maxfield
Date Deposited :	10 Apr 2019 11:17
Last Modified :	10 Apr 2019 11:25
URI:	http://epubs.surrey.ac.uk/id/eprint/851046

Actions (login required)

View Item

Downloads