galog.txt

GA算法解决0 1背包问题（关键在于评估函数的选 择）

  831,      6666.000, -740417.560, 315315.543 
  832,      6666.000, -815836.520, 324064.500 
  833,      6666.000, -818276.980, 264610.918 
  834,      6666.000, -772741.140, 287598.659 
  835,      6666.000, -776121.000, 301160.577 
  836,      6666.000, -824969.320, 267244.156 
  837,      6666.000, -752562.660, 297328.558 
  838,      6666.000, -838845.700, 293870.678 
  839,      6666.000, -777392.040, 271149.263 
  840,      6666.000, -856439.200, 266038.347 
  841,      6666.000, -822838.500, 284598.154 
  842,      6666.000, -756620.520, 321514.590 
  843,      6666.000, -779429.580, 288145.822 
  844,      6666.000, -819274.780, 297054.982 
  845,      6666.000, -846893.240, 266074.168 
  846,      6666.000, -790800.560, 299190.573 
  847,      6666.000, -810221.320, 290260.320 
  848,      6666.000, -817980.280, 258162.398 
  849,      6666.000, -764744.120, 292850.652 
  850,      6666.000, -760485.720, 295774.048 
  851,      6666.000, -796267.220, 318933.713 
  852,      6666.000, -801205.640, 282368.048 
  853,      6666.000, -800737.860, 298538.480 
  854,      6666.000, -838322.940, 292402.766 
  855,      6666.000, -799907.980, 277434.838 
  856,      6666.000, -780202.000, 293987.706 
  857,      6666.000, -805767.040, 241755.348 
  858,      6666.000, -793128.780, 253992.998 
  859,      6666.000, -768638.520, 299415.475 
  860,      6666.000, -834622.520, 293896.129 
  861,      6666.000, -825008.940, 267268.550 
  862,      6666.000, -751748.940, 298469.107 
  863,      6666.000, -824412.680, 279526.973 
  864,      6666.000, -874294.660, 284786.575 
  865,      6666.000, -757184.920, 329627.014 
  866,      6666.000, -810154.860, 283015.094 
  867,      6666.000, -838793.180, 316999.110 
  868,      6666.000, -842261.040, 298188.175 
  869,      6666.000, -817022.540, 282736.662 
  870,      6666.000, -820633.720, 298784.113 
  871,      6666.000, -823161.740, 270830.958 
  872,      6666.000, -843310.180, 269768.347 
  873,      6666.000, -897852.500, 267268.136 
  874,      6666.000, -817750.480, 292572.434 
  875,      6666.000, -870076.960, 308936.201 
  876,      6666.000, -863513.600, 286600.719 
  877,      6666.000, -775528.860, 285952.973 
  878,      6666.000, -843328.560, 291183.358 
  879,      6666.000, -807027.120, 314329.397 
  880,      6666.000, -808483.600, 299439.571 
  881,      6666.000, -778503.360, 315927.505 
  882,      6666.000, -825219.760, 303285.885 
  883,      6666.000, -785523.500, 282499.805 
  884,      6666.000, -794506.780, 274658.494 
  885,      6666.000, -763227.280, 298631.176 
  886,      6666.000, -853470.380, 304664.188 
  887,      6666.000, -776897.720, 306064.364 
  888,      6666.000, -806779.180, 293446.926 
  889,      6666.000, -795953.720, 323424.274 
  890,      6666.000, -856299.280, 299127.604 
  891,      6666.000, -798372.660, 311400.847 
  892,      6666.000, -857943.640, 332398.186 
  893,      6666.000, -804022.520, 300187.507 
  894,      6666.000, -807464.860, 294127.641 
  895,      6666.000, -853054.320, 259081.269 
  896,      6666.000, -760812.300, 273833.497 
  897,      6666.000, -821587.520, 287499.280 
  898,      6666.000, -735741.400, 287683.022 
  899,      6666.000, -831380.120, 270890.431 
  900,      6666.000, -820229.940, 287958.074 
  901,      6666.000, -832522.620, 317705.148 
  902,      6666.000, -809266.260, 287011.876 
  903,      6666.000, -838798.860, 304002.749 
  904,      6666.000, -821236.180, 288389.840 
  905,      6666.000, -808636.940, 289267.553 
  906,      6666.000, -892414.060, 251958.841 
  907,      6666.000, -821284.000, 273747.552 
  908,      6666.000, -799986.680, 280339.856 
  909,      6666.000, -820297.020, 294136.543 
  910,      6666.000, -881350.360, 280463.910 
  911,      6666.000, -798021.540, 314602.789 
  912,      6666.000, -869382.040, 265726.465 
  913,      6666.000, -818410.740, 290155.032 
  914,      6666.000, -840324.460, 278367.417 
  915,      6666.000, -838845.680, 306804.567 
  916,      6666.000, -822047.960, 275211.118 
  917,      6666.000, -877540.860, 313421.992 
  918,      6666.000, -815705.680, 294326.526 
  919,      6666.000, -874779.160, 265520.377 
  920,      6666.000, -797433.660, 333444.957 
  921,      6666.000, -853736.300, 274039.159 
  922,      6666.000, -774916.420, 303298.943 
  923,      6666.000, -827636.820, 302942.245 
  924,      6666.000, -826771.060, 305075.151 
  925,      6666.000, -832230.140, 288497.447 
  926,      6666.000, -869289.480, 306067.999 
  927,      6666.000, -871697.440, 305450.223 
  928,      6666.000, -838352.000, 299045.549 
  929,      6666.000, -819334.660, 296819.763 
  930,      6666.000, -869705.040, 308713.762 
  931,      6666.000, -816683.980, 319712.899 
  932,      6666.000, -854914.580, 290747.148 
  933,      6666.000, -862880.280, 301989.426 
  934,      6666.000, -864326.920, 284435.284 
  935,      6666.000, -857718.040, 303615.065 
  936,      6666.000, -906006.740, 288822.441 
  937,      6666.000, -862206.420, 308965.637 
  938,      6666.000, -886898.560, 286163.888 
  939,      6666.000, -919777.380, 305027.655 
  940,      6666.000, -857203.600, 344510.879 
  941,      6666.000, -870280.100, 299819.019 
  942,      6666.000, -883407.220, 291011.168 
  943,      6666.000, -888445.640, 327118.240 
  944,      6666.000, -932082.800, 265750.503 
  945,      6666.000, -897395.060, 299963.146 
  946,      6666.000, -874307.580, 334153.476 
  947,      6666.000, -883749.500, 311839.833 
  948,      6666.000, -883260.620, 265710.237 
  949,      6666.000, -900016.480, 271507.718 
  950,      6666.000, -870193.260, 293261.680 
  951,      6666.000, -856987.960, 292591.418 
  952,      6666.000, -811471.000, 317803.114 
  953,      6666.000, -871610.600, 311679.381 
  954,      6666.000, -834101.380, 302347.511 
  955,      6666.000, -905435.820, 279354.614 
  956,      6666.000, -844471.200, 325286.667 
  957,      6666.000, -850505.060, 289975.389 
  958,      6666.000, -852207.360, 278745.511 
  959,      6666.000, -873091.080, 267905.599 
  960,      6666.000, -867891.100, 281461.653 
  961,      6666.000, -814303.220, 291510.944 
  962,      6666.000, -863582.540, 248490.545 
  963,      6666.000, -803851.420, 292702.818 
  964,      6666.000, -788410.980, 287099.557 
  965,      6666.000, -803370.580, 302365.438 
  966,      6666.000, -791966.000, 315699.159 
  967,      6666.000, -783376.440, 291197.470 
  968,      6666.000, -871244.280, 272079.274 
  969,      6666.000, -824959.560, 327886.830 
  970,      6666.000, -853336.180, 320411.681 
  971,      6666.000, -830140.420, 332146.480 
  972,      6666.000, -821341.860, 306961.925 
  973,      6666.000, -818440.880, 329010.887 
  974,      6666.000, -834307.560, 313940.793 
  975,      6666.000, -900151.860, 258532.375 
  976,      6666.000, -852550.040, 278706.457 
  977,      6666.000, -794169.140, 278530.974 
  978,      6666.000, -853514.760, 254671.038 
  979,      6666.000, -765480.880, 306501.312 
  980,      6666.000, -810904.040, 280735.603 
  981,      6666.000, -774161.720, 320003.417 
  982,      6666.000, -855666.160, 291727.885 
  983,      6666.000, -864356.680, 287971.811 
  984,      6666.000, -801011.500, 293346.716 
  985,      6666.000, -828275.560, 290605.439 
  986,      6666.000, -885357.760, 287118.948 
  987,      6666.000, -842123.960, 267445.179 
  988,      6666.000, -842241.500, 267225.109 
  989,      6666.000, -889319.240, 258245.761 
  990,      6666.000, -847825.840, 250034.707 
  991,      6666.000, -823348.240, 289359.849 
  992,      6666.000, -831838.880, 282629.999 
  993,      6666.000, -797533.640, 290741.514 
  994,      6666.000, -797803.420, 288860.230 
  995,      6666.000, -816198.000, 275137.620 
  996,      6666.000, -797011.760, 276344.691 
  997,      6666.000, -820121.380, 285993.243 
  998,      6666.000, -833772.940, 281390.617 
  999,      6666.000, -849306.780, 262824.527 
 1000,      6666.000, -788689.160, 303331.742 

 Simulation completed

 Best gene: 

 var(0) = 1
 var(1) = 1
 var(2) = 1
 var(3) = 0
 var(4) = 1
 var(5) = 1
 var(6) = 1
 var(7) = 1
 var(8) = 1
 var(9) = 1
 var(10) = 0
 var(11) = 1
 var(12) = 1
 var(13) = 0
 var(14) = 0
 var(15) = 1
 var(16) = 0
 var(17) = 0
 var(18) = 0
 var(19) = 1
 var(20) = 1
 var(21) = 0
 var(22) = 1
 var(23) = 0
 var(24) = 0
 var(25) = 0
 var(26) = 1
 var(27) = 1
 var(28) = 0
 var(29) = 1
 var(30) = 1
 var(31) = 0
 var(32) = 0
 var(33) = 0
 var(34) = 1
 var(35) = 0
 var(36) = 0
 var(37) = 1
 var(38) = 0
 var(39) = 1
 var(40) = 0
 var(41) = 0
 var(42) = 1
 var(43) = 0
 var(44) = 1
 var(45) = 1
 var(46) = 1
 var(47) = 0
 var(48) = 0
 var(49) = 0
 var(50) = 0
 var(51) = 0
 var(52) = 1
 var(53) = 1
 var(54) = 1
 var(55) = 1
 var(56) = 0
 var(57) = 1
 var(58) = 0
 var(59) = 0
 var(60) = 0
 var(61) = 1
 var(62) = 0
 var(63) = 1
 var(64) = 1
 var(65) = 1
 var(66) = 0
 var(67) = 0
 var(68) = 1
 var(69) = 0
 var(70) = 0
 var(71) = 1
 var(72) = 1
 var(73) = 1
 var(74) = 0
 var(75) = 1
 var(76) = 0
 var(77) = 1
 var(78) = 0
 var(79) = 1
 var(80) = 1
 var(81) = 0
 var(82) = 1
 var(83) = 0
 var(84) = 0
 var(85) = 0
 var(86) = 0
 var(87) = 1
 var(88) = 0
 var(89) = 0
 var(90) = 0
 var(91) = 1
 var(92) = 1
 var(93) = 1
 var(94) = 0
 var(95) = 1
 var(96) = 0
 var(97) = 0
 var(98) = 0
 var(99) = 0
对应的x值是：49

  求得的最优值是= 6666.000