8 Genetic algorithm variants

 

This chapter covers

  • Introducing the Gray-coded genetic algorithm
  • Understanding real-valued GA and its genetic operators
  • Understanding permutation-based GA and its genetic operators
  • Understanding multi-objective optimization
  • Adapting genetic algorithms to strike a balance between exploration and exploitation
  • Solving continuous and discrete problems using GA

This chapter continues with the topic of chapter 7: we will look at various forms of genetic algorithms (GAs) and delve deeper into their real-world applications. We’ll also look at a number of case studies and exercises, such as the traveling salesman problem (TSP), proportional integral derivative (PID) controller design, political districting, the cargo bike loading problem, manufacturing planning, facility allocation, and the opencast mining problem in this chapter and its supplementary exercises included in the online appendix C.

8.1 Gray-coded GA

8.2 Real-valued GA

8.2.1 Crossover methods

8.2.2 Mutation methods

8.3 Permutation-based GA

8.3.1 Crossover methods

8.3.2 Mutation methods

8.4 Multi-objective optimization

8.5 Adaptive GA

8.6 Solving the traveling salesman problem

8.7 PID tuning problem

8.8 Political districting problem

Summary