| 整数规划问题智能求解算法综述* |
| |
| 引用本文： | 杜祜康,赵英凯. 整数规划问题智能求解算法综述*[J]. 计算机应用研究, 2010, 27(2): 408-412. DOI: 10.3969/j.issn.1001-3695.2010.02.003 |
| |
| 作者姓名： | 杜祜康 赵英凯 |
| |
| 作者单位： | 南京工业大学,自动化与电气工程学院,南京,210009 |
| |
| 基金项目： | 国家“863”计划资助项目（2006AA040308） |
| |
| 摘 要： | 为了对大规模整数规划问题的求解方法提供参考，对基于智能算法求解整数规划问题的研究进行了分析和评述。鉴于现有算法的缺陷与不足，讨论了应用智能算法求解整数规划问题未来可能的研究方向。
|
| 关 键 词： | ：整数规划； 遗传算法； 分布估计算法； 粒子群算法； 蚁群算法； DNA计算； 问题求解 |
Survey on intelligent optimization algorithms for solving integer programming problems |
| |
| DU Hu-kang,ZHAO Ying-kai. Survey on intelligent optimization algorithms for solving integer programming problems[J]. Application Research of Computers, 2010, 27(2): 408-412. DOI: 10.3969/j.issn.1001-3695.2010.02.003 |
| |
| Authors: | DU Hu-kang ZHAO Ying-kai |
| |
| Affiliation: | School of Automation & Electrical Engineering/a>;Nanjing University of Technology/a>;Nanjing 210009/a>;China |
| |
| Abstract: | In order to provide reference of ways for solving large-scale integer programming problems, the paper made an analy-sis and comment on research of solving integer programming problems based on intelligent algorithms. In view of the shortcomings of current algorithms, discussed some possible future research directions about intelligent optimization algorithms for solving integer programming problem. |
| |
| Keywords: | integer programming(IP) genetic algorithms(GA) estimation of distribution algorithms particle swarm optimization ant colony optimization DNA computing problem-solving |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
