result.dat

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.95
 The VehicleLoad=8
 The vehicle speed=50
 The max generation=500
 The early exit probility=0.99

 ----------------------------------------------------- 
 ---------Genetic Algorithm Parameters:------------
 ----------------------------------------------------- 
 Population size=200
 The probility for cmutation=0.876
 The probility for mmutation=0.0658
 The parameter for rank pick probility when select=0.235

 ----------------------------------------------------- 
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=46
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=100.896

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=12
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=101.656

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=87
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=102.282

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=51
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=104.442

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=43
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=107.099

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=7
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=109.611

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=20
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=110.632

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=23
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=108.47

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=53
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=105.375

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=34
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=103.329

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=31
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=101.444

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=82
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=102.184

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=157
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=99.1087

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=58
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=102.779

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=187
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=105.113

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=190
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=104.484

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=169
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=105.414

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=98
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=105.489

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=100
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=102.948

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=101
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=103.667

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=51
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=102.149

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=183
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=103.042

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=93
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=106.877

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=24
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=110.043

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=31
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=112.745

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=7
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=117.316

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=23
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=117.356

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

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=28
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=114.94

 -----THE BEST RESULE OF THE GENERATION OF     27------------

 THE BEST FITNESS=221.607

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

***************************************************************
***************************************************************
maxpp=4
bestfit.sumdd=2888
maxfitness=221.607
avgfitness=115.949

 -----THE BEST RESULE OF THE GENERATION OF     28------------