原文传递
一个蚁群优化算法及其在CVRP问题中的应用研究
| 论文题名： | 一个蚁群优化算法及其在CVRP问题中的应用研究 |
| 关键词： | 蚁群优化算法;NDLACO;VRP;CVRP;局部搜索法;适应度地形分析;算法设计模型 |
| 摘要： | 该文通过对蚁群优化算法发展现状的分析，着重对取得较大成功的蚁群优化算法MMAS和基于均匀分布度的自适应蚁群算法进行研究，基于此提出一个新的蚁群优化算法NDLACO，给出了算法设计模型。通过利用适应度地形分析蚁群对解空间的搜索覆盖程度和对局部搜索方法的分析，把最近邻居选择法和3-opt局部搜索方法融入NDLACO算法中。通过吸纳基于均匀分布的自适应思想，有效地处理了蚁群算法中存在的蚁群加速收敛和防止算法出现早熟、停滞想象这对矛盾。本文成功地把NDLACO算法运用于解CVRP问题。通过对实验数据的分析发现，此算法运用于解CVRP问题时在不影响所得解质量的前提下，对算法中参数值的设置有一定的容忍度。 |
| 作者： | 任善全 |
| 专业： | 计算机应用技术 |
| 导师： | 钱培德 |
| 授予学位： | 硕士 |
| 授予学位单位： | 苏州大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
