期刊文献+

物流配送车辆调度问题的改进遗传算法 被引量:3

在线阅读 下载PDF
导出
摘要 针对遗传算法容易陷入局部最优和收敛速度慢的特点,提出了一种改进的遗传算法来解决车辆调度问题:利用记忆库保存种群在进化过程中好的个体,使得好的个体不会在进化过程中丢失,同时子代的构成有父代个体和父个体经过遗传操作后所生成的子个体共同构成.该算法能够保证群体的多样性,避免遗传算法的早熟现象,通过仿真模拟,表明该算法具有可行性和高效性.
机构地区 黄淮学院
出处 《天中学刊》 2008年第2期57-59,共3页 Journal of Tianzhong
  • 相关文献

参考文献6

二级参考文献32

  • 1日通综合研究所.物流手册[M].北京:物资出版社,1986..
  • 2Malmborg, Charles. Genetic algorithm for service level based vehicle scheduling. European journal of operational research, 1996,93(1) : 121-134.
  • 3Ochi,Luiz S Vianna. Parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet. Future generation computer systems, 1998, 14(5-6) :285-292.
  • 4Z米凯利维茨.演化程序—遗传算法和数据编码的结合[M].北京:科学出版社,2000.161-166.
  • 5M Dorigo. Optimiztion, Learning and Natural Algorithma (in Italian)[M]. Ph. D. thesis, Dipartimento di Elettronica, Politecnico di Milano, IT, 1992.
  • 6M Dorigo, V Maniezzo and A Colorni. The ant system: Optimization by a colony of cooperating agents [ J ]. IEEE Transactions on Systems,Man, and Cybernetics Part B, 1996, 26(1): 29-41.
  • 7M Dorigo and L M Gambardella. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem[J]. IEEE Transactions on Evolutionary Computations, 1997, 1 ( 1 ): 53 - 66.
  • 8L M Gambardella and M Dorigo. Solving Symmetric and Asymmetric TSPs by Ant Colonies [ C ]. In Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC'96), IEEE Press,1996. 622 - 627.
  • 9T Stutzle and H H Hos. lmprovements on the Ant System: Introducing the MAX- MIN Ant System[J]. In R.F. Albrecht G. D. Smith, N.C. Steele, editor, Artificial Neural Networks and Genetic Algorithms,Springer Verlag,Wien New York, 1998. 245 - 249.
  • 10T Stutzle and H H Hoos. The MAX - MIN Ant System and Local Search for Traveling Salesman Problem [ A ]. In T. Baeck, Z.Michalewicz, and X. Yao, editors, Proceedings of the IEEE International Conference on Evolutionary Conputation ( ICEC' 97), 1997. 309-314.

共引文献274

同被引文献27

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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