求解整数规划的混合遗传算法

被引：9

作者：

宁伟华

陈绍顺

王凤山

机构：

[1] 空军工程大学导弹学院,空军工程大学导弹学院,空军工程大学导弹学院陕西三原　,陕西三原　,陕西三原

来源：

关键词：

整数规划; 遗传算法; 混沌;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 ;

摘要：

整数规划问题是NP困难问题,在决策变量和约束条件很多时,用常规的求解法效率很低。针对遗传算法存在的缺陷,提出了遗传算法和混沌的结合。在此基础上,设计了用于求解整数规划的混合遗传算法,算例表明,此算法能大幅提高计算效率。

引用

页码：80 / 83

页数：4