Research Article
Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm
Table 6
Comparative study between PQEA, CQEA, and FQEA using statistical results on 0-1 knapsack problem with circle data instances.
| % of total weight | Number of items () | Algo. | Best | Worst | Average | Median | Std | Average NFE |
| 10.00% | 200 | PQEA | 31583 | 30647 | 31180 | 31221 | 193.8 | 119295 | CQEA | 31587 | 30811 | 31265 | 31257 | 206.0 | 116388 | FQEA | 31587 | 31581 | 31586 | 31587 | 1.8 | 73537 | 5000 | PQEA | 708392 | 697953 | 703964 | 704143 | 2420.4 | 499152 | CQEA | 703183 | 692142 | 697451 | 696994 | 2945.7 | 498935 | FQEA | 764159 | 758628 | 761728 | 761963 | 1526.5 | 498415 |
| 5.00% | 200 | PQEA | 19049 | 18142 | 18682 | 18747 | 196.2 | 134142 | CQEA | 19046 | 18462 | 18772 | 18774 | 125.7 | 138005 | FQEA | 19049 | 19046 | 19048 | 19049 | 0.7 | 84348 | 5000 | PQEA | 411918 | 405428 | 408012 | 407759 | 1753.3 | 499310 | CQEA | 401861 | 393326 | 398180 | 398439 | 1937.1 | 498628 | FQEA | 452412 | 446621 | 449780 | 449917 | 1296.1 | 498718 |
| 2.00% | 200 | PQEA | 9613 | 9044 | 9413 | 9420 | 159.1 | 214528 | CQEA | 9621 | 9118 | 9477 | 9519 | 138.0 | 198957 | FQEA | 9621 | 9558 | 9611 | 9621 | 21.1 | 139205 | 5000 | PQEA | 198546 | 194542 | 196730 | 196844 | 949.3 | 498778 | CQEA | 191986 | 186153 | 188308 | 188099 | 1530.3 | 498763 | FQEA | 223217 | 219368 | 220820 | 220720 | 1080.1 | 498860 |
| 1.00% | 200 | PQEA | 5802 | 5198 | 5534 | 5555 | 152.4 | 303258 | CQEA | 5802 | 5210 | 5591 | 5613 | 142.9 | 318865 | FQEA | 5802 | 5638 | 5784 | 5802 | 46.7 | 258733 | 5000 | PQEA | 112605 | 107915 | 110401 | 110440 | 1036.4 | 499048 | CQEA | 107044 | 102173 | 104741 | 104807 | 1248.8 | 498433 | FQEA | 129271 | 126639 | 128167 | 128285 | 736.5 | 499162 |
|
|