J4 ›› 2013, Vol. 40 ›› Issue (2): 48-53.doi: 10.3969/j.issn.1001-2400.2013.02.009

• Original Articles • Previous Articles     Next Articles

Practical electromagnetism-like mechanism algorithm

JIANG Jianguo1;WANG Shuangji1,2;LIU Yongqing1;SHANG Haibao1;ZHU Yineng1   

  1. (1. School of Computer Science and Technology, Xidian Univ., Xi'an  710071, China;
    2. Unit No. 91388 of PLA, Zhanjiang  524022, China)
  • Received:2011-09-27 Online:2013-04-20 Published:2013-05-22
  • Contact: JIANG Jianguo E-mail:jgjiang@mail.xidian.edu.cn

Abstract:

The function optimization principle of the original Electromagnetism-like mechanism (EM) algorithm and some problems of it are analyzed, such as large computation, low convergence rate, and pathological feature in the total force formula. A new pratical EM algorithm is proposed according to the problems above. The power formula is simplified by adopting the method for normalizing the objective function value. The correction factor is introduced into the total force formula, so that the pathological feature in the total force formula is eliminated, the impact of the distance factor on the force between population particles weakened, and the convergence rate increased. Experiments show that the improved algorithm has a faster convergence speed and higher solution accuracy.

Key words: electromagnetism-like mechanism algorithm, function optimization, correction factor

CLC Number: 

  • TP301.6