Patrick Dwyer

Week 10 - Applied Genetic Algorithms

in Nature of Code by patrick

Applied Genetic Algorithms

This week in class we are in review mode; covering our work so far on final projects, and what problems have come up in code or theory.

This weeks further exploration is in Applied Genetic Algorithms through object path-finding.

Each object in the example has a set of DNA that determines their accelerating force at different positions on the screen. When the object moves into a new position it is effected by a new accelerating force. Each generation is tested for optimal fitness; reaching a goal in the least amount of time.

Examples


Path Finding
Click to enlarge
Applying the techniques of genetic algorithms to the problem of path finding.