Research Article

Comparing Evolutionary Strategies on a Biobjective Cultural Algorithm

Table 3

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

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

1344 0.7057 13 372 0.7057 13
1511 0.6136 11 394 0.6136 11
1859 0.6993 9 326 0.6993 9
3186 0.5729 5 305 0.5729 5
1748 0.6351 8 378 0.6351 8
1650 0.5982 9 384 0.5982 9
1633 0.8071 18 499 0.7795 16
1345 0.8012 43 622 0.7915 41
1394 0.7538 43 603 0.7384 29
1874 0.7508 20 525 0.7342 20
1413 0.7783 40 595 0.7572 33
1474 0.6676 36 511 0.5300 12
2385 0.7913 43 1386 0.7391 25
2522 0.7597 39 1231 0.6729 23
2298 0.7665 34 1269 0.6900 26
2575 0.6344 17 1233 0.6106 15
2446 0.8072 40 1251 0.7590 23
2259 0.7862 38 1218 0.6461 27