摘要
蚁群算法是一种新兴的模拟进化算法,由于其具有鲁棒性、正反馈、并行分布式计算等特点,迅速得到广泛的应用和发展。本文首先介绍了一种引入探索因子的改进型蚁群算法的原理和实现方法,进而运用该算法求解VRP问题,取得了优于原蚁群算法和遗传算法的实验效果。
The Ant Colony Algorithm(ACA) is a new type of imitating evolutionary optimization algorithm which has been rapidly developed and widely used these years. ACA has the features of robust,positive feedback and collateral. In this paper, a new type of developed ACA which has exploration factor is introduced firstly. Then the new ACA is used to solve the vehicle routing problem(VRP) and the experiment results are better than those of original ACA and GA.
出处
《科技信息》
2009年第31期I0256-I0257,共2页
Science & Technology Information