量子粒子群算法求解整数规划的方法

摘要：

粒子群算法主要用于优化连续性问题.如果用于求解整数规划问题,算法的粒子位置必须解决取整问题；而量子粒子群算法求解整数规划问题具有更高的效率.利用三种取整方法与量子粒子群算法结合,求解非线性整数规划问题,并且与标准粒子群算法求解整数规划问题进行比较.通过对基准函数仿真实验,比较了六种方法求解整数规划问题.实验结果表明,基于随机取整的量子粒子群算法搜索成功率优于其他五种方法,其综合搜索效率更佳.寻找了一种更优的求解整数规划方法.

关键词：量子粒子群、整数规划、随机取整、优化算法

所属期刊栏目：11

分类号：TP183(自动化基础理论)

资助基金：福建省教育厅科技项目JK2011035

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：8195-8198,8202