research-article

Chaotic particle swarm optimization

Authors:

Barend Jacobus van Wyk,

Yskandar HamamAuthors Info & Claims

GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation

Pages 505 - 510

https://doi.org/10.1145/1543834.1543902

Published: 12 June 2009 Publication History

Abstract

A new particle swarm optimization (PSO) algorithm with has a chaotic neural network structure, is proposed. The structure is similar to the Hopfield neural network with transient chaos, and has an improved ability to search for globally optimal solution and does not suffer from problems of premature convergence. The presented PSO model is discrete-time discrete-state. The bifurcation diagram of a particle shows that it converges to a stable fixed point from a strange attractor, guaranteeing system convergence.

References

[1]

C. M. Huang, C. J. Huang and M. L. Wang, A Particle Swarm Optimization to Identifying the ARMAX Model for Short-Term Load Forecasting. IEEE Tran. on Power Systems, 20(2): 1126--1133, May 2005.

[2]

X. H. Hu, R. C. Eberhart, Y. H. Shi, Engineering optimization. with particle swarm. Proc. of the IEEE Swarm Intelligence Symposium, pages 53--57, 2003.

[3]

X. H. Hu, Y. H. Shi, R. Eberhart, Recent advances in particle swarm. Congress on Evolutionary Computation, pages 90--97, 2004.

[4]

M. Clerc, Particle Swarm Optimization, ISTE Publishing Company, 2006.

[5]

N. Nedjah, L. D. M. Mourelle, Systems Engineering Using Particle Swarm Optimization, Nova Science Publishers, 2007.

[6]

M. Clerc and J. Kennedy, The particle Swarm: explosion, stability, and convergence in multidimension complex space. IEEE Trans Evol. Compute, 6(1):58--73,2002.

Digital Library

[7]

J. Kennedy, R. Eberhart, J. Kennedy, R. Eberhart, Particle Swarm Optimization. in: Proc. IEEE Int. Conf. Neural Networks, Perth, Australia, pages 1942--1948, November. 1995 .

[8]

S. L. Ho, S. Y. Yang, G. Z. Ni, E. W. C. Lo, H. C. Wong, A particle swarm optimization-based method for multiobjective design optimizations . IEEE Trans. Magn., 41:1756 --1759, 2005.

[9]

B. Liu, L. Wang, Y. H. Jin, F. Tang, D. X. Huang, Improved particle swarm optimization combined with chaos. Chaos, Solitons and Fractals, 25:1261--1271, September 2005.

[10]

Z .Wang,Y.Liu, K.Fraser, X.Liu, Stochastic stability of uncertain Hopfield neural networks with discrete and distributed delays. Phys. Lett. A, 354(4):288--297, June 2006.

[11]

T.Tanaka, E.Hiura, Computational abilities of a chaotic neural network. Phys. Lett. A, 315(3-4):225--230, August 2003.

[12]

J. J. Hopfield, D. W. Tank, Neural network of decisions in optimization problems. Biol. Cybern., 52(3):141--152, July 1985.

Digital Library

[13]

K. Aihara, T. Takabe and M. Toyoda, Chaotic neural networks. Phys. Lett A, 144(6--7):333--340, March 1990.

[14]

S. Kirkpatrick, C. D. Gelatt, Jr., M. P. Optimization by simulated annealing. Recchi, Science, 220:671--680, 1983.

[15]

L. Chen and K. Aihara, Chaotic simulated annealing by a neural networks model with transient chaos. Neural Networks, 8(6):915--930, 1995.

Digital Library

[16]

L. Chen, K.Aihara, Global searching ability of chaotic neural networks. Physica D, 104(3):286--325, 1997.

Digital Library

[17]

L. Wang, On Competitive Learning. IEEE Trans. Neural Networks, 8:445--447, 1997.

Digital Library

[18]

L. Wang and K. Smith, .On chaotic simulated annealing. IEEE Trans Neural Networks, 9 (4):716--718, 1998.

Digital Library

[19]

D. E. Rumelhart, G. E. Hinton and R. J. Williams, Nature, 1986, 323: 533--536.

[20]

J. J. Hopfield, Neurons with graded response have collective computational properties like two-state neurons. Proc. Natl. Acad. Sci. USA, 81: 3088--3092, 1984 .

[21]

Wang L, Intelligent optimization algorithms with applications, Beijing: Tsinghua University and Springer Press, 2001.

Cited By

Renu Ashish Chugh R(2024)Discrete superior dynamics of a generalized chaotic systemArabian Journal of Mathematics10.1007/s40065-024-00464-1Online publication date: 1-Jul-2024
https://doi.org/10.1007/s40065-024-00464-1
Hapsari RPurwanti EWidyanto WGunawan RNurlaily FSalim A(2023)Optimization Based Random Forest Algorithm Modification for Detecting Monkeypox Disease2023 Sixth International Conference on Vocational Education and Electrical Engineering (ICVEE)10.1109/ICVEE59738.2023.10348223(340-346)Online publication date: 14-Oct-2023
https://doi.org/10.1109/ICVEE59738.2023.10348223
Kumar AAlzabut JKumari SRani MChugh R(2022)Dynamical properties of a novel one dimensional chaotic mapMathematical Biosciences and Engineering10.3934/mbe.202211519:3(2489-2505)Online publication date: 2022
https://doi.org/10.3934/mbe.2022115
Show More Cited By

