| 元胞微粒群算法及其在多维背包问题中的应用 |
| |
| 引用本文： | 刘勇,马良. 元胞微粒群算法及其在多维背包问题中的应用[J]. 管理科学学报, 2011, 14(1): 86-96 |
| |
| 作者姓名： | 刘勇 马良 |
| |
| 作者单位： | 刘勇,LIU Yong(上海理工大学管理学院,上海,200093;盐城工学院基础教学部,盐城,224051);马良,MA Liang(上海理工大学管理学院,上海,200093) |
| |
| 基金项目： | 国家自然科学基金，上海市重点学科建设项目资助 |
| |
| 摘 要： | 针对离散微粒群算法早熟收敛问题,基于元胞自动机的原理和离散微粒群算法,提出一种元胞微粒群算法.将元胞及其邻居引入到算法中来保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值.通过对典型多维背包问题的仿真实验和与其他算法的比较,表明本算法可行有效,有良好的全局优化能力.
|
| 关 键 词： | 元胞自动机 离散微粒群算法 多维背包问题 优化 |
Cellular particle swarm optimization algorithm and its application to multidimensional knapsack problem |
| |
| LIU Yong,MA Liang. Cellular particle swarm optimization algorithm and its application to multidimensional knapsack problem[J]. Journal of Management Sciences in China, 2011, 14(1): 86-96 |
| |
| Authors: | LIU Yong MA Liang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
