galog.txt

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

 generation  best  average  standard 
 number      value fitness  deviation 

    1,      6471.000, -830033.900, 283164.715 
    2,      6488.000, -779646.300, 321368.048 
    3,      6488.000, -866261.400, 250394.248 
    4,      6488.000, -783300.520, 277579.246 
    5,      6488.000, -791109.380, 284799.736 
    6,      6488.000, -844134.140, 294112.709 
    7,      6488.000, -771491.420, 270870.925 
    8,      6488.000, -772419.380, 283407.598 
    9,      6488.000, -786985.340, 273047.034 
   10,      6488.000, -781059.880, 281926.089 
   11,      6488.000, -761395.400, 287077.320 
   12,      6488.000, -789029.520, 262752.749 
   13,      6488.000, -795301.340, 280997.025 
   14,      6488.000, -752654.460, 267142.113 
   15,      6488.000, -748249.040, 274823.093 
   16,      6488.000, -808195.580, 258004.193 
   17,      6488.000, -760643.820, 254123.231 
   18,      6488.000, -747491.960, 267085.259 
   19,      6488.000, -748371.780, 291841.333 
   20,      6488.000, -813837.520, 279324.259 
   21,      6505.000, -767090.400, 295987.165 
   22,      6505.000, -745845.160, 251474.410 
   23,      6505.000, -744336.680, 261363.939 
   24,      6651.000, -776927.380, 247378.621 
   25,      6651.000, -755697.180, 272723.804 
   26,      6651.000, -799128.380, 283494.009 
   27,      6651.000, -830749.480, 265168.237 
   28,      6651.000, -746006.880, 279566.370 
   29,      6651.000, -730949.420, 282419.879 
   30,      6651.000, -698424.460, 286491.948 
   31,      6651.000, -840723.140, 289154.077 
   32,      6651.000, -795741.720, 263509.595 
   33,      6651.000, -860621.580, 232097.725 
   34,      6651.000, -812363.680, 298095.827 
   35,      6651.000, -747073.660, 281290.579 
   36,      6651.000, -741699.500, 262725.032 
   37,      6651.000, -811860.140, 265283.617 
   38,      6651.000, -777903.780, 286460.711 
   39,      6651.000, -807769.060, 284676.577 
   40,      6651.000, -775524.060, 278580.284 
   41,      6651.000, -798493.220, 307168.187 
   42,      6651.000, -779286.540, 289269.215 
   43,      6651.000, -803194.720, 308471.436 
   44,      6651.000, -773023.460, 289510.763 
   45,      6651.000, -802561.240, 298297.469 
   46,      6655.000, -845815.500, 283466.899 
   47,      6655.000, -811375.920, 280911.196 
   48,      6655.000, -821376.880, 279948.014 
   49,      6655.000, -796627.700, 289345.811 
   50,      6655.000, -848472.100, 285046.792 
   51,      6655.000, -777918.960, 257036.436 
   52,      6655.000, -829438.920, 310473.841 
   53,      6655.000, -812496.060, 322967.472 
   54,      6655.000, -827092.940, 320555.870 
   55,      6655.000, -874132.260, 308647.956 
   56,      6655.000, -843842.020, 267263.460 
   57,      6655.000, -826375.760, 309615.194 
   58,      6655.000, -800969.140, 317018.946 
   59,      6655.000, -825691.660, 296466.413 
   60,      6655.000, -830432.240, 319312.671 
   61,      6655.000, -776914.840, 281298.019 
   62,      6655.000, -782976.680, 270633.755 
   63,      6655.000, -859135.480, 270600.199 
   64,      6655.000, -769926.740, 300492.313 
   65,      6655.000, -817811.400, 291188.130 
   66,      6655.000, -853191.340, 279034.665 
   67,      6655.000, -822600.100, 308622.210 
   68,      6655.000, -815134.740, 300502.116 
   69,      6655.000, -851564.780, 281908.355 
   70,      6655.000, -870813.940, 261403.812 
   71,      6655.000, -759782.560, 332500.934 
   72,      6655.000, -877051.380, 314842.662 
   73,      6655.000, -908972.200, 297025.006 
   74,      6655.000, -859618.540, 300024.553 
   75,      6655.000, -869066.460, 310328.795 
   76,      6655.000, -845663.220, 313650.591 
   77,      6655.000, -792743.780, 304275.830 
   78,      6657.000, -793149.180, 311427.927 
   79,      6657.000, -802313.780, 318539.939 
   80,      6657.000, -852389.060, 284214.137 
   81,      6657.000, -900777.660, 278485.579 
   82,      6657.000, -854956.140, 283333.065 
   83,      6657.000, -890021.660, 268326.204 
   84,      6657.000, -863670.200, 277945.051 
   85,      6657.000, -807168.560, 274984.629 
   86,      6657.000, -808715.920, 289284.958 
   87,      6662.000, -780101.200, 279206.503 
   88,      6662.000, -772681.500, 264959.400 
   89,      6662.000, -780375.620, 279109.848 
   90,      6662.000, -771099.720, 276457.830 
   91,      6662.000, -736913.260, 298676.670 
   92,      6662.000, -724383.320, 264486.340 
   93,      6662.000, -740774.140, 280774.419 
   94,      6662.000, -725142.360, 261866.874 
   95,      6662.000, -713549.980, 267997.616 
   96,      6662.000, -796467.800, 267414.915 
   97,      6662.000, -784258.140, 295440.002 
   98,      6662.000, -833970.680, 273104.953 
   99,      6662.000, -804086.920, 241415.890 
  100,      6662.000, -791124.320, 257449.662 
  101,      6662.000, -773945.200, 282685.651 
  102,      6662.000, -784526.380, 273177.709 
  103,      6662.000, -812345.740, 274915.828 
  104,      6662.000, -824323.800, 299372.650 
  105,      6662.000, -808549.780, 317841.249 
  106,      6662.000, -786971.300, 277991.425 
  107,      6662.000, -754930.600, 295516.237 
  108,      6662.000, -852877.280, 281940.471 
  109,      6662.000, -822120.440, 280813.339 
  110,      6662.000, -853622.600, 273343.207 
  111,      6662.000, -855159.040, 269175.143 
  112,      6662.000, -766177.140, 320821.798 
  113,      6662.000, -807459.740, 282671.391 
  114,      6662.000, -830021.460, 292267.854 
  115,      6662.000, -797475.520, 321353.947 
  116,      6662.000, -839925.420, 284486.111 
  117,      6662.000, -820261.300, 311388.534 
  118,      6662.000, -840252.720, 269372.798 
  119,      6662.000, -788244.800, 295783.927 
  120,      6662.000, -782646.920, 281708.414 
  121,      6662.000, -816728.480, 302411.299 
  122,      6662.000, -811754.680, 255753.605 
  123,      6662.000, -816566.080, 285242.847 
  124,      6662.000, -820105.880, 276066.667 
  125,      6662.000, -800603.160, 282667.149 
  126,      6662.000, -784175.500, 282296.670 
  127,      6662.000, -784560.600, 270094.675 
  128,      6662.000, -755779.580, 328684.688 
  129,      6662.000, -818797.760, 276949.312 
  130,      6662.000, -760848.160, 291843.723 
  131,      6662.000, -734053.560, 313492.922 
  132,      6662.000, -841403.940, 248144.291 
  133,      6662.000, -733698.420, 272544.285 
  134,      6662.000, -795253.880, 310507.575 
  135,      6662.000, -795854.040, 276719.222 
  136,      6662.000, -797609.100, 282593.439 
  137,      6662.000, -799936.620, 293227.127 
  138,      6662.000, -776626.680, 283936.911 
  139,      6662.000, -800527.460, 283089.498 
  140,      6662.000, -822067.160, 288270.753 
  141,      6662.000, -830183.580, 268077.359 
  142,      6662.000, -809082.440, 299857.250 
  143,      6662.000, -851476.440, 304103.841 
  144,      6662.000, -858084.720, 275314.671 
  145,      6662.000, -855837.680, 284688.623 
  146,      6662.000, -852629.360, 325430.274 
  147,      6662.000, -888347.160, 267043.901 
  148,      6662.000, -838043.480, 339272.612 
  149,      6662.000, -852871.240, 309137.063 
  150,      6662.000, -870426.360, 304444.924 
  151,      6662.000, -903010.520, 335559.193 
  152,      6662.000, -881762.900, 332179.576 
  153,      6662.000, -823394.120, 301422.767 
  154,      6662.000, -870597.720, 310242.041 
  155,      6662.000, -860055.400, 302843.461 
  156,      6662.000, -830604.780, 265311.035 
  157,      6662.000, -817712.600, 310826.963 
  158,      6662.000, -834846.640, 284210.413 
  159,      6662.000, -817393.340, 323638.633 
  160,      6662.000, -863268.980, 291053.055 
  161,      6662.000, -844153.340, 291395.421 
  162,      6662.000, -808953.300, 290539.079 
  163,      6662.000, -856455.080, 304018.077 
  164,      6662.000, -878116.200, 278678.457 
  165,      6662.000, -822920.280, 294729.189 
  166,      6662.000, -803607.920, 306605.016 
  167,      6662.000, -776801.400, 296725.236 
  168,      6662.000, -822941.660, 308427.543 
  169,      6662.000, -823689.840, 281742.037 
  170,      6662.000, -885271.340, 281753.574 
  171,      6662.000, -823904.420, 329114.559 
  172,      6662.000, -816817.720, 292958.851 
  173,      6662.000, -827488.780, 311599.510 
  174,      6662.000, -792105.760, 288350.111 
  175,      6662.000, -828853.900, 310928.441 
  176,      6662.000, -858998.220, 311962.316 
  177,      6662.000, -881260.500, 311759.367 
  178,      6662.000, -855230.420, 312504.645 
  179,      6662.000, -931279.800, 286862.073 
  180,      6662.000, -790801.400, 296068.668 
  181,      6662.000, -881012.800, 294629.976 
  182,      6662.000, -867500.980, 283712.652 
  183,      6662.000, -850038.100, 311302.769 
  184,      6662.000, -847080.580, 324191.314 
  185,      6662.000, -809805.680, 304041.904 
  186,      6662.000, -836524.260, 327197.560 
  187,      6662.000, -833522.260, 302821.404 
  188,      6662.000, -809294.360, 354114.567 
  189,      6662.000, -827138.980, 356320.866 
  190,      6662.000, -858653.400, 292132.028 
  191,      6662.000, -879362.240, 286344.321 
  192,      6662.000, -873608.440, 263869.989 
  193,      6662.000, -868724.260, 290513.230 
  194,      6662.000, -887198.480, 287619.279 
  195,      6662.000, -807670.700, 287605.418 
  196,      6662.000, -835100.360, 319944.196 
  197,      6662.000, -852533.920, 287163.887 
  198,      6662.000, -825897.820, 291646.411 
  199,      6662.000, -897516.540, 276750.814 
  200,      6662.000, -891239.480, 333410.190 
  201,      6662.000, -921635.080, 301891.114 
  202,      6662.000, -824999.800, 317109.253 
  203,      6662.000, -838914.560, 283025.942 
  204,      6662.000, -842752.700, 309595.281 
  205,      6662.000, -883682.560, 277747.368 
  206,      6662.000, -799427.400, 304002.961 
  207,      6662.000, -841384.920, 305773.903 
  208,      6662.000, -844794.440, 280702.501 
  209,      6662.000, -787951.460, 314151.534 
  210,      6662.000, -770298.800, 308135.048 
  211,      6662.000, -854447.980, 309236.792 
  212,      6662.000, -792137.140, 273650.674 
  213,      6662.000, -809372.380, 309604.098 
  214,      6662.000, -848943.640, 282973.969 
  215,      6662.000, -873558.820, 261118.990 
  216,      6662.000, -812590.920, 317746.638 
  217,      6662.000, -844933.560, 261803.428 
  218,      6662.000, -789430.540, 288978.158 
  219,      6662.000, -831601.540, 289427.064 
  220,      6662.000, -775196.040, 296191.507 
  221,      6662.000, -759904.880, 290000.316 
  222,      6662.000, -778308.140, 301304.633 
  223,      6662.000, -784027.700, 291167.851 
  224,      6662.000, -780059.980, 276778.991 
  225,      6662.000, -830922.900, 271185.191 
  226,      6662.000, -841326.600, 284557.540 
  227,      6662.000, -820809.880, 307822.384 
  228,      6662.000, -865972.160, 262898.070 
  229,      6662.000, -820746.980, 282270.221 
  230,      6662.000, -769922.500, 299604.938 
  231,      6662.000, -812261.080, 296939.626 
  232,      6662.000, -817127.260, 282975.973 
  233,      6662.000, -848890.920, 300279.217 
  234,      6662.000, -804172.220, 306978.912 
  235,      6662.000, -834448.180, 270323.398 
  236,      6662.000, -828054.780, 283532.592 
  237,      6662.000, -832597.280, 299686.479 
  238,      6662.000, -848937.600, 274472.590 
  239,      6662.000, -822709.960, 302453.512 
  240,      6662.000, -800605.680, 305289.385 
  241,      6662.000, -853290.220, 277926.495 
  242,      6662.000, -820809.120, 301689.877 
  243,      6662.000, -852484.540, 268386.106 
  244,      6662.000, -777661.800, 304285.358 
  245,      6662.000, -877938.640, 258079.615 
  246,      6662.000, -771134.160, 295619.162 
  247,      6662.000, -762048.420, 285283.388 
  248,      6662.000, -793329.160, 267403.107 
  249,      6662.000, -744171.060, 299367.655 
  250,      6662.000, -765424.880, 272482.188 
  251,      6662.000, -762588.140, 289023.518 
  252,      6662.000, -852516.160, 261230.344 
  253,      6662.000, -829339.060, 298043.908 
  254,      6662.000, -808478.180, 276129.275 
  255,      6662.000, -819908.300, 305182.903 
  256,      6662.000, -819569.920, 285497.145 
  257,      6662.000, -879133.520, 287609.360 
  258,      6662.000, -833392.600, 299917.842 
  259,      6662.000, -806447.340, 293150.011 
  260,      6662.000, -805075.000, 296482.655 
  261,      6662.000, -831045.120, 293715.061 
  262,      6662.000, -727755.040, 314526.310 
  263,      6662.000, -775075.360, 281130.732 
  264,      6662.000, -847295.760, 254777.154 
  265,      6662.000, -755467.280, 269226.176 
  266,      6662.000, -717866.900, 290977.069 
  267,      6662.000, -825258.520, 289737.230 
  268,      6662.000, -790006.880, 292219.904 
  269,      6662.000, -786939.900, 310924.315 
  270,      6662.000, -763064.840, 303946.203 
  271,      6662.000, -813563.880, 290057.254 
  272,      6662.000, -800832.560, 257282.808 
  273,      6662.000, -774167.040, 304188.722 
  274,      6662.000, -784389.220, 289461.721