Bio-inspired Algorithms for the Vehicle Routing Problem by Jean-Yves Potvin (auth.), Francisco Babtista Pereira, Jorge

By Jean-Yves Potvin (auth.), Francisco Babtista Pereira, Jorge Tavares (eds.)

The car routing challenge (VRP) is likely one of the most renowned combinatorial optimization difficulties. purely, the aim is to figure out a collection of routes with total minimal price that could fulfill a number of geographical scattered calls for. organic encouraged computation is a box dedicated to the advance of computational instruments modeled after ideas that exist in typical platforms. The adoption of such layout rules permits the creation of challenge fixing options with more suitable robustness and suppleness, capable of take on complicated optimization situations.

The aim of the quantity is to give a suite of cutting-edge contributions describing contemporary advancements in regards to the program of bio-inspired algorithms to the VRP. Over the nine chapters, various algorithmic ways are thought of and a various set of challenge versions are addressed. a few contributions specialize in commonplace benchmarks extensively followed by means of the learn neighborhood, whereas others deal with real-world situations.

Show description

Read Online or Download Bio-inspired Algorithms for the Vehicle Routing Problem PDF

Similar algorithms books

Understanding Machine Learning: From Theory to Algorithms

Machine studying uses desktop courses to find significant patters in advanced information. it's one of many quickest starting to be parts of laptop technological know-how, with far-reaching purposes. This e-book explains the rules at the back of the automatic studying method and the issues underlying its utilization. The authors clarify the "hows" and "whys" of an important machine-learning algorithms, in addition to their inherent strengths and weaknesses, making the sphere obtainable to scholars and practitioners in laptop technological know-how, records, and engineering.

"This based e-book covers either rigorous conception and sensible equipment of computer studying. This makes it a slightly specific source, perfect for all those that are looking to know how to discover constitution in information. "
Bernhard Schölkopf, Max Planck Institute for clever Systems

"This is a well timed textual content at the mathematical foundations of laptop studying, offering a remedy that's either deep and huge, not just rigorous but in addition with instinct and perception. It offers quite a lot of vintage, basic algorithmic and research innovations in addition to state-of-the-art learn instructions. it is a nice booklet for an individual drawn to the mathematical and computational underpinnings of this crucial and engaging box. "

Algorithms for Sensor Systems: 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2012, Ljubljana, Slovenia, September 13-14, 2012. Revised Selected Papers

This e-book constitutes the completely refereed post-conference court cases of the eighth foreign Workshop on Algorithms for Sensor structures, instant advert Hoc Networks, and self sustaining cellular Entities, ALGOSENSORS 2012, held in Ljubljana, Slovenia, in September 2012. The eleven revised complete papers offered including invited keynote talks and short bulletins have been rigorously reviewed and chosen from 24 submissions.

Tools and Algorithms for the Construction and Analysis of Systems: 17th International Conference, TACAS 2011, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2011, Saarbrücken, Germany, March 26–April 3, 2011. Proc

This e-book constitutes the refereed complaints of the seventeenth overseas convention on instruments and Algorithms for the development and research of platforms, TACAS 2011, held in Saarbrücken, Germany, March 26—April three, 2011, as a part of ETAPS 2011, the eu Joint meetings on thought and perform of software program.

Advanced Algorithms and Architectures for Speech Understanding

This e-book is meant to provide an summary of the foremost effects completed within the box of ordinary speech knowing within ESPRIT undertaking P. 26, "Advanced Algorithms and Architectures for Speech and snapshot Processing". The venture started as a Pilot venture within the early level of section 1 of the ESPRIT software introduced through the fee of the ecu groups.

Additional info for Bio-inspired Algorithms for the Vehicle Routing Problem

Sample text

With this approach, the authors have found solutions that are competitive with state-of-theart methods on Solomon’s VRPTW instances [76], as well as on the extended data set of Gehring and Homberger [25]. In [51], an algorithm called AGES combines guided local search (GLS) [87] and ES in an iterative two-stage procedure to address both the VRP and VRPTW. GLS introduces modifications into the objective function through penalties when the search gets trapped in a local optimum. Here, the penalty counter of one arc in the solution is incremented by one, each time a local optimum is reached.

Potvin 84. : Heuristic approaches to vehicle routing with backhauls and time windows. Computers & Operations Research 23, 1043– 1057 (1996) 85. , Vigo, D. ): The vehicle routing problem. SIAM, Philadelphia (2001) 86. : Solving vehicle routing problems using elastic net. In: Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 4535–4540. IEEE Press, Los Alamitos (1994) 87. : Guided local search. Technical Report CSM-247, Department of Computer Science, University of Essex, Colchester, UK (1995) 88.

Rout. , SCI 161, pp. 35–53. com 36 C. Prins Clarke and Wright [4]. The main types are savings-based heuristics, two-phase methods based on the cluster-first route-second or route-first cluster-second principles, and matching procedures. All these methods are summarized in a survey by Laporte et al. [16]. In a recent survey [5], Cordeau et al. compare ten VRP metaheuristics published after 2000 on two sets of classical benchmarks: it appears that tabu search methods are now superseded by population-based methods combined with local search.

Download PDF sample

Rated 4.42 of 5 – based on 49 votes