DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/7129

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
Beam-ACO.pdf245,74 kBAdobe PDF Accés restringit

Citació: López, M.; Blum, C. Beam-ACO based on stochastic sampling: a case study on the TSP with time windows. "Lecture notes in computer science", 2009, vol. 5851, núm. -, p. 59-73.
Títol: Beam-ACO based on stochastic sampling: a case study on the TSP with time windows
Autor: López Ibáñez, Manuel; Blum, Christian Veure Producció científica UPC
Data: 2009
Tipus de document: Article
Resum: Beam-ACO algorithms are hybrid methods that combine the metaheuristic ant colony optimization with beam search. They heavily rely on accurate and computationally inexpensive bounding information for choosing between different partial solutions during the solution construction process. In this work we present the use of stochastic sampling as a useful alternative to bounding information in cases were computing accurate bounding information is too expensive. As a case study we choose the well-known travelling salesman problem with time windows. Our results clearly demonstrate that Beam-ACO, even when bounding information is replaced by stochastic sampling, may have important advantages over standard ACO algorithms.
Descripció: Selected papers at Learning and Intelligent Optimization: Third International Conference, LION 3, Trento, Italy, January 14-18, 2009
ISSN: 0302-9743
URI: http://hdl.handle.net/2117/7129
DOI: http://dx.doi.org/10.1007/978-3-642-11169-3_5
Apareix a les col·leccions:ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals. Articles de revista
Departament de Ciències de la Computació. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius