Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (9): 2126-2132.doi: 10.3969/j.issn.1001-506X.2011.09.39

• 软件、算法与仿真 • 上一篇    下一篇

求解混合整数规划的嵌入正交杂交的差分进化算法

张莉1,2,李宏2,冯大政1
  

  1. 1. 西安电子科技大学雷达信号处理国家重点实验室, 陕西 西安 710071
    2. 西安电子科技大学理学院, 陕西 西安 710071
  • 出版日期:2011-09-17 发布日期:2010-01-03

Differential evolution with orthogonal crossover for solving mixedinteger programming

ZHANG Li1,2,LI Hong2, FENG Da-zheng1
  

  1. 1. National Lab of Radar Signal Processing, Xidian University, Xi’an 710071, China
    2. School of Sciences, Xidian University, Xi’an 710071, China
  • Online:2011-09-17 Published:2010-01-03

摘要:

针对混合整数非线性规划问题中同时含有0-1整数变量和连续变量,采用0-1二进制编码和实数编码的混合编码方案,将布尔逻辑运算中的异或(exclusiveor, XOR)算子引入到差分进化的变异算子中,以处理0-1整数变量,将基于正交试验设计的正交杂交算子和差分进化的杂交算子相结合,来增强差分进化算法的系统探索能力。为了验证该算法的性能,测试了一些数值例子,并与其他算法作了比较。数值实验结果表明,提出算法具有良好的稳健性和有效性。

Abstract:

For the mixedinteger nonlinear programming with 0-1 integer variables and continuous variables, a mixedcoding scheme is adopted by mixing 0-1 binary code and real code. The exclusive or (XOR) operator in the Boolean logical operations is introduced to the mutation operator in differential evolution (DE) for dealing with 0-1 integer variables. The orthogonal crossover operator, which is based on the orthogonal experimental design with two level orthogonal array and factor analysis, is combined with the crossover operator in DE to make a systematic and rational exploration. Some numerical examples are carried out to illustrate the performance of the proposed algorithm. Simulation results show that the proposed algorithm is robust and effective.