用遗传算法解决车辆优化调度问题

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 *************************************************************** **********************************************************