求解车辆路径问题的一种改进蚁群算法

来源 :第23届过程控制会议 | 被引量 : 0次 | 上传用户:gf2516
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  车辆路径问题(VRP)是一个经典的NP-hard组合优化问题,采用传统的数学方法求解往往找不到正确的解。首先在分析现有求解该问题的蚁群算法的基础上,使用蚁群算法求出局部最优解,然后利用遗传算法进一步优化局部最优解。实验结果显示,该算法可以快速高效地找到最优解,同时避免了基本蚁群算法的过早收敛这一缺陷。
其他文献
  循环流化床锅炉在火力发电中有着广泛的应用。随着节能减排的提出,在保证输出蒸汽质量的同时减少煤耗成为了广泛的议题。本文针对循环流化床锅炉的工业性能范围指标,使用将
1早霞露芽变 由早霞露中选出,未正式命名。树势强健,萌芽率、成枝力均强,新梢年生长量为26cm,停止生长时间较早且集中,后期秋梢发生较少。果实圆形,果形端正,果面顶部微尖,
近年来随着我国经济的发展和城市化进程的加快,建筑工程数量、规模也在不断扩大,人们对建筑质量、环境保护也有了更高的要求,这就日益凸显了建筑工程管理的重要性.但建筑工程
随着我国城镇化的发展,城市空间在不断的开发,城市建筑不仅在地上涌现出高层建筑,对地下空间利用也在不断的探索.新建高层建筑靠近建构筑物周边的现象越来越多,对基坑工程提
国家进步和社会发展带动我国建筑行业快速崛起,随之而来的各种建筑问题频繁出现,尤其建筑消耗问题备受关注,与当前社会大众的环保和可持续发展意识相驳.因此,如何改进我国建
城市化的建设使城市的人口迅速增加,和各行各业的住房需求也日益增加,施工管理,施工技术和其他方面需要改进和提高,提高施工效率和施工质量,但也会使建筑施工企业实现更大的
在水利工程中,运行和管理工作非常重要.对于一个水利工程的范围来说不仅要不仅水利工程的建设,保证质量,也要进行科学合理的管理,提高运行的效率.对水利工程中存在的问题要认
  针对常压塔复杂工况下的航煤干点估计困难的问题,本文提出一种基于PLS模糊多模型软测量建模方法(FMM-PLS)。该方法采用减法c-均值聚类进行数据划分,按隶属度最大原则, 合理划
会议
近年来我国城镇化建设的发展速度十分迅速,为建设道路与桥梁提供了更多的机会与挑战.社会经济发展提高了道路桥梁设计的整体要求,在设计过程当中,也需要充分结合社会实践的发
  本文主要研究在外界未知扰动作用下网络控制系统的延时补偿问题。首先针对未知扰动抑制问题,引入等价输入设计思想,设计状态观测器。然后设计Smith预估器,来消除网络延时对