skip to main content
10.1145/1068009.1068037acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Improving particle swarm optimization with differentially perturbed velocity

Published: 25 June 2005 Publication History

Abstract

This paper introduces a novel scheme of improving the performance of particle swarm optimization (PSO) by a vector differential operator borrowed from differential evolution (DE). Performance comparisons of the proposed method are provided against (a) the original DE, (b) the canonical PSO, and (c) three recent, high-performance PSO-variants. The new algorithm is shown to be statistically significantly better on a seven-function test suite for the following performance measures: solution quality, time to find the solution, frequency of finding the solution, and scalability.

References

[1]
Angeline, P. J. Evolutionary optimization versus particle swarm optimization: Philosophy and the performance difference, Lecture Notes in Computer Science, vol. 1447, Evolutionary Programming VII,(1998) 84--89.
[2]
Blackwell, T. A., Bentley, P. Improvised music with swarms. In Proceedings of IEEE Congress on Evolutionary Computation 2002, vol. 2, Honolulu, HI (2002), 1462--1467.
[3]
Clerc, M., Kennedy, J. The particle swarm - explosion, stability, and convergence in a multidimensional complex space, In IEEE Transactions on Evolutionary Computation (2002) 6(1): 58--73.
[4]
Eberhart, R. C., Shi, Y. Particle swarm optimization: Developments, applications and resources, In Proceedings of IEEE International Conference on Evolutionary Computation, vol. 1 (2001), 81--86.
[5]
Eberhart, R. C., Shi, Y. Comparing inertia weights and constriction factors in particle swarm optimization, In Proceedings of IEEE International Congress on Evolutionary Computation, Vol. 1 (2000), 84--88.
[6]
Higashi, N., Iba, H. Particle swarm optimization with Gaussian mutation, In IEEE Swarm Intelligence Symposium (2003) 72--79.
[7]
Kennedy, J. Bare bones particle swarms, In Proceedings of IEEE Swarm Intelligence Symposium, (2003) 80--87.
[8]
Kennedy, J, Eberhart R. Particle swarm optimization, In Proceedings of IEEE International Conference on Neural Networks, (1995) 1942--1948.
[9]
Kennedy, J. Stereotyping: Improving particle swarm performance with cluster analysis, In Proceedings of IEEE International Conference on Evolutionary Computation, vol. 2 (2000), 303--308.
[10]
Ratnaweera, A., Halgamuge, K.S. Self organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients, In IEEE Transactions on Evolutionary Computation (2004) 8(3): 240--254.
[11]
Shi, Y., Eberhart, R. C. Empirical Study of particle swarm optimization, In Proceedings of IEEE International Conference Evolutionary Computation, Vol. 3 (1999), 101--106.
[12]
Storn, R., Price, K. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11(4) (1997) 341--359.
[13]
Trelea, C. I. The particle swarm optimization algorithm: convergence analysis and parameter selection, Information Processing Letters (2003), 85(6), 317--325.
[14]
van den Bergh, F., Engelbrecht, P. A. Effects of swarm size on cooperative particle swarm optimizers, In Proceedings of GECCO-2001, San Francisco CA, (2001), 892--899.
[15]
Xie, X. F., Zhang, W. J., Yang, Z. L. A dissipative particle swarm optimization, In Proceedings of IEEE Congress on Evolutionary Computation (2002), 1456--1461.
[16]
Xie, X. F., Zhang, W. J., Yang, Z. L. Adaptive particle swarm optimization on individual level, In Proceedings of International Conference on Signal Processing (2002), 1215--1218.
[17]
Yao, X., Liu, Y., Lin, G. Evolutionary programming made faster, IEEE Transactions on Evolutionary Computation, vol 3, No 2 (1999), 82--102.

Cited By

View all
  • (2023)Optimized Hybrid Buck DC-DC Converter with QFT ControllerProceedings of the International Conference on Artificial Intelligence Techniques for Electrical Engineering Systems (AITEES 2022)10.2991/978-94-6463-074-9_18(204-217)Online publication date: 2023
  • (2023)Optimal Power Loss Index Evaluation Using Metaheuristic Optimization Algorithms in Radial Distributed NetworksSN Computer Science10.1007/s42979-023-01950-74:5Online publication date: 31-Jul-2023
  • (2023)A league-knock-out tournament quantum particle swarm optimization algorithm for nonlinear constrained optimization problems and applicationsEvolving Systems10.1007/s12530-023-09485-114:6(1117-1143)Online publication date: 28-Jan-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation
June 2005
2272 pages
ISBN:1595930108
DOI:10.1145/1068009
Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. differential evolution
  2. evolutionary computation
  3. particle swarm optimization

Qualifiers

  • Article

Conference

GECCO05
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)13
  • Downloads (Last 6 weeks)2
Reflects downloads up to 09 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Optimized Hybrid Buck DC-DC Converter with QFT ControllerProceedings of the International Conference on Artificial Intelligence Techniques for Electrical Engineering Systems (AITEES 2022)10.2991/978-94-6463-074-9_18(204-217)Online publication date: 2023
  • (2023)Optimal Power Loss Index Evaluation Using Metaheuristic Optimization Algorithms in Radial Distributed NetworksSN Computer Science10.1007/s42979-023-01950-74:5Online publication date: 31-Jul-2023
  • (2023)A league-knock-out tournament quantum particle swarm optimization algorithm for nonlinear constrained optimization problems and applicationsEvolving Systems10.1007/s12530-023-09485-114:6(1117-1143)Online publication date: 28-Jan-2023
  • (2022)Optimized Hybrid Buck DC-DC Converter with QFT ControllerProceedings of the International Conference on Artificial Intelligence Techniques for Electrical Engineering Systems (AITEES 2022)10.2991/978-94-6239-266-3_18(204-217)Online publication date: 15-Oct-2022
  • (2022)Solving Speed Reducer Design Problem by Memorized Differential Evolution2022 IEEE World Conference on Applied Intelligence and Computing (AIC)10.1109/AIC55036.2022.9848936(120-123)Online publication date: 17-Jun-2022
  • (2022)Fault feature extraction for planetary bearing of CRF pump in nuclear power plant based on TFDC-QPSO-optimised MOMEDAMeasurement Science and Technology10.1088/1361-6501/ac9e6d34:2(024003)Online publication date: 10-Nov-2022
  • (2022)A back-diffusion median integrated evolutionary optimization algorithmInformation Sciences: an International Journal10.1016/j.ins.2022.07.168610:C(144-155)Online publication date: 1-Sep-2022
  • (2022)Engineering Design Optimization Using Memorized Differential EvolutionInnovations in Computational Intelligence and Computer Vision10.1007/978-981-19-0475-2_37(419-428)Online publication date: 15-May-2022
  • (2021)Optimization of a deteriorated two-warehouse inventory problem with all-unit discount and shortages via tournament differential evolutionApplied Soft Computing10.1016/j.asoc.2021.107388107(107388)Online publication date: Aug-2021
  • (2020)Exploration of Subjective Color Perceptual-Ability by EEG-Induced Type-2 Fuzzy ClassifiersIEEE Transactions on Cognitive and Developmental Systems10.1109/TCDS.2019.295913812:3(618-635)Online publication date: Sep-2020
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media