研究文章

遗传算法与模糊交叉算子和概率

表7

比较计算结果(20 CPU秒每运行)。

基准 SGA FGA
2 pc KPC 用户体验 SC 集成电路

0.25 24197.20 1.380 0.849 0.822 0.862 0.905 0.537
One hundred. 0.50 43252.90 1.147 0.371 0.344 0.388 0.392 0.187
0.75 60471.00 1.005 0.307 0.285 0.299 0.300 0.196
0.25 60409.70 1.309 0.200 0.196 0.205 0.201 0.110
5 250年 0.50 109284.60 1.165 0.100 0.091 0.089 0.096 0.053
0.75 151555.90 0.994 0.057 0.66 0.044 0.057 0.022
0.25 120615.50 0.711 0.701 0.052 0.055 0.055 0.034
500年 0.50 219503.10 0.620 0.629 0.029 0.030 0.033 0.005
0.75 302354.90 0.499 0.440 0.019 0.019 0.022 0.004

平均 0.981 0.406 0.278 0.221 0.229 0.128

0.25 22601.90 2.503 1.308 1.288 1.280 1.283 0.735
One hundred. 0.50 45659.10 1.282 0.583 0.574 0.570 0.582 0.480
0.75 59555.60 1.097 0.309 0.305 0.316 0.310 0.118
0.25 58993.90 1.630 0.407 0.399 0.395 0.396 0.218
10 250年 0.50 108706.40 1.523 0.169 0.163 0.158 0.160 0.107
0.75 151330.40 0.974 0.128 0.125 0.120 0.127 0.073
0.25 118565.50 1.208 0.180 0.175 0.168 0.171 0.105
500年 0.50 217274.60 0.988 0.085 0.085 0.080 0.085 0.043
0.75 302556.00 0.811 0.059 0.057 0.054 0.052 0.008

平均 1.335 0.359 0.352 0.349 0.352 0.210

0.25 21654.60 3.755 2.739 2.730 2.718 2.723 1.217
One hundred. 0.50 41431.30 2.702 1.200 1.197 1.190 1.192 0.894
0.75 59199.10 1.693 0.725 0.725 0.720 0.724 0.479
0.25 56875.90 2.660 1.020 1.017 1.014 1.019 0.936
30. 250年 0.50 106673.70 1.602 0.427 0.426 0.415 0.416 0.240
0.75 150443.50 1.109 0.160 0.160 0.152 0.157 0.030
0.25 115473.50 1.581 0.405 0.405 0.398 0.400 0.328
500年 0.50 216156.90 1.290 0.117 0.114 0.109 0.110 0.007
0.75 302353.40 1.041 0.103 0.103 0.099 0.101 0.075

平均 1.937 0.766 0.764 0.757 0.760 0.467

平均 1.418 0.511 0.465 0.442 0.447 0.268