Leveraging Saving-Based Algorithms by Master-Slave Genetic Algorithms

Loading...
Thumbnail Image

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

Research Projects

Organizational Units

Journal Issue

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