output

遗传算法的一个源码集成

version 4.3,  26 Jan 1989
# Problem number 1
nsource 8
ndest   6
sources
   12     7     6    11    10     4     4     3 
dests
   13    11     9     7     3    14 
costs
    1     3     8    11     4     4 
    4     0    12     1     1     1 
    3     3     1     5     7     9 
    9     4     1     0     0     5 
    8     9    14    11    11    10 
   19    12    40     1    39    11 
   18     2     5     7     9     9 
    4     6     9     1     0     9 
optimum 0
pop    40
cross   2
inver   0
mutat   8
sprob   0.9
it      200
run 250
seed    1
loop	   1	value	      277
loop	   2	value	      264
loop	   5	value	      262
loop	   6	value	      242
loop	  14	value	      227
loop	  22	value	      223
loop	  25	value	      211
loop	  31	value	      205
loop	  33	value	      201
loop	  36	value	      199
loop	  38	value	      198
loop	  40	value	      195
loop	  43	value	      181
loop	  75	value	      175
loop	  94	value	      172
loop	 101	value	      169
loop	 103	value	      164
loop	 200	value	      164

final evaluation       164

best population:

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


run 251
seed 9999
loop	   1	value	      241
loop	   5	value	      229
loop	  22	value	      226
loop	  26	value	      221
loop	  30	value	      216
loop	  33	value	      215
loop	  35	value	      213
loop	  36	value	      208
loop	  38	value	      207
loop	  39	value	      192
loop	  44	value	      183
loop	  47	value	      178
loop	  56	value	      168
loop	  86	value	      163
loop	 116	value	      160
loop	 122	value	      158
loop	 134	value	      157
loop	 137	value	      156
loop	 200	value	      156

final evaluation       156

best population:

  10   0   0   0   0   2
   0   5   0   0   0   2
   3   2   1   0   0   0
   0   0   8   3   0   0
   0   0   0   0   0  10
   0   0   0   4   0   0
   0   4   0   0   0   0
   0   0   0   0   3   0


run 252
seed 1313
loop	   1	value	      266
loop	   2	value	      263
loop	   3	value	      258
loop	   6	value	      255
loop	   7	value	      246
loop	  10	value	      229
loop	  12	value	      226
loop	  13	value	      217
loop	  14	value	      192
loop	  21	value	      182
loop	  30	value	      180
loop	  33	value	      176
loop	  34	value	      174
loop	  40	value	      170
loop	  49	value	      169
loop	  54	value	      165
loop	  73	value	      159
loop	 147	value	      157
loop	 200	value	      157

final evaluation       157

best population:

  11   0   0   0   1   0
   0   1   0   0   0   6
   0   6   0   0   0   0
   0   0   9   2   0   0
   2   0   0   0   0   8
   0   0   0   4   0   0
   0   4   0   0   0   0
   0   0   0   1   2   0


run 253
seed 13333
loop	   1	value	      233
loop	   6	value	      226
loop	   8	value	      219
loop	   9	value	      217
loop	  13	value	      208
loop	  20	value	      204
loop	  23	value	      199
loop	  24	value	      180
loop	  45	value	      168
loop	  99	value	      167
loop	 105	value	      160
loop	 200	value	      160

final evaluation       160

best population:

   7   0   0   0   0   5
   0   5   0   0   0   2
   4   1   1   0   0   0
   0   0   8   3   0   0
   2   1   0   0   0   7
   0   0   0   4   0   0
   0   4   0   0   0   0
   0   0   0   0   3   0


run 254
seed 33333
loop	   1	value	      246
loop	   2	value	      222
loop	  12	value	      214
loop	  17	value	      209
loop	  20	value	      194
loop	  22	value	      180
loop	  39	value	      179
loop	  41	value	      172
loop	  55	value	      169
loop	  65	value	      168
loop	  69	value	      167
loop	  70	value	      166
loop	  75	value	      165
loop	 100	value	      164
loop	 103	value	      159
loop	 114	value	      157
loop	 117	value	      152
loop	 149	value	      151
loop	 200	value	      151

final evaluation       151

best population:

  12   0   0   0   0   0
   0   0   0   0   0   7
   0   5   1   0   0   0
   0   0   8   3   0   0
   1   2   0   0   0   7
   0   0   0   4   0   0
   0   4   0   0   0   0
   0   0   0   0   3   0


end