跳到主要导航 跳到搜索 跳到主要内容

A genetic clustering-based TCNN algorithm for capacity vehicle routing problem

  • Sun Huali*
  • , Xie Jianying
  • , Xue Yaofeng
  • *此作品的通讯作者
  • Shanghai Jiao Tong University

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

A novel genetic clustering-based transiently chaotic neural network (GCTCNN) algorithm for Capacity Vehicle Routing Problem (CVRP) is proposed. CVRP can be partitioned into two kinds of decisions: the selection of vehicles among the available vehicles and the routing of the selected fleet Using the clustering algorithm the customers are grouped into clusters and each cluster is served by one vehicle. Then transiently chaotic neural network solves the routes to optimality. Computation on benchmark problems and comparison with other known algorithm show that the proposed algorithm produces excellent solutions in short computing times.

源语言英语
主期刊名Proceedings of 2005 International Conference on Neural Networks and Brain Proceedings, ICNNB'05
262-265
页数4
出版状态已出版 - 2005
已对外发布
活动2005 International Conference on Neural Networks and Brain Proceedings, ICNNB'05 - Beijing, 中国
期限: 13 10月 200515 10月 2005

出版系列

姓名Proceedings of 2005 International Conference on Neural Networks and Brain Proceedings, ICNNB'05
1

会议

会议2005 International Conference on Neural Networks and Brain Proceedings, ICNNB'05
国家/地区中国
Beijing
时期13/10/0515/10/05

指纹

探究 'A genetic clustering-based TCNN algorithm for capacity vehicle routing problem' 的科研主题。它们共同构成独一无二的指纹。

引用此