Research Article
Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm
Table 7
Comparative study between CSISFLA and FQEA on 0-1 knapsack problem with uncorrelated distribution.
| | Instance | Algorithm | Best | Worst | Mean | Median | Std |
| | KP-1 | CSISFLA | 7475 | 7467 | 7473 | 7474 | 1.6 | | FQEA | 7498 | 7473 | 7494 | 7497 | 7.7 |
| | KP-2 | CSISFLA | 9865 | 9837 | 9856 | 9858 | 7.2 | | FQEA | 10040 | 10039 | 10040 | 10040 | 0.5 |
| | KP-3 | CSISFLA | 15327 | 15248 | 15297 | 15302 | 18.5 | | FQEA | 15378 | 15370 | 15375 | 15376 | 2.5 |
| | KP-7 | CSISFLA | 60779 | 60264 | 60443 | 60420 | 130.6 | | FQEA | 59596 | 59338 | 59427 | 59409 | 76.9 |
|
|
