等级反馈蚁群算法求解成品油二次配送问题

作     者：张涛 王昕 王振雷 ZHANG Tao;WANG Xin;WANG Zhenlei

作者机构：华东理工大学化工过程先进控制和优化技术教育部重点实验室上海200237 上海交通大学电工电子实验教学中心上海200240 

基　　金：国家自然科学基金重点项目(No.61533003,No.61590922) 国家自然科学基金(No.61673268) 国家自然科学基金青年项目(No.61703163) 国际(地区)合作与交流项目(No.61720106008) 中央高校基本科研业务费重点科研基地创新基金(No.22221817014) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2019年第55卷第21期

页      码：261-270页

摘      要：针对成品油二次配送路径优化问题,提出了一种可变成本与动态载荷相关的评价指标。考虑蚁群算法求解路径优化问题的高效性,设计了一种等级反馈蚁群(HFAC)算法。采用局部距离等级策略代替基本蚁群算法的随机选取;利用较优(较差)个体对其所在路线进行正(负)反馈调整信息素浓度;对最优路线的子路线进行末端优化调整。通过15组不同类型算例进行仿真实验表明,HFAC算法在成品油二次配送路径优化中优于基本蚁群算法。

主 题 词：成品油二次配送 动态载荷 蚁群算法 等级反馈 末端优化 

学科分类：08[工学] 081101[081101] 0811[工学-水利类] 081102[081102] 

D　O　I：10.3778/j.issn.1002-8331.1808-0215

馆 藏 号：203817842...