Analyzing Stochastic Search Algorithms

In this chapter, we introduce the stochastic search algorithms for single-objective optimization that will be subject to the analyses throughout this book. We start by describing algorithms for single-objective optimization problems in Section 4.1. There, we consider different variants of RLS and variants of a well-known evolutionary algorithm called (1+1) EA. Afterwards, we introduce some basic methods methods for analyzing stochastic search algorithms.