Recommendations

Chaotic dynamic weight particle swarm optimization for numerical function optimization

Particle swarm optimization (PSO), which is inspired by social behaviors of individuals in bird swarms, is a nature-inspired and global optimization algorithm. The PSO method is easy to implement and has shown good performance for many real-world ...
Particle Swarm Optimization Algorithm with Adaptive Chaos Perturbation

AbstractMost of the existing chaotic particle swarm optimization algorithms use logistic chaotic mapping. However, the chaotic sequence which is generated by the logistic chaotic mapping is not uniform enough. As a solution to this defect, this paper ...
An improved cooperative quantum-behaved particle swarm optimization

Particle swarm optimization (PSO) is a population-based stochastic optimization. Its parameters are easy to control, and it operates easily. But, the particle swarm optimization is a local convergence algorithm. Quantum-behaved particle swarm ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation

June 2009

1112 pages

ISBN:9781605583266

DOI:10.1145/1543834

General Chairs:
Lihong Xu
Tongji University, China
,
Erik D. Goodman
Michigan State University, USA
,
Program Chairs:
Guoliang Chen
University of Sci. & Tech. of China
,
Darrell Whitley
Colorado State University, USA
,
Yongsheng Ding
Donghua University, China

Copyright © 2009 ACM.

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: 12 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GEC '09

Sponsor:

GEC '09: GEC '09 - ACM/SIGEVO Genetic and Evolutionary Computation Summit

June 12 - 14, 2009

Shanghai, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
441
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 26 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Renu Ashish Chugh R(2024)Discrete superior dynamics of a generalized chaotic systemArabian Journal of Mathematics10.1007/s40065-024-00464-1Online publication date: 1-Jul-2024
https://doi.org/10.1007/s40065-024-00464-1
Hapsari RPurwanti EWidyanto WGunawan RNurlaily FSalim A(2023)Optimization Based Random Forest Algorithm Modification for Detecting Monkeypox Disease2023 Sixth International Conference on Vocational Education and Electrical Engineering (ICVEE)10.1109/ICVEE59738.2023.10348223(340-346)Online publication date: 14-Oct-2023
https://doi.org/10.1109/ICVEE59738.2023.10348223
Kumar AAlzabut JKumari SRani MChugh R(2022)Dynamical properties of a novel one dimensional chaotic mapMathematical Biosciences and Engineering10.3934/mbe.202211519:3(2489-2505)Online publication date: 2022
https://doi.org/10.3934/mbe.2022115
Mouwafi MEl-Sehiemy REl-Ela A(2022)A two-stage method for optimal placement of distributed generation units and capacitors in distribution systemsApplied Energy10.1016/j.apenergy.2021.118188307(118188)Online publication date: Mar-2022
https://doi.org/10.1016/j.apenergy.2021.118188
Martínez-López YRodríguez-González AMadera JBethencourt Mayedo MLezama F(2021)Cellular estimation of distribution algorithm designed to solve the energy resource management problem under uncertaintyEngineering Applications of Artificial Intelligence10.1016/j.engappai.2021.104231101(104231)Online publication date: May-2021
https://doi.org/10.1016/j.engappai.2021.104231
Kashyap DSingh BKaur M(2021)Chaotic approach for improving global optimization in Yellow Saddle GoatfishEngineering Reports10.1002/eng2.123813:9Online publication date: 28-Feb-2021
https://doi.org/10.1002/eng2.12381
Jiang JWu YWang HLv YQiu LYu D(2019)Optimization Algorithm for Multiple Phases Sectionalized Modulation Jamming Based on Particle Swarm OptimizationElectronics10.3390/electronics80201608:2(160)Online publication date: 1-Feb-2019
https://doi.org/10.3390/electronics8020160
Lin BZhu FZhang JChen JChen XXiong NLloret Mauri J(2019)A Time-Driven Data Placement Strategy for a Scientific Workflow Combining Edge Computing and Cloud ComputingIEEE Transactions on Industrial Informatics10.1109/TII.2019.290565915:7(4254-4265)Online publication date: Jul-2019
https://doi.org/10.1109/TII.2019.2905659
Chen YWen W(2012)MAS-Based Distributed Particle Swarm Optimization2012 8th International Conference on Wireless Communications, Networking and Mobile Computing10.1109/WiCOM.2012.6478571(1-4)Online publication date: Oct-2012
https://doi.org/10.1109/WiCOM.2012.6478571
Chen XWang LZhan Y(2012)Detection and Revocation of Replica Nodes in WSN by Using Mobile Sink2012 8th International Conference on Wireless Communications, Networking and Mobile Computing10.1109/WiCOM.2012.6478494(1-4)Online publication date: Oct-2012
https://doi.org/10.1109/WiCOM.2012.6478494

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents