result1.txt

C++解决VRPTW的源码,采用遗传算法编写

 CVehicleExport
 name pointx pointy VehicleNum
A     0      0      3     

 CImport
 Order pointx pointy Load loadtime earlytime latetime
1      0      40     2      1      1      4         
2      0      60     1.5    2      4      6         
3      0      75     4.5    1      1      2         
4      0      90     3      3      4      7         
5      0      200    1.5    2      3      5.5       
6      0      100    4      2.5    2      5         
7      0      160    2.5    3      5      8         
8      0      80     3      0.8    1.5    4         

 ----------------------------------------------------- 
 The numbers of Import=8
 The loading vehicle probility=0.99
 The VehicleLoad=8
 The vehicle speed=50
 The max generation=500
 The early exit probility=0.99

 ----------------------------------------------------- 
 ---------Genetic Algorithm Parameters:------------
 ----------------------------------------------------- 
 Population size=235
 The probility for cmutation=0.78
 The probility for mmutation=0.1
 The parameter for rank pick probility when select=0.45

 ----------------------------------------------------- 
path[0 0] 0     
path[0 1] 40    
path[0 2] 60    
path[0 3] 75    
path[0 4] 90    
path[0 5] 200   
path[0 6] 100   
path[0 7] 160   
path[0 8] 80    

path[1 0] 40    
path[1 1] 0     
path[1 2] 20    
path[1 3] 35    
path[1 4] 50    
path[1 5] 160   
path[1 6] 60    
path[1 7] 120   
path[1 8] 40    

path[2 0] 60    
path[2 1] 20    
path[2 2] 0     
path[2 3] 15    
path[2 4] 30    
path[2 5] 140   
path[2 6] 40    
path[2 7] 100   
path[2 8] 20    

path[3 0] 75    
path[3 1] 35    
path[3 2] 15    
path[3 3] 0     
path[3 4] 15    
path[3 5] 125   
path[3 6] 25    
path[3 7] 85    
path[3 8] 5     

path[4 0] 90    
path[4 1] 50    
path[4 2] 30    
path[4 3] 15    
path[4 4] 0     
path[4 5] 110   
path[4 6] 10    
path[4 7] 70    
path[4 8] 10    

path[5 0] 200   
path[5 1] 160   
path[5 2] 140   
path[5 3] 125   
path[5 4] 110   
path[5 5] 0     
path[5 6] 100   
path[5 7] 40    
path[5 8] 120   

path[6 0] 100   
path[6 1] 60    
path[6 2] 40    
path[6 3] 25    
path[6 4] 10    
path[6 5] 100   
path[6 6] 0     
path[6 7] 60    
path[6 8] 20    

path[7 0] 160   
path[7 1] 120   
path[7 2] 100   
path[7 3] 85    
path[7 4] 70    
path[7 5] 40    
path[7 6] 60    
path[7 7] 0     
path[7 8] 80    

path[8 0] 80    
path[8 1] 40    
path[8 2] 20    
path[8 3] 5     
path[8 4] 10    
path[8 5] 120   
path[8 6] 20    
path[8 7] 80    
path[8 8] 0     

maxpp=80
bestfit.sumdd=3032
maxfitness=211.082
avgfitness=99.0603

 -----THE BEST RESULE OF THE GENERATION OF     0------------

 THE BEST FITNESS=211.082

0 8 7 2 0 3 1 5 0 6 4 0 
bestgen=0

***************************************************************
***************************************************************
maxpp=181
bestfit.sumdd=3032
maxfitness=211.082
avgfitness=100.618

 -----THE BEST RESULE OF THE GENERATION OF     1------------

 THE BEST FITNESS=211.082

0 8 7 2 0 3 1 5 0 6 4 0 
bestgen=0

***************************************************************
***************************************************************
maxpp=10
bestfit.sumdd=3032
maxfitness=211.082
avgfitness=97.0261

 -----THE BEST RESULE OF THE GENERATION OF     2------------

 THE BEST FITNESS=211.082

