Table 1 Experiment results
Nr | Dim | Algorithm 1 | Algorithm YL | ||||
|---|---|---|---|---|---|---|---|
Ni | NG | Time | NI | NG | Time | ||
1 | 400 | 9 | 18 | 10.93567 | 11 | 22 | 1.778411 |
800 | 9 | 18 | 52.46314 | 11 | 22 | 7.176046 | |
1600 | 8 | 14 | 215.453 | 11 | 22 | 42.57267 | |
2 | 400 | 4 | 10 | 11.27887 | 6 | 7 | 1.185608 |
800 | 4 | 10 | 45.94229 | 6 | 7 | 4.071626 | |
1600 | 4 | 10 | 251.38 | 6 | 7 | 22.58894 | |
3 | 400 | 4 | 10 | 2.808018 | 64 | 125 | 8.642455 |
800 | 4 | 10 | 10.74847 | 78 | 129 | 52.26034 | |
1600 | 4 | 10 | 70.80885 | 68 | 99 | 262.5653 | |
4 | 400 | 2 | 2 | 0.8112052 | 6 | 17 | 1.092007 |
800 | 2 | 2 | 2.839218 | 6 | 22 | 3.08882 | |
1600 | 2 | 2 | 14.08689 | 6 | 22 | 13.27569 | |
5 | 400 | 3 | 6 | 1.731611 | 6 | 7 | 0.936006 |
800 | 3 | 6 | 5.616036 | 6 | 7 | 3.650423 | |
1600 | 3 | 6 | 30.32659 | 6 | 7 | 22.44854 | |
6 | 400 | 3 | 6 | 1.279208 | 5 | 6 | 0.7176046 |
800 | 3 | 6 | 5.397635 | 5 | 16 | 2.88601 | |
1600 | 3 | 6 | 29.88979 | 5 | 16 | 16.39571 | |
7 | 400 | 5 | 14 | 3.790824 | 12 | 49 | 1.435209 |
800 | 5 | 14 | 22.52654 | 12 | 49 | 4.69563 | |
1600 | 5 | 14 | 102.0403 | 17 | 83 | 19.23492 | |
8 | 400 | 1 | 2 | 1.294808 | 3 | 6 | 0.2808018 |
800 | 1 | 2 | 5.694037 | 3 | 6 | 0.8580055 | |
1600 | 1 | 2 | 31.091 | 3 | 6 | 3.775224 | |
9 | 400 | 13 | 19 | 11.01367 | 12 | 15 | 1.60681 |
800 | 9 | 15 | 40.95026 | 11 | 17 | 7.191646 | |
1600 | 10 | 19 | 299.3191 | 10 | 16 | 38.07984 | |
10 | 400 | 3 | 9 | 2.558416 | 40 | 50 | 12.44888 |
800 | 3 | 9 | 11.62207 | 40 | 50 | 49.43672 | |
1600 | 3 | 9 | 73.07087 | 41 | 53 | 365.7911 | |