Research Article

A Triobjective Model for Locating a Public Semiobnoxious Facility in the Plane

Table 1

Average hypervolume values and average computing time (in seconds). MOEA/D was run with the same number of functions evaluations as FEMOEA.

Problem FEMOEA MOEA/D FEMOEA MOEA/D
Av. (hyper) Av. (hyper) Av. (time) Av. (time)

(25, 24, 18) 0.91196 0.78084 76 52
(25, 21, 24) 1.15776 1.06012 115 97
(25, 21, 23) 1.22557 1.04957 98 64
(25, 22, 20) 0.99244 0.67305 103 71
(25, 22, 21) 1.16561 1.07470 98 63
(25, 21, 20) 1.26344 1.26117 105 79
(25, 23, 20) 1.27525 1.26033 79 56
(25, 24, 18) 1.05399 0.98118 116 76
(25, 17, 24) 0.98886 0.85612 65 38
(25, 24, 20) 1.08105 1.03254 73 58

(100, 75, 93) 0.90985 0.74924 845 629
(100, 90, 92) 0.97463 0.81445 1020 786
(100, 94, 84) 0.98315 0.82334 1321 813
(100, 96, 75) 1.04997 0.81953 1562 1330
(100, 82, 92) 0.82064 0.63769 789 699
(100, 75, 92) 1.12490 0.83296 658 544
(100, 85, 90) 1.13659 1.08949 958 749
(100, 75, 93) 1.11774 1.04373 712 541
(100, 67, 98) 1.00772 0.51032 456 374
(100, 90, 87) 0.83631 0.70375 954 769

(500, 347, 493) 0.99370 0.70744 24617 20514
(500, 436, 474) 0.85810 0.69633 35326 31285
(500, 406, 484) 0.46998 0.43240 33409 32257
(500, 438, 417) 0.80063 0.68276 34606 31438
(500, 482, 388) 0.84188 0.63235 41099 36998
(500, 343, 492) 0.93035 0.75761 23613 19660
(500, 435, 440) 0.98743 0.79883 34189 30465
(500, 347, 493) 0.77210 0.44679 23131 19350
(500, 327, 498) 0.80318 0.63370 22272 19773
(500, 467, 418) 0.73983 0.46125 38725 35532

Average 0.97582 0.81012 10706 9505