An Improved Multiobjective Algorithm: DNSGA2-PSA

<table class="fixed-width table-group" id="tab1"><tr><td><table class="table"><colgroup><col style="width:7.96em"/><col style="width:12.42em"/><col style="width:10.19em"/><col style="width:10.19em"/></colgroup><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td class="align_left">Runtime(s)</td><td class="align_center">DNSGAII-PSA</td><td class="align_center"><span style="width: 82.549ptpx;"><svg height="12.0621pt" id="M199" style="vertical-align:-3.2957pt" version="1.1" viewbox="-0.0498162 -8.7664 82.549 12.0621" width="82.549pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M719 650H483V622C553 619 576 606 581 560C585 532 588 487 588 394V148H585L167 650H20V622C67 618 88 610 109 585C127 562 129 557 129 484V264C129 173 126 124 123 93C118 44 92 31 35 28V0H272V28C204 32 181 44 176 95C173 124 170 172 170 264V515H172L598 -9H629V394C629 487 631 532 635 563C639 606 663 619 719 622V650Z" id="g121-76"></path></g><g transform="matrix(.013,0,0,-0.013,9.659,0)"><path d="M409 504C401 567 396 607 392 642C354 654 312 665 266 665C137 665 60 583 60 487C60 374 161 325 225 290C300 250 355 215 355 141C355 68 311 21 235 21C131 21 86 122 71 183L41 176C48 128 61 42 68 21C78 16 93 8 118 0C142 -7 175 -15 216 -15C349 -15 438 69 438 174C438 287 344 333 265 374C186 414 138 449 138 522C138 576 172 631 249 631C336 631 363 562 380 499L409 504Z" id="g121-81"></path></g><g transform="matrix(.013,0,0,-0.013,15.821,0)"><path d="M692 302H438V274C537 267 543 260 543 188V103C543 61 531 48 511 37C489 26 458 20 424 20C231 20 146 188 146 333C146 517 258 630 411 630C507 630 582 597 606 474L634 480C627 546 622 601 619 636C586 643 510 665 426 665C230 665 44 552 44 321C44 122 191 -15 411 -15C491 -15 573 7 635 21C629 49 628 81 628 116V202C628 261 632 266 692 274V302Z" id="g121-69"></path></g><g transform="matrix(.013,0,0,-0.013,25.116,0)"><path d="M673 0V28C608 34 594 43 563 129C499 303 432 494 370 665L339 656L132 132C98 43 84 37 20 28V0H238V28C162 35 154 45 175 108C188 150 203 192 219 237H432C454 176 474 122 487 83S491 36 428 28V0H673ZM418 280H234C265 362 296 450 328 535H330L418 280Z" id="g121-63"></path></g><g transform="matrix(.013,0,0,-0.013,34.099,0)"><path d="M300 253H71L57 198H286L300 253Z" id="g190-46"></path></g><g transform="matrix(.013,0,0,-0.013,38.744,0)"><path d="M303 0V28C221 34 213 39 213 125V525C213 610 221 616 303 622V650H38V622C120 616 128 610 128 525V125C128 40 120 34 38 28V0H303Z" id="g121-71"></path></g><g transform="matrix(.013,0,0,-0.013,43.177,0)"><path d="M303 0V28C221 34 213 39 213 125V525C213 610 221 616 303 622V650H38V622C120 616 128 610 128 525V125C128 40 120 34 38 28V0H303Z" id="g121-71"></path></g><g transform="matrix(.0091,0,0,-0.0091,47.644,3.132)"><path d="M43 650V617C122 612 130 606 130 522V128C130 44 122 37 34 32V0H275C400 0 497 25 573 82C652 142 698 229 698 350C698 445 662 518 613 565C549 625 456 650 327 650H43ZM217 544C217 580 220 591 229 599C240 607 264 613 311 613C380 613 437 599 482 570C561 523 598 436 598 336C598 177 511 40 324 40C248 40 217 61 217 135V544Z" id="g58-66"></path></g><g transform="matrix(.0091,0,0,-0.0091,54.35,3.132)"><path d="M43 650V617C122 612 130 606 130 522V128C130 44 122 37 34 32V0H275C400 0 497 25 573 82C652 142 698 229 698 350C698 445 662 518 613 565C549 625 456 650 327 650H43ZM217 544C217 580 220 591 229 599C240 607 264 613 311 613C380 613 437 599 482 570C561 523 598 436 598 336C598 177 511 40 324 40C248 40 217 61 217 135V544Z" id="g58-66"></path></g><g transform="matrix(.0091,0,0,-0.0091,60.792,3.132)"><path d="M682 0V33C615 38 603 49 571 134C507 305 441 494 378 665L343 655L136 136C101 48 86 41 22 33V0H246V33C170 41 161 50 183 112C196 152 209 192 224 232H441C461 176 478 126 493 87C504 49 499 41 433 33V0H682ZM425 279H242C273 363 303 448 335 533H337L425 279Z" id="g58-63"></path></g><g transform="matrix(.0091,0,0,-0.0091,67.189,3.132)"><path d="M300 253H71L57 198H286L300 253Z" id="g190-46"></path></g><g transform="matrix(.0091,0,0,-0.0091,70.441,3.132)"><path d="M731 650H485V618C556 614 580 601 585 558C588 530 592 485 592 390V153H589L173 650H22V618C69 614 92 606 112 582C131 558 132 555 132 483V266C132 175 129 128 125 96C120 49 95 36 36 33V0H281V33C212 36 188 50 183 98C180 129 177 175 177 266V510H179L603 -9H638V390C638 483 640 530 644 561C649 602 674 615 731 618V650Z" id="g58-76"></path></g><g transform="matrix(.0091,0,0,-0.0091,77.302,3.132)"><path d="M416 501L399 642C356 655 314 665 271 665C140 665 63 582 63 486C63 372 163 325 229 290C304 250 359 217 359 142C359 70 316 25 240 25C138 25 94 125 78 186L44 178C52 123 64 45 72 21C81 16 96 8 121 0S179 -15 220 -15C353 -15 445 68 445 176C445 289 350 335 270 375C191 414 143 449 143 520C143 572 177 627 253 627C340 627 366 556 382 495L416 501Z" id="g58-81"></path></g></svg></span></td><td class="align_center">NSGA2-PSA</td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td class="align_left">DTLZ1</td><td class="align_center">82.8436±2.5913</td><td class="align_center"><b>41.7521</b>± <b>3.3535</b></td><td class="align_center">395.4527±3.5630</td></tr><tr><td class="align_left" colspan="4"><hr/></td></tr><tr><td class="align_left">DTLZ2</td><td class="align_center">88.9393±<br/>1.2915</td><td class="align_center"><b>42.0592</b>±<b>2.6453</b></td><td class="align_center">396.8257±2.6019</td></tr><tr><td class="align_left" colspan="4"><hr/></td></tr><tr><td class="align_left">DTLZ3</td><td class="align_center">89.9203±<br/>3.4223</td><td class="align_center"><b>47.8723</b>±<b>3.2109</b></td><td class="align_center">408.3502±3.5452</td></tr><tr><td class="align_left" colspan="4"><hr/></td></tr><tr><td class="align_left">DTLZ4</td><td class="align_center">87.6524±<br/>3.3539</td><td class="align_center"><b>45.2425</b>±<b>4.6275</b></td><td class="align_center">398.2296±2.2497</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Compare the mean execution time and standard deviation results for four test functions.</div>

Journal of Robotics

An Improved Multiobjective Algorithm: DNSGA2-PSA

Table 1