基于模拟退火思想改进的粒子群算法求解背包问题

• 作者: 张其亮 陈永生
• 来源期刊: 现代电子技术
• 关键词: 模拟退火 粒子群 背包问题 遗传算法
• 年，卷（期）: 2010,（12）
• 所属期刊栏目: 计算机应用技术
• 页码范围: 85-86,89
• 分类号: TP312
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2010.12.028

摘要

针对典型的背包问题,给出了一种基于粒子群算法的求解方法.考虑到粒子群算法在解决问题时容易陷入局部最优的缺点,将模拟退火(SA)思想引入到了粒子群算法中,得到了粒子群--模拟退火算法.该算法保持了粒子群算法原有的简单易实现特点,同时改善了柱子群算法易陷入局部最优的缺点.实验结果表明,该算法具有较好的求解质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈永生		78	595	14.0	20.0
2	张其亮		37	832	12.0	28.0