Abstract
Original language | English |
---|---|
Pages (from-to) | 555-566 |
Journal | Engineering Applications of Artificial Intelligence |
Volume | 24 |
Issue number | 4 |
Early online date | 4 Mar 2011 |
DOIs | |
Publication status | Published - Jun 2011 |
Fingerprint
Cite this
Leveraging saving-based algorithms by master–slave genetic algorithms. / Battarra, Maria; Benedettini, Stefano; Roli, Andrea .
In: Engineering Applications of Artificial Intelligence, Vol. 24, No. 4, 06.2011, p. 555-566.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Leveraging saving-based algorithms by master–slave genetic algorithms
AU - Battarra, Maria
AU - Benedettini, Stefano
AU - Roli, Andrea
PY - 2011/6
Y1 - 2011/6
N2 - 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.
AB - 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.
U2 - 10.1016/j.engappai.2011.01.007
DO - 10.1016/j.engappai.2011.01.007
M3 - Article
VL - 24
SP - 555
EP - 566
JO - Engineering Applications of Artificial Intelligence
JF - Engineering Applications of Artificial Intelligence
SN - 0952-1976
IS - 4
ER -