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

• 作者: 刘建华 杨荣华
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 量子粒子群 整数规划 随机取整 优化算法
• 年，卷（期）: 2011,（33）
• 所属期刊栏目: 计算机技术
• 页码范围: 8195-8198,8202
• 分类号: TP183
• 字数: 3815字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2011.33.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨荣华	福建工程学院计算机与信息科学系	13	169	6.0	13.0
2	刘建华	福建工程学院计算机与信息科学系	18	168	5.0	12.0