Leveraging saving-based algorithms by master-slave genetic algorithms

dc.contributor.authorBattarra, Maria
dc.contributor.authorBenedettini, Stefano
dc.contributor.authorRoli, Andrea
dc.date.accessioned2019-06-27T08:04:45Z
dc.date.available2019-06-27T08:04:45Z
dc.date.issued2011
dc.departmentFakülteler, Mühendislik ve Doğa Bilimleri Fakültesi, Bilgisayar Mühendisliği Bölümüen_US
dc.description.abstractSaving-based algorithms are commonly used as inner mechanisms of efficient heuristic construction procedures. We present a general mechanism for enhancing the effectiveness of such heuristics based on a two-level genetic algorithm. The higher-level algorithm searches in the space of possible merge lists which are then used by the lower-level saving-based algorithm to build the solution. We describe the general framework and we illustrate its application to three hard combinatorial problems. Experimental results on three hard combinatorial optimization problems show that the approach is very effective and it enables considerable enhancement of the performance of saving-based algorithms. (C) 2011 Elsevier Ltd. All rights reserved.en_US]
dc.identifier.citation8
dc.identifier.doi10.1016/j.engappai.2011.01.007en_US
dc.identifier.endpage566
dc.identifier.issn0952-1976en_US
dc.identifier.issn1873-6769en_US
dc.identifier.issn0952-1976
dc.identifier.issn1873-6769
dc.identifier.issue4
dc.identifier.scopus2-s2.0-79953648104en_US
dc.identifier.scopusqualityQ1
dc.identifier.startpage555en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12469/983
dc.identifier.urihttps://doi.org/10.1016/j.engappai.2011.01.007
dc.identifier.volume24en_US
dc.identifier.wosWOS:000290085200001en_US
dc.identifier.wosqualityQ1
dc.institutionauthorBattarra, Mariaen_US
dc.institutionauthorBenedettini, Stefanoen_US
dc.institutionauthorRoli, Andreaen_US
dc.language.isoenen_US
dc.publisherPergamon-Elsevier Science Ltden_US
dc.relation.journalEngineering Applications of Artificial Intelligenceen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSaving-based algorithmsen_US
dc.subjectGenetic algorithmsen_US
dc.subjectClarke and Wright algorithmen_US
dc.subjectEsau-Williams algorithmen_US
dc.subjectHeuristic algorithmsen_US
dc.titleLeveraging saving-based algorithms by master-slave genetic algorithmsen_US
dc.typeArticleen_US
dspace.entity.typePublication

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Leveraging saving-based algorithms by master–slave genetic algorithms.pdf
Size:
532.07 KB
Format:
Adobe Portable Document Format
Description: