并行免疫离散粒子群优化算法求解背包问题
Xitong Fangzhen Xuebao / Journal of System Simulation（2014）
摘要
针对离散变量的优化问题,提出了一种改进的二进制混合粒子群优化算法(MHBPSO).HBPSO算法利用生物免疫机理和并行运算原理简化算法结构,并针对后期可能出现局部收敛、停滞的问题,从保持粒子群位置的多样性入手,引入了鲶鱼效应和交叉变异操作.仿真实验比较了几种成熟的离散优化算法在解决典型0-1背包问题时的性能.结果表明MHBPSO算法结构简单、收敛速度快、全局寻优能力强,是一种解决离散优化问题的有效方法.
更多查看译文
关键词
Binary particle swarm optimization,Catfish effect,Crossover and mutation,Immunity,Knapsack problems,Parallel computation
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要