Accelerating Genetic Algorithms – the Power of Concurrency
This chapter delves into the use of concurrency, with a special focus on multiprocessing, as a means to boost the performance of genetic algorithms. We will explore both built-in Python functionalities and an external library to achieve this enhancement.
The chapter starts by highlighting the potential benefits of applying concurrency to genetic algorithms. We then proceed to put this theory into practice by experimenting with various multiprocessing approaches to a CPU-intensive version of the well-known One-Max problem. This enables us to gauge the extent of performance improvements achievable through these techniques.
By the end of this chapter, you will be able to do the following:
- Understand why genetic algorithms can be computationally intensive and time-consuming
- Recognize why genetic algorithms are well-suited for concurrent execution
- Implement a CPU-intensive version of the One-Max problem...