| 一种改进的蚁群算法在垃圾运输问题中的应用 |
| |
| 引用本文： | 李跃光,张远平.一种改进的蚁群算法在垃圾运输问题中的应用[J].湖南师范大学自然科学学报,2010,33(2). |
| |
| 作者姓名： | 李跃光 张远平 |
| |
| 作者单位： | 1. 甘肃民族师范学院计算机科学系,中国,合作,747000
2. 兰州理工大学计算机与通信学院,中国,兰州,730050 |
| |
| 基金项目： | 甘肃省教育厅科研基金资助项目 |
| |
| 摘 要： | 针对基本蚁群算法收敛速度慢、易陷于局部最优解等缺陷,将量子算法中的态矢量和量子旋转门引入到蚁群算法中,并分别表示和更新信息素,提出一种改进的蚁群算法--量子蚁群算法(QACA),使算法具有更好的种群多样性和全局寻优能力.结合垃圾运输问题,从数值计算上探索了改进的蚁群算法的优化能力,并与遗传算法和基本蚁群算法进行了对比,测试结果表明,改进算法获得的结果比遗传算法和基本蚁群算法更优,表明该算法是求解垃圾运输问题的一种有效算法.
|
| 关 键 词： | 量子算法 蚁群算法 遗传算法 垃圾运输问题 哈密顿圈 |
Application of an Improved Ant Colony Algorithm to Litter Transportation Problem |
| |
| LI Yue-guang,ZHANG Yuan-ping.Application of an Improved Ant Colony Algorithm to Litter Transportation Problem[J].Journal of Natural Science of Hunan Normal University,2010,33(2). |
| |
| Authors: | LI Yue-guang ZHANG Yuan-ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
