skip to main content
10.1145/2598394.2598418acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Multi-swarm particle swarm optimization with multiple learning strategies

Published: 12 July 2014 Publication History

Abstract

Inspired by the division of labor and migration behavior in nature, this paper proposes a novel particle swarm optimization algorithm with multiple learning strategies (PSO-MLS). In the algorithm, particles are divided into three sub-swarms randomly while three learning strategies with different motivations are applied to each sub-swarm respectively. The Traditional Learning Strategy (TLS) inherits the basic operations of PSO to guarantee the stability. Then a Periodically Stochastic Learning Strategy (PSLS) employs a random learning vector to increase the diversity so as to enhance the global search ability. A Random Mutation Learning Strategy (RMLS) adopts mutation to enable particles to jump out of local optima when trapped. Besides, information migration is applied within the intercommunication of sub-swarms. After a certain number of generations, sub-swarms would aggregate to continue search, aiming at global convergence. Through these learning strategies and swarm aggregation, PSO-MLS possesses both good exploration and exploitation abilities. PSO-MLS was tested on a set of benchmarks and the result shows its superiority to gain higher accuracy for unimodal functions and better solution quality for multimodal functions when compared to some PSO variants.

References

[1]
Kennedy, J. and Eberhart, R. 1995. Particle swarm optimization. in Proc. IEEE Int. Conf. Neural Netw., 4, 1942--1948.
[2]
Shi, Y. and Eberhart, R. C. 1999. Empirical study of particle swarm optimization. in Proc. of Congress on Evolutionary Computation, 3, 1945--1949.
[3]
Lai, X. and Tan, G. 2012. Studies on migration strategies of multiple population parallel particle swarm optimization. Natural Computation (ICNC), 2012 Eighth International Conference on. IEEE, 798--802.
[4]
Clerc, Maurice, and Kennedy, J. 2002. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. 6, 58--73.
[5]
Yao, X., Liu, Y., and Lin, G. 1999. Evolutionary programming made faster. IEEE Trans. Evol. Comput., 3, 2, 82--102.
[6]
Liang, J. J. and Suganthan, P. N. 2005. Dynamic multi-swarm particle swarm optimizer. in Proc. IEEE Swarm Intell. Symp., 124--129.

Cited By

View all
  • (2017)Symbiosis-Based Alternative Learning Multi-Swarm Particle Swarm OptimizationIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2015.245969014:1(4-14)Online publication date: 1-Jan-2017

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation
July 2014
1524 pages
ISBN:9781450328814
DOI:10.1145/2598394
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2014

Check for updates

Author Tags

  1. aggregation
  2. division of labor
  3. migration
  4. multiple learning strategies
  5. particle swarm optimization

Qualifiers

  • Poster

Funding Sources

Conference

GECCO '14
Sponsor:
GECCO '14: Genetic and Evolutionary Computation Conference
July 12 - 16, 2014
BC, Vancouver, Canada

Acceptance Rates

GECCO Comp '14 Paper Acceptance Rate 180 of 544 submissions, 33%;
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Symbiosis-Based Alternative Learning Multi-Swarm Particle Swarm OptimizationIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2015.245969014:1(4-14)Online publication date: 1-Jan-2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media