改进蚁群算法及在车辆运输调度中的应用

发布时间：2019-09-17 05:43

【摘要】：针对车辆运输调度问题(VRSP)提出一种改进蚁群算法.该算法包括两处改进,首先针对传统蚁群算法在构造解的过程中存在收敛速度慢且容易陷入局部最优的问题,在蚁群搜索路径过程中提出通过建立α(信息素启发式因子)和β(期望启发式因子)的互锁关系,动态自适应调整α和β;其次对距离启发式因子η_(ij)(t)进行重新定义,通过引入不同客户间的"偏好力"提高算法的搜索效率及实用性;最后将其应用于车辆路径规划问题并进行仿真,通过不同规模VRSP的仿真实验,验证了该算法的可行性和有效性,并取得了较好的实验效果.
【作者单位】： 辽宁科技大学电子与信息工程学院;辽宁科技大学研究生院;
【基金】：国家自然科学基金资助项目(60874017,71371092)
【分类号】：U492.22;TP18
，

本文编号：2536669