您的位置:网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 计算机技术理论 > 摘要

二进制改进粒子群算法在背包问题中的应用

《上海理工大学学报》2006年 第1期 | 马慧民 叶春明 张爽   上海理工大学管理学院 上海200093
★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
  • 第4页
论文服务:
摘 要:提出了用于求解0-1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程。为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能、通过对其他文献中仿真实例的计算和结果比较,表明该算法在寻优能力、计算速度和稳定性方面都超过了文献中提到的遗传算法和模拟退火算法。提出的求解背包问题的二进制改进粒子群算法,同样可以应用于其他离散优化问题。
【分 类】【工业技术】 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
【关键词】 背包问题 粒子群算法 二进制 记忆机制
【出 处】 《上海理工大学学报》2006年 第1期 31-34页 共4页
【收 录】 中文科技期刊数据库