期刊文献+

模糊车辆配送问题的改进蚂蚁算法 被引量:3

Advanced Ants Algorithm for Fuzzy Vehicles Distribution Problem
下载PDF
导出
摘要 模糊车辆配送问题是物流调度领域中一个具有现实意义的多目标FVRP问题。论文针对问题的特性,提出了一种结合启发式初始种群以及推—碰撞—掷规则,并引进了服务紧急程度影响因子的改进蚂蚁算法。实验结果表明,改进蚂蚁算法能够得到较好的模糊车辆配送问题满意解。 Fury vehicles distribution is a multi-objective FVRP optimization with practical significance in the fields of logistics.In view of the problem's characteristics in this paper, an advanced ants algorithm is proposed, which combines the heuristic initial population method and push-bump-throw rules and introduces the service urgency factor, The experimental results show that the better satisfactory solutions to the fuzzy vehicles distribution can be gotten hy the algorithm.
作者 赵凯 熊红云
机构地区 中南大学
出处 《物流科技》 2008年第2期24-27,共4页 Logistics Sci-Tech
关键词 蚂蚁算法 模糊车辆路径 车辆配送 多目标优化 ants algorithm fuzzy vehicle routing problem vehicles distribution multi-objective optimization
  • 相关文献

参考文献6

  • 1Bodin, L., B. Golden, A. Assad, and M. Ball. Routing and scheduling of vehicles and crews; the state of the art[J]. Computers and Operations Research, 1983,10:62-212.
  • 2Cheng, R. and M. Gen. Fuzzy vehicle routing and scheduling problem using genetic algorithm[J]. Genetic Algorithm and Soft Computing, 1996,13(6):653-709.
  • 3Cheng, R. and M. Gen. Vehicle routing problem with fuzzy due-time using genetic algorithm[J]. Japanese Journal of Fuzzy Theory and System, 1995,7(5):1050-1061.
  • 4Colorni. A, Dorigo. M, Maniezzo. V. Distributed Optimization by Ant Colonies[C] //A.Proceedings BCAL91. Proceedings of the First European Conference on Artificial Life. Paris, France: Elsevier Publishing, 1992:134-142.
  • 5T. Stuetzle. The Max-Min Ant System and Local Search for the Traveling Salesman Problem[C]//Proceedings of the IEEE Conference on Evolution Computing, 1997:309-314.
  • 6Gillett. B, Miller. L. A Heuristic Algorithm for the Vehicle Dispatch Problem[J]. Operations Research, 1974,22(2):340-349.

同被引文献15

  • 1蔡之华,彭锦国,高伟,魏巍,康立山.一种改进的求解TSP问题的演化算法[J].计算机学报,2005,28(5):823-828. 被引量:60
  • 2赵霞.MAX-MIN蚂蚁系统算法及其收敛性证明[J].计算机工程与应用,2006,42(8):70-72. 被引量:10
  • 3陈宝文,宋申民.应用于车辆路径问题的多蚁群算法[C]//第25届中国控制会议论文集(下册),2006:1723-1726.
  • 4Yang Haiqing, Yang Haihong. An self-organizing neural network with convex-hull expanding property for TSP[C]//Neural Networks and Brain, ICNN&B'05, International Conference on Volumel, 2005:379-383.
  • 5赵义术,李磊,王大鹏.基于细菌群体趋药性的电力系统无功优化[J].继电器,2007,35(16):50-54. 被引量:13
  • 6HERMANN G A.two phase hybrid metaheuristic for the vehicle mutingproblem wit h time windows[J].European Journal of Operational Re-search,2005,162(1):220-238.
  • 7CHRISTIANSEN C H,LYSGAARD J.A branch and price algorithm for the capacitated vehicle routing problem with stochastic demands[J].Operations Research Letters,2007,35(6):773-781.
  • 8BERG H C.Chemotaxis in Escherichia coli analyzed by t here dimensional tracking[J].Nature,1972,239(5374):500-504.
  • 9MULLER S D.Optimization based on bacterial chemotaxis[J].IEEE Trans on Evolutionary Computation,2002,6(1):16-29.
  • 10BREMERMANN H J.Chemotaxis and optimization[J].Journal of the Franklin Institute,1974,297(5):397-404.

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部