一种求解混合整数规划的混合进化算法

被引：11

作者：

李宏 ^{[1
]}

焦永昌 ^{[2
]}

张莉 ^{[1
]}

机构：

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

[2] 西安电子科学技术大学电子工程学院

来源：

控制与决策 | 2008年 / 10期

关键词：

混合整数规划; 正交试验设计; 混合进化算法;

D O I：

10.13195/j.cd.2008.10.20.lih.001

中图分类号：

O221.4 [整数规划];

学科分类号：

070105 ; 1201 ;

摘要：

提出一种基于正交试验设计的混合进化算法,用于求解混合整数规划问题.进化算法中采用一种混合启发式的变异算子,将正交试验设计作为杂交算子.为了增加种群的多样性,引入一种迁移算子.仿真实验结果表明,与已有的一些算法相比,所提出的求解混合整数规划的混合进化算法能快速收敛到问题的最优解,并且算法的计算量小,解的精度高.

引用

页码：1098 / 1102

页数：5

共 5 条

[1] 一种求非线性整数规划全局最小解的算法 [J].

肖建 ;

张志宏 .

石家庄学院学报, 2006, (06) :49-53

[2] 一种求解整数规划与混合整数规划非线性罚函数方法 [J].

孟志青 ;

胡奇英 ;

杨晓琪 .

控制与决策, 2002, (03) :310-314

[3]

Yung-Chien Lin,Kao-Shing Hwang,Feng-Sheng Wang.A mixed-coding scheme of evolutionary algorithms to solve mixed-integer nonlinear programming problems[J].Computers and Mathematics with Applications,2004(8)

[4]

Lino Costa,Pedro Oliveira.Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems[J].Computers and Chemical Engineering,2001(2)

[5]

方开泰,马长兴著.正交与均匀试验设计[M].北京:科学出版社,2001

← 1 →