| 探索因子蚁群算法及其在VRP中的应用 |
| |
| 引用本文： | 杨海. 探索因子蚁群算法及其在VRP中的应用[J]. 科技信息, 2009, 0(31): I0256-I0257 |
| |
| 作者姓名： | 杨海 |
| |
| 作者单位： | 山东交通学院信息工程系,山东济南250023 |
| |
| 摘 要： | 蚁群算法是一种新兴的模拟进化算法,由于其具有鲁棒性、正反馈、并行分布式计算等特点,迅速得到广泛的应用和发展。本文首先介绍了一种引入探索因子的改进型蚁群算法的原理和实现方法,进而运用该算法求解VRP问题,取得了优于原蚁群算法和遗传算法的实验效果。
|
| 关 键 词： | 因子蚁群算法 VRP 车辆路径问题 模拟进化算法 组合优化算法 |
A General Overview on Ant Colony Algorithm and its Application |
| |
| Abstract: | 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. |
| |
| Keywords: | Ant Colony Algorithm（ACA） Vehicle Routing Problem（VRP） exploration factor GA simulation experiment |
| 本文献已被 维普 等数据库收录！ |
|
