An Improved Grey Wolf Optimization Algorithm and its Application in Path Planning

Jingyi Liu,Xiuxi Wei,Huajuan Huang

DOI: https://doi.org/10.1109/access.2021.3108973

IF: 3.9

2021-01-01

IEEE Access

Abstract:Grey wolf algorithm (GWO) is a classic swarm intelligence algorithm, but it has the disadvantages of slow convergence speed and easy to fall into local optimum on some problems. Therefore, an improved grey wolf optimization algorithm(IGWO) is proposed. The lion optimizer algorithm and dynamic weights are integrated into the original grey wolf optimization algorithm. When the positions of <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="5.661ex" height="2.509ex" style="vertical-align: -0.671ex;" viewBox="0 -791.3 2437.5 1080.4" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-61" x="0" y="0"></use> <use xlink:href="#MJMATHI-6C" x="529" y="0"></use> <use xlink:href="#MJMATHI-70" x="828" y="0"></use> <use xlink:href="#MJMATHI-68" x="1331" y="0"></use> <use xlink:href="#MJMATHI-61" x="1908" y="0"></use></g></svg></span> wolf, <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="4.15ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 1787 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-62" x="0" y="0"></use> <use xlink:href="#MJMATHI-65" x="429" y="0"></use> <use xlink:href="#MJMATHI-74" x="896" y="0"></use> <use xlink:href="#MJMATHI-61" x="1257" y="0"></use></g></svg></span> wolf, and <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="5.062ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 2179.5 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-64" x="0" y="0"></use> <use xlink:href="#MJMATHI-65" x="523" y="0"></use> <use xlink:href="#MJMATHI-6C" x="990" y="0"></use> <use xlink:href="#MJMATHI-74" x="1288" y="0"></use> <use xlink:href="#MJMATHI-61" x="1650" y="0"></use></g></svg></span> wolf are updated, the lion optimizer algorithm is used to add disturbance factors to the wolves to give <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="5.661ex" height="2.509ex" style="vertical-align: -0.671ex;" viewBox="0 -791.3 2437.5 1080.4" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-61" x="0" y="0"></use> <use xlink:href="#MJMATHI-6C" x="529" y="0"></use> <use xlink:href="#MJMATHI-70" x="828" y="0"></use> <use xlink:href="#MJMATHI-68" x="1331" y="0"></use> <use xlink:href="#MJMATHI-61" x="1908" y="0"></use></g></svg></span> wolf, <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="4.15ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 1787 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-62" x="0" y="0"></use> <use xlink:href="#MJMATHI-65" x="429" y="0"></use> <use xlink:href="#MJMATHI-74" x="896" y="0"></use> <use xlink:href="#MJMATHI-61" x="1257" y="0"></use></g></svg></span> wolf, and <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="5.062ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 2179.5 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-64" x="0" y="0"></use> <use xlink:href="#MJMATHI-65" x="523" y="0"></use> <use xlink:href="#MJMATHI-6C" x="990" y="0"></use> <use xlink:href="#MJMATHI-74" x="1288" y="0"></use> <use xlink:href="#MJMATHI-61" x="1650" y="0"></use></g></svg></span> wolf active search capabilities. Dynamic weights are added to the grey wolf position update to prevent wolves from losing diversity and falling into local optimum. Through multiple benchmark function test experiments and path planning experiments, the experimental results show that the improved grey wolf optimization algorithm can effectively improve the accuracy and convergence speed, and the optimization effect is better.<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><defs id="MathJax_SVG_glyphs"><path stroke-width="1" id="MJMATHI-61" d="M33 157Q33 258 109 349T280 441Q331 441 370 392Q386 422 416 422Q429 422 439 414T449 394Q449 381 412 234T374 68Q374 43 381 35T402 26Q411 27 422 35Q443 55 463 131Q469 151 473 152Q475 153 483 153H487Q506 153 506 144Q506 138 501 117T481 63T449 13Q436 0 417 -8Q409 -10 393 -10Q359 -10 336 5T306 36L300 51Q299 52 296 50Q294 48 292 46Q233 -10 172 -10Q117 -10 75 30T33 157ZM351 328Q351 334 346 350T323 385T277 405Q242 405 210 374T160 293Q131 214 119 129Q119 126 119 118T118 106Q118 61 136 44T179 26Q217 26 254 59T298 110Q300 114 325 217T351 328Z"></path><path stroke-width="1" id="MJMATHI-6C" d="M117 59Q117 26 142 26Q179 26 205 131Q211 151 215 152Q217 153 225 153H229Q238 153 241 153T246 151T248 144Q247 138 245 128T234 90T214 43T183 6T137 -11Q101 -11 70 11T38 85Q38 97 39 102L104 360Q167 615 167 623Q167 626 166 628T162 632T157 634T149 635T141 636T132 637T122 637Q112 637 109 637T101 638T95 641T94 647Q94 649 96 661Q101 680 107 682T179 688Q194 689 213 690T243 693T254 694Q266 694 266 686Q266 675 193 386T118 83Q118 81 118 75T117 65V59Z"></path><path stroke-width="1" id="MJMATHI-70" d="M23 287Q24 290 25 295T30 317T40 348T55 381T75 411T101 433T134 442Q209 442 230 378L240 387Q302 442 358 442Q423 442 460 395T497 281Q497 173 421 82T249 -10Q227 -10 210 -4Q199 1 187 11T168 28L161 36Q160 35 139 -51T118 -138Q118 -144 126 -145T163 -148H188Q194 -155 194 -157T191 -175Q188 -187 185 -190T172 -194Q170 -194 161 -194T127 -193T65 -192Q-5 -192 -24 -194H-32Q-39 -187 -39 -183Q-37 -156 -26 -148H-6Q28 -147 33 -136Q36 -130 94 103T155 350Q156 355 156 364Q156 405 131 405Q109 405 94 377T71 316T59 280Q57 278 43 278H29Q23 284 23 287ZM178 102Q200 26 252 26Q282 26 310 49T356 107Q374 141 392 215T411 325V331Q411 405 350 405Q339 405 328 402T306 393T286 380T269 365T254 350T243 336T235 326L232 322Q232 321 229 308T218 264T204 212Q178 106 178 102Z"></path><path stroke-width="1" id="MJMATHI-68" d="M137 683Q138 683 209 688T282 694Q294 694 294 685Q294 674 258 534Q220 386 220 383Q220 381 227 388Q288 442 357 442Q411 442 444 415T478 336Q478 285 440 178T402 50Q403 36 407 31T422 26Q450 26 474 56T513 138Q516 149 519 151T535 153Q555 153 555 145Q555 144 551 130Q535 71 500 33Q466 -10 419 -10H414Q367 -10 346 17T325 74Q325 90 361 192T398 345Q398 404 354 404H349Q266 404 205 306L198 293L164 158Q132 28 127 16Q114 -11 83 -11Q69 -11 59 -2T48 16Q48 30 121 320L195 616Q195 629 188 632T149 637H128Q122 643 122 645T124 664Q129 683 137 683Z"></path><path stroke-width="1" id="MJMATHI-62" d="M73 647Q73 657 77 670T89 683Q90 683 161 688T234 694Q246 694 246 685T212 542Q204 508 195 472T180 418L176 399Q176 396 182 402Q231 442 283 442Q345 442 383 396T422 280Q422 169 343 79T173 -11Q123 -11 82 27T40 150V159Q40 180 48 217T97 414Q147 611 147 623T109 637Q104 637 101 637H96Q86 637 83 637T76 640T73 647ZM336 325V331Q336 405 275 405Q258 405 240 397T207 376T181 352T163 330L157 322L136 236Q114 150 114 114Q114 66 138 42Q154 26 178 26Q211 26 245 58Q270 81 285 114T318 219Q336 291 336 325Z"></path><path stroke-width="1" id="MJMATHI-65" d="M39 168Q39 225 58 272T107 350T174 402T244 433T307 442H310Q355 442 388 420T421 355Q421 265 310 237Q261 224 176 223Q139 223 138 221Q138 219 132 186T125 128Q125 81 146 54T209 26T302 45T394 111Q403 121 406 121Q410 121 419 112T429 98T420 82T390 55T344 24T281 -1T205 -11Q126 -11 83 42T39 168ZM373 353Q367 405 305 405Q272 405 244 391T199 357T170 316T154 280T149 261Q149 260 169 260Q282 260 327 284T373 353Z"></path><path stroke-width="1" id="MJMATHI-74" d="M26 385Q19 392 19 395Q19 399 22 411T27 425Q29 430 36 430T87 431H140L159 511Q162 522 166 540T173 566T179 586T187 603T197 615T211 624T229 626Q247 625 254 615T261 596Q261 589 252 549T232 470L222 433Q222 431 272 431H323Q330 424 330 420Q330 398 317 385H210L174 240Q135 80 135 68Q135 26 162 26Q197 26 230 60T283 144Q285 150 288 151T303 153H307Q322 153 322 145Q322 142 319 133Q314 117 301 95T267 48T216 6T155 -11Q125 -11 98 4T59 56Q57 64 57 83V101L92 241Q127 382 128 383Q128 385 77 385H26Z"></path><path stroke-width="1" id="MJMATHI-64" d="M366 683Q367 683 438 688T511 694Q523 694 523 686Q523 679 450 384T375 83T374 68Q374 26 402 26Q411 27 422 35Q443 55 463 131Q469 151 473 152Q475 153 483 153H487H491Q506 153 506 145Q506 140 503 129Q490 79 473 48T445 8T417 -8Q409 -10 393 -10Q359 -10 336 5T306 36L300 51Q299 52 296 50Q294 48 292 46Q233 -10 172 -10Q117 -10 75 30T33 157Q33 205 53 255T101 341Q148 398 195 420T280 442Q336 442 364 400Q369 394 369 396Q370 400 396 505T424 616Q424 629 417 632T378 637H357Q351 643 351 645T353 664Q358 683 366 683ZM352 326Q329 405 277 405Q242 405 210 374T160 293Q131 214 119 129Q119 126 119 118T118 106Q118 61 136 44T179 26Q233 26 290 98L298 109L352 326Z"></path></defs></svg>

computer science, information systems,telecommunications,engineering, electrical & electronic