Grammar-based generation of stochastic local search heuristics through automatic algorithm configuration tools

Several grammar-based genetic programming algorithms have been proposed in the literature to automatically generate heuristics for hard optimization problems. These approaches specify the algorithmic building blocks and the way in which they can be combined in a grammar; the best heuristic for the p...

Full description

Saved in:

Bibliographic Details
Published in:	Computers & operations research Vol. 51; pp. 190 - 199
Main Authors:	Mascia, Franco, López-Ibáñez, Manuel, Dubois-Lacoste, Jérémie, Stützle, Thomas
Format:	Journal Article
Language:	English
Published:	Kidlington Elsevier Ltd 01.11.2014 Elsevier Pergamon Press Inc
Subjects:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Automatic algorithm configuration Bin packing Computer science; control theory; systems Exact sciences and technology Flows in networks. Combinatorial problems Flowshop scheduling Grammar Grammatical evolution Heuristic Heuristics Integer programming Operational research and scientific management Operational research. Management science Optimization algorithms Packing problem Scheduling, sequencing Stochastic models Studies Theoretical computing Automatic algorithm configuration Bin packing Grammatical evolution Flowshop scheduling Heuristics Local search Permutation Evolutionary algorithm Algorithmics Bin packing problem Scheduling Grammar Combinatorial optimization Delay Search algorithm Genetic algorithm Heuristic method Flow shop Satisfiability Mathematical programming
ISSN:	0305-0548, 1873-765X, 0305-0548
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!