一种求解多式联运问题的混合蝙蝠算法  

作　　者：李魁梅 郑波[2] 

机构地区：[1]重庆邮电大学移通学院淬炼商学院,重庆401520 [2]重庆广播电视大学管理学院,重庆400052

出　　处：《统计与决策》2020年第15期175-179,共5页Statistics & Decision

基　　金：重庆市教育委员会科学技术研究项目(KJQN201802403)。

摘　　要：文章针对多式联运问题的求解,在标准蝙蝠算法基础上提出一种混合蝙蝠算法(HBA),并构造一种基于运输流量分配的解码方式,使蝙蝠个体与多式联运方案形成有效映射,引入混沌机制进行蝙蝠种群初始化,引入动态自适应惯性权重系数改造蝙蝠速度更新公式;然后,采用非均匀变异策略替换标准BA算法寻优机制,并设计了最优个体和最差个体的信息反馈机制。最后,采用随机算例进行仿真实验,实验显示:HBA算法求得算例最优运输成本为2.56万元;与和声算法(HSA)和混合算法(HA)相比,HBA算法求得最好值的平均值最小为2.75万元,最优值搜索成功率最高为90%,运行时间最短为8.9s。实验表明,在多式联运问题求解上,HBA算法的全局寻优能力、稳定性和运行速度均优于HSA算法和HA算法。

关 键 词：多式联运 蝙蝠算法 混合算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]