Research Article
Comparing Evolutionary Strategies on a Biobjective Cultural Algorithm
Table 2
Results obtained by the BOCA implementations for instance of class
.
| Instance | BOCA (historical) | BOCA (circumstantial) | BOCA (normative) | (sec) | % | | (sec) | % | | (sec) | % | |
| | 135 | 0.7795 | 7 | 196 | 0.7795 | 7 | 36 | 0.7721 | 8 | | 130 | 0.5856 | 5 | 128 | 0.5813 | 4 | 48 | 0.5807 | 4 | | 238 | 0.7410 | 14 | 229 | 0.7278 | 12 | 101 | 0.7170 | 13 | | 260 | 0.7261 | 14 | 222 | 0.7246 | 14 | 182 | 0.7218 | 12 | | 115 | 0.8117 | 6 | 185 | 0.7250 | 4 | 25 | 0.8020 | 5 | | 285 | 0.6517 | 18 | 245 | 0.6340 | 15 | 31 | 0.5967 | 12 | | 683 | 0.7650 | 38 | 736 | 0.6945 | 26 | 1208 | 0.7119 | 20 | | 944 | 0.7323 | 59 | 882 | 0.7133 | 30 | 1014 | 0.7115 | 24 | | 1351 | 0.6335 | 72 | 683 | 0.6263 | 28 | 1076 | 0.6106 | 28 | | 618 | 0.5214 | 32 | 857 | 0.4947 | 27 | 472 | 0.4824 | 29 | | 905 | 0.7473 | 45 | 917 | 0.6869 | 37 | 1820 | 0.6647 | 25 | | 800 | 0.8775 | 42 | 565 | 0.8502 | 24 | 781 | 0.8310 | 35 | | 802 | 0.8345 | 23 | 885 | 0.8105 | 18 | 2371 | 0.8090 | 20 | | 1221 | 0.7634 | 53 | 1405 | 0.7134 | 24 | 2678 | 0.7050 | 35 | | 1410 | 0.7915 | 58 | 1706 | 0.7169 | 13 | 2791 | 0.6940 | 45 | | 567 | 0.7498 | 10 | 604 | 0.6720 | 17 | 3841 | 0.6420 | 15 | | 939 | 0.6393 | 37 | 482 | 0.5470 | 27 | 5712 | 0.5870 | 25 | | 1904 | 0.8016 | 67 | 1745 | 0.7560 | 34 | 4958 | 0.7150 | 54 |
|
|