Unconventional ant algorithms for vehicle routing
Visualitza/Obre
Report (3,995Mb) (Accés restringit)
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/25239
Realitzat a/ambÉcole polytechnique fédérale de Lausanne
Tipus de documentTreball Final de Grau
Data2013
Condicions d'accésAccés restringit per decisió de l'autor
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
The algorithm developed in this work differs strongly from the other Ant algorithms in the literature both in the approach and in new elements introduced. For the way the solutions are built, the algorithm is called Extending Ant algorithm.
The high-level procedure that governs the algorithm is quite classical (see Algorithm 1): in each generation, several feasible solutions are built; then, for the best solutions of the generation, three classical Local Search methods are applied (2-opt and forward and backward Or-exchange); and these solutions are used to update the Trail system indicating the likelihood of two customers being consecutive in the best solution. In addition, the minTrails value (used as threshold to switch to the 2nd phase of the construction procedure) and the probabilities for each route of the best solution to be copied into new solutions (at the beginning of the construction of every solution) are computed.
ProvinençaAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Master Thesis report.pdf | Report | 3,995Mb | Accés restringit |