Data Science
The Step-by-Step Manual Calculation of Genetic Algorithm for Optimization
Deep understanding of Genetic Algorithm manual calculation for optimization using roulette wheel selection
This article is based on the need to get robust initial cluster centroids for the k-means clustering algorithm. As we know the k-means calculation is based on the initial cluster centroids. They will lead us to the wrong cluster because of the early convergences — that’s a trap.
The genetic algorithm in the theory can help us determine the robust initial cluster centroids by doing optimization. It prevents the k-means algorithm stop at the optimal local solution, instead of the optimal global solution. Further, before talking about the implementation of k-means, we will discuss the basic theory and manual calculation.
Without further ado, let’s begin the show!
What can you do using the Genetic Algorithm?
The Genetic Algorithm is one of the metaheuristic algorithms. It has a similar mechanism to the natural evolution of Charles Darwin’s theory (published in 1859). If you ask me what the metaheuristic algorithm is, we better talk about the differences with a heuristic.
