JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2010, Vol. 40 ›› Issue (5): 34-40.

• Articles • Previous Articles     Next Articles

Evolutionary algorithm based on idea of particle swarm optimization

LIU Jianhua1,2， HUANG Tiangqiang2， YAN Xiaoming2   

  1. 1.Departmetn of Computer and Information, Fujian University of Technology, Fuzhou 350007, China
    2.School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, China
  • Received:2010-04-22 Online:2010-10-16 Published:2010-04-22

PDF (PC)

1075

Abstract:

Particle swarm optimization (PSO) is an intelligence algorithm simulated the social behavior of bird swarm or fish group. It is difficult for original formula of PSO to show mathematical essence and principle. Using the simplified modal of PSO, the current theoretical analysis of PSO has  constructed a mathematic modal that give a clear essence of PSO from mathematic view. Which has  illustrated that the PSO is an iteration evolutionary system. Using the mathematic modal of PSO, this paper develops a new evolutionary algorithm that velocity and location updating equation of PSO are replaced by the mathematic equations. And the some parameters of new algorithm are discussed and selected properly. With selection of appropriate parameters, the performance of new evolutionary algorithm is not inferior to standard PSO by simulation on benchmark functions. The new evolutionary algorithm is easy to understand and has mathematical meaning. Its parameters are fewer and easier to be analyzed than standard PSO.
 

Key words: particle swarm optimization, convergence, evolutionary algorithm, mathematic modal

[1] YI Yunfei, MIAO Jian, LIN Guolong, YIN Zhi. Particle network optimization algorithm based on Newtonian mechanics and game theory model [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 28-36.
[2] FAN Debin, DENG Changshou, YUAN Sihao, TAN Xujie, DONG Xiaogang. Distributed particle swarm optimization algorithm based on mapreduce [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(6): 23-30.
[3] DONG Hongbin, ZHANG Guangjiang, PANG Jinwei, HAN Qilong. A clustering ensemble algorithm based on co-evolution [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 1-9.
[4] WANG Huifang, ZHAO Zhicheng, ZHANG Jinggang. Design of a fractional order IMC-IDμ controller for high order systems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(6): 77-82.
[5] LIU Jianmei, MA Shuaiqi. Model construction of travel behavior based on static and dynamic fictitious play games [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(6): 55-62.
[6] HUA Jingxin, BO Yuming, CHEN Zhimin. Forecasting of real estate market based on particle swarm optimized neural network [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(4): 22-30.
[7] JING Ye-fei1, ZHANG Cheng-hui1*, XU Bei-bei, LI Ke1, CHU Xiao-guang1. An output power optimization method based on impedance matching for a small wind generation system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(5): 39-43.
[8] ZHANG Fei, GENG Hong-qin. Optimization of job-shop scheduling problem based on chaos particle swarm optimization algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(3): 19-22.
[9] XU Long-qin1, LIU Shuang-yin1,2,3,4*. Water quality prediction model based on APSO-WLSSVR [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 80-86.
[10] LIU Bin, ZHANG Ren-jin. A path planning method using two-stage particle swarm optimization [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(1): 12-18.
[11] YAN Xuan-hui, ZENG Qing-sheng*, SHU Cai-liang. A co-evolution model integrated with an immune mechanism [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(1): 34-44.
[12] CHEN Ming-zhi1, 2, CHEN Jian3, XU Chun-yao3, YU Lun3, LIN Bo-gang1, 2. A new clustering algorithm for user access patterns based on network virtual environments [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(6): 43-49.
[13] LIU Chun-an. A dynamic multi-objective optimization evolutionary algorithm based on estimation of core distribution [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(1): 167-172.
[14] WANG Yun, WANG Jun, HAN Wei*. Multiagent cooperation learning based on an evolutional algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(6): 8-11.
[15] LI Jin-zhong1, XIA Jie-wu1, ZENG Jin-tao1, WANG Xiang2*. An optimization approach to grid workflow scheduling using improved SPEA2 algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 12-16.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd