YAN Tao, LIU Fengxian, CHEN Bin. New Particle Swarm Optimisation Algorithm with Hénon Chaotic Map Structure[J]. Chinese Journal of Electronics, 2017, 26(4): 747-753. doi: 10.1049/cje.2017.06.006
Citation: YAN Tao, LIU Fengxian, CHEN Bin. New Particle Swarm Optimisation Algorithm with Hénon Chaotic Map Structure[J]. Chinese Journal of Electronics, 2017, 26(4): 747-753. doi: 10.1049/cje.2017.06.006

New Particle Swarm Optimisation Algorithm with Hénon Chaotic Map Structure

doi: 10.1049/cje.2017.06.006
Funds:  This work is supported by the West Light Foundation of The Chinese Academy of Sciences (No.2011180).
More Information
  • Corresponding author: CHEN Bin (corresponding author) was born in Sichuan. He received the Ph.D. degree in computer software and theory from Chengdu Institute of Computer Applications, Chinese Academy of Science. He is now a Ph.D. supervisor. His research interests include image processing and pattern recognition. (Email: bchen@casit.com.cn)
  • Received Date: 2016-05-23
  • Rev Recd Date: 2017-03-31
  • Publish Date: 2017-07-10
  • A new Particle swarm optimisation (PSO) algorithm based on the Hénon chaotic map (hereafter HCPSO algorithm) is presented in this paper to deal with the premature convergence problem of the traditional PSO algorithm. The HCPSO algorithm changes the structure of the traditional PSO algorithm and deviates from the structures of conventional hybrid algorithms that merely introduce chaotic searching into PSO. Based on the convergence condition of PSO, the HCPSO algorithm can improve solution precision and increase the convergence rate by combing using the targeting technique of chaotic mapping. For validation, fourteen benchmark functions were used to compare the proposed algorithm with six other hybrid PSO algorithms. The experimental results indicated that the HCPSO algorithm is superior to the other algorithms in terms of convergence speed and solution accuracy.
  • loading
  • J. Kennedy and R.C. Eberhart,“Particle swarm optimization”, Proc. of IEEE International Conference on Neural Networks, Piscataway, New Jersey, USA, pp.1942-1948, 1995.
    H. Melo and J. Watada,“Gaussian-PSO with fuzzy reasoning based on structural learning for training a neural network”, Neurocomputing, Vol.172, No.1, pp.405-412, 2016.
    A. Alfi and M.M. Fateh,“Parameter identification based on a modified PSO applied to suspension system”, Journal of Software Engineering and Applications, Vol.3, No.3, pp.221-229, 2010.
    J. Wang, P. Hong, T.U. Min, et al., “A fault diagnosis method of power systems based on an improved adaptive fuzzy spiking neural P systems and PSO algorithms”, Chinese Journal of Electronics, Vol.25, No.2, pp.320-327, 2016.
    F. van den Bergh,“ An analysis of particle swarm optimizers”, Ph.D. Thesis, University of Pretoria, USA, 2002.
    C.W. Xie, X.F. Zou, X.W. Xia and Z.J. Wang, “A multiobjective particle swarm optimization algorithm integrating multiply strategies”, Acta Electronica Sinica, Vol.43, No.8, pp.1538-1544, 2015. (in Chinese)
    W.B. Du, Y. Gao, et al., “Adequate is better: particle swarm optimization with limited-information”, Applied mathematics and Computation, Vol.268, pp.832-838, 2015.
    Y.X. Shen, C.H. Zeng, X.F. Wang and X.Y. Wang, “A parallelcooperative bare-bone particle swarm optimization algorithm”, Acta Electronica Sinica, Vol.44, No.7, pp.2900-2907, 2016. (in Chinese)
    J. Zhao, Y. Fu and J. Mei, “An improved cooperative QPSO algorithm with adaptive mutation based on entire search history”, Acta Electronica Sinica, Vol.44, No.12, pp.1643-1648, 2016. (in Chinese)
    C. Jing and E. Bompard, “A hybrid methold of chaotic particle swarm optimization and linear interior for reactive power optimisation”, Mathematics and Computers in Simulation, Vol.68, No.1, pp.57-65, 2005.
    C. Jing and E. Bompard, “A self-adaptive chaotic particle algorithm for short term hydroelectric system scheduling in deregulated environment”, Energy Conversion and Management, Vol.45, No.17, pp.2689-2696, 2005.
    T. Xiang and L. Xiaofeng, “An improved particle swarm optimization algorithm combined with piecewise linear chaotic map”, Applied Mathematics and Computation, Vol.190, No.2, pp.1637-1645, 2007.
    G. Ying and X. Shengli, “Chaos particle swarm optimization algorithm”, Computer Science, Vol.31, No.8, pp.13-15, 2004. (in Chinese)
    M.A. Ahmed, F.E. Zaki and M. Sanaa, “A new chaotic behavior of a general model of the Henon map”, Advances in Difference Equations, Vol.2014, No.1, pp.1-14, 2014.
    H. Peng and P. Zheng, “A hybrid particle swarm algorithm with embedded chaotic search”, Proc. of IEEE Conference on Cybernetics and Intelligent Systems, Singapore, pp.367-371, 2004.
    B. Liu and L. Wang, “Improved particle swarm optimization combined with chaos”, Chaos, Solitons and Fractals, Vol.25, No.5, pp.1261-1271, 2005.
    S. Boccaletti and C. Grebogi, “The control of chaos: Theory and applications”, Physics Reports, Vol.329, No.3, pp.136-138, 2000.
    T. Shinbrot and C. Grebogi, “Using small perturbations to control chaos”, Nature, Vol.363, No.6428, pp.411-417, 1993.
    J. Sun, B. Feng, et al., “Particle swarm optimization with particles having quantum behavior”, Proc. of the 2004 Congress on Evolutionary Computation, Portland Marriott Downtonw, Portland, OR, USA, pp.1571-1580, 2004.
    F. Liu and Z. Zhou, “An improved QPSO algorithm and its application in the high-dimensional complex problems”, Chemometrics and Intelligent Laboratory Systems, Vol.132, No.3, pp.82-90, 2014.
    P.N. Suganthan, N. Hansen, et al., “Problem definitions and evaluation criteria for the CEC 2005 special session on realparameter optimization”, Technical Report: Nanyang Technological University AND KanGAL Report, pp.1-50, 2005.
    P.J. Angeline, “Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences”, Proc. of International Conference on Evolutionary Programming Vii, Heidelberg, Berlin, pp.601-610, 1998.
  • 加载中


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (150) PDF downloads(411) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint