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

被引：6

作者：

张莉 ^{[1
,2
]}

李宏 ^{[2
]}

冯大政 ^{[1
]}

机构：

[1] 西安电子科技大学雷达信号处理国家重点实验室

[2] 西安电子科技大学理学院

来源：

系统工程与电子技术 | 2011年 / 33卷 / 09期

关键词：

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

D O I：

暂无

中图分类号：

O221.4 [整数规划];

学科分类号：

摘要：

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

引用

页码：2126 / 2132

页数：7

共 7 条

[1] 一种求解混合整数规划的混合进化算法
李宏
焦永昌
张莉
[J]. 控制与决策, 2008, (10) : 1098 - 1102
[2] 正交与均匀试验设计[M]. 科学出版社 , 方开泰,马长兴著, 2001
[3] An orthogonal design based constrained evolutionary optimization algorithm
Wang, Yong
Liu, Hui
Cai, Zixing
Zhou, Yuren
[J]. ENGINEERING OPTIMIZATION, 2007, 39 (06) : 715 - 736
[4] A mixed-coding scheme of evolutionary algorithms to solve mixed-integer nonlinear programming problems[J] . Yung-Chien Lin,Kao-Shing Hwang,Feng-Sheng Wang.Computers and Mathematics with Applications . 2004 (8)
[5] Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems[J] . Lino Costa,Pedro Oliveira.Computers and Chemical Engineering . 2001 (2)
[6] A controlled random search technique incorporating the simulated annealing concept for solving integer and mixed integer global optimization problems
Mohan, C
Nguyen, HT
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 14 (01) : 103 - 132
[7] Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces
Storn, R
Price, K
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) : 341 - 359

← 1 →