新搜索策略的花授粉算法

摘要：針對花授粉算法(FPA)的全局授粉和局部授粉存在的缺點(diǎn)而導(dǎo)致花授粉算法局部開發(fā)能力差、求解精度低及收斂速度慢等問題,提出一種新搜索策略的FPA。該算法把全局領(lǐng)域搜索策略融入到花授粉算法中,以提高FPA的探測能力;運(yùn)用帶慣性權(quán)重的三角變異和精英變異策略對其局部授粉進(jìn)行重構(gòu),以提升FPA的探索能力和加快算法收斂速度。此外,為了減輕種群個(gè)體演化的隨意性,提高FPA的優(yōu)化精度和速度,運(yùn)用精英個(gè)體機(jī)制來引導(dǎo)種群其他個(gè)體的演化方向。通過對13個(gè)經(jīng)典測試函數(shù)的求解結(jié)果表明,新算法與標(biāo)準(zhǔn)花授粉算法和其他改進(jìn)花授粉算法相比,其優(yōu)化能力至少提升了20.08%,顯示出其良好的競爭力。同時(shí),利用新算法對無人作戰(zhàn)飛行器航線規(guī)劃問題進(jìn)行求解,實(shí)驗(yàn)結(jié)果表明,其用于解決實(shí)際工程問題是可行的,且與對比算法相比,其優(yōu)化能力也具有一定的優(yōu)勢。