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