Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (6): 262-266.

Previous Articles     Next Articles

Electromagnetism-like mechanism algorithm based on bee evolution

YANG Shida1, YI Yalin2, SHAN Zhiyong3, LI Qinghua4   

  1. 1.College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan 430072, China
    2.School of Mathematics and Statistics, Central China Normal University, Wuhan 430079, China
    3.College of Information Science and Technology, Donghua University, Shanghai 200051, China
    4.School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
  • Online:2013-03-15 Published:2013-03-14

蜜蜂进化型的类电磁机制算法

杨世达1,易亚林2,单志勇3,李庆华4   

  1. 1.武汉理工大学 计算机科学与技术学院,武汉 430072
    2.华中师范大学 数学与统计学学院,武汉 430079
    3.东华大学 信息科学与技术学院,上海 200051
    4.华中科技大学 计算机科学与技术学院,武汉 430074

Abstract: To overcome the shortcoming of high computational cost of standard electromagnetism-like mechanism algorithm for high dimensional problems, a Bee Evolutionary Electromagnetism-like Mechanism(BEEM) is presented. In BEEM, optimum individual as a queen-bee is in population crossover with each selected individual(drone). As a result, it reinforces the exploitation of standard electromagnetism-like mechanism algorithm. In order to avoid premature convergence, the neighbor search is adopted to improve individual in the population, and to enhance the exploration of electromagnetism-like mechanism algorithm. Its convergence to the global optimum with probability one is proven. Experiments results show BEEM is an efficient and effective algorithm.

Key words: Electromagnetism-like Mechanism(EM) algorithm, elitist preserved, global convergence

摘要: 针对类电磁机制算法求解高维问题耗时的缺点,提出了一种蜜蜂进化型类电磁机制算法。在该算法中,种群的最优粒子作为蜂王与被选的每个粒子(雄蜂)以概率进行交叉操作,增强了对种群最优粒子所包含信息的开采能力。为了避免算法过早收敛,结合邻域搜索技术来改进种群中的粒子,提高了算法的勘探能力。理论分析表明新算法以概率1收敛到问题的最优解。实验结果表明,蜜蜂进化型类电磁机制算法是一种提高类电磁机制算法性能的有效改进算法。

关键词: 类电磁机制算法, 最优保留, 全局收敛性