文献类型：期刊文章

作　　者：裴振兵[1] 陈雪波[2]

机构地区：[1]辽宁科技大学电子与信息工程学院,辽宁鞍山114051 [2]辽宁科技大学研究生院,辽宁鞍山114051

出　　处：《信息与控制》

基　　金：国家自然科学基金资助项目(60874017;71371092)

年　　份：2015

卷　　号：44

期　　号：6

起止页码：753-758

语　　种：中文

收录情况：BDHX、BDHX2014、CSCD、CSCD2015_2016、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对车辆运输调度问题(VRSP)提出一种改进蚁群算法.该算法包括两处改进,首先针对传统蚁群算法在构造解的过程中存在收敛速度慢且容易陷入局部最优的问题,在蚁群搜索路径过程中提出通过建立α(信息素启发式因子)和β(期望启发式因子)的互锁关系,动态自适应调整α和β;其次对距离启发式因子η_(ij)(t)进行重新定义,通过引入不同客户间的"偏好力"提高算法的搜索效率及实用性;最后将其应用于车辆路径规划问题并进行仿真,通过不同规模VRSP的仿真实验,验证了该算法的可行性和有效性,并取得了较好的实验效果.

关 键 词：改进蚁群算法 车辆路径问题 偏好力  互锁关系  

分 类 号：TP18]