| 求解整数规划的混合遗传算法 |
| |
| 引用本文： | 宁伟华,陈绍顺,王凤山.求解整数规划的混合遗传算法[J].空军工程大学学报,2004,5(6):80-83. |
| |
| 作者姓名： | 宁伟华 陈绍顺 王凤山 |
| |
| 作者单位： | 空军工程大学导弹学院，空军工程大学导弹学院，空军工程大学导弹学院 陕西三原 713800，陕西三原 713800，陕西三原 713800 |
| |
| 摘 要： | 整数规划问题是NP困难问题，在决策变量和约束条件很多时，用常规的求解法效率很低。针对遗传算法存在的缺陷，提出了遗传算法和混沌的结合。在此基础上，设计了用于求解整数规划的混合遗传算法，算例表明，此算法能大幅提高计算效率。
|
| 关 键 词： | 整数规划 遗传算法 混沌 |
| 文章编号： | 1009-3516(2004)06-0080-04 |
| 修稿时间： | 2004年4月25日 |
A Hybrid Genetic Algorithm for Solving Integer Programming |
| |
| NING Wei-hu,CHEN Shao-shun,WANG Feng-shan.A Hybrid Genetic Algorithm for Solving Integer Programming[J].Journal of Air Force Engineering University(Natural Science Edition),2004,5(6):80-83. |
| |
| Authors: | NING Wei-hu CHEN Shao-shun WANG Feng-shan |
| |
| Institution: | The Missile Institute, Air Force Engineering University, Sanyuan, Shaanxi 713800, China |
| |
| Abstract: | Integer programming problem is NP problem. The efficiency is low by using the routine methods to solve integer programming problem when there are many variables and many restrictions. Aiming at the existing shortcomings in genetic algorithm, the combination between genetic algorithm and chaos is presented. On this basis, the hybrid genetic algorithm for solving integer programming problem is devised. The example shows that the algorithm is very effective in increasing the computing efficiency. |
| |
| Keywords: | integer programming genetic algorithm chao |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《空军工程大学学报》浏览原始摘要信息 |
| 点击此处可从《空军工程大学学报》下载免费的PDF全文 |
