文献类型：期刊文章

作　　者：葛斌[1,2] 韩江洪[1] 魏臻[3] 程磊[3] 韩越[2]

机构地区：[1]合肥工业大学计算机与信息学院 [2]安徽理工大学计算机科学与工程学院 [3]合肥工大高科信息科技股份有限公司

出　　处：《模式识别与人工智能》

基　　金：国家自然科学基金项目(No.61070220);安徽省自然科学基金项目(No.1408085ME110);安徽省高等学校省级自然科学研究重大项目(No.KJ2013ZD09)资助

年　　份：2015

卷　　号：28

期　　号：10

起止页码：930-938

语　　种：中文

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

摘　　要：为求解最小最大车辆路径问题,提出动态自适应蚁群优化算法.该算法采用动态最大最小蚂蚁系统策略调整最优解,每次迭代更新τmin,将τmin作为当前信息素矩阵最大值的函数,根据当前最优弧调整选择弧的概率.采用一种灰色模型预测及控制信息素矩阵的边界,以增强蚁群算法参数的自适应性能.对信息素浓度相对较高的多个节点及其附近的边,利用信息素关联累积规则进行信息素更新.将文中算法进行场景的实例测试,仿真结果表明,该算法与线性规划、其他相关的蚁群算法相比,收敛速度更快,具有更好的优化性能和应用效果.

关 键 词：动态最大最小蚂蚁系统  最小最大车辆路径问题  灰色模型预测  信息素关联累积  车辆距离约束  

分 类 号：TP18]