GA vs Hill Climbing

The GA is a good algorithm to solve a crypto puzzle. There are many local maximums that would mislead many algorithms. One of these is the Hill Climbing Algorithm (HC). Below we have some comparisons of the HC as compared to the GA. The HC is very good at climbing and finding a "solution" quickly but then gets stuck and is not flexible enough to move on to a better solution as the GA is. So you end of seeing the HC as a straight line without many upward jumps. But the GA can be seen as a more steady slower climber.


Click on Figure 1 to get a full view of the graph.

Back to Crypto Page