Guided Randomness in Optimization


Volume 1 – Metaheuristics SET Coordinated by Nicolas Monmarché and Patrick Siarry

Guided Randomness in Optimization

Maurice Clerc, Consultant


ISBN : 9781848218055

Publication Date : May 2015

Hardcover 316 pp

135.00 USD

Co-publisher

Description


Optimization metaheuristics proceed to “pot luck” as to whether to carry out certain choices or apply certain rules, for which they must use one or several random number generators (RNGs).

There are several types of RNG, from the truly random to the simply coded. They can be manipulated to produce specific distributions.The performances of an algorithm depend on the RNG used.

This book concerns the comparison of optimizers, it defines an effort–result approach where all classical (median, average, etc.) and some more sophisticated criteria can be derived.

The source codes used for examples are also presented, which enables a reflection of the “unnecessary randomness”, succinctly explaining why and how the stochastic aspect of the optimization could be avoided in certain cases.

Contents


Part 1. Randomness in Optimization
1. Necessary Risk.
2. Random Number Generators (RNGS).
3. The Effects of Randomness.

Part 2. Optimizer Comparison
4. Algorithms and Optimizers.
5. Performance Criteria.
6. Comparing Optimizers.

Part 3. Appendices
7. Mathematical Notions.
8. Biases and Signatures.
9. A Pseudo-Scientific Article.
10. Common Mistakes.
11. Unnecessary Randomness? List-based Optimizers.
12. Problems.
13. Source Codes.

About the authors/editors


Maurice Clerc is a world-renowned specialist in particle swarm optimization. His research and consulting activities concern the resolution of optimization problems.

Related subject