Beruflich Dokumente
Kultur Dokumente
Input steps:(See commnet in cell A4) Output steps:(See comments in cells D4, D6, and G3) Check here if sym
Step 1: Nbr of cities= 5 Steps 3a&b: Nbr of iters= 20 Tenure period= [1, 6] Click here to popul
Start 1 5
Step 2: Format input area Steps 4a&b: all Execute heuristic
option: 1 1
Iteration calculations: ON OFF Next move: Best reversal (Best local optimum in red) 2
Start city Tour Length 3
1 1-2-3-4-5-1 780 4
2 2-3-4-1-5-2 750 5
3 3-2-4-1-5-3 735
4 4-1-2-3-5-4 1E+10
5 5-2-3-4-1-5 750
Iteration 1
2-4 3-4-2-1-5-3 1E+10
4-1 3-2-1-4-5-3 725
1-5 3-2-4-5-1-3 810
2-4-1 3-1-4-2-5-3 1E+10
4-1-5 3-2-5-1-4-3 730
2-4-1-5 3-5-1-4-2-3 1E+10
Iteration 2
2-1 3-1-2-4-5-3 825
1-4 3-2-4-1-5-3 735
4-5 3-2-1-5-4-3 1E+10
2-1-4 3-4-1-2-5-3 745
1-4-5 3-2-5-4-1-3 1E+10
2-1-4-5 3-5-4-1-2-3 1E+10
Iteration 3
4-1 3-1-4-2-5-3 1E+10
1-2 3-4-2-1-5-3 1E+10
2-5 3-4-1-5-2-3 750
4-1-2 3-2-1-4-5-3 725
1-2-5 3-4-5-2-1-3 820
4-1-2-5 3-5-2-1-4-3 745
Iteration 4
5-2 3-2-5-1-4-3 730
2-1 3-5-1-2-4-3 785
1-4 3-5-2-4-1-3 795
5-2-1 3-1-2-5-4-3 1E+10
2-1-4 3-5-4-1-2-3 1E+10
5-2-1-4 3-4-1-2-5-3 745
Iteration 5
5-1 3-1-5-2-4-3 830
1-2 3-5-2-1-4-3 745
2-4 3-5-1-4-2-3 1E+10
5-1-2 3-2-1-5-4-3 1E+10
1-2-4 3-5-4-2-1-3 2E+10
5-1-2-4 3-4-2-1-5-3 1E+10
Iteration 6
1-5 3-5-1-2-4-3 785
5-2 3-1-2-5-4-3 1E+10
2-4 3-1-5-4-2-3 2E+10
1-5-2 3-2-5-1-4-3 730
5-2-4 3-1-4-2-5-3 1E+10
1-5-2-4 3-4-2-5-1-3 1E+10
Iteration 7
1-2 3-2-1-5-4-3 1E+10
2-5 3-1-5-2-4-3 830
5-4 3-1-2-4-5-3 825
1-2-5 3-5-2-1-4-3 745
2-5-4 3-1-4-5-2-3 790
1-2-5-4 3-4-5-2-1-3 820
Iteration 8
1-4 3-4-1-5-2-3 750
4-5 3-1-5-4-2-3 2E+10
5-2 3-1-4-2-5-3 1E+10
1-4-5 3-5-4-1-2-3 1E+10
4-5-2 3-1-2-5-4-3 1E+10
1-4-5-2 3-2-5-4-1-3 1E+10
Iteration 9
4-1 3-1-4-5-2-3 790
1-5 3-4-5-1-2-3 780
5-2 3-4-1-2-5-3 745
4-1-5 3-5-1-4-2-3 1E+10
1-5-2 3-4-2-5-1-3 1E+10
4-1-5-2 3-2-5-1-4-3 730
Iteration 10
4-5 3-5-4-1-2-3 1E+10
5-1 3-4-1-5-2-3 750
1-2 3-4-5-2-1-3 820
4-5-1 3-1-5-4-2-3 2E+10
5-1-2 3-4-2-1-5-3 1E+10
4-5-1-2 3-2-1-5-4-3 1E+10
Iteration 11
4-5 3-5-4-2-1-3 2E+10
5-2 3-4-2-5-1-3 1E+10
2-1 3-4-5-1-2-3 780
4-5-2 3-2-5-4-1-3 1E+10
5-2-1 3-4-1-2-5-3 745
4-5-2-1 3-1-2-5-4-3 1E+10
Iteration 12
4-2 3-2-4-5-1-3 810
2-5 3-4-5-2-1-3 820
5-1 3-4-2-1-5-3 1E+10
4-2-5 3-5-2-4-1-3 795
2-5-1 3-4-1-5-2-3 750
4-2-5-1 3-1-5-2-4-3 830
Iteration 13
5-2 3-2-5-4-1-3 1E+10
2-4 3-5-4-2-1-3 2E+10
4-1 3-5-2-1-4-3 745
5-2-4 3-4-2-5-1-3 1E+10
2-4-1 3-5-1-4-2-3 1E+10
5-2-4-1 3-1-4-2-5-3 1E+10
Iteration 14
5-2 3-2-5-1-4-3 730
2-1 3-5-1-2-4-3 785
1-4 3-5-2-4-1-3 795
5-2-1 3-1-2-5-4-3 1E+10
2-1-4 3-5-4-1-2-3 1E+10
5-2-1-4 3-4-1-2-5-3 745
Iteration 15
5-1 3-1-5-2-4-3 830
1-2 3-5-2-1-4-3 745
2-4 3-5-1-4-2-3 1E+10
5-1-2 3-2-1-5-4-3 1E+10
1-2-4 3-5-4-2-1-3 2E+10
5-1-2-4 3-4-2-1-5-3 1E+10
Iteration 16
1-5 3-5-1-2-4-3 785
5-2 3-1-2-5-4-3 1E+10
2-4 3-1-5-4-2-3 2E+10
1-5-2 3-2-5-1-4-3 730
5-2-4 3-1-4-2-5-3 1E+10
1-5-2-4 3-4-2-5-1-3 1E+10
Iteration 17
1-2 3-2-1-5-4-3 1E+10
2-5 3-1-5-2-4-3 830
5-4 3-1-2-4-5-3 825
1-2-5 3-5-2-1-4-3 745
2-5-4 3-1-4-5-2-3 790
1-2-5-4 3-4-5-2-1-3 820
Iteration 18
1-4 3-4-1-5-2-3 750
4-5 3-1-5-4-2-3 2E+10
5-2 3-1-4-2-5-3 1E+10
1-4-5 3-5-4-1-2-3 1E+10
4-5-2 3-1-2-5-4-3 1E+10
1-4-5-2 3-2-5-4-1-3 1E+10
Iteration 19
4-1 3-1-4-5-2-3 790
1-5 3-4-5-1-2-3 780
5-2 3-4-1-2-5-3 745
4-1-5 3-5-1-4-2-3 1E+10
1-5-2 3-4-2-5-1-3 1E+10
4-1-5-2 3-2-5-1-4-3 730
Iteration 20
4-5 3-5-4-1-2-3 1E+10
5-1 3-4-1-5-2-3 750
1-2 3-4-5-2-1-3 820
4-5-1 3-1-5-4-2-3 2E+10
5-1-2 3-4-2-1-5-3 1E+10
4-5-1-2 3-2-1-5-4-3 1E+10
bu Heuristic
Check here if symmeric Enter density: 0.7 (blank cell = infinity)
Click here to populate DISTANCE matrix randomly in the range (1, 100)
1 2 3 4 5
120 220 150 210