期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

分段蚁群算法在运输调度问题中的应用 被引量：4

Application of Subsection Ant Colony Algorithm to Vehicle Routing Problems
下载PDF
导出
摘要 在基本蚁群算法的基础上提出了分段蚁群算法,通过改进选择策略和信息素更新机制以求解一类运输调度问题,实验证明结果理想. A subsection ant colony algorithm on the base of the original ant colony algorithm is put forward to solve a kind of VRP. And it is improved in two parts of selection strategy and information update. The result of some experiments is encouraging.
作者 师凯 蔡延光 邹谷山 王涛
机构地区 广东工业大学自动化学院
出处 《广东工业大学学报》 CAS 2006年第1期71-76,共6页 Journal of Guangdong University of Technology
基金 国家自然科学基金(60374062) 广东省科技计划项目(2004B10101038) 广东省自然科学基金项目(04009488)
关键词 启发式算法 蚁群算法 运输调度 heuristic algorithm ant colony system vehicle routing problems
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献8

二级参考文献31

  • 1蔡延光,钱积新,孙优贤.智能运输调度系统的设计与实现[J].决策与决策支持系统,1996(4):108-114. 被引量：11
  • 2Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperative agents [J]. IEEE Transactions on Systems,Man, and Cybernetics, 1996,26( 1 ) :29-41.
  • 3Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the traveling salesman problem [ J]. 1EEE Transactions on Evolutionary Computation, 1997,1 ( 1 ) :53-66.
  • 4Clarke G, Wright J. Scheduling of vehicles from a central depot to number of delivery points [ J ]. Operations Research, 1964, 12(4) :12 - 18.
  • 5Gillitt B E, Miller L R. A heuristic algorithm for the vehicle dispate h problem [ J ]. Operations Research, 1974,22 ( 2 ) : 340 - 349.
  • 6Bramel J, Simchi-Levi D. A location based heuristic for general routing problems [ J]. Operations Research, 1995,43 (4) :649-660.
  • 7Fisher M L, Jaikumar R. A generalized assignment heuristic for vehicle routing [J]. Networks, 1981,11 (2) :109 - 124.
  • 8Christofides N, Mingozzi A, Toth P. The Vehicle Routing Problem. Combinational Optimizaton [ M ]. New York : Johnly Wiley,1979.
  • 9蔡延光，多重运输调度问题的计算复杂性，1996年
  • 10蔡延光，决策与决策支持系统，1996年，6卷，4期，108页

共引文献249

同被引文献31

  • 1郭生练,陈炯宏,刘攀,李雨.水库群联合优化调度研究进展与展望[J].水科学进展,2010,21(4):496-503. 被引量：150
  • 2吴坚,史忠科.基于遗传算法的配送中心选址问题[J].华南理工大学学报（自然科学版）,2004,32(6):71-74. 被引量：77
  • 3朱强,卜雷,徐建闽.城市货物换装站非约束选址模型及其遗传算法[J].华南理工大学学报（自然科学版）,2005,33(7):92-95. 被引量：4
  • 4蒋忠中,汪定伟.B2C电子商务中配送中心选址优化的模型与算法[J].控制与决策,2005,20(10):1125-1128. 被引量：43
  • 5寇晓丽 刘三阳 郑巍.一种基于模块度分簇的改进蚁群算法求解大规模TSP问题.电子学报,2009,33(5):125-130.
  • 6王小平,曹立明.遗传算法-理论、应用与软件实现[M].西安:西安交通大学出版社,2005.
  • 7Jadeja Y, Modi K. Cloud computing-concepts, architecture and challenges [ C ] // Proceedings of the International Con- ference on Computing, Electronics and Electrical Technolo-gies. India:IEEE, 2012:877-880.
  • 8Mollah M B, Islam K R, Islam S S. Next generation of computing through cloud computing technology [ C ]//Pro- ceedings of the IEEE Canadian Conference on Electrical and Computer Engineering. Montreal QC : IEEE, 2012:67- 72.
  • 9Islam S S, Mollah M B, Huq M I, et al. Cloud computing for future generation of computing technology [ C ] //Pro- ceedings of the IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems. Bangkok : IEEE, 2012 : 129-134.
  • 10Li K, Xu G C, Zhao G Y, et al. Cloud task scheduling based on load balancing ant colony optimization[ C ] //Pro- ceedings of the Sixth Annual ChinaGrid Conference. Lia- oning: IEEE,2011:266-270.

引证文献4

二级引证文献20

广东工业大学学报
2006年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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