基于量子粒子群算法求解整数规划-计算机应用研究.PDFVIP

第 24 卷第 3 期 计 算 机 应 用 研 究 Vol. 24, No. 3 2007 年 3 月 Application Research of Computers March 2007 基于量子粒子群算法求解整数规划 * 刘 静, 须文波, 孙 俊 ( 江南大学 信息工程学院, 江苏 无锡 214036) 摘 要: 通过引入量子行为来增强粒子的全局收敛能力 , 提出了量子粒子群优化算法 ( QPSO) , 并用于求解整数 规划问题。测试函数的仿真结果表明, 通过适当的参数设置, 并将每次迭代所生成的实数值截至整数值后进行 下一次迭代, 可以保证 QPSO 算法求解的精度, 提高收敛速度且能有效避免早熟。 关键词: