Research Article

Comparing Evolutionary Strategies on a Biobjective Cultural Algorithm

Table 4

Results obtained by well-known MOEA algorithms NSGA-II and PAES for instances of class .

Instance NSGA-II PAES
(sec) % (sec) %

1439 0.7795 7 397 0.7795 7
1430 0.5856 5 405 0.5856 5
1288 0.741 13 433 0.7410 13
1747 0.7261 14 440 0.7261 14
1766 0.8117 6 363 0.8117 6
1261 0.6517 17 394 0.6517 17
1566 0.7609 30 562 0.7134 27
1525 0.7285 49 563 0.6899 34
1345 0.6330 51 578 0.5991 53
2562 0.5333 23 502 0.5211 21
1433 0.7631 31 564 0.7360 26
1460 0.8088 47 585 0.7602 32
2698 0.8447 23 1280 0.6925 10
2289 0.7515 41 1241 0.4970 13
2284 0.7988 52 1279 0.6836 26
2603 0.7500 10 1192 0.7253 14
2301 0.6387 35 1212 0.5021 16
3178 0.8029 43 1260 0.7152 32