Book description
Almost every month, a new optimization algorithm is proposed, often accompanied by the claim that it is superior to all those that came before it. However, this claim is generally based on the algorithm's performance on a specific set of test cases, which are not necessarily representative of the types of problems the algorithm will face in real life.
This book presents the theoretical analysis and practical methods (along with source codes) necessary to estimate the difficulty of problems in a test set, as well as to build bespoke test sets consisting of problems with varied difficulties.
The book formally establishes a typology of optimization problems, from which a reliable test set can be deduced. At the same time, it highlights how classic test sets are skewed in favor of different classes of problems, and how, as a result, optimizers that have performed well on test problems may perform poorly in real life scenarios.
Table of contents
- Cover
- Preface
- Introduction
- 1 Some Definitions
- 2 Difficulty of the Difficulty
- 3 Landscape Typology
- 4 LandGener
- 5 Test Cases
- 6 Difficulty vs Dimension
- 7 Exploitation and Exploration vs Difficulty
- 8 The Explo2 Algorithm
- 9 Balance and Perceived Difficulty
-
Appendix
- A.1. Pigeonhole principle and monotonicity
- A.2. Similarities between optimizers
- A.3. Optimizer signature
- A.4. Non-NisB difficulties of a unimodal function
- A.5. A few test functions
- A.6. Equivalent functions
- A.7. Examples of deceptive functions
- A.8. Empirical rules for a measure of difficulty
- A.9. Optimizer effectiveness
- A.10. Explo2+
- A.11. Greedy
- A.12. Source codes
- A.13. LandGener landscapes
- References
- Index
- End User License Agreement
Product information
- Title: Iterative Optimizers
- Author(s):
- Release date: April 2019
- Publisher(s): Wiley-ISTE
- ISBN: 9781786304094
You might also like
audiobook
Transformed
Help transform your business and innovate like the world's top tech companies! Transformed: Moving to the …
book
Meta-heuristic and Evolutionary Algorithms for Engineering Optimization
A detailed review of a wide range of meta-heuristic and evolutionary algorithms in a systematic manner …
audiobook
What's New in Software Architecture: Data Mesh and the AI Revolution with Zhamak Dehghani (Audio)
Join Neal Ford and Zhamak Dehghani for a discussion about the challenges of creating, sharing, and …
book
HTML Pocket Reference
In this pocket reference, Jennifer Niederst, the author of the best-selling Web Design in a Nutshell, …