| 量子粒子群算法求解整数规划的方法 |
| |
| 引用本文： | 杨荣华,刘建华.量子粒子群算法求解整数规划的方法[J].科学技术与工程,2011,11(33):8195-8198,8202. |
| |
| 作者姓名： | 杨荣华 刘建华 |
| |
| 作者单位： | 福建工程学院计算机与信息科学系,福州,350108 |
| |
| 摘 要： | 粒子群算法主要用于优化连续性问题。如果用于求解整数规划问题,算法的粒子位置必须解决取整问题;而量子粒子群算法求解整数规划问题具有更高的效率。利用三种取整方法与量子粒子群算法结合,求解非线性整数规划问题,并且与标准粒子群算法求解整数规划问题进行比较。通过对基准函数仿真实验,比较了六种方法求解整数规划问题。实验结果表明,基于随机取整的量子粒子群算法搜索成功率优于其他五种方法,其综合搜索效率更佳。寻找了一种更优的求解整数规划方法。
|
| 关 键 词： | 量子粒子群 整数规划 随机取整 优化算法 |
| 收稿时间： | 8/31/2011 3:25:09 PM |
| 修稿时间： | 8/31/2011 3:25:09 PM |
Solving Integer Programming Based on Quantum Particle Swarm Optimization |
| |
| yang rong hua and liu jian hua.Solving Integer Programming Based on Quantum Particle Swarm Optimization[J].Science Technology and Engineering,2011,11(33):8195-8198,8202. |
| |
| Authors: | yang rong hua and liu jian hua |
| |
| Institution: | Fujian University of Technology |
| |
| Abstract: | |
| |
| Keywords: | QPSO integer programming random rounding optimization algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
