计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (21): 261-270.DOI: 10.3778/j.issn.1002-8331.1808-0215

• 工程与应用 • 上一篇    

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

张涛,王昕,王振雷   

  1. 1.华东理工大学 化工过程先进控制和优化技术教育部重点实验室,上海 200237
    2.上海交通大学 电工电子实验教学中心,上海 200240
  • 出版日期:2019-11-01 发布日期:2019-10-30

Hierarchy Feedback Ant Colony Algorithm for Solving Secondary Delivery Problem of Petroleum Product

ZHANG Tao, WANG Xin, WANG Zhenlei   

  1. 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
  • Online:2019-11-01 Published:2019-10-30

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

关键词: 成品油二次配送, 动态载荷, 蚁群算法, 等级反馈, 末端优化

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.

Key words: secondary petroleum product delivery, dynamic load, ant colony algorithm, hierarchy feedback, end optimization strategy