探索因子蚁群算法及其在VRP中的应用  

A General Overview on Ant Colony Algorithm and its Application

作　　者：杨海[1] 

机构地区：[1]山东交通学院信息工程系,山东济南250023

出　　处：《科技信息》2009年第31期I0256-I0257,共2页Science & Technology Information

摘　　要：蚁群算法是一种新兴的模拟进化算法,由于其具有鲁棒性、正反馈、并行分布式计算等特点,迅速得到广泛的应用和发展。本文首先介绍了一种引入探索因子的改进型蚁群算法的原理和实现方法,进而运用该算法求解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.

关 键 词：因子蚁群算法 VRP 车辆路径问题 模拟进化算法 组合优化算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]