Table 9.
Result comparisons among IAMDA, AMDA, BDA, and BPSO on 0-1 knapsack problems.
| No. | Alg. | Best | Worst | Mean | SD | Time |
|---|---|---|---|---|---|---|
| k 1 | IAMDA | 295 | 295 | 295 | 0 | 0.2175 |
| AMDA | 295 | 295 | 295 | 0 | 0.2112 | |
| BDA | 295 | 295 | 295 | 0 | 0.9646 | |
| BPSO | 295 | 295 | 295 | 0 | 0.0389 | |
| k 2 | IAMDA | 1024 | 1018 | 1.0231e+03 | 2.1981 | 0.2858 |
| AMDA | 1024 | 1013 | 1.0226e+03 | 3.5452 | 0.2766 | |
| BDA | 1024 | 1018 | 1.0225e+03 | 2.6656 | 1.0450 | |
| BPSO | 1024 | 1024 | 1024 | 0 | 0.0618 | |
| k 3 | IAMDA | 3076 | 2991 | 3.0308e+03 | 21.1636 | 0.2863 |
| AMDA | 3064 | 2969 | 3.0367e+03 | 29.6729 | 0.2782 | |
| BDA | 3074 | 2970 | 3.0203e+03 | 30.0559 | 1.0461 | |
| BPSO | 3074 | 2957 | 2.9978e+03 | 26.6114 | 0.1460 | |
| k 4 | IAMDA | 4991 | 4763 | 4.9131e+03 | 66.2322 | 0.3929 |
| AMDA | 5090 | 4678 | 4.8918e+03 | 115.7004 | 0.3796 | |
| BDA | 5041 | 4705 | 4.8880e+03 | 105.7243 | 1.2035 | |
| BPSO | 4695 | 4348 | 4.4823e+03 | 99.1591 | 0.2175 | |
| k 5 | IAMDA | 14,965 | 14,261 | 1.4631e+04 | 166.4238 | 0.3979 |
| AMDA | 15,010 | 14,155 | 1.4626e+04 | 220.8765 | 0.3803 | |
| BDA | 14,986 | 14,149 | 1.4611e+04 | 208.1295 | 1.2696 | |
| BPSO | 13,986 | 13,324 | 1.3595e+04 | 188.0612 | 0.2488 | |
| k 6 | IAMDA | 1.3075e+04 | 1.2300e+04 | 1.2632e+04 | 207.7428 | 0.4770 |
| AMDA | 1.2801e+04 | 1.1921e+04 | 1.2498e+04 | 211.4083 | 0.4631 | |
| BDA | 1.2820e+04 | 1.1501e+04 | 1.2316e+04 | 315.2521 | 1.6793 | |
| BPSO | 1.1640e+04 | 1.0951e+04 | 1.1174e+04 | 213.5035 | 0.6185 | |
| k 7 | IAMDA | 1.8386e+04 | 1.6408e+04 | 1.7800e+04 | 413.3773 | 0.6500 |
| AMDA | 1.8220e+04 | 1.6107e+04 | 1.7595e+04 | 594.7544 | 0.6137 | |
| BDA | 1.7979e+04 | 1.6227e+04 | 1.7554e+04 | 370.3743 | 2.8821 | |
| BPSO | 1.6084e+04 | 1.5385e+04 | 1.5717e+04 | 181.8523 | 0.8482 | |
| k 8 | IAMDA | 3.1266e+04 | 2.8010e+04 | 3.0387e+04 | 713.8203 | 0.9952 |
| AMDA | 3.0763e+04 | 2.7902e+04 | 3.0134e+04 | 816.0871 | 0.9457 | |
| BDA | 2.9598e+04 | 2.6478e+04 | 2.8067e+04 | 848.2838 | 3.6978 | |
| BPSO | 2.5404e+04 | 2.3997e+04 | 2.4656e+04 | 328.1345 | 1.3125 | |
| k 9 | IAMDA | 4.7364e+04 | 4.1702e+04 | 4.5928e+04 | 1.4190e+03 | 1.7125 |
| AMDA | 4.7078e+04 | 4.0453e+04 | 4.5502e+04 | 1.6564e+03 | 1.7014 | |
| BDA | 4.5734e+04 | 4.1055e+04 | 4.2988e+04 | 1.2721e+03 | 5.3235 | |
| BPSO | 3.8119e+04 | 3.6775e+04 | 3.7448e+04 | 355.7410 | 2.0791 | |
| k 10 | IAMDA | 5.9952e+04 | 5.5355e+04 | 5.8646e+04 | 1.3125e+03 | 2.5047 |
| AMDA | 5.9566e+04 | 5.3099e+04 | 5.7783e+04 | 1.8917e+03 | 2.5023 | |
| BDA | 5.7356e+04 | 5.0011e+04 | 5.3727e+04 | 2.3538e+03 | 6.2211 | |
| BPSO | 4.6572e+04 | 4.5209e+04 | 4.5749e+04 | 362.8049 | 2.6863 | |
| k 11 | IAMDA | 7.1022e+04 | 6.3479e+04 | 6.8977e+04 | 1.9784e+03 | 3.2814 |
| AMDA | 7.0417e+04 | 5.9200e+04 | 6.7161e+04 | 3.0546e+03 | 3.0616 | |
| BDA | 6.7241e+04 | 5.5492e+04 | 6.3396e+04 | 3.0978e+03 | 7.6517 | |
| BPSO | 5.5506e+04 | 5.3168e+04 | 5.4227e+04 | 552.3881 | 3.0838 | |
| k 12 | IAMDA | 8.8872e+04 | 8.1067e+04 | 8.7179e+04 | 2.1245e+03 | 3.5053 |
| AMDA | 8.8691e+04 | 7.8917e+04 | 8.6422e+04 | 2.5499e+03 | 3.3711 | |
| BDA | 8.2644e+04 | 6.9772e+04 | 7.6970e+04 | 3.9042e+03 | 8.5147 | |
| BPSO | 6.7097e+04 | 6.5470e+04 | 6.6496e+04 | 648.1773 | 3.7690 |