最大最小蚁群算法求解TSP的cpp实现

standard path: 0 48 31 44 18 40 7 8 9 42 32 50 10 51 13 12 46 25 26 27 11 24 3 5 14 4 23 47 37 36 39 38 35 34 33 43 45 15 28 49 19 22 29 1 6 41 20 16 2 17 30 21 length of standard path: 7544.37 generation :0 best distance found for the moment: 12780.2 best distance found in this epoch: 12780.2 best path found for the moment: 7 40 18 44 9 38 42 3 5 23 14 4 37 47 39 36 33 35 34 32 43 49 15 19 22 29 21 0 48 31 30 2 17 20 16 6 41 1 28 27 11 24 45 26 25 12 13 46 50 10 51 8 generation :1 best distance found for the moment: 12436.9 best distance found in this epoch: 12436.9 best path found for the moment: 47 23 4 26 27 33 35 31 48 21 0 46 25 11 3 24 36 39 38 34 37 14 5 45 43 49 19 15 22 20 2 18 40 7 8 9 42 44 17 30 29 1 6 41 28 12 13 51 10 32 50 16 generation :2 best distance found for the moment: 12410.4 best distance found in this epoch: 12410.4 best path found for the moment: 50 24 3 5 14 4 36 39 37 47 23 38 49 19 41 6 1 29 20 22 34 48 18 40 7 8 9 2 0 44 31 45 33 35 43 15 28 25 26 27 11 10 51 12 46 42 32 21 17 30 16 13 generation :3 best distance found for the moment: 11768.6 best distance found in this epoch: 11768.6 best path found for the moment: 7 40 44 18 31 39 38 35 33 34 37 29 49 19 22 14 4 23 36 24 45 15 43 20 41 1 6 0 48 30 21 17 2 16 8 9 42 5 3 47 11 50 10 12 26 27 25 46 13 51 32 28 generation :4 best distance found for the moment: 11768.6 best distance found in this epoch: 13045.8 best path found for the moment: 8 9 18 7 5 37 38 35 0 49 19 23 47 36 43 15 45 24 3 4 14 34 33 30 20 41 6 1 29 39 31 48 21 17 2 16 40 44 42 22 28 11 46 27 26 12 25 50 51 10 32 13 generation :5 best distance found for the moment: 11768.6 best distance found in this epoch: 13383.3 best path found for the moment: 32 40 47 23 5 34 35 33 19 49 38 48 31 0 21 18 44 30 2 17 45 43 36 37 39 14 3 4 22 41 1 6 16 29 20 27 26 25 11 50 10 12 46 24 42 8 9 7 28 15 51 13 generation :6 best distance found for the moment: 11768.6 best distance found in this epoch: 12314.1 best path found for the moment: 29 1 6 41 19 49 4 14 5 3 39 36 38 34 30 17 15 23 47 37 35 33 43 48 0 22 31 21 18 44 40 7 9 8 42 45 12 26 25 27 51 13 46 24 2 16 20 28 32 11 50 10 generation :7 best distance found for the moment: 11768.6 best distance found in this epoch: 12665.4 best path found for the moment: 26 27 34 35 31 0 48 38 47 37 3 14 4 39 36 16 2 30 49 19 22 15 42 44 18 20 45 5 23 40 17 21 41 1 6 29 43 33 7 9 8 32 24 11 50 10 51 13 12 46 25 28 generation :8 best distance found for the moment: 11768.6 best distance found in this epoch: 12815.8 best path found for the moment: 29 49 19 34 35 38 33 15 27 11 37 23 4 14 24 45 17 21 0 30 16 41 1 6 2 31 48 44 18 40 7 42 5 47 39 36 22 20 28 25 46 26 12 10 50 43 3 9 8 32 13 51 generation :9 best distance found for the moment: 11768.6 best distance found in this epoch: 12315.9 best path found for the moment: 45 3 5 14 37 39 4 23 47 36 24 6 41 1 16 44 18 40 7 42 33 35 34 38 48 31 0 21 30 43 22 19 49 28 17 20 29 26 27 25 12 13 51 46 11 50 10 15 2 8 9 32 generation :10 best distance found for the moment: 11768.6 best distance found in this epoch: 11958.8 best path found for the moment: 1 6 16 41 19 22 30 17 21 0 35 38 34 43 36 23 24 4 39 14 47 45 3 5 37 33 44 18 40 42 2 20 28 49 29 46 25 12 26 27 50 10 51 13 11 15 31 48 9 8 7 32 generation :11 best distance found for the moment: 11768.6 best distance found in this epoch: 13671.9 best path found for the moment: 11 50 35 33 43 0 21 48 34 38 39 4 14 47 36 23 5 3 37 45 17 30 2 9 8 40 44 42 10 27 46 26 25 28 19 49 15 22 20 41 1 6 32 18 31 7 16 29 24 13 12 51 generation :12 best distance found for the moment: 11768.6 best distance found in this epoch: 12380.3 best path found for the moment: 38 35 34 21 0 23 47 36 33 43 49 19 22 48 31 17 20 41 6 1 29 45 5 24 4 37 39 14 42 40 18 44 25 51 10 27 11 50 3 26 12 13 46 28 15 16 30 2 32 9 7 8 generation :13 best distance found for the moment: 11768.6 best distance found in this epoch: 12438.2 best path found for the moment: 33 38 37 14 3 0 48 21 31 44 18 2 30 20 41 1 6 49 19 17 47 23 4 39 36 34 24 5 8 9 7 40 16 28 15 45 43 35 29 22 27 12 13 51 46 25 11 50 32 42 10 26 generation :14 best distance found for the moment: 11768.6 best distance found in this epoch: 13096.3 best path found for the moment: 28 15 5 4 23 47 14 37 38 39 24 45 33 35 34 21 0 29 6 1 41 17 43 3 13 11 26 25 46 27 50 16 20 30 22 19 49 44 18 7 40 8 9 42 31 48 36 2 32 10 51 12 generation :15 best distance found for the moment: 11768.6 best distance found in this epoch: 13531.3 best path found for the moment: 1 6 41 22 29 15 43 45 47 36 39 48 0 20 49 19 34 35 33 24 3 37 23 4 5 38 31 44 18 40 7 32 10 50 11 25 27 30 17 21 2 16 8 14 42 51 13 12 26 28 46 9 generation :16 best distance found for the moment: 11768.6 best distance found in this epoch: 13000.3 best path found for the moment: 29 22 0 48 23 47 35 34 38 36 39 4 14 5 46 37 43 20 30 17 21 31 49 19 28 15 45 24 33 7 40 18 9 8 11 50 3 42 27 25 26 12 10 51 13 41 1 6 16 2 44 32 generation :17 best distance found for the moment: 11768.6 best distance found in this epoch: 13328.2 best path found for the moment: 19 28 22 49 30 21 48 31 43 45 15 36 0 33 35 4 14 37 39 34 38 23 47 5 24 40 7 29 1 6 41 44 42 32 3 26 46 13 25 12 27 11 50 9 8 18 17 2 16 20 51 10 generation :18 best distance found for the moment: 11768.6 best distance found in this epoch: 12608.5 best path found for the moment: 28 15 38 35 34 0 48 44 18 40 7 17 30 22 8 42 24 45 33 36 39 37 4 14 5 3 47 23 31 21 43 49 19 29 20 41 1 6 16 25 12 26 13 51 46 27 50 10 32 9 2 11 generation :19 best distance found for the moment: 11768.6 best distance found in this epoch: 13560.9 best path found for the moment: 32 33 35 38 47 23 4 14 39 37 22 19 49 45 15 28 36 48 31 0 17 21 44 18 2 40 7 34 16 6 1 41 20 43 3 24 11 25 27 13 51 12 10 50 26 46 42 30 5 9 8 29 generation :20 best distance found for the moment: 11768.6 best distance found in this epoch: 13137.4 best path found for the moment: 49 29 19 0 37 23 47 4 38 39 33 35 34 36 14 40 7 18 44 15 41 6 1 17 30 21 48 31 45 43 5 42 24 3 50 26 12 28 22 20 16 2 32 8 9 25 46 11 27 10 51 13 generation :21 best distance found for the moment: 11768.6 best distance found in this epoch: 12664.9 best path found for the moment: 44 18 4 14 38 35 48 31 21 0 36 39 37 33 43 23 47 5 3 24 10 46 13 25 27 12 26 29 22 20 30 17 7 40 9 32 8 2 16 41 6 1 45 28 15 19 49 34 42 50 11 51 generation :22 best distance found for the moment: 11768.6 best distance found in this epoch: 13476.3 best path found for the moment: 47 36 23 39 4 15 37 35 38 33 48 31 21 0 22 29 42 40 7 18 44 8 9 19 49 34 45 14 5 3 24 11 27 26 12 28 25 46 32 2 16 30 17 20 1 6 41 43 50 10 13 51 generation :23 best distance found for the moment: 11768.6 best distance found in this epoch: 12723.1 best path found for the moment: 0 21 31 14 4 5 39 36 33 38 35 34 48 43 28 15 49 19 22 20 29 17 30 2 16 41 6 1 25 12 27 3 24 50 11 51 13 23 47 37 40 7 9 8 44 18 42 45 26 46 10 32 generation :24 best distance found for the moment: 11768.6 best distance found in this epoch: 13514 best path found for the moment: 4 33 34 38 31 48 0 21 17 30 35 23 47 37 39 36 5 3 14 9 18 2 44 7 40 8 42 32 51 12 27 11 20 16 41 6 1 29 50 13 26 25 15 19 49 43 45 24 22 28 46 10 generation :25 best distance found for the moment: 11768.6 best distance found in this epoch: 13456.7 best path found for the moment: 35 33 34 38 17 20 30 22 19 49 21 0 48 31 15 43 47 4 14 5 36 39 37 24 11 50 26 12 23 45 10 3 42 7 40 8 9 44 18 27 25 46 29 41 6 1 16 2 28 13 51 32 generation :26 best distance found for the moment: 11768.6 best distance found in this epoch: 13642.9 best path found for the moment: 22 29 49 19 15 47 23 37 45 43 34 35 33 38 44 48 0 21 2 17 30 16 7 9 5 14 3 36 24 11 4 39 31 42 18 40 8 26 51 13 10 50 25 27 46 12 28 1 41 6 20 32 generation :27 best distance found for the moment: 11768.6 best distance found in this e