| 一种改进的蚁群算法及其在VRP中的应用 |
| |
| 引用本文： | 屈先锋,左春荣.一种改进的蚁群算法及其在VRP中的应用[J].科学技术与工程,2008,8(2):563-565. |
| |
| 作者姓名： | 屈先锋 左春荣 |
| |
| 作者单位： | 合肥工业大学管理学院,合肥,230009 |
| |
| 摘 要： | 从基本的蚁群算法出发,讨论参数a、β及P、Q的改变对算法的影响,并通过遗传算法对α、β和Q进行遗传变异改变其值,进而对算法进行改进.既提高了算法的收敛性,又避免了算法过早地陷入局部最优,提高了解的质量.通过实验证明算法可行、有效. .
|
| 关 键 词： | 车辆路径问题 蚁群算法 遗传算法 |
| 收稿时间： | 2007-10-09 |
| 修稿时间： | 2007年10月9日 |
Improved Ant Colony Algorithm and Application in the VRP |
| |
| QU Xian-feng,ZUO Chun-rong.Improved Ant Colony Algorithm and Application in the VRP[J].Science Technology and Engineering,2008,8(2):563-565. |
| |
| Authors: | QU Xian-feng ZUO Chun-rong |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem ant colony algorithm genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
