| 等级反馈蚁群算法求解成品油二次配送问题 |
| |
| 引用本文： | 张涛,王昕,王振雷.等级反馈蚁群算法求解成品油二次配送问题[J].计算机工程与应用,2019,55(21):261-270. |
| |
| 作者姓名： | 张涛 王昕 王振雷 |
| |
| 作者单位： | 华东理工大学 化工过程先进控制和优化技术教育部重点实验室,上海,200237;上海交通大学 电工电子实验教学中心,上海,200240 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;国家自然科学基金;国家自然科学基金;国际(地区)合作与交流项目;中央高校基本科研业务费专项 |
| |
| 摘 要： | 针对成品油二次配送路径优化问题，提出了一种可变成本与动态载荷相关的评价指标。考虑蚁群算法求解路径优化问题的高效性，设计了一种等级反馈蚁群（HFAC）算法。采用局部距离等级策略代替基本蚁群算法的随机选取；利用较优（较差）个体对其所在路线进行正（负）反馈调整信息素浓度；对最优路线的子路线进行末端优化调整。通过15组不同类型算例进行仿真实验表明，HFAC算法在成品油二次配送路径优化中优于基本蚁群算法。
|
| 关 键 词： | 成品油二次配送 动态载荷 蚁群算法 等级反馈 末端优化 |
Hierarchy Feedback Ant Colony Algorithm for Solving Secondary Delivery Problem of Petroleum Product |
| |
| ZHANG Tao,WANG Xin,WANG Zhenlei.Hierarchy Feedback Ant Colony Algorithm for Solving Secondary Delivery Problem of Petroleum Product[J].Computer Engineering and Applications,2019,55(21):261-270. |
| |
| Authors: | ZHANG Tao WANG Xin WANG Zhenlei |
| |
| Affiliation: | 1.Key Laboratory of Advanced Control and Optimization for Chemical Processes, East China University of Science and Technology, Shanghai 200237, China
2.Electrical & Electronic Experimental Teaching Center, Shanghai Jiao Tong University, Shanghai 200240, China |
| |
| Abstract: | Aiming at the route optimization problem of secondary petroleum product delivery, this paper proposes an evaluation index where variable cost is related to dynamic load. Considering the efficiency of ant colony algorithm for solving the path optimization problems, this paper designs a Hierarchy Feedback Ant Colony（HFAC） algorithm. The local distance hierarchy strategy is used to replace the random selection of basic ant colony algorithm. Using the superior（poor） individuals to adjust the pheromone concentration by positive（negative） feedback on their route. The optimization of the sub-routes of the optimal route is adjusted by End Optimization Strategy（EOS）. The simulation experiments of 15 groups with different types show that the HFAC algorithm is superior to the basic ant colony algorithm in the optimization of secondary petroleum product delivery problem. |
| |
| Keywords: | secondary petroleum product delivery dynamic load ant colony algorithm hierarchy feedback end optimization strategy |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
