一种改进的蚁群算法在垃圾运输问题中的应用

CORC > 兰州理工大学 > 兰州理工大学

	一种改进的蚁群算法在垃圾运输问题中的应用
	李跃光 ; 张远平
刊名	湖南师范大学自然科学学报
	2010-06-30
期号	2010年02期页码:18-23
关键词	量子算法蚁群算法遗传算法垃圾运输问题哈密顿圈
ISSN号	ISSN：1000-2537
英文摘要	针对基本蚁群算法收敛速度慢、易陷于局部最优解等缺陷,将量子算法中的态矢量和量子旋转门引入到蚁群算法中,并分别表示和更新信息素,提出一种改进的蚁群算法——量子蚁群算法(QACA),使算法具有更好的种群多样性和全局寻优能力.结合垃圾运输问题,从数值计算上探索了改进的蚁群算法的优化能力,并与遗传算法和基本蚁群算法进行了对比,测试结果表明,改进算法获得的结果比遗传算法和基本蚁群算法更优,表明该算法是求解垃圾运输问题的一种有效算法.
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/15157]
专题	兰州理工大学计算机与通信学院
作者单位	1.甘肃民族师范学院计算机科学系 2.兰州理工大学计算机与通信学院
推荐引用方式 GB/T 7714	李跃光,张远平. 一种改进的蚁群算法在垃圾运输问题中的应用[J]. 湖南师范大学自然科学学报,2010(2010年02期):18-23.
APA	李跃光,&张远平.(2010).一种改进的蚁群算法在垃圾运输问题中的应用.湖南师范大学自然科学学报(2010年02期),18-23.
MLA	李跃光,et al."一种改进的蚁群算法在垃圾运输问题中的应用".湖南师范大学自然科学学报 .2010年02期(2010):18-23.