A Genetic Clustering-Based TCNN Algorithm for Capacity Vehicle Routing Problem

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