Random Walks and Optimization

Randomization is widely used in nature-inspired optimization algorithms, and random walks are a form of randomization. This chapter introduces the basic concepts of random walks, Lévy flights and Markov chains as well as their links with optimization algorithms.