元胞微粒群算法及其在多维背包问题中的应用
针对离散微粒群算法早熟收敛问题,基于元胞自动机的原理和离散微粒群算法,提出一种元胞微粒群算法.将元胞及其邻居引入到算法中来保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值.通过对典型多维背包问题的仿真实验和与其他算法的比较,表明本算法可行有效,有良好的全局优化能力.
元胞自动机、离散微粒群算法、多维背包问题、优化
14
O22(运筹学)
国家自然科学基金资助项目70871081;上海市重点学科建设项目资助S30504
2011-05-20(万方平台首次上网日期,不代表论文的发表时间)
共11页
86-96