|
|||||
|
|
| 一种求解混合整数规划的混合进化算法 | |
| 引用本文： | 李宏,焦永昌,张莉.一种求解混合整数规划的混合进化算法[J].控制与决策,2008,23(10). |
| 作者姓名： | 李宏 焦永昌 张莉 |
| 作者单位： | 1. 西安电子科学技术大学理学院,西安,710071;西安电子科学技术大学电子工程学院,西安,710071 2. 西安电子科学技术大学电子工程学院,西安,710071 3. 西安电子科学技术大学理学院,西安,710071 |
| 摘 要： | 提出一种基于正交试验设计的混合进化算法,用于求解混合整数规划问题.进化算法中采用一种混合启发式的变异算子,将正交试验设计作为杂交算子.为了增加种群的多样性,引入一种迁移算子.仿真实验结果表明,与已有的一些算法相比,所提出的求解混合整数规划的混合进化算法能快速收敛到问题的最优解,并且算法的计算量小,解的精度高. |
| 关 键 词： | 混合整数规划 正交试验设计 混合进化算法 |
| 收稿时间： | 2007-6-22 |
| 修稿时间： | 2007-9-21 |
Hybrid evolutionary algorithm for mixed-integer programming problems |
|
| LI Hong,JIAO Yong-chang,ZHANG Li.Hybrid evolutionary algorithm for mixed-integer programming problems[J].Control and Decision,2008,23(10). | |
| Authors: | LI Hong JIAO Yong-chang ZHANG Li |
| Affiliation: | LI Honga,b,JIAO Yong-changb,ZHANG Lia(a.School of Science,b.School of Electronic Engineering,Xidian University,Xi'an 710071,China.) |
| Abstract: | A hybrid evolutionary algorithm based on orthogonal experimental design is developed to deal with the mixed-integer programming problems.This hybrid evolutionary algorithm contains the heuristic mutation operator,the crossover operator as which the orthogonal experimental design serves,and the migration operator to keep the population's diversity.Numerical results show that,compared with other available algorithms,the proposed algorithm can converge at optimal solutions of all test problems with higher spee... |
| Keywords: | Mixed-integer programming Orthogonal experimental design Hybrid evolutionary algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |