文献类型：期刊文章

作　　者：刘霞[1,2] 杨超[1]

机构地区：[1]华中科技大学管理学院,湖北武汉430074 [2]江汉大学物理与信息工程学院,湖北武汉430056

出　　处：《解放军理工大学学报（自然科学版）》

基　　金：国家自然科学基金资助项目(60904074);武汉市青年科技晨光计划资助项目(200950199019-02)

年　　份：2012

卷　　号：13

期　　号：3

起止页码：336-341

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、EI(收录号：20123215308383)、IC、INSPEC、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：为了最小化车辆路径问题中行程最长子线路的长度,提出了一种可应用于不同数据集特点的参数自适应最大最小蚂蚁系统。针对聚类分布和随机分布的客户,分别采用顺序法和并行法构建路线,同时在算法执行过程中对期望启发式因子、选择概率、信息素持续参数和蚂蚁数量等参数进行自适应调整,既强化最优解附近的搜索,加快算法的收敛速度,也从一定程度上保证解的多样性,避免陷入局部优化。将该算法应用于7个经典算例的最小-最大车辆路径问题,计算结果表明,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快。

关 键 词：物流工程 参数自适应 最大最小蚂蚁系统 最小-最大车辆路径问题  蚁群算法

分 类 号：U116.2[交通运输类]