整数规划问题智能求解算法综述  

Survey on intelligent optimization algorithms for solving integer programming problems

作　　者：杜祜康[1] 赵英凯[1] 

机构地区：[1]南京工业大学自动化与电气工程学院,南京210009

出　　处：《计算机应用研究》2010年第2期408-412,共5页Application Research of Computers

基　　金：国家"863"计划资助项目(2006AA040308)

摘　　要：为了对大规模整数规划问题的求解方法提供参考,对基于智能算法求解整数规划问题的研究进行了分析和评述。鉴于现有算法的缺陷与不足,讨论了应用智能算法求解整数规划问题未来可能的研究方向。In order to provide reference of ways for solving large-scale integer programming problems, the paper made an analysis 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.

关 键 词：整数规划 遗传算法 分布估计算法 粒子群算法 蚁群算法 DNA计算 问题求解 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]