共 10 条
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2001,
基于模拟退火思想改进的粒子群算法求解背包问题
被引：7
作者：
张其亮
[1
,2
]
陈永生
[1
]
机构：
[1] 同济大学
[2] 江苏科技大学计算机科学与工程学院
来源：
关键词：
模拟退火;
粒子群;
背包问题;
遗传算法;
D O I：
10.16652/j.issn.1004-373x.2010.12.045
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
针对典型的背包问题,给出了一种基于粒子群算法的求解方法。考虑到粒子群算法在解决问题时容易陷入局部最优的缺点,将模拟退火(SA)思想引入到了粒子群算法中,得到了粒子群——模拟退火算法。该算法保持了粒子群算法原有的简单易实现特点,同时改善了粒子群算法易陷入局部最优的缺点。实验结果表明,该算法具有较好的求解质量。
引用
收藏
页码：85 / 86+89
+89
页数：3
相关论文