科创中国

并行免疫离散粒子群优化算法求解背包问题

原文链接：万方

• 作者：

  姜伟,王宏力,何星,陆敬辉

• 摘要：

  针对离散变量的优化问题,提出了一种改进的二进制混合粒子群优化算法(MHBPSO).MHBPSO算法利用生物免疫机理和并行运算原理简化算法结构,并针对后期可能出现局部收敛、停滞的问题,从保持粒子群位置的多样性入手,引入了鲶鱼效应和交叉变异操作.仿真实验比较了几种成熟的离散优化算法在解决典型0-1背包问题时的性能.结果表明MHBPSO算法结构简单、收敛速度快、全局寻优能力强,是一种解决离散优化问题的有效方法.

• 关键词：

  离散粒子群优化 免疫 并行运算 鲶鱼效应 交叉变异 背包问题

• 作者单位：

  第二炮兵工程大学303室,西安710025

• 来源期刊：

  系统仿真学报

• 年，卷(期)：

  201426001