Mostra el registre d'ítem simple
Hybrid metaheuristics in combinatorial optimization: A survey
dc.contributor.author | Blum, Christian |
dc.contributor.author | Puchinger, Jakob |
dc.contributor.author | Raidl, Günther |
dc.contributor.author | Roli, Andrea |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2011-08-23T09:01:24Z |
dc.date.available | 2011-08-23T09:01:24Z |
dc.date.created | 2011-09 |
dc.date.issued | 2011-09 |
dc.identifier.citation | Blum, C. [et al.]. Hybrid metaheuristics in combinatorial optimization: A survey. "Applied soft computing", Setembre 2011, vol. 11, núm. 6, p. 4135-4151. |
dc.identifier.issn | 1568-4946 |
dc.identifier.uri | http://hdl.handle.net/2117/13091 |
dc.description.abstract | Research in metaheuristics for combinatorial optimization problems has lately experienced a noteworthy shift towards the hybridization of metaheuristics with other techniques for optimization. At the same time, the focus of research has changed from being rather algorithm-oriented to being more problem-oriented. Nowadays the focus is on solving the problem at hand in the best way possible, rather than promoting a certain metaheuristic. This has led to an enormously fruitful cross-fertilization of different areas of optimization. This cross-fertilization is documented by a multitude of powerful hybrid algorithms that were obtained by combining components from several different optimization techniques. Hereby, hybridization is not restricted to the combination of different metaheuristics but includes, for example, the combination of exact algorithms and metaheuristics. In this work we provide a survey of some of the most important lines of hybridization. The literature review is accompanied by the presentation of illustrative examples. |
dc.format.extent | 17 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject.lcsh | Combinatorial optimization |
dc.subject.lcsh | Constraint programming |
dc.subject.lcsh | Hybrid metaheuristics |
dc.subject.lcsh | Mathematical programming |
dc.title | Hybrid metaheuristics in combinatorial optimization: A survey |
dc.type | Article |
dc.subject.lemac | Metaheurística |
dc.subject.lemac | Optimizació combinatòria |
dc.contributor.group | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.identifier.doi | 10.1016/j.asoc.2011.02.032 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S1568494611000962 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 5794971 |
dc.description.version | Postprint (published version) |
local.citation.author | Blum, C.; Puchinger, J.; Raidl, G.; Roli, A. |
local.citation.publicationName | Applied soft computing |
local.citation.volume | 11 |
local.citation.number | 6 |
local.citation.startingPage | 4135 |
local.citation.endingPage | 4151 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.049]
-
Articles de revista [274]