Generic Metaheuristics - Softcover

Wagner M.D., Daniel

Softcover

ISBN 10: 3639077865 ISBN 13: 9783639077865

Publisher: VDM Verlag Dr. Mueller E.K., 2008

Synopsis

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.

Edition details

• Publisher: VDM Verlag Dr. Mueller E.K.
• Publication date: 2008
• Language: English
• ISBN 10: 3639077865
• ISBN 13: 9783639077865
• Binding: Paperback
• Number of pages: 92