| 整数规划的量子行为蝙蝠算法 |
| |
| 引用本文： | 李枝勇,马良,张惠珍.整数规划的量子行为蝙蝠算法[J].计算机工程与科学,2014,36(7):1336-1340. |
| |
| 作者姓名： | 李枝勇 马良 张惠珍 |
| |
| 基金项目： | 国家自然科学基金资助项目(70871081);上海市一流学科建设项目资助（S1201YLXK）;上海市研究生创新基金资助项目(JWCXSL1202)；沪江基金资助项目（A14006） |
| |
| 摘 要： | 蝙蝠算法是一种新型群体智能算法,传统的蝙蝠算法在解决整数规划问题时容易陷入局部最优并出现早熟收敛现象,为了解决这些弊端,提出了一种基于势阱的具有量子行为的蝙蝠算法。论述了算法的优化原理和实现方式,并通过仿真实验,与粒子群算法和量子行为粒子群算法进行性能对比。实验结果表明，量子行为蝙蝠算法不仅能够有效地解决整数规划问题,而且比其他算法具有更好的性能。
|
| 关 键 词： | 蝙蝠算法 量子行为 势阱 整数规划 |
| 收稿时间： | 2012-11-13 |
| 修稿时间： | 2014-07-25 |
A quantum-behaved bat algorithm for integer programming |
| |
| LI Zhi yong,MA Liang,ZHANG Hui zhen.A quantum-behaved bat algorithm for integer programming[J].Computer Engineering & Science,2014,36(7):1336-1340. |
| |
| Authors: | LI Zhi yong MA Liang ZHANG Hui zhen |
| |
| Affiliation: | (School of Management,University of Shanghai for Science and Technology,Shanghai 200093,China) |
| |
| Abstract: | The bat algorithm is a new type of the swarm intelligence algorithm. The traditional bat algorithm is easily trapped in the local optimum and has premature convergence in solving the integer programming problem. In order to solve the disadvantages, a quantum behaved bat algorithm is proposed, which is based on the potential well. The principle of the optimization algorithm is discussed and its implementation is presented. The performance of the proposed quantum behaved bat algorithm is compared with that of particle swarm optimization and quantum behaved particle swarm optimization. The experimental results show that the proposal can handle integer programming efficiently and outperform other algorithms. |
| |
| Keywords: | bat algorithm quantum-behaved potential well integer programming |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
|
