Modified Self Organizing Neural Network Algorithm for Solving the Vehicle Routing Problem
| Autor: | Meghan Steinhaus, Arash Nasrolahi Shirazi, Manbir Sodhi |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Self-organizing map
Mathematical optimization Artificial neural network business.industry Computer science Computer Science::Neural and Evolutionary Computation 2-opt Travelling salesman problem Vehicle routing problem Benchmark (computing) Artificial intelligence Destination-Sequenced Distance Vector routing Greedy algorithm Heuristics business |
| Zdroj: | CSE |
| DOI: | 10.1109/cse.2015.56 |
| Popis: | Although a significant amount of research has focused on the use of Artificial Neural Networks (ANNs) for solving the Traveling Salesman Problem (TSP), there is considerably less attention on the application of ANNs to the Vehicle Routing Problem (VRP). This paper proposes an updated Self Organizing Map approach to solving the Capacitated Vehicle Routing Problem (CVRP). The proposed algorithm extends existing research by strengthening the bias term and introducing a restricted mechanism in order to encourage the network to explore a greater number of feasible solutions. Numerical results from benchmark problems demonstrate that the proposed algorithm is superior to two other well-known construction heuristics, the Sweep algorithm and the Clarke and Wright algorithm, and the proposed algorithm's results surpass the existing SOM approaches on nearly all benchmark problems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|