Generic Metaheuristics

In this book a generic library of efficient metaheuristics for combi­natorial optimization is presented. In the version at hand classes that feature local search simulated annealing tabu search guided local search and greedy randomized adaptive search procedure were implemented. Most notably a generic implementation features the advantage that the problem dependent classes and methods only need to be realized once without targeting a specific algorithm because these parts of the source code are shared among all present algorithms contained in EAlib. This main advantage is then exemplary demonstrated with the quadratic assignment problem. The source code of the QAP example can also be used as an commented reference for future prob­lems. Concluding the experimental results of the individual meta­heuristics reached with the presented implementation are presented.