求解混合整数规划的嵌入正交杂交的差分进化算法
Differential evolution with orthogonal crossover for solving mixed-integer programming作者机构:西安电子科技大学雷达信号处理国家重点实验室陕西西安710071 西安电子科技大学理学院陕西西安710071
出 版 物:《系统工程与电子技术》 (Systems Engineering and Electronics)
年 卷 期:2011年第33卷第9期
页 面:2126-2132页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 07[理学] 070105[理学-运筹学与控制论] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0701[理学-数学]
摘 要:针对混合整数非线性规划问题中同时含有0-1整数变量和连续变量,采用0-1二进制编码和实数编码的混合编码方案,将布尔逻辑运算中的异或(exclusive-or,XOR)算子引入到差分进化的变异算子中,以处理0-1整数变量,将基于正交试验设计的正交杂交算子和差分进化的杂交算子相结合,来增强差分进化算法的系统探索能力。为了验证该算法的性能,测试了一些数值例子,并与其他算法作了比较。数值实验结果表明,提出算法具有良好的稳健性和有效性。