共 5 条
[1]
NPC理论导引.[M].张泽增著;.贵州人民出版社.1989,
[2]
计算复杂性概论.[M].赵瑞清;孙宗智编著;.气象出版社.1989,
[3]
并行数值方法.[M].陈景良.清华大学出版社.1983,
[4]
[5]
用模拟退火算法并行求解整数规划问题
被引：14
作者：
谢云
[1
,2
]
机构：
[1] 荆州师范专科学校
[2] 武汉大学软件工程国家重点实验室
来源：
关键词：
整数规划问题;
0—1背包问题;
模拟退火算法;
并行算法;
PW(k)算法;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
以0—1背包问题为例,描述了用模拟退火算法并行求解整数规划问题的方法。这种算法具有比目前的近似算法远为优越的试验性能,较圆满地解决了0—1背包问题这一著名的NP完全问题。还讨论了将该算法用于求解一般的整数规划问题的推广途径。所述算法有广泛的应用价值。
引用
收藏
页码：21 / 26
页数：6
相关论文