Research Article
An Integrated Method Based on PSO and EDA for the Max-Cut Problem
Table 2
Orthogonal array and average cut values.
| | Experiment number | Factor | Average cut values | Time | | |
(% ) | , |
| | 1 | 1 | 1 | 1 | 1 | 6023.2 | 114.344 | | 2 | 1 | 2 | 2 | 2 | 6023.0 | 109.912 | | 3 | 1 | 3 | 3 | 3 | 6028.6 | 107.587 | | 4 | 1 | 4 | 4 | 4 | 6008.6 | 101.788 | | 5 | 2 | 1 | 2 | 3 | 6026.8 | 202.359 | | 6 | 2 | 2 | 1 | 4 | 6010.8 | 186.061 | | 7 | 2 | 3 | 4 | 1 | 6019.6 | 163.295 | | 8 | 2 | 4 | 3 | 2 | 6025.0 | 161.659 | | 9 | 3 | 1 | 3 | 4 | 6007.6 | 289.387 | | 10 | 3 | 2 | 4 | 3 | 6014.8 | 266.276 | | 11 | 3 | 3 | 1 | 2 | 6025.4 | 281.829 | | 12 | 3 | 4 | 2 | 1 | 6020.4 | 267.050 | | 13 | 4 | 1 | 4 | 2 | 6024.6 | 371.903 | | 14 | 4 | 2 | 3 | 1 | 6026.4 | 398.358 | | 15 | 4 | 3 | 2 | 4 | 6017.4 | 376.975 | | 16 | 4 | 4 | 1 | 3 | 6026.2 | 434.746 |
|
|
