求解多式联运问题的异构多任务优化蚁群算法

作     者：董黎明 程美英 DONG Li-ming;CHENG Mei-ying

作者机构：湖州师范学院信息工程学院浙江湖州313000 湖州师范学院经济管理学院浙江湖州313000 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2024年第41卷第12期

页      面：189-196页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金青年基金(62102148) 

主　　题：多任务优化 蚁群优化 异构种群 旅行商问题 多式联运问题 

摘      要：为了提升物流运输效率,响应“碳中和节能减排理念,首先从多式联运问题入手,综合考虑时间、碳排、保险等成本,建立统一成本函数绿色多式联运模型,然后借鉴多任务优化思想,以蚁群算法(ACO)为多任务优化依托算法,MPE为信息共享框架,提出异构多任务优化蚁群算法(Heterogeneous Multi-Tasking Optimization ACO,HMTACO),最后仿真部分选取国际标准测试集TSPLIB中8个算例,验证算法具有良好性能后进一步应用于多式联运问题中,在求解城市规模100以内TSP问题均能得到已知最优解,而HMTACO求解多式联运问题时,与单种群ACO算法相比,运输成本、时间成本、保险成本、碳排放成本均得到较大幅度下降,总成本共计优化了2.63个百分点。