Ls-II: An Improved Locust Search Algorithm for Solving Optimization Problems

<table class="fixed-width table-group" id="tab5"><tr><td><table class="table"><colgroup><col style="width:4.88em"/><col style="width:4.59em"/><col style="width:2.69em"/><col style="width:4.93em"/><col style="width:3.09em"/><col style="width:4.93em"/><col style="width:4.66em"/></colgroup><tr><td class="thead-hr" colspan="7"><hr/></td></tr><tr class="thead"><td class="align_left"><b>Problem</b></td><td class="align_center"><span style="width: 43.4133ptpx;"><svg height="10.2959pt" id="M293" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -7.0048 43.4133 10.2959" width="43.4133pt" 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="M552 399C552 425 539 454 501 454C451 454 411 416 332 310L314 361C295 415 272 454 241 454C202 454 143 409 83 325L106 298C141 343 161 356 170 356C182 356 194 353 216 283L240 205C186 131 142 82 117 82C108 82 103 85 92 94C86 99 78 104 71 104C47 104 21 82 21 48S46 -12 78 -12C135 -12 174 38 256 161L281 89C306 16 325 -12 364 -12S468 27 529 120L509 149C465 97 443 83 430 83C416 83 404 107 392 140L346 271C370 300 392 326 410 343C430 360 443 367 455 367C465 367 474 363 480 356S492 345 500 345C522 345 552 365 552 399Z" id="g5-121"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.477,3.132)"><path d="M415 0V41C335 46 327 62 327 127V635C236 611 161 593 93 583V547L150 544C187 541 192 535 192 483V127C192 59 182 46 102 41V0H415Z" id="g14-50"></path></g><g transform="matrix(.013,0,0,-0.013,15.512,0)"><path d="M535 230V280H52V230H535Z" id="g117-33"></path></g><g transform="matrix(.013,0,0,-0.013,26.048,0)"><path d="M552 399C552 425 539 454 501 454C451 454 411 416 332 310L314 361C295 415 272 454 241 454C202 454 143 409 83 325L106 298C141 343 161 356 170 356C182 356 194 353 216 283L240 205C186 131 142 82 117 82C108 82 103 85 92 94C86 99 78 104 71 104C47 104 21 82 21 48S46 -12 78 -12C135 -12 174 38 256 161L281 89C306 16 325 -12 364 -12S468 27 529 120L509 149C465 97 443 83 430 83C416 83 404 107 392 140L346 271C370 300 392 326 410 343C430 360 443 367 455 367C465 367 474 363 480 356S492 345 500 345C522 345 552 365 552 399Z" id="g5-121"></path></g><g transform="matrix(.0091,0,0,-0.0091,33.525,3.132)"><path d="M415 0V41C335 46 327 62 327 127V635C236 611 161 593 93 583V547L150 544C187 541 192 535 192 483V127C192 59 182 46 102 41V0H415Z" id="g14-50"></path></g><g transform="matrix(.0091,0,0,-0.0091,38.139,3.132)"><path d="M159 513H412L444 612L437 623H116L70 300C91 306 135 319 182 319C273 319 330 262 330 174C330 104 300 49 239 49C181 49 132 89 108 110C95 122 83 124 72 115C52 102 38 78 38 62C38 47 42 36 64 20C87 2 130 -12 169 -12C230 -11 302 15 358 54C429 104 461 163 461 226C461 313 387 395 258 395C232 395 179 382 132 364L159 513Z" id="g14-54"></path></g></svg></span></td><td class="align_center"><span style="width: 17.3366ptpx;"><svg height="9.35641pt" id="M294" style="vertical-align:-3.29111pt" version="1.1" viewbox="-0.0498162 -6.0653 17.3366 9.35641" width="17.3366pt" 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="M552 399C552 425 539 454 501 454C451 454 411 416 332 310L314 361C295 415 272 454 241 454C202 454 143 409 83 325L106 298C141 343 161 356 170 356C182 356 194 353 216 283L240 205C186 131 142 82 117 82C108 82 103 85 92 94C86 99 78 104 71 104C47 104 21 82 21 48S46 -12 78 -12C135 -12 174 38 256 161L281 89C306 16 325 -12 364 -12S468 27 529 120L509 149C465 97 443 83 430 83C416 83 404 107 392 140L346 271C370 300 392 326 410 343C430 360 443 367 455 367C465 367 474 363 480 356S492 345 500 345C522 345 552 365 552 399Z" id="g5-121"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.477,3.132)"><path d="M415 0V41C335 46 327 62 327 127V635C236 611 161 593 93 583V547L150 544C187 541 192 535 192 483V127C192 59 182 46 102 41V0H415Z" id="g14-50"></path></g><g transform="matrix(.0091,0,0,-0.0091,12.091,3.132)"><path d="M182 362C213 481 298 537 348 562C383 579 427 591 457 597L449 641C411 636 339 622 298 609C180 570 28 457 28 245C28 84 128 -12 256 -12C390 -12 487 89 487 216C487 331 410 405 292 405C276 405 257 397 233 386L182 362ZM237 330C305 330 354 266 354 172C354 113 339 35 277 35C224 35 169 109 169 241C169 262 171 304 176 320C196 327 214 330 237 330Z" id="g14-55"></path></g></svg></span></td><td class="align_center"><span style="width: 48.0442ptpx;"><svg height="10.2959pt" id="M295" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -7.0048 48.0442 10.2959" width="48.0442pt" 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="M552 399C552 425 539 454 501 454C451 454 411 416 332 310L314 361C295 415 272 454 241 454C202 454 143 409 83 325L106 298C141 343 161 356 170 356C182 356 194 353 216 283L240 205C186 131 142 82 117 82C108 82 103 85 92 94C86 99 78 104 71 104C47 104 21 82 21 48S46 -12 78 -12C135 -12 174 38 256 161L281 89C306 16 325 -12 364 -12S468 27 529 120L509 149C465 97 443 83 430 83C416 83 404 107 392 140L346 271C370 300 392 326 410 343C430 360 443 367 455 367C465 367 474 363 480 356S492 345 500 345C522 345 552 365 552 399Z" id="g5-121"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.477,3.132)"><path d="M415 0V41C335 46 327 62 327 127V635C236 611 161 593 93 583V547L150 544C187 541 192 535 192 483V127C192 59 182 46 102 41V0H415Z" id="g14-50"></path></g><g transform="matrix(.0091,0,0,-0.0091,12.091,3.132)"><path d="M482 623L67 622C60 580 54 527 40 445H81C108 505 116 513 184 513H391C306 352 206 176 87 2L95 -12L203 0C294 205 397 410 492 611L482 623Z" id="g14-56"></path></g><g transform="matrix(.013,0,0,-0.013,20.142,0)"><path d="M535 230V280H52V230H535Z" id="g117-33"></path></g><g transform="matrix(.013,0,0,-0.013,30.679,0)"><path d="M552 399C552 425 539 454 501 454C451 454 411 416 332 310L314 361C295 415 272 454 241 454C202 454 143 409 83 325L106 298C141 343 161 356 170 356C182 356 194 353 216 283L240 205C186 131 142 82 117 82C108 82 103 85 92 94C86 99 78 104 71 104C47 104 21 82 21 48S46 -12 78 -12C135 -12 174 38 256 161L281 89C306 16 325 -12 364 -12S468 27 529 120L509 149C465 97 443 83 430 83C416 83 404 107 392 140L346 271C370 300 392 326 410 343C430 360 443 367 455 367C465 367 474 363 480 356S492 345 500 345C522 345 552 365 552 399Z" id="g5-121"></path></g><g transform="matrix(.0091,0,0,-0.0091,38.156,3.132)"><path d="M159 513H412L444 612L437 623H116L70 300C91 306 135 319 182 319C273 319 330 262 330 174C330 104 300 49 239 49C181 49 132 89 108 110C95 122 83 124 72 115C52 102 38 78 38 62C38 47 42 36 64 20C87 2 130 -12 169 -12C230 -11 302 15 358 54C429 104 461 163 461 226C461 313 387 395 258 395C232 395 179 382 132 364L159 513Z" id="g14-54"></path></g><g transform="matrix(.0091,0,0,-0.0091,42.77,3.132)"><path d="M257 635C101 635 25 509 25 419C25 312 99 229 220 229C237 229 254 234 278 246L328 272C302 155 197 53 48 27L55 -15C99 -14 188 2 228 18C369 73 478 199 478 382C478 518 403 635 257 635ZM236 589C313 589 339 482 339 386C339 366 338 342 334 315C320 309 304 303 279 303C206 303 159 375 159 459C159 522 183 589 236 589Z" id="g14-58"></path></g></svg></span></td><td class="align_center"><span style="width: 17.3366ptpx;"><svg height="9.35641pt" id="M296" style="vertical-align:-3.29111pt" version="1.1" viewbox="-0.0498162 -6.0653 17.3366 9.35641" width="17.3366pt" 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="M552 399C552 425 539 454 501 454C451 454 411 416 332 310L314 361C295 415 272 454 241 454C202 454 143 409 83 325L106 298C141 343 161 356 170 356C182 356 194 353 216 283L240 205C186 131 142 82 117 82C108 82 103 85 92 94C86 99 78 104 71 104C47 104 21 82 21 48S46 -12 78 -12C135 -12 174 38 256 161L281 89C306 16 325 -12 364 -12S468 27 529 120L509 149C465 97 443 83 430 83C416 83 404 107 392 140L346 271C370 300 392 326 410 343C430 360 443 367 455 367C465 367 474 363 480 356S492 345 500 345C522 345 552 365 552 399Z" id="g5-121"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.477,3.132)"><path d="M182 362C213 481 298 537 348 562C383 579 427 591 457 597L449 641C411 636 339 622 298 609C180 570 28 457 28 245C28 84 128 -12 256 -12C390 -12 487 89 487 216C487 331 410 405 292 405C276 405 257 397 233 386L182 362ZM237 330C305 330 354 266 354 172C354 113 339 35 277 35C224 35 169 109 169 241C169 262 171 304 176 320C196 327 214 330 237 330Z" id="g14-55"></path></g><g transform="matrix(.0091,0,0,-0.0091,12.091,3.132)"><path d="M255 635C86 635 29 459 29 311C29 167 83 -12 254 -12S478 166 478 312C478 457 425 635 255 635ZM252 588C317 588 338 455 338 314C338 176 322 35 256 35C191 35 169 183 169 315C169 448 185 588 252 588Z" id="g14-49"></path></g></svg></span></td><td class="align_center"><span style="width: 48.0442ptpx;"><svg height="10.2959pt" id="M297" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -7.0048 48.0442 10.2959" width="48.0442pt" 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="M552 399C552 425 539 454 501 454C451 454 411 416 332 310L314 361C295 415 272 454 241 454C202 454 143 409 83 325L106 298C141 343 161 356 170 356C182 356 194 353 216 283L240 205C186 131 142 82 117 82C108 82 103 85 92 94C86 99 78 104 71 104C47 104 21 82 21 48S46 -12 78 -12C135 -12 174 38 256 161L281 89C306 16 325 -12 364 -12S468 27 529 120L509 149C465 97 443 83 430 83C416 83 404 107 392 140L346 271C370 300 392 326 410 343C430 360 443 367 455 367C465 367 474 363 480 356S492 345 500 345C522 345 552 365 552 399Z" id="g5-121"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.477,3.132)"><path d="M182 362C213 481 298 537 348 562C383 579 427 591 457 597L449 641C411 636 339 622 298 609C180 570 28 457 28 245C28 84 128 -12 256 -12C390 -12 487 89 487 216C487 331 410 405 292 405C276 405 257 397 233 386L182 362ZM237 330C305 330 354 266 354 172C354 113 339 35 277 35C224 35 169 109 169 241C169 262 171 304 176 320C196 327 214 330 237 330Z" id="g14-55"></path></g><g transform="matrix(.0091,0,0,-0.0091,12.091,3.132)"><path d="M415 0V41C335 46 327 62 327 127V635C236 611 161 593 93 583V547L150 544C187 541 192 535 192 483V127C192 59 182 46 102 41V0H415Z" id="g14-50"></path></g><g transform="matrix(.013,0,0,-0.013,20.142,0)"><path d="M535 230V280H52V230H535Z" id="g117-33"></path></g><g transform="matrix(.013,0,0,-0.013,30.679,0)"><path d="M552 399C552 425 539 454 501 454C451 454 411 416 332 310L314 361C295 415 272 454 241 454C202 454 143 409 83 325L106 298C141 343 161 356 170 356C182 356 194 353 216 283L240 205C186 131 142 82 117 82C108 82 103 85 92 94C86 99 78 104 71 104C47 104 21 82 21 48S46 -12 78 -12C135 -12 174 38 256 161L281 89C306 16 325 -12 364 -12S468 27 529 120L509 149C465 97 443 83 430 83C416 83 404 107 392 140L346 271C370 300 392 326 410 343C430 360 443 367 455 367C465 367 474 363 480 356S492 345 500 345C522 345 552 365 552 399Z" id="g5-121"></path></g><g transform="matrix(.0091,0,0,-0.0091,38.156,3.132)"><path d="M182 362C213 481 298 537 348 562C383 579 427 591 457 597L449 641C411 636 339 622 298 609C180 570 28 457 28 245C28 84 128 -12 256 -12C390 -12 487 89 487 216C487 331 410 405 292 405C276 405 257 397 233 386L182 362ZM237 330C305 330 354 266 354 172C354 113 339 35 277 35C224 35 169 109 169 241C169 262 171 304 176 320C196 327 214 330 237 330Z" id="g14-55"></path></g><g transform="matrix(.0091,0,0,-0.0091,42.77,3.132)"><path d="M257 635C101 635 25 509 25 419C25 312 99 229 220 229C237 229 254 234 278 246L328 272C302 155 197 53 48 27L55 -15C99 -14 188 2 228 18C369 73 478 199 478 382C478 518 403 635 257 635ZM236 589C313 589 339 482 339 386C339 366 338 342 334 315C320 309 304 303 279 303C206 303 159 375 159 459C159 522 183 589 236 589Z" id="g14-58"></path></g></svg></span></td><td class="align_center"><span style="width: 25.4086ptpx;"><svg height="12.5794pt" id="M298" style="vertical-align:-3.29107pt" version="1.1" viewbox="-0.0498162 -9.28833 25.4086 12.5794" width="25.4086pt" 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="M477 650H165L156 613C241 604 250 597 235 514L171 159C161 103 153 67 144 37C116 -56 68 -88 21 -98L26 -137C60 -137 93 -130 124 -116C239 -67 279 14 302 145L368 514C383 600 392 603 468 613L477 650Z" id="g5-75"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.394,3.132)"><path d="M294 607C294 643 272 671 230 671C172 671 143 618 143 593C143 548 173 524 215 524C261 524 294 565 294 607ZM285 104L263 135C232 107 205 93 193 93C185 93 184 106 191 135L247 358C259 406 254 457 224 457C184 457 113 420 28 348L47 315C76 336 101 349 109 349S115 337 109 314L58 109C33 10 61 -12 96 -12C128 -12 209 18 285 104Z" id="g14-106"></path></g><g transform="matrix(.013,0,0,-0.013,9.833,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z" id="g113-41"></path></g><g transform="matrix(.013,0,0,-0.013,14.331,0)"><path d="M494 0V32C450 38 426 53 393 105L296 260C330 305 354 338 375 361C411 396 421 401 476 410V442H293V410C332 402 337 394 323 371C311 351 295 324 274 293L227 371C213 393 218 402 252 410V442H16V410C70 402 80 391 108 344L196 199C166 159 140 123 115 95C81 54 61 43 7 32V0H196V32C156 41 150 53 167 81C182 105 199 138 219 166L269 79C287 49 283 38 245 32V0H494Z" id="g13-118"></path></g><g transform="matrix(.013,0,0,-0.013,20.754,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z" id="g113-42"></path></g></svg></span></td></tr><tr><td class="thead-hr" colspan="7"><hr/></td></tr><tr><td class="align_left"><span style="width: 10.0959ptpx;"><svg height="11.927pt" id="M299" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -8.6359 10.0959 11.927" width="10.0959pt" 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="M429 650H175L169 622C251 614 259 612 244 532L174 152C163 91 152 37 135 -6C109 -72 67 -101 23 -113L33 -144C45 -143 73 -134 102 -119C186 -76 229 -1 254 133L327 532C341 609 347 613 423 622L429 650Z" id="g113-75"></path></g><g transform="matrix(.0091,0,0,-0.0091,5.031,3.132)"><path d="M453 623H65C60 580 56 530 46 472H80C103 538 110 548 175 548H389C310 380 195 168 90 0L98 -12L175 -2C273 206 366 408 462 610L453 623Z" id="g50-56"></path></g></svg></span></td><td class="align_center">0</td><td class="align_center">350</td><td class="align_center">0</td><td class="align_center">1200</td><td class="align_center">0</td><td class="align_center">83708.21</td></tr><tr class="table-tr"><td colspan="7"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Best parameter configurations obtained by LS-II for the Optimal Capacitor Placement for the IEEE’s 69-Bus Radial Distribution Networks illustrated in Appendix <a href="https://static.hindawi.com/articles/mpe/volume-2018/4148975/figures/#secB.7" target="_blank">B.7</a><b>.</b></div>

Mathematical Problems in Engineering

tab5

Table 5

Table 5: Ls-II: An Improved Locust Search Algorithm for Solving Optimization Problems 