Research Article
Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm
Table 4
Comparative study between PQEA, CQEA, and FQEA using statistical results on 0-1 knapsack problem with multiple strongly correlated data instances.
| % of total weight | Number of items () | Algo. | Best | Worst | Average | Median | Std | Average NFE |
| 10% | 200 | PQEA | 24222 | 23423 | 23965 | 24022 | 214.0 | 112880 | CQEA | 24319 | 23722 | 23991 | 24021 | 136.2 | 127532 | FQEA | 24322 | 24220 | 24314 | 24321 | 25.5 | 73515 | 5000 | PQEA | 559926 | 551617 | 555315 | 555546 | 1985.7 | 499348 | CQEA | 557944 | 550326 | 554411 | 554773 | 2015.7 | 498905 | FQEA | 592810 | 590092 | 591494 | 591494 | 806.6 | 498223 |
| 5% | 200 | PQEA | 15008 | 14605 | 14804 | 14857 | 127.4 | 139992 | CQEA | 15108 | 14608 | 14871 | 14907 | 134.8 | 121588 | FQEA | 15108 | 15008 | 15104 | 15108 | 18.3 | 91160 | 5000 | PQEA | 334680 | 328120 | 331565 | 331569 | 1509.3 | 499008 | CQEA | 330892 | 325231 | 327619 | 327652 | 1524.9 | 498883 | FQEA | 363587 | 359984 | 362343 | 362450 | 992.1 | 498093 |
| 2% | 200 | PQEA | 8398 | 7801 | 8147 | 8199 | 182.8 | 165077 | CQEA | 8400 | 7601 | 8154 | 8149 | 165.2 | 172823 | FQEA | 8400 | 8300 | 8321 | 8301 | 40.2 | 137615 | 5000 | PQEA | 174665 | 168139 | 171836 | 171895 | 1462.0 | 499140 | CQEA | 169071 | 162886 | 166073 | 166359 | 1654.3 | 498625 | FQEA | 197443 | 192821 | 195912 | 196074 | 1118.5 | 498843 |
| 1% | 200 | PQEA | 5497 | 4899 | 5285 | 5299 | 142.6 | 291117 | CQEA | 5497 | 4899 | 5334 | 5396 | 139.4 | 297235 | FQEA | 5498 | 5399 | 5484 | 5497 | 34.0 | 255655 | 5000 | PQEA | 104861 | 101268 | 103519 | 103694 | 999.1 | 498967 | CQEA | 100787 | 95661 | 98035 | 98054 | 1226.2 | 498928 | FQEA | 124745 | 122104 | 123315 | 123145 | 670.8 | 499153 |
|
|