Segment-Based Predominant Learning Swarm Optimizer for Large-Scale Optimization

doi:10.1109/TCYB.2016.2616170

Segment-Based Predominant Learning Swarm Optimizer for Large-Scale Optimization

2017-09-01

115

OA

AI

DOI：10.1109/TCYB.2016.2616170

Original

Save

View PDF

Abstract

En 中文

Large-scale optimization has become a significant yet challengingareainevolutionarycomputation. Tosolvethisproblem, this paper proposes a novel segment-based predominant learning swarm optimizer (SPLSO) swarm optimizer through letting several predominant particles guide the learning of a particle. First, a segment-based learning strategy is proposed to randomly divide the whole dimensions into segments. During update, variables in different segments are evolved by learning fromdifferent exemplars while theones inthesamesegmentare evolvedbythesameexemplar. Second, to accelerate search speed and enhance search diversity, a predominant learning strategy is also proposed, which lets several predominant particles guide the update of a particle with each predominant particle responsible for one segment of dimensions. By combining these two learning strategies together, SPLSOevolves all dimensions simultaneously and possesses competitive exploration and exploitation abilities. Extensive experiments are conducted on two large-scale benchmark function sets to investigate the influence of each algorithmic component and comparisons with several state-of-the-art meta-heuristic algorithms dealing with large-scale problems demonstrate the competitive efficiency and effectiveness of the proposed optimizer. Further the scalability of the optimizer to solve problems with dimensionality up to 2000 is also verified.

Keywords:

Global numerical optimization

large-scale optimization

particle swarm optimization (PSO)

segment-based predominant learning swarm optimizer (SPLSO)

Segment-Based Predominant Learning Swarm Optimizer for Large-Scale Optimization

Abstract

AI Summary

Journal

Organization