SPLASH 2 Application
Genetic Algorithm for traveling salesman problem
- Four FPGA solution was 5X faster than workstation solution even though workstation had an 11X faster clock (implies that FPGA solution could be 50X faster).
Genetic Algorithm operations (Probabilistic Search)
- Selection (select a pairs of individual to progagate to next population
- Crossover (take charactistics from both parents to produce new solutions)
- Mutation (new solutions generated by random peterbations)
- Fitness (calculate fitness of new solutions)
- Statistics (determine best solution found to date in new population).
-