基本粒子群算法之 TSP cpp实现

generation 0 best path found in this generation: 14 48 39 43 1 6 40 30 27 0 46 51 26 34 3 10 13 24 5 32 4 49 2 35 31 29 8 16 20 22 17 42 45 18 19 47 36 7 38 11 50 12 44 37 41 21 23 33 15 25 28 9 best path length in this generation : 24815.7 best path length found for the moment: 24815.7 generation 1 best path found in this generation: 14 48 39 43 1 6 40 30 27 0 46 51 26 34 3 10 13 24 5 32 4 49 2 35 31 29 8 16 20 22 17 42 45 18 19 47 36 7 38 11 50 12 44 37 41 21 23 33 15 25 28 9 best path length in this generation : 24815.7 best path length found for the moment: 24815.7 generation 2 best path found in this generation: 14 48 39 43 1 6 40 30 27 0 46 51 26 34 3 10 13 24 5 32 4 49 2 35 31 29 8 16 20 22 17 42 45 18 19 47 36 7 38 11 50 12 44 37 41 21 23 33 15 25 28 9 best path length in this generation : 24815.7 best path length found for the moment: 24815.7 generation 3 best path found in this generation: 14 48 39 43 1 6 40 30 44 0 46 51 26 34 3 22 28 17 5 47 4 32 10 35 31 29 8 16 20 2 24 15 41 18 21 49 36 33 38 11 50 12 27 25 9 13 37 7 45 19 42 23 best path length in this generation : 23606.2 best path length found for the moment: 23606.2 generation 4 best path found in this generation: 14 9 42 43 1 6 30 40 7 0 38 51 26 34 11 10 13 28 5 8 4 49 2 46 31 23 47 39 17 22 24 15 41 18 21 45 36 33 35 25 50 12 27 37 3 44 48 16 20 29 32 19 best path length in this generation : 23561 best path length found for the moment: 23561 generation 5 best path found in this generation: 14 48 42 43 1 6 30 40 7 0 46 51 26 34 11 10 13 24 5 8 4 49 2 38 31 23 47 39 20 22 17 15 45 18 19 32 36 44 35 3 50 12 27 28 25 9 29 16 33 37 21 41 best path length in this generation : 23393 best path length found for the moment: 23393 generation 6 best path found in this generation: 14 48 42 43 1 6 30 40 7 0 38 51 26 34 11 10 13 28 5 47 4 49 22 31 35 23 15 39 20 2 17 37 45 18 19 46 24 27 29 21 16 36 44 8 41 9 32 33 12 25 3 50 best path length in this generation : 23105.5 best path length found for the moment: 23105.5 generation 7 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 46 51 26 34 11 10 13 24 5 8 4 49 15 38 19 29 22 41 20 47 17 37 45 18 31 35 28 27 23 21 2 36 44 16 33 48 3 39 50 32 12 25 best path length in this generation : 21528.1 best path length found for the moment: 21528.1 generation 8 best path found in this generation: 14 9 42 43 30 6 1 40 7 45 46 51 26 34 8 10 13 24 5 11 4 49 15 38 19 29 47 41 20 22 17 16 0 18 31 23 12 27 3 48 39 28 44 33 2 21 35 37 50 32 36 25 best path length in this generation : 21919.5 best path length found for the moment: 21528.1 generation 9 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 46 51 26 34 11 10 13 24 5 8 4 49 15 38 19 29 47 41 20 22 17 37 45 18 31 23 36 27 35 48 39 28 44 16 2 21 3 33 50 32 12 25 best path length in this generation : 21645.3 best path length found for the moment: 21528.1 generation 10 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 46 51 26 34 11 10 13 24 5 8 4 49 15 38 19 29 22 41 20 47 17 37 39 18 31 35 28 27 23 21 2 36 44 16 33 48 3 45 50 32 12 25 best path length in this generation : 21252.8 best path length found for the moment: 21252.8 generation 11 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 46 51 26 34 11 10 13 24 5 8 4 35 15 38 19 29 22 41 20 47 17 37 39 18 31 49 28 27 23 21 2 36 44 16 33 48 3 50 45 32 12 25 best path length in this generation : 21527.2 best path length found for the moment: 21252.8 generation 12 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 21 51 26 34 11 10 13 24 5 8 48 49 15 38 19 29 22 41 20 2 17 37 39 18 31 35 36 27 23 46 47 28 44 16 33 4 3 45 50 32 12 25 best path length in this generation : 20943.9 best path length found for the moment: 20943.9 generation 13 best path found in this generation: 14 9 42 43 1 6 30 40 7 0 21 51 26 34 11 10 13 24 5 8 4 49 15 38 19 29 22 41 20 2 17 37 39 18 31 35 28 27 23 32 47 36 44 16 33 48 3 45 50 46 12 25 best path length in this generation : 20438.9 best path length found for the moment: 20438.9 generation 14 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 21 51 26 34 11 10 13 24 5 8 48 49 15 38 19 29 22 41 20 2 17 37 39 18 31 35 28 27 23 32 47 36 44 16 33 4 3 45 25 46 12 50 best path length in this generation : 19735.2 best path length found for the moment: 19735.2 generation 15 best path found in this generation: 14 9 42 43 1 6 30 40 7 0 21 51 26 34 11 10 13 24 5 8 48 49 15 38 19 29 22 41 20 2 35 37 39 18 31 17 28 27 23 45 47 36 44 16 33 4 3 32 50 46 12 25 best path length in this generation : 19401.5 best path length found for the moment: 19401.5 generation 16 best path found in this generation: 14 9 42 43 1 6 30 40 7 0 21 51 26 34 11 10 13 24 5 8 48 49 15 38 19 29 22 41 20 2 35 37 39 18 31 17 28 27 23 45 47 36 44 16 33 4 3 32 50 46 12 25 best path length in this generation : 19401.5 best path length found for the moment: 19401.5 generation 17 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 21 51 26 34 11 10 13 24 5 8 4 49 15 38 19 29 22 41 20 2 35 37 39 18 31 17 28 27 23 45 47 36 44 16 33 48 3 32 50 25 12 46 best path length in this generation : 19705.7 best path length found for the moment: 19401.5 generation 18 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 21 51 26 34 11 10 13 24 5 8 48 49 15 38 19 29 22 41 20 2 17 37 39 18 31 35 28 27 23 45 47 36 44 16 33 4 3 32 50 46 12 25 best path length in this generation : 19335.2 best path length found for the moment: 19335.2 generation 19 best path found in this generation: 14 9 42 43 1 6 30 40 7 0 21 51 26 34 11 10 13 24 5 37 48 49 15 38 19 29 22 41 20 2 16 8 39 18 31 35 28 27 23 45 47 36 44 17 33 4 3 32 50 46 12 25 best path length in this generation : 18850.8 best path length found for the moment: 18850.8 generation 20 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 21 51 26 34 11 10 13 24 39 37 48 49 15 38 19 29 22 41 20 2 16 8 32 18 31 17 28 27 45 23 47 36 44 35 33 4 3 5 50 46 12 25 best path length in this generation : 18582.4 best path length found for the moment: 18582.4 generation 21 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 21 51 26 34 11 10 13 24 5 37 48 49 15 38 19 29 22 41 20 2 16 8 39 44 31 17 28 27 45 23 47 36 18 35 33 4 3 32 50 46 12 25 best path length in this generation : 18617.1 best path length found for the moment: 18582.4 generation 22 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 38 51 26 34 11 10 13 24 39 37 48 49 15 21 19 29 22 41 20 2 16 8 32 18 31 17 28 27 45 23 47 36 44 35 33 4 5 3 50 46 12 25 best path length in this generation : 18333.2 best path length found for the moment: 18333.2 generation 23 best path found in this generation: 14 9 42 43 1 6 30 40 7 0 38 51 26 34 11 10 13 24 39 37 48 49 15 21 19 29 22 41 20 2 16 8 32 18 31 35 28 27 45 23 47 36 44 17 33 4 5 3 50 46 12 25 best path length in this generation : 18421.5 best path length found for the moment: 18333.2 generation 24 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 21 51 26 34 11 10 13 24 39 37 48 49 15 38 19 29 22 41 20 2 16 8 32 18 31 17 28 27 45 23 47 36 44 35 33 4 5 3 50 46 12 25 best path length in this generation : 18445.8 best path length found for the moment: 18333.2 generation 25 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 38 51 26 34 11 10 13 24 39 37 48 49 15 21 19 29 22 41 20 2 16 8 32 18 31 17 28 27 45 23 47 36 44 35 33 4 5 3 50 46 12 25 best path length in this generation : 18333.2 best path length found for the moment: 18333.2 generation 26 best path found in this generation: 14 9 42 43 30 6 1 40 7 0 38 51 26 34 11 10 13 24 39 37 48 49 15 21 19 29 22 41 20 2 16 8 32 18 31 17 28 27 45 23 47 36 44 35 33 4 5 3 50 46 12 25 best path length in this generation : 18333