Back to Search
Start Over
Self-organizing maps in evolutionary approach for the traveling salesman problem and vehicle routing problem with time windows
- Source :
- Journal of Information and Optimization Sciences. 29:485-511
- Publication Year :
- 2008
- Publisher :
- Taru Publications, 2008.
-
Abstract
- The article presents the memetic SOM, an evolutionary algorithm embedding selforganizing maps as operators to address the Euclidean traveling salesman problem (TSP) and a vehicle routing problem with time windows (VRPTW). We show that the approach competes with other neural network applications on the TSP, with respect to solution quality. Then, we show that it allows extending the self-organizing map to deal with a version of the vehicle routing problem with time windows where the number of vehicles is an input, and by adding some walking distance from customers to bus stops.
Details
- ISSN :
- 21690103 and 02522667
- Volume :
- 29
- Database :
- OpenAIRE
- Journal :
- Journal of Information and Optimization Sciences
- Accession number :
- edsair.doi...........21eb58e11e3a117b280b972c550b98d4