Symbiosis-Based Alternative Learning Multi-Swarm Particle Swarm Optimization

Inspired by the ideas from the mutual cooperation of symbiosis in natural ecosystem, this paper proposes a new variant of PSO, named Symbiosis-based Alternative Learning Multi-swarm Particle Swarm Optimization (SALMPSO). A learning probability to select one exemplar out of the center positions, the...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on computational biology and bioinformatics 2017-01, Vol.14 (1), p.4-14
Main Authors: Niu, Ben, Huang, Huali, Tan, Lijing, Duan, Qiqi
Format: Article
Language:English
Subjects:
Algorithms
an alternative learning strategy
Animals
Biological system modeling
Biomimetics - methods
Computer Simulation
Convergence
Cooperative Behavior
Ecosystem
Ecosystems
Humans
Learning - physiology
Machine Learning
Models, Biological
Models, Statistical
Multi-swarm optimization algorithm
Optimization
Particle swarm optimization
particle swarm optimizer (PSO)
Particulates
Probability learning
Simulation
Social factors
Sociology
Statistics
Symbiosis
Symbiosis - physiology
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Inspired by the ideas from the mutual cooperation of symbiosis in natural ecosystem, this paper proposes a new variant of PSO, named Symbiosis-based Alternative Learning Multi-swarm Particle Swarm Optimization (SALMPSO). A learning probability to select one exemplar out of the center positions, the local best position, and the historical best position including the experience of internal and external multiple swarms, is used to keep the diversity of the population. Two different levels of social interaction within and between multiple swarms are proposed. In the search process, particles not only exchange social experience with others that are from their own sub-swarms, but also are influenced by the experience of particles from other fellow sub-swarms. According to the different exemplars and learning strategy, this model is instantiated as four variants of SALMPSO and a set of 15 test functions are conducted to compare with some variants of PSO including 10, 30 and 50 dimensions, respectively. Experimental results demonstrate that the alternative learning strategy in each SALMPSO version can exhibit better performance in terms of the convergence speed and optimal values on most multimodal functions in our simulation.
ISSN:1545-5963
1557-9964
DOI:10.1109/TCBB.2015.2459690