多选择背包问题的元胞萤火虫算法

• 作者: 刘勇 程魁 马良
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 萤火虫算法 元胞自动机 多选择背包问题 优化
• 年，卷（期）: 2013,（14）
• 页码范围: 70-72
• 页数: 3页
• 分类号: TP18
• 字数: 2877字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1208-0450

摘要

为有效求解多选择背包问题，基于元胞自动机的原理和萤火虫算法，提出一种求解多选择背包问题的元胞萤火虫算法。将元胞及其邻居引入到算法中来保持种群的多样性，利用元胞的演化规则进行局部优化，避免算法陷入局部极值。通过对典型多选择背包问题的仿真实验和其他算法的比较，表明该算法可行有效，有良好的全局优化能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	刘勇	上海理工大学管理学院	58	293	10.0	15.0
6	程魁	上海理工大学管理学院	5	38	3.0	5.0