基于遗传免疫算法的TSP问题求解方法

[50.txt]-- 50 : (0)44 15 12 7 38 35 20 23 42 2 48 41 21 17 28 9 5 29 8 10 47 31 1 25 24 32 43 16 22 19 40 30 4 34 18 27 36 37 26 33 14 45 46 11 50 49 3 13 39 6 [fitness: 18.1831579541] (1)3 13 39 6 44 15 12 7 38 35 20 23 42 2 48 41 21 17 28 9 5 29 8 10 47 31 1 25 24 32 43 16 22 19 40 30 4 34 18 27 36 37 26 33 14 45 46 11 50 49 [fitness: 18.1831579541] (2)6 39 13 3 49 50 11 46 45 14 33 26 37 36 27 18 34 4 30 40 19 22 16 43 32 24 25 1 31 47 10 8 29 5 9 28 17 21 41 48 2 42 23 20 35 38 7 12 15 44 [fitness: 18.1831579541] (3)44 6 39 13 3 49 50 11 46 45 14 33 26 37 36 27 18 34 4 30 40 19 22 16 43 32 24 25 1 31 47 10 8 29 5 9 28 17 21 41 48 2 42 23 20 35 38 7 12 15 [fitness: 18.1831579541] (4)30 4 34 18 27 36 37 26 33 14 45 46 11 50 49 3 13 39 6 44 15 12 7 38 35 20 23 42 2 48 41 21 17 28 9 5 29 8 10 47 31 1 25 24 32 43 16 22 19 40 [fitness: 18.1831579541] (5)49 3 13 39 6 44 15 12 7 38 35 20 23 42 2 48 41 21 17 28 9 5 29 8 10 31 1 47 22 16 25 24 43 32 19 40 30 4 34 18 27 36 37 26 33 14 45 46 11 50 [fitness: 18.1689814810] (6)50 11 46 45 14 33 26 37 36 27 18 34 4 30 40 19 32 43 24 25 16 22 47 1 31 10 8 29 5 9 28 17 21 41 48 2 42 23 20 35 38 7 12 15 44 6 39 13 3 49 [fitness: 18.1689814810] (7)33 26 37 36 27 18 34 4 30 40 19 32 43 24 25 16 22 47 1 31 10 8 29 5 9 28 17 21 41 48 2 42 23 20 35 38 7 12 15 44 6 39 13 3 49 50 11 46 45 14 [fitness: 18.1689814810] (8)36 37 26 33 14 45 46 11 50 49 3 13 39 6 44 15 12 7 38 35 20 23 42 2 48 41 21 17 28 9 5 29 8 10 47 31 1 25 24 43 32 16 22 19 40 30 4 34 18 27 [fitness: 18.1657931698] (9)50 11 46 45 14 33 26 37 36 27 18 34 4 30 40 19 22 16 32 43 24 25 1 31 47 10 8 29 5 9 28 17 21 41 48 2 42 23 20 35 38 7 12 15 44 6 39 13 3 49 [fitness: 18.1657931698] [china144.txt]-- 144 : (0)109 87 111 110 116 83 90 91 89 94 95 93 92 115 117 143 144 114 119 118 125 126 120 123 124 138 139 135 131 129 137 140 141 142 58 59 55 60 56 61 57 45 53 52 48 49 54 46 50 51 44 43 13 15 98 101 97 96 6 11 14 8 4 3 1 10 12 19 16 17 21 5 9 7 25 27 22 26 30 29 33 28 38 18 20 34 39 36 35 37 32 31 24 23 67 65 64 66 62 63 71 68 79 80 82 69 72 70 2 73 76 74 77 75 81 78 84 88 86 85 102 105 100 99 106 104 42 40 47 41 130 127 132 128 136 134 133 122 121 112 108 107 103 113 [fitness: 0.3294337250] (1)45 53 52 48 49 54 46 50 51 44 43 13 15 98 101 97 96 6 11 14 8 4 3 1 10 12 19 16 17 21 5 9 7 25 27 22 26 30 29 33 28 38 18 20 34 39 36 35 37 32 31 24 23 67 65 64 66 62 63 71 68 79 80 82 69 72 70 2 73 76 74 77 75 81 78 84 88 86 85 102 105 100 99 106 104 42 40 47 41 130 127 132 128 136 134 133 122 121 112 108 107 103 113 109 87 111 110 116 83 90 91 89 94 95 93 92 115 117 143 144 114 119 118 125 126 120 123 124 138 139 135 131 129 137 140 141 142 58 59 55 60 56 61 57 [fitness: 0.3294337250] (2)86 88 84 78 81 75 77 74 76 73 2 70 72 69 82 80 79 68 71 63 62 66 64 65 67 23 24 31 32 37 35 36 39 34 20 18 38 28 33 29 30 26 22 27 25 7 9 5 21 17 16 19 12 10 1 3 4 8 14 11 6 96 97 101 98 15 13 43 44 51 50 46 54 49 48 52 53 45 57 61 56 60 55 59 58 142 141 140 137 129 139 138 124 123 120 126 125 118 119 114 144 143 117 115 92 93 95 94 89 91 90 83 116 110 111 87 109 108 112 121 122 133 134 136 135 131 132 128 127 130 41 47 40 42 104 99 100 106 107 103 113 105 102 85 [fitness: 0.3277152960] (3)10 1 3 4 8 6 96 97 101 98 15 13 11 14 44 43 51 50 46 54 49 48 52 53 45 57 61 56 60 55 59 58 142 141 140 137 129 139 138 124 123 120 126 125 118 119 114 144 143 117 115 92 93 95 94 89 91 90 83 116 110 111 87 109 108 112 121 122 133 134 136 135 131 132 128 127 130 41 47 40 42 104 99 100 106 107 103 113 105 102 85 86 88 84 78 81 75 77 74 76 73 2 70 72 69 82 80 79 68 71 63 62 66 64 65 67 23 24 31 32 37 35 36 39 34 20 18 38 28 33 29 30 26 22 27 25 7 9 5 21 17 16 19 12 [fitness: 0.3266152495] (4)98 101 97 96 6 8 4 3 1 10 12 19 16 17 21 5 9 7 25 27 22 26 30 29 33 28 38 18 20 34 39 36 35 37 32 31 24 23 67 65 64 66 62 63 71 68 79 80 82 69 72 70 2 73 76 74 77 75 81 78 84 88 86 85 102 105 113 103 107 106 100 99 104 42 40 47 41 130 127 128 132 131 135 136 134 133 122 121 112 108 109 87 111 110 116 83 90 91 89 94 95 93 92 115 117 143 144 114 119 118 125 126 120 123 124 138 139 129 137 140 141 142 58 59 55 60 56 61 57 45 53 52 48 49 54 46 50 51 43 44 14 11 13 15 [fitness: 0.3266152495] (5)3 1 10 12 19 16 17 21 5 9 7 25 27 22 26 30 29 33 28 38 18 20 34 39 36 35 37 32 31 24 23 67 65 64 66 62 63 71 68 79 80 82 69 72 70 2 73 76 74 77 75 81 78 84 88 86 85 102 105 113 103 107 106 100 99 104 42 40 47 41 130 127 128 132 131 135 136 134 133 122 121 112 108 109 87 111 110 116 83 90 91 89 94 95 93 92 115 117 143 144 114 119 118 125 126 120 123 124 138 139 129 137 140 141 142 58 59 55 60 56 61 57 45 53 52 48 49 54 46 50 51 43 44 14 11 13 15 98 101 97 96 6 8 4 [fitness: 0.3266152495] (6)7 25 27 22 26 30 29 33 28 38 18 20 34 39 36 35 37 32 31 24 23 67 65 64 66 62 63 71 68 79 80 82 69 72 70 2 73 76 74 77 75 81 78 84 88 86 85 102 105 113 103 107 106 100 99 104 42 40 47 41 130 127 128 132 131 135 136 134 133 122 121 112 108 109 87 111 110 116 83 90 91 89 94 95 93 92 115 117 143 144 114 119 118 125 126 120 123 124 138 139 129 137 140 141 142 58 59 55 60 56 61 57 45 53 52 48 49 54 46 50 51 43 44 16 19 17 21 10 12 14 11 13 15 98 101 97 96 6 8 4 1 3 9 5 [fitness: 0.3261796509] (7)91 89 94 95 93 92 115 117 143 144 114 119 118 125 126 120 123 124 138 139 129 137 140 141 142 58 59 55 60 56 61 57 45 53 52 48 49 54 46 50 51 43 44 16 19 17 21 10 12 14 11 13 15 98 101 97 96 6 8 4 3 1 5 9 7 25 27 22 26 30 29 33 28 38 18 20 34 39 36 35 37 32 31 24 23 67 65 64 66 62 63 71 68 79 80 82 69 72 70 2 73 76 74 77 75 81 78 84 88 86 85 102 105 113 103 107 106 100 99 104 42 40 47 41 130 127 128 132 131 135 136 134 133 122 121 112 108 109 87 111 110 116 83 90 [fitness: 0.3259007661] (8)59 55 60 56 61 57 45 53 52 48 49 54 46 50 51 44 43 47 40 42 15 13 98 101 97 96 6 11 14 8 4 3 1 10 12 19 16 17 21 5 9 7 25 27 22 26 30 29 33 28 38 18 20 34 39 36 35 37 32 31 24 23 67 65 64 66 62 63 71 68 79 80 82 69 72 70 2 73 76 74 77 75 81 78 84 88 86 85 102 105 100 99 106 104 41 130 127 132 128 136 134 133 122 121 112 108 107 103 113 109 87 111 110 116 83 90 91 89 94 95 93 92 115 117 143 144 114 119 118 125 126 120 123 124 138 139 135 131 129 137 140 141