Most textbooks on modern heuristics provide the reader with detailed descriptions of the functionality of single examples like genetic algorithms, genetic programming, tabu search, simulated annealing, and others, but fail to teach the underlying concepts behind these different approaches. The author takes a different approach in this textbook by focusing on the users' needs and answering three fundamental questions: First, he tells us which problems modern heuristics are expected to perform well on, and which should be left to traditional optimization methods. Second, he teaches us to systematically design the "right" modern heuristic for a particular problem by providing a coherent view on design elements and working principles. Third, he shows how we can make use of problem-specific knowledge for the design of efficient and effective modern heuristics that solve not only small toy problems but also perform well on large real-world problems. This book is written in an easy-to-read style and it is aimed at students and practitioners in computer science, operations research and information systems who want to understand modern heuristics and are interested in a guide to their systematic design and use.
Cited By
- van Meerten M, Ozkan B and Panichella A Evolutionary Approach for Concurrency Testing of Ripple Blockchain Consensus Algorithm Proceedings of the 45th International Conference on Software Engineering: Software Engineering in Practice, (36-47)
- de Almeida Ribeiro L, Emmerich M, da Silva Soares A and de Lima T On Sharing Information Between Sub-populations in MOEA/S Parallel Problem Solving from Nature – PPSN XVI, (171-185)
- Ochei L, Petrovski A and Bass J (2019). Optimal deployment of components of cloud-hosted application for guaranteeing multitenancy isolation, Journal of Cloud Computing: Advances, Systems and Applications, 8:1, (1-38), Online publication date: 1-Dec-2019.
- Ryerkerk M, Averill R, Deb K and Goodman E (2019). A survey of evolutionary algorithms using metameric representations, Genetic Programming and Evolvable Machines, 20:4, (441-478), Online publication date: 1-Dec-2019.
- Rothlauf F Representations for evolutionary algorithms Proceedings of the Genetic and Evolutionary Computation Conference Companion, (726-746)
- Oliveira V, Souza E, Le Goues C and Camilo-Junior C (2018). Improved representation and genetic operators for linear genetic programming for automated program repair, Empirical Software Engineering, 23:5, (2980-3006), Online publication date: 1-Oct-2018.
- de Paula L, Soares A, Soares T and Coelho C Variable selection as a non-completely decomposable problem Proceedings of the Genetic and Evolutionary Computation Conference Companion, (1399-1402)
- Herrmann S, Herrmann M, Ochoa G and Rothlauf F Shaping communities of local optima by perturbation strength Proceedings of the Genetic and Evolutionary Computation Conference, (266-273)
- Strub O and Trautmann N A genetic algorithm for the UCITS-constrained index-tracking problem 2017 IEEE Congress on Evolutionary Computation (CEC), (822-829)
- Cunha M, Zeferino J, Simões N and Saldarriaga J (2016). Optimal location and sizing of storage units in a drainage system, Environmental Modelling & Software, 83:C, (155-166), Online publication date: 1-Sep-2016.
- Herrmann S, Ochoa G and Rothlauf F Communities of Local Optima as Funnels in Fitness Landscapes Proceedings of the Genetic and Evolutionary Computation Conference 2016, (325-331)
- Xu H, Erdbrink C and Krzhizhanovskaya V (2015). How to Speed up Optimization? Opposite-center Learning and Its Application to Differential Evolution, Procedia Computer Science, 51:C, (805-814), Online publication date: 1-Sep-2015.
- Whigham P, Dick G, Maclaurin J and Owen C Examining the "Best of Both Worlds" of Grammatical Evolution Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, (1111-1118)
- Thorhauer A and Rothlauf F On the Bias of Syntactic Geometric Recombination in Genetic Programming and Grammatical Evolution Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, (1103-1110)
- Herrmann S and Rothlauf F Predicting Heuristic Search Performance with PageRank Centrality in Local Optima Networks Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, (401-408)
- Maier H, Kapelan Z, Kasprzyk J, Kollat J, Matott L, Cunha M, Dandy G, Gibbs M, Keedwell E, Marchi A, Ostfeld A, Savic D, Solomatine D, Vrugt J, Zecchin A, Minsker B, Barbour E, Kuczera G, Pasha F, Castelletti A, Giuliani M and Reed P (2014). Evolutionary algorithms and other metaheuristics in water resources, Environmental Modelling & Software, 62:C, (271-299), Online publication date: 1-Dec-2014.
- Expósito-Izquierdo C, Melián-Batista B and Marcos Moreno-Vega J (2014). A domain-specific knowledge-based heuristic for the Blocks Relocation Problem, Advanced Engineering Informatics, 28:4, (327-343), Online publication date: 1-Oct-2014.
- Liu Y and Gomide F Genetic participatory algorithm and system modeling Proceedings of the 15th annual conference companion on Genetic and evolutionary computation, (1687-1690)
- Thorhauer A and Rothlauf F Structural difficulty in grammatical evolution versus genetic programming Proceedings of the 15th annual conference on Genetic and evolutionary computation, (997-1004)
Index Terms
- Design of Modern Heuristics: Principles and Application
Recommendations
Randomized heuristics for the Capacitated Clustering Problem
In this paper, we investigate the adaptation of the Greedy Randomized Adaptive Search Procedure (GRASP) and Iterated Greedy methodologies to the Capacitated Clustering Problem (CCP). In particular, we focus on the effect of the balance between ...
Iterated local search and constructive heuristics for error correcting code design
Error Correcting Codes (ECCs) play an important role, for example, in the transmission of messages over telecommunication networks or in reading information from digital data media such as DVDs or CDs. The design of ECCs is computationally a hard ...