0 8 7 2 0 3 1 5 0 6 4 0 
bestgen=0

***************************************************************
***************************************************************
maxpp=110
bestfit.sumdd=3032
maxfitness=211.082
avgfitness=100

 -----THE BEST RESULE OF THE GENERATION OF     3------------

 THE BEST FITNESS=211.082

0 8 7 2 0 3 1 5 0 6 4 0 
bestgen=0

***************************************************************
***************************************************************
maxpp=200
bestfit.sumdd=3032
maxfitness=211.082
avgfitness=101.94

 -----THE BEST RESULE OF THE GENERATION OF     4------------

 THE BEST FITNESS=211.082

0 8 7 2 0 3 1 5 0 6 4 0 
bestgen=0

***************************************************************
***************************************************************
maxpp=225
bestfit.sumdd=3032
maxfitness=211.082
avgfitness=101.256

 -----THE BEST RESULE OF THE GENERATION OF     5------------

 THE BEST FITNESS=211.082

0 8 7 2 0 3 1 5 0 6 4 0 
bestgen=0

***************************************************************
***************************************************************
maxpp=29
bestfit.sumdd=3032
maxfitness=211.082
avgfitness=100.924

 -----THE BEST RESULE OF THE GENERATION OF     6------------

 THE BEST FITNESS=211.082

0 8 7 2 0 3 1 5 0 6 4 0 
bestgen=0

***************************************************************
***************************************************************
maxpp=8
bestfit.sumdd=3032
maxfitness=211.082
avgfitness=105.904

 -----THE BEST RESULE OF THE GENERATION OF     7------------

 THE BEST FITNESS=211.082

0 8 7 2 0 3 1 5 0 6 4 0 
bestgen=0

***************************************************************
***************************************************************
maxpp=49
bestfit.sumdd=3032
maxfitness=211.082
avgfitness=106.851

 -----THE BEST RESULE OF THE GENERATION OF     8------------

 THE BEST FITNESS=211.082

0 8 7 2 0 3 1 5 0 6 4 0 
bestgen=0

***************************************************************
***************************************************************
maxpp=113
bestfit.sumdd=3032
maxfitness=211.082
avgfitness=104.003

 -----THE BEST RESULE OF THE GENERATION OF     9------------

 THE BEST FITNESS=211.082

0 8 7 2 0 3 1 5 0 6 4 0 
bestgen=0

***************************************************************
***************************************************************
maxpp=100
bestfit.sumdd=3032
maxfitness=211.082
avgfitness=106.455

 -----THE BEST RESULE OF THE GENERATION OF     10------------

 THE BEST FITNESS=211.082

0 8 7 2 0 3 1 5 0 6 4 0 
bestgen=0

***************************************************************
***************************************************************
maxpp=39
bestfit.sumdd=3032
maxfitness=211.082
avgfitness=108.233

 -----THE BEST RESULE OF THE GENERATION OF     11------------

 THE BEST FITNESS=211.082

0 8 7 2 0 3 1 5 0 6 4 0 
bestgen=0

***************************************************************
***************************************************************
maxpp=193
bestfit.sumdd=3007
maxfitness=212.837
avgfitness=108.163

 -----THE BEST RESULE OF THE GENERATION OF     12------------

 THE BEST FITNESS=212.837

0 8 5 1 0 6 2 7 0 3 4 0 
bestgen=12

***************************************************************
***************************************************************
maxpp=17
bestfit.sumdd=3007
maxfitness=212.837
avgfitness=112.046

 -----THE BEST RESULE OF THE GENERATION OF     13------------

 THE BEST FITNESS=212.837

0 8 5 1 0 6 2 7 0 3 4 0 
bestgen=12

***************************************************************
***************************************************************
maxpp=145
bestfit.sumdd=3007
maxfitness=212.837
avgfitness=113.388

 -----THE BEST RESULE OF THE GENERATION OF     14------------

 THE BEST FITNESS=212.837

0 8 5 1 0 6 2 7 0 3 4 0 
bestgen=12

