University of Surrey

Test tubes in the lab Research in the ATI Dance Research

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.

[img]
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 :
NameEmailORCID
Tian, Ye
Zheng, Xiutao
Zhang, Xingyi
Jin, YaochuYaochu.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 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