首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解混合整数规划的嵌入正交杂交的差分进化算法
引用本文:张莉,李宏,冯大政.求解混合整数规划的嵌入正交杂交的差分进化算法[J].系统工程与电子技术,2011,33(9):2126-2132.
作者姓名:张莉  李宏  冯大政
作者单位:1. 西安电子科技大学雷达信号处理国家重点实验室, 陕西 西安 710071; 2. 西安电子科技大学理学院, 陕西 西安 710071
基金项目:国家自然科学基金(60971111)资助课题
摘    要:针对混合整数非线性规划问题中同时含有0-1整数变量和连续变量,采用0-1二进制编码和实数编码的混合编码方案,将布尔逻辑运算中的异或(exclusive or, XOR)算子引入到差分进化的变异算子中,以处理0-1整数变量,将基于正交试验设计的正交杂交算子和差分进化的杂交算子相结合,来增强差分进化算法的系统探索能力。为了验证该算法的性能,测试了一些数值例子,并与其他算法作了比较。数值实验结果表明,提出算法具有良好的稳健性和有效性。

关 键 词:差分进化  非线性规划  布尔逻辑运算  正交试验设计  

Differential evolution with orthogonal crossover for solving mixed-integer programming
ZHANG Li,LI Hong,FENG Da-zheng.Differential evolution with orthogonal crossover for solving mixed-integer programming[J].System Engineering and Electronics,2011,33(9):2126-2132.
Authors:ZHANG Li    LI Hong  FENG Da-zheng
Institution:1. National Lab of Radar Signal Processing, Xidian University, Xi’an 710071, China; 2. School of Sciences, Xidian University, Xi’an 710071, China
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 ...
Keywords:differential evolution  nonlinear programming  Boolean logical operation  orthogonal experimental design  
本文献已被 CNKI 等数据库收录!
点击此处可从《系统工程与电子技术》浏览原始摘要信息
点击此处可从《系统工程与电子技术》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号