Changes

Jump to navigation Jump to search
no edit summary
Line 6: Line 6:  
== Example letting simulated evolution find a good solution ==
 
== Example letting simulated evolution find a good solution ==
   −
The salesman should visit a number of towns, one at a time, and wants to know in what order they should be visited in order to make the tour as short as possible.
+
The [[salesman]] should visit a number of towns, one at a time, and wants to know in what order they should be visited in order to make the tour as short as possible.
    
Suppose that the number of towns is = 60. For a random search process, this is like having a deck of cards numbered 1, 2, 3, ... 59, 60 where the number of permutations is of the same order of magnitude as the total number of atoms in the universe. If the hometown is not counted the number of possible tours becomes 60*59*58*...*4*3 (about 10 raised to 80, 10^80, 1. e. a 1 followed by 80 zeros).  
 
Suppose that the number of towns is = 60. For a random search process, this is like having a deck of cards numbered 1, 2, 3, ... 59, 60 where the number of permutations is of the same order of magnitude as the total number of atoms in the universe. If the hometown is not counted the number of possible tours becomes 60*59*58*...*4*3 (about 10 raised to 80, 10^80, 1. e. a 1 followed by 80 zeros).  
234

edits

Navigation menu