Journal of Systems Engineering and Electronics

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

Modified constriction particle swarm optimization algorithm

Zhe Zhang1,2, Limin Jia2,3,*, and Yong Qin2,3   

  1. 1. Traffic and Transportation School, Beijing Jiaotong University, Beijing 100044, China;
    2. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China;
    3. Beijing Research Center of Urban Traffic Information Sensing and Service Technologies, Beijing Jiaotong University,
    Beijing 100044, China
  • Online:2015-10-24 Published:2010-01-03

Abstract:

To deal with the demerits of constriction particle swarm optimization (CPSO), such as relapsing into local optima, slow convergence velocity, a modified CPSO algorithm is proposed by improving the velocity update formula of CPSO. The random velocity operator from local optima to global optima is added into the velocity update formula of CPSO to accelerate the convergence speed of the particles to the global optima and reduce the likelihood of being trapped into local optima. Finally the convergence of the algorithm is verified by calculation examples.