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

被引:55
作者
杜祜康
赵英凯
机构
[1] 南京工业大学自动化与电气工程学院
关键词
整数规划; 遗传算法; 分布估计算法; 粒子群算法; 蚁群算法; DNA计算; 问题求解;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
为了对大规模整数规划问题的求解方法提供参考,对基于智能算法求解整数规划问题的研究进行了分析和评述。鉴于现有算法的缺陷与不足,讨论了应用智能算法求解整数规划问题未来可能的研究方向。
引用
收藏
页码:408 / 412
页数:5
相关论文
共 30 条
[1]
基于概率模型的分布估计算法求解欺骗问题 [J].
丁才昌 ;
殷晓东 ;
卢露 ;
余法红 .
长江大学学报(自然科学版)理工卷, 2008, 5 (04) :350-352
[2]
一种求解混合整数规划的混合进化算法 [J].
李宏 ;
焦永昌 ;
张莉 .
控制与决策, 2008, (10) :1098-1102
[3]
有界整数规划问题的DNA计算 [J].
胡宇舟 ;
王雷 ;
顾学道 .
计算机应用, 2008, (S1) :18-21+24
[4]
松驰互补的分布估计算法求解多维背包问题 [J].
杨广益 ;
欧阳智敏 ;
全惠云 .
计算机工程与应用, 2007, (12) :77-80
[5]
基于量子粒子群算法求解整数规划 [J].
刘静 ;
须文波 ;
孙俊 .
计算机应用研究, 2007, (03) :79-81+105
[6]
分布估计算法综述 [J].
周树德 ;
孙增圻 .
自动化学报, 2007, (02) :113-124
[7]
非线性整数规划的蚁群算法 [J].
高尚 ;
杨静宇 .
南京理工大学学报(自然科学版), 2005, (自然科学版)
[8]
DNA计算在整数规划问题中的应用 [J].
王雷 ;
林亚平 .
电子与信息学报, 2005, (05) :814-818
[9]
求解整数规划的一种仿生类全局优化算法——模拟植物生长算法 [J].
李彤 ;
王春峰 ;
王文波 ;
宿伟玲 .
系统工程理论与实践, 2005, (01) :76-85
[10]
蚁群算法理论及应用研究的进展 [J].
段海滨 ;
王道波 ;
朱家强 ;
黄向华 .
控制与决策, 2004, (12) :1321-1326+1340