A parallel improved ant colony optimization for multi-depot vehicle routing problem / Yu, B. in Journal of the operational research society (JORS), Vol. 62 N° 1 (Janvier 2011)  

Public ISBD [article]  inJournal of the operational research society (JORS) > Vol. 62 N° 1 (Janvier 2011) . - pp. 183–188 Titre : A parallel improved ant colony optimization for multi-depot vehicle routing problem Type de document : texte imprimé Auteurs : Yu, B., Auteur ; Yang, Z.-Z., Auteur ; Xie, J.-X., Auteur Année de publication : 2011 Article en page(s) : pp. 183–188 Note générale : Recherche opérationnelle Langues : Anglais (eng) Mots-clés : Multi-depot vehicle routing problem Virtual central depot Ant colony optimization Ant-weight Mutation operation Index. décimale : 001.424 Résumé : This paper presents a method for solving multi-depot vehicle routing problem (MDVRP). First, a virtual central depot is added to transfer MDVRP to the multi-depot vehicle routing problem with the virtual central depot (V-MDVRP), which is similar to a vehicle routing problem (VRP) with the virtual central depot as the origin. An improved ant colony optimization with coarse-grain parallel strategy, ant-weight strategy and mutation operation, is presented for the V-MDVRP. The computational results for 23 benchmark problems are reported and compared to those of other ant colony optimizations. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v62/n1/abs/jors2009161a.html [article] A parallel improved ant colony optimization for multi-depot vehicle routing problem [texte imprimé] / Yu, B., Auteur ; Yang, Z.-Z., Auteur ; Xie, J.-X., Auteur . - 2011 . - pp. 183–188. Recherche opérationnelle Langues : Anglais (eng) in Journal of the operational research society (JORS) > Vol. 62 N° 1 (Janvier 2011) . - pp. 183–188 Mots-clés : Multi-depot vehicle routing problem Virtual central depot Ant colony optimization Ant-weight Mutation operation Index. décimale : 001.424 Résumé : This paper presents a method for solving multi-depot vehicle routing problem (MDVRP). First, a virtual central depot is added to transfer MDVRP to the multi-depot vehicle routing problem with the virtual central depot (V-MDVRP), which is similar to a vehicle routing problem (VRP) with the virtual central depot as the origin. An improved ant colony optimization with coarse-grain parallel strategy, ant-weight strategy and mutation operation, is presented for the V-MDVRP. The computational results for 23 benchmark problems are reported and compared to those of other ant colony optimizations. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v62/n1/abs/jors2009161a.html

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
aucun exemplaire