***************************************************************
***************************************************************
maxpp=28
bestfit.sumdd=3007
maxfitness=212.837
avgfitness=108.764

 -----THE BEST RESULE OF THE GENERATION OF     15------------

 THE BEST FITNESS=212.837

0 8 5 1 0 6 2 7 0 3 4 0 
bestgen=12

***************************************************************
***************************************************************
maxpp=20
bestfit.sumdd=3007
maxfitness=212.837
avgfitness=116.078

 -----THE BEST RESULE OF THE GENERATION OF     16------------

 THE BEST FITNESS=212.837

0 8 5 1 0 6 2 7 0 3 4 0 
bestgen=12

***************************************************************
***************************************************************
maxpp=73
bestfit.sumdd=3007
maxfitness=212.837
avgfitness=114.857

 -----THE BEST RESULE OF THE GENERATION OF     17------------

 THE BEST FITNESS=212.837

0 8 5 1 0 6 2 7 0 3 4 0 
bestgen=12

***************************************************************
***************************************************************
maxpp=17
bestfit.sumdd=2922
maxfitness=219.028
avgfitness=118.506

 -----THE BEST RESULE OF THE GENERATION OF     18------------

 THE BEST FITNESS=219.028

0 7 5 8 0 6 4 0 3 1 2 0 
bestgen=18

***************************************************************
***************************************************************
maxpp=18
bestfit.sumdd=2922
maxfitness=219.028
avgfitness=113.822

 -----THE BEST RESULE OF THE GENERATION OF     19------------

 THE BEST FITNESS=219.028

0 7 5 8 0 6 4 0 3 1 2 0 
bestgen=18

***************************************************************
***************************************************************
maxpp=11
bestfit.sumdd=2922
maxfitness=219.028
avgfitness=114.201

 -----THE BEST RESULE OF THE GENERATION OF     20------------

 THE BEST FITNESS=219.028

0 7 5 8 0 6 4 0 3 1 2 0 
bestgen=18

***************************************************************
***************************************************************
maxpp=49
bestfit.sumdd=2922
maxfitness=219.028
avgfitness=115.882

 -----THE BEST RESULE OF THE GENERATION OF     21------------

 THE BEST FITNESS=219.028

0 7 5 8 0 6 4 0 3 1 2 0 
bestgen=18

***************************************************************
***************************************************************
maxpp=98
bestfit.sumdd=2922
maxfitness=219.028
avgfitness=117.554

 -----THE BEST RESULE OF THE GENERATION OF     22------------

 THE BEST FITNESS=219.028

0 7 5 8 0 6 4 0 3 1 2 0 
bestgen=18

***************************************************************
***************************************************************
maxpp=66
bestfit.sumdd=2896
maxfitness=220.994
avgfitness=119.384

 -----THE BEST RESULE OF THE GENERATION OF     23------------

 THE BEST FITNESS=220.994

0 5 7 6 0 8 3 0 2 1 4 0 
bestgen=23

***************************************************************
***************************************************************
maxpp=166
bestfit.sumdd=2896
maxfitness=220.994
avgfitness=121.434

 -----THE BEST RESULE OF THE GENERATION OF     24------------

 THE BEST FITNESS=220.994

0 5 7 6 0 8 3 0 2 1 4 0 
bestgen=23

***************************************************************
***************************************************************
maxpp=128
bestfit.sumdd=2896
maxfitness=220.994
avgfitness=118.017

 -----THE BEST RESULE OF THE GENERATION OF     25------------

 THE BEST FITNESS=220.994

0 5 7 6 0 8 3 0 2 1 4 0 
bestgen=23

***************************************************************
***************************************************************
maxpp=32
bestfit.sumdd=2896
maxfitness=220.994
avgfitness=117.357

 -----THE BEST RESULE OF THE GENERATION OF     26------------

 THE BEST FITNESS=220.994

0 5 7 6 0 8 3 0 2 1 4 0 
bestgen=23

***************************************************************
***************************************************************