摘要:針對粒子群算法解決建造項目中的無(wú)人機三維路徑規劃問(wèn)題時(shí),易陷入局部最優(yōu)問(wèn)題,提出了一種混合慣性牽引力的粒子群優(yōu)化算法。通過(guò)在初始階段起始點(diǎn)與目標點(diǎn)位置關(guān)系,引入自適應初始化機制,對粒子群的初始種群進(jìn)行優(yōu)化;采用線(xiàn)性遞減的慣性權重方式,加強算法前期的全局搜索與后期的局部搜索性能;借助萬(wàn)有引力思想在速度更新中引入加速度,加強搜索的性能。采用有無(wú)自適應初始化機制的改進(jìn)算法進(jìn)行對比試驗,結果驗證了該機制更有利于提高算法的求解質(zhì)量;通過(guò)IPSO算法、IHPSO算法與改進(jìn)算法進(jìn)行仿真實(shí)驗,結果表明改進(jìn)算法所的求解質(zhì)量上更好,穩定性相對于IPSO較好69.75%,相對于IHPSO較好17.41%。