计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (18): 48-50.

• 理论研究 • 上一篇    下一篇

二进制差异演化算法及其应用

王志刚1,郭广寒1,郝志峰1,2   

  1. 1.华南理工大学 数学科学学院,广州 510640
    2.华南理工大学 计算机科学与工程学院,广州 510640
  • 收稿日期:2007-09-19 修回日期:2007-12-04 出版日期:2008-06-21 发布日期:2008-06-21
  • 通讯作者: 王志刚

Binary differential evolution and its applications

WANG Zhi-gang1,GUO Guang-han1,HAO Zhi-feng1,2   

  1. 1.School of Mathematical Science,South China University of Technology,Guangzhou 510640,China
    2.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,China
  • Received:2007-09-19 Revised:2007-12-04 Online:2008-06-21 Published:2008-06-21
  • Contact: WANG Zhi-gang

摘要: 针对传统差异演化算法(Differential Evolution)无法求解采用二进制编码问题的缺点,通过引入“少数服从多数”原则,提出一种解决二进制编码问题的差异演化算法—二进制差异演化算法。5个测试函数和4个背包问题的仿真实验表明了文中提出算法在解决二进制编码问题上的有效性。

Abstract: Since Differential Evolution can not solve problems which are binary-coded in binary space,in order to overcome the drawback,a new Binary Differential Evolution (BDE) algorithm based on “the minority is subordinate to the majority” principle is proposed in this paper.The BDE algorithm is applied to eight commonly used benchmark functions and the experimental results show the effectiveness for the binary differential evolution in binary space.