GA Definitions

combinatorial optimization problem

computationally intractable

optimal solution

heuristics

Genetic algorithms : Genetic algorithms mimic the process of natural selection in an attempt to evolve solutions to otherwise computationally intractable problems.

Implementation details vary considerably, but a standard genetic algorithm includes the following ste

Initialize
While true
      Evaluate
      If (termination condition) break
        Select
       Crossover
      Mutate
Output best result 

Scroll to Top