Table 6.
The output of the algorithms for solving the small-sized instances
| Problem | SA-GP | GA-GP | PSO-GP | HSAMCGP | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Z1 | Z2 | Z3 | CPU time (s) | Z1 | Z2 | Z3 | CPU time (s) | Z1 | Z2 | Z3 | CPU time (s) | Z1 | Z2 | Z3 | CPU time (s) | |
| 1 | 22,284.9 | 0.893 | 1.701 | 95.3 | 22,253.0 | 0.892 | 1.699 | 175.4 | 22,314.23 | 0.894 | 1.703 | 163.5 | 22,018.5 | 0.883 | 1.681 | 145.4 |
| 2 | 27,248.1 | 0.941 | 1.748 | 99.8 | 27,188.7 | 0.939 | 1.745 | 189.8 | 27,302.58 | 0.942 | 1.751 | 176.9 | 26,753.2 | 0.926 | 1.725 | 154.8 |
| 3 | 31,027.7 | 0.807 | 1.658 | 105.6 | 30,939.4 | 0.805 | 1.653 | 195.5 | 31,108.66 | 0.809 | 1.661 | 182.2 | 30,291.6 | 0.792 | 1.623 | 163.5 |
| 4 | 36,256.5 | 0.871 | 1.699 | 109.4 | 36,159.5 | 0.869 | 1.695 | 205.1 | 36,345.43 | 0.872 | 1.703 | 191.2 | 35,448.3 | 0.856 | 1.664 | 177.1 |
| 5 | 41,593.2 | 0.943 | 1.669 | 115.7 | 41,424.0 | 0.939 | 1.663 | 218.4 | 41,748.36 | 0.946 | 1.675 | 203.5 | 40,182.8 | 0.914 | 1.615 | 189.4 |
| 6 | 45,812.9 | 0.868 | 1.640 | 120.2 | 45,640.3 | 0.865 | 1.633 | 231.2 | 45,971.01 | 0.871 | 1.645 | 215.5 | 44,375.1 | 0.843 | 1.589 | 200.2 |
| 7 | 50,182.2 | 0.917 | 1.736 | 125.6 | 49,943.9 | 0.913 | 1.728 | 245.6 | 50,400.62 | 0.920 | 1.743 | 228.9 | 48,196.5 | 0.885 | 1.672 | 211.6 |
| 8 | 54,810.8 | 0.954 | 1.717 | 129.1 | 54,562.1 | 0.950 | 1.709 | 248.7 | 55,038.8 | 0.957 | 1.724 | 231.8 | 52,738.2 | 0.921 | 1.655 | 220.7 |
| 9 | 60,211.3 | 0.829 | 1.788 | 136.4 | 59,900.2 | 0.825 | 1.779 | 257.5 | 60,496.54 | 0.833 | 1.796 | 240.0 | 57,618.5 | 0.796 | 1.713 | 229.5 |
| 10 | 65,030.6 | 0.927 | 1.693 | 142.8 | 64,714.6 | 0.923 | 1.685 | 268.1 | 65,320.22 | 0.931 | 1.700 | 249.9 | 62,397.4 | 0.892 | 1.628 | 237.1 |
| 11 | 71,894.1 | 0.998 | 1.670 | 150.3 | 71,495.9 | 0.993 | 1.661 | 278.9 | 72,259.23 | 1.003 | 1.678 | 259.9 | 68,575.1 | 0.954 | 1.593 | 248.9 |
| 12 | 75,222.7 | 0.906 | 1.665 | 156.7 | 74,771.6 | 0.901 | 1.655 | 289.4 | 75,636.18 | 0.910 | 1.674 | 269.7 | 71,463.7 | 0.863 | 1.584 | 257.4 |
| 13 | 80,984.0 | 0.913 | 1.687 | 161.9 | 80,540.7 | 0.908 | 1.678 | 299.6 | 81,390.43 | 0.917 | 1.695 | 279.2 | 77,289.6 | 0.874 | 1.613 | 268.6 |
| 14 | 89,048.8 | 0.962 | 1.703 | 167.5 | 88,522.5 | 0.957 | 1.693 | 306.5 | 89,531.16 | 0.967 | 1.712 | 285.7 | 84,663.2 | 0.918 | 1.622 | 280.5 |
| 15 | 95,503.5 | 0.954 | 1.684 | 176.8 | 94,876.3 | 0.948 | 1.674 | 325.7 | 96,078.48 | 0.960 | 1.694 | 303.6 | 90,276.5 | 0.906 | 1.597 | 292.7 |