Explore BrainMass

A genetic algorithm

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

How do genetic algorithms work?

© BrainMass Inc. brainmass.com December 19, 2018, 7:25 pm ad1c9bdddf

Solution Preview

Problem: How do genetic algorithms work?

A genetic algorithm is a type of search technique called an evolutionary algorithm. These methods are based on analogies with the natural world, and strive to work like nature, in the sense that only the fittest survive. Unlike neural networks, they maintain a population of possible solutions, and attempt to find the best solution by improving the quality of these solutions over time.

Each solution is encoded as a chromosome; in essence, a character string that is analogous to the patterns found in our own DNA. Over time, these chromosomes are modified using operators like mutation, crossover, and inversion. A candidate solution is judged by a fitness function, which uses some metric to score ...

Solution Summary

The following posting helps with a problem about software development. This solution helps discuss how genetic algorithms work. The explanation is given in 527 words.