求解0/1背包问题的自适应元胞粒子群算法

• 作者: 张惠珍 李枝勇 马良
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 粒子群优化 0/1背包问题 自适应因子 元胞自动机 组合约束优化 NP难题
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: ?人工智能及识别技术?
• 页码范围: 198-203
• 页数: 6页
• 分类号: TP301.6
• 字数: 6668字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.10.037

摘要

对0/1背包问题进行研究，提出一种自适应元胞粒子群算法。在算法设计过程中，重新定义粒子位置和速度的更新方程，引入自适应因子，为有效粒子的主动进化和无效粒子的主动退化提供依据，新的编码方式使得新产生的粒子能够以更大的概率和更快的速度成为有效粒子，将元胞及其邻居引入到算法中保持种群的多样性，利用元胞的演化规则进行局部优化，避免算法陷入局部极值。对多组不同规模的背包问题进行仿真实验，结果表明，该算法不仅可以有效求解0/1背包问题，而且能够以较快的速度搜索到精度较高的次优解甚至全局最优解，具有较好的稳定性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	李枝勇	上海理工大学管理学院	10	238	8.0	10.0
3	张惠珍	上海理工大学管理学院	86	662	16.0	23.0