0-1背包问题的模糊粒子群算法求解

• 作者: 柳寅 马良
• 来源期刊: 计算机应用研究
• 关键词: 0-1背包问题 模糊规则 粒子群算法 模糊粒子群算法
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4026-4027,4031
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.11.006

摘要

针对基本粒子群算法在背包问题上表现的不足,在基本粒子群算法的基础上运用模糊规则表加入了新的扰动因子,提出了一种新的算法——模糊粒子群算法.该算法结合了模糊控制器中输入/输出的模糊化处理和粒子群寻优的特点,为实际问题提供了新的解决手段.将模糊粒子群算法应用于0-1背包问题上,通过多组实例数据进行测试,验证表明了本算法具有良好的有效性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	柳寅	上海理工大学管理学院	8	80	5.0	8.0