- What is a Genetic Algorithm?
- Application of Genetic Algorithms
- The Genetic Algorithm Research at the Ishida Lab
What is a Genetic Algorithm?
A genetic algorithm is a solution-seeking algorithm employed to find an approximate solution while mimicking biological evolution. Genetic algorithms replicate Darwin’s theory of evolution. Below is a quick explanation of Darwin’s theory of evolution:
“In the natural world, organisms that able to adapt to the environment will survive while those who could not adapt are eliminated. It is also the surviving individuals who get to have offspring. Through this natural selection, better genes are passed down to the next generation and it is through this process that the organisms better adapt to the environment and evolve.”
In genetic algorithms, the problem is the environment, and the solution is the living organism. The solution of the algorithm evolves through adapting itself to better match the problem. Genetic algorithms are very good at finding an optimum solution from multiple potential solutions.