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

• 作者: 何星 姜伟 王宏力 陆敬辉
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 离散粒子群优化 免疫 并行运算 鲶鱼效应 交叉变异 背包问题
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 人工智能与仿真
• 页码范围: 56-61
• 分类号: TP3
• 语种: 中文

摘要

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