Leveraging Saving-Based Algorithms by Master-Slave Genetic Algorithms
Loading...
Date
2011
Authors
Battarra, Maria
Benedettini, Stefano
Roli, Andrea
Journal Title
Journal ISSN
Volume Title
Publisher
Pergamon-Elsevier Science Ltd
Open Access Color
OpenAIRE Downloads
OpenAIRE Views
Abstract
Saving-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.
Description
Keywords
Saving-based algorithms, Genetic algorithms, Clarke and Wright algorithm, Esau-Williams algorithm, Heuristic algorithms
Turkish CoHE Thesis Center URL
Fields of Science
Citation
8
WoS Q
Q1
Scopus Q
Q1
Source
Volume
24
Issue
4
Start Page
555
End Page
566