A Multiobjective Genetic Algorithm for the Localization of Optimal and Nearly Optimal Solutions Which Are Potentially Useful: nevMOGA

<div>The target set <svg height="15.4345pt" id="M622" style="vertical-align:-5.332pt" version="1.1" viewbox="-0.0498162 -10.1025 20.6053 15.4345" width="20.6053pt" 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="M600 480C600 590 528 650 384 650H143L137 622C222 614 225 607 210 531L130 127C113 41 106 36 23 28L17 0H294L300 28C204 36 195 42 212 127L243 284L314 263C327 263 339 263 352 264C465 271 600 337 600 480ZM508 481C508 351 402 304 329 304C289 304 265 311 250 317L295 559C302 594 310 606 323 611C335 616 350 619 367 619C455 619 508 573 508 481Z" id="g113-81"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.026,-5.741)"><path d="M486 158C486 177 478 202 466 220C413 228 386 236 336 262C386 288 413 297 466 304C478 323 486 347 485 366C470 376 444 381 422 380C389 338 368 319 321 288C323 345 329 372 349 422C339 442 322 461 305 470C289 461 271 442 262 422C281 372 287 345 290 288C243 319 222 338 189 380C167 381 142 376 125 366C125 347 133 322 145 304C198 296 225 288 275 262C225 236 198 227 145 220C133 201 125 177 126 158C141 148 167 143 189 144C222 186 243 205 290 236C288 179 282 152 262 102C272 82 289 63 306 54C322 63 340 82 350 102C330 152 324 179 321 236C368 205 390 186 422 144C444 143 470 148 486 158Z" id="g50-43"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.656,3.784)"><path d="M750 355C750 552 603 667 428 667C199 667 24 497 24 286C24 118 146 -4 316 -16L336 -29C480 -122 544 -145 582 -154C606 -159 666 -170 714 -172L722 -146C652 -117 562 -75 472 -15L454 -3C623 38 750 176 750 355ZM646 353C646 210 556 50 414 25L385 41L304 27C193 50 128 152 128 282C128 474 254 626 418 626C571 626 646 519 646 353Z" id="g50-82"></path></g><g transform="matrix(.0091,0,0,-0.0091,13.116,3.784)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z" id="g50-45"></path></g><g transform="matrix(.0091,0,0,-0.0091,15.273,3.784)"><path d="M504 89L488 119C453 85 428 69 416 69C408 69 405 75 412 102L462 304C492 438 460 451 436 451S388 441 356 423C311 397 229 336 170 256H168L189 340C208 418 200 451 177 451C144 451 82 413 24 352L40 322C65 345 98 369 108 369C114 369 119 363 112 335L28 -3L36 -12C54 -3 83 4 112 10C125 73 138 122 153 174C205 258 328 382 376 382C395 382 399 369 384 305L330 93C312 25 323 -12 351 -12C378 -12 439 21 504 89Z" id="g50-111"></path></g></svg> is formed by <span class="nowrap"><svg height="15.4345pt" id="M623" style="vertical-align:-5.332pt" version="1.1" viewbox="-0.0498162 -10.1025 45.9774 15.4345" width="45.9774pt" 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="M600 480C600 590 528 650 384 650H143L137 622C222 614 225 607 210 531L130 127C113 41 106 36 23 28L17 0H294L300 28C204 36 195 42 212 127L243 284L314 263C327 263 339 263 352 264C465 271 600 337 600 480ZM508 481C508 351 402 304 329 304C289 304 265 311 250 317L295 559C302 594 310 606 323 611C335 616 350 619 367 619C455 619 508 573 508 481Z" id="g113-81"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.026,-5.741)"><path d="M486 158C486 177 478 202 466 220C413 228 386 236 336 262C386 288 413 297 466 304C478 323 486 347 485 366C470 376 444 381 422 380C389 338 368 319 321 288C323 345 329 372 349 422C339 442 322 461 305 470C289 461 271 442 262 422C281 372 287 345 290 288C243 319 222 338 189 380C167 381 142 376 125 366C125 347 133 322 145 304C198 296 225 288 275 262C225 236 198 227 145 220C133 201 125 177 126 158C141 148 167 143 189 144C222 186 243 205 290 236C288 179 282 152 262 102C272 82 289 63 306 54C322 63 340 82 350 102C330 152 324 179 321 236C368 205 390 186 422 144C444 143 470 148 486 158Z" id="g50-43"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.656,3.784)"><path d="M750 355C750 552 603 667 428 667C199 667 24 497 24 286C24 118 146 -4 316 -16L336 -29C480 -122 544 -145 582 -154C606 -159 666 -170 714 -172L722 -146C652 -117 562 -75 472 -15L454 -3C623 38 750 176 750 355ZM646 353C646 210 556 50 414 25L385 41L304 27C193 50 128 152 128 282C128 474 254 626 418 626C571 626 646 519 646 353Z" id="g50-82"></path></g><g transform="matrix(.013,0,0,-0.013,17.011,0)"><path d="M535 194V548H477V194C477 102 391 35 294 35S111 102 111 194V548H53V194C53 72 166 -15 294 -15S535 72 535 194Z" id="g117-59"></path></g><g transform="matrix(.013,0,0,-0.013,27.547,0)"><path d="M600 480C600 590 528 650 384 650H143L137 622C222 614 225 607 210 531L130 127C113 41 106 36 23 28L17 0H294L300 28C204 36 195 42 212 127L243 284L314 263C327 263 339 263 352 264C465 271 600 337 600 480ZM508 481C508 351 402 304 329 304C289 304 265 311 250 317L295 559C302 594 310 606 323 611C335 616 350 619 367 619C455 619 508 573 508 481Z" id="g113-81"></path></g><g transform="matrix(.0091,0,0,-0.0091,35.573,-5.741)"><path d="M486 158C486 177 478 202 466 220C413 228 386 236 336 262C386 288 413 297 466 304C478 323 486 347 485 366C470 376 444 381 422 380C389 338 368 319 321 288C323 345 329 372 349 422C339 442 322 461 305 470C289 461 271 442 262 422C281 372 287 345 290 288C243 319 222 338 189 380C167 381 142 376 125 366C125 347 133 322 145 304C198 296 225 288 275 262C225 236 198 227 145 220C133 201 125 177 126 158C141 148 167 143 189 144C222 186 243 205 290 236C288 179 282 152 262 102C272 82 289 63 306 54C322 63 340 82 350 102C330 152 324 179 321 236C368 205 390 186 422 144C444 143 470 148 486 158Z" id="g50-43"></path></g><g transform="matrix(.0091,0,0,-0.0091,34.203,3.784)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z" id="g50-50"></path></g><g transform="matrix(.0091,0,0,-0.0091,38.635,3.784)"><path d="M750 355C750 552 603 667 428 667C199 667 24 497 24 286C24 118 146 -4 316 -16L336 -29C480 -122 544 -145 582 -154C606 -159 666 -170 714 -172L722 -146C652 -117 562 -75 472 -15L454 -3C623 38 750 176 750 355ZM646 353C646 210 556 50 414 25L385 41L304 27C193 50 128 152 128 282C128 474 254 626 418 626C571 626 646 519 646 353Z" id="g50-82"></path></g></svg>.</span> The set <svg height="15.4345pt" id="M624" style="vertical-align:-5.332pt" version="1.1" viewbox="-0.0498162 -10.1025 18.3766 15.4345" width="18.3766pt" 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="M600 480C600 590 528 650 384 650H143L137 622C222 614 225 607 210 531L130 127C113 41 106 36 23 28L17 0H294L300 28C204 36 195 42 212 127L243 284L314 263C327 263 339 263 352 264C465 271 600 337 600 480ZM508 481C508 351 402 304 329 304C289 304 265 311 250 317L295 559C302 594 310 606 323 611C335 616 350 619 367 619C455 619 508 573 508 481Z" id="g113-81"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.026,-5.741)"><path d="M486 158C486 177 478 202 466 220C413 228 386 236 336 262C386 288 413 297 466 304C478 323 486 347 485 366C470 376 444 381 422 380C389 338 368 319 321 288C323 345 329 372 349 422C339 442 322 461 305 470C289 461 271 442 262 422C281 372 287 345 290 288C243 319 222 338 189 380C167 381 142 376 125 366C125 347 133 322 145 304C198 296 225 288 275 262C225 236 198 227 145 220C133 201 125 177 126 158C141 148 167 143 189 144C222 186 243 205 290 236C288 179 282 152 262 102C272 82 289 63 306 54C322 63 340 82 350 102C330 152 324 179 321 236C368 205 390 186 422 144C444 143 470 148 486 158Z" id="g50-43"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.656,3.784)"><path d="M462 177V227H365V632H320C217 496 116 350 21 208V177H284V109C284 43 280 38 190 31V0H451V31C369 38 365 43 365 108V177H462ZM284 227H88C155 336 218 430 282 519H284V227Z" id="g50-53"></path></g><g transform="matrix(.0091,0,0,-0.0091,11.088,3.784)"><path d="M750 355C750 552 603 667 428 667C199 667 24 497 24 286C24 118 146 -4 316 -16L336 -29C480 -122 544 -145 582 -154C606 -159 666 -170 714 -172L722 -146C652 -117 562 -75 472 -15L454 -3C623 38 750 176 750 355ZM646 353C646 210 556 50 414 25L385 41L304 27C193 50 128 152 128 282C128 474 254 626 418 626C571 626 646 519 646 353Z" id="g50-82"></path></g></svg> is dominated by the set <span class="nowrap"><svg height="15.4345pt" id="M625" style="vertical-align:-5.332pt" version="1.1" viewbox="-0.0498162 -10.1025 18.3766 15.4345" width="18.3766pt" 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="M600 480C600 590 528 650 384 650H143L137 622C222 614 225 607 210 531L130 127C113 41 106 36 23 28L17 0H294L300 28C204 36 195 42 212 127L243 284L314 263C327 263 339 263 352 264C465 271 600 337 600 480ZM508 481C508 351 402 304 329 304C289 304 265 311 250 317L295 559C302 594 310 606 323 611C335 616 350 619 367 619C455 619 508 573 508 481Z" id="g113-81"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.026,-5.741)"><path d="M486 158C486 177 478 202 466 220C413 228 386 236 336 262C386 288 413 297 466 304C478 323 486 347 485 366C470 376 444 381 422 380C389 338 368 319 321 288C323 345 329 372 349 422C339 442 322 461 305 470C289 461 271 442 262 422C281 372 287 345 290 288C243 319 222 338 189 380C167 381 142 376 125 366C125 347 133 322 145 304C198 296 225 288 275 262C225 236 198 227 145 220C133 201 125 177 126 158C141 148 167 143 189 144C222 186 243 205 290 236C288 179 282 152 262 102C272 82 289 63 306 54C322 63 340 82 350 102C330 152 324 179 321 236C368 205 390 186 422 144C444 143 470 148 486 158Z" id="g50-43"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.656,3.784)"><path d="M290 377C321 398 342 415 358 430C378 450 389 473 389 502C389 578 329 635 238 635H237C184 635 137 610 109 578L64 515L88 493C112 529 154 573 208 573S303 542 303 482C303 409 233 370 141 341L149 308C165 313 190 319 215 319C272 319 341 283 341 193C342 98 292 43 222 43C163 43 122 72 96 94C88 101 79 100 70 94C61 87 47 73 46 60C44 47 48 37 62 23C76 10 118 -12 165 -12C238 -12 430 62 430 223C430 297 379 359 290 375V377Z" id="g50-52"></path></g><g transform="matrix(.0091,0,0,-0.0091,11.088,3.784)"><path d="M750 355C750 552 603 667 428 667C199 667 24 497 24 286C24 118 146 -4 316 -16L336 -29C480 -122 544 -145 582 -154C606 -159 666 -170 714 -172L722 -146C652 -117 562 -75 472 -15L454 -3C623 38 750 176 750 355ZM646 353C646 210 556 50 414 25L385 41L304 27C193 50 128 152 128 282C128 474 254 626 418 626C571 626 646 519 646 353Z" id="g50-82"></path></g></svg>;</span> however, they lie in distinct neighborhoods and, for this reason, both sets belong to the target set.</div>

Complexity

fig10

Figure 10

Figure 10: A Multiobjective Genetic Algorithm for the Localization of Optimal and Nearly Optimal Solutions Which Are Potentially Useful: nevMOGA 