Research Article
Comparing Evolutionary Strategies on a Biobjective Cultural Algorithm
Table 1
Results obtained by the BOCA implementations for instance of class
.
| Instance | BOCA (historical) | BOCA (circumstantial) | BOCA (normative) | (sec) | % | | (sec) | % | | (sec) | % | |
| | 252 | 0.7057 | 13 | 167 | 0.7058 | 13 | 37 | 0.6963 | 11 | | 197 | 0.6136 | 11 | 176 | 0.6136 | 11 | 27 | 0.6135 | 10 | | 186 | 0.6993 | 9 | 184 | 0.6992 | 9 | 33 | 0.6992 | 9 | | 115 | 0.5729 | 5 | 193 | 0.5729 | 5 | 28 | 0.5728 | 3 | | 152 | 0.6351 | 8 | 168 | 0.6352 | 8 | 32 | 0.6352 | 8 | | 183 | 0.5982 | 9 | 186 | 0.5961 | 8 | 34 | 0.5944 | 8 | | 464 | 0.8071 | 18 | 793 | 0.7828 | 16 | 1908 | 0.7300 | 12 | | 1247 | 0.8013 | 47 | 598 | 0.7798 | 23 | 1201 | 0.7090 | 30 | | 1177 | 0.7552 | 50 | 611 | 0.7374 | 21 | 1305 | 0.7098 | 29 | | 450 | 0.7471 | 21 | 960 | 0.6307 | 10 | 1450 | 0.6048 | 15 | | 940 | 0.7790 | 46 | 610 | 0.7628 | 32 | 1725 | 0.7078 | 28 | | 740 | 0.7245 | 37 | 536 | 0.6656 | 14 | 446 | 0.7010 | 28 | | 1473 | 0.7878 | 52 | 2386 | 0.6685 | 27 | 3481 | 0.7140 | 42 | | 1043 | 0.7611 | 37 | 4266 | 0.6418 | 27 | 5412 | 0.6200 | 32 | | 1165 | 0.7883 | 53 | 1644 | 0.7171 | 24 | 3941 | 0.7160 | 27 | | 735 | 0.6345 | 17 | 1437 | 0.5849 | 17 | 3419 | 0.6010 | 20 | | 1459 | 0.8039 | 53 | 2333 | 0.6725 | 21 | 2745 | 0.7158 | 35 | | 1434 | 0.7903 | 43 | 2399 | 0.6535 | 26 | 2811 | 0.7040 | 48 |
|
|