摘要
为了对大规模整数规划问题的求解方法提供参考,对基于智能算法求解整数规划问题的研究进行了分析和评述。鉴于现有算法的缺陷与不足,讨论了应用智能算法求解整数规划问题未来可能的研究方向。
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.
出处
《计算机应用研究》
CSCD
北大核心
2010年第2期408-412,共5页
Application Research of Computers
基金
国家"863"计划资助项目(2006AA040308)
关键词
整数规划
遗传算法
分布估计算法
粒子群算法
蚁群算法
DNA计算
问题求解
integer programming（IP）
genetic algorithms（GA）
estimation of distribution algorithms
particle swarm optimization
ant colony optimization
DNA computing
problem-solving
