SOFT COMPUTING Evolutionary Computing G
1 SOFT COMPUTING Evolutionary Computing
What is a ga? O GAs are adaptive heuristic search algorithm based on the evolutionary ideas of natural selection and genetics Q As such they represent an intelligent exploitation of a random search used to solve optimization problems o Although randomized, gas are by no means random instead they exploit historical information to direct the search into the region of better performance within the search space
What is a GA? ❑ GAs are adaptive heuristic search algorithm based on the evolutionary ideas of natural selection and genetics. ❑ As such they represent an intelligent exploitation of a random search used to solve optimization problems. ❑ Although randomized, GAs are by no means random, instead they exploit historical information to direct the search into the region of better performance within the search space
What is a ga? a The basic techniques of the GAs are designed to simulate processes in natural systems necessary for evolution, specially those follow the principles first laid down by Charles Darwin of survival of the fittest a Since in nature, competition among individuals for scanty resources results in the fittest individuals dominating over the weaker ones
What is a GA? ❑ The basic techniques of the GAs are designed to simulate processes in natural systems necessary for evolution, specially those follow the principles first laid down by Charles Darwin of "survival of the fittest.". ❑ Since in nature, competition among individuals for scanty resources results in the fittest individuals dominating over the weaker ones
Evolutionary Algorithms Genetic Evolution Programming Strategies Genetic Algorithms Classifier Evolutionary Systems Programming genetic representation of candidate solutions genetic operators selection scheme problem domain
Evolutionary Algorithms Genetic Programming Evolution Strategies Genetic Algorithms Evolutionary Programming Classifier Systems • genetic representation of candidate solutions • genetic operators • selection scheme • problem domain
History of GAs a Genetic Algorithms were invented to mimic some of the processes observed in natural evolution. Many people, biologists included, are astonished that life at the level of complexity that we observe could have evolved in the relatively short time suggested by the fossil record. a The idea with GA is to use this power of evolution to solve optimization problems. The father of the original Genetic Algorithm was John holland who invented it in the early 1970s
History of GAs ❑ Genetic Algorithms were invented to mimic some of the processes observed in natural evolution. Many people, biologists included, are astonished that life at the level of complexity that we observe could have evolved in the relatively short time suggested by the fossil record. ❑ The idea with GA is to use this power of evolution to solve optimization problems. The father of the original Genetic Algorithm was John Holland who invented it in the early 1970's