javagenetic-algorithmgenetic-programminggenetic

Will genetic algorithm provides different output every time?

Since we expect feasible solution from Genetic Algorithm, So will genetic algorithm provides different output every time with same input set?

Solution

  • It depends.

    1. GAs will take different routes through the solution space; and
    2. GAs are not guaranteed to converge

    GAs are typically used on complex problems with large solutions spaces with convoluted payoffs and local minima. In such problems you would not expect identical outputs at the end of a GA run.

    On the other hand, GAs may be applied to large problems that have a single correct answer. In such situations, the population may converge.