1 SOFT COMPUTING Evolutionary Computing. What is a GA? GAs are adaptive heuristic search algorithm based on the evolutionary ideas of natural selection.