元胞微粒群算法及其在多维背包问题中的应用

• 作者: 刘勇 马良
• 来源期刊: 管理科学学报
• 学科: 数学
• 关键词: 元胞自动机 离散微粒群算法 多维背包问题 优化
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 论文
• 页码范围: 86-96
• 分类号: O22
• 字数: 5426字
• 语种: 中文

摘要

针对离散微粒群算法早熟收敛问题,基于元胞自动机的原理和离散微粒群算法,提出一种元胞微粒群算法.将元胞及其邻居引入到算法中来保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值.通过对典型多维背包问题的仿真实验和与其他算法的比较,表明本算法可行有效,有良好的全局优化能力.

作者信息

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