位置:成果数据库 > 期刊 > 期刊详情页
元胞微粒群算法及其在多维背包问题中的应用
  • 期刊名称:管理科学学报
  • 时间:0
  • 页码:86-96
  • 语言:中文
  • 分类:O22[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]上海理工大学管理学院,上海200093, [2]盐城工学院基础教学部,盐城224051
  • 相关基金:国家自然科学基金资助项目(70871081);上海市重点学科建设项目资助(530504)
  • 相关项目:量子化生长型蚁群竞争优化算法及其应用研究
作者: 马良|刘勇|
中文摘要:

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

英文摘要:

Aiming at the premature convergence problem in discrete particle swarm optimization algorithm, a novel cellular particle swarm optimization algorithm is proposed, which is based on the principles of cellular automata and discrete particle swarm optimization algorithm. Cellular and its neighbor are introduced into the algorithm to maintain the swarm' s diversity and the algorithm uses evolutionary rule of cellular in local optimization to avoid local optima. Simulated tests of multi-dimensional knapsack problem and comparisons with other algorithms show the algorithm is feasible and effective and the algorithm has strong global optimization ability.

同期刊论文项目
期刊论文 103 会议论文 2 著作 1
同项目期刊论文