成果介紹
本發(fā)明適用計(jì)算機(jī)技術(shù)領(lǐng)域,提供了一種車輛路徑問題的優(yōu)化方法及裝置,該方法包括:生成車輛路徑問題優(yōu)化目標(biāo)的初始種群,計(jì)算該種群中個體的適應(yīng)度值,通過每個個體鄰居范圍內(nèi)的最優(yōu)個體引導(dǎo)雇傭蜂進(jìn)行鄰域搜索,生成第一種群,通過第一種群中部分優(yōu)秀個體以及第一種群中的最優(yōu)個體引導(dǎo)觀察蜂進(jìn)行鄰域搜索,生成第二種群,通過偵察蜂隨機(jī)生成新個體替代第二種群中連續(xù)更新失敗次數(shù)達(dá)到更新閾值的失敗個體,當(dāng)個體評價(jià)次數(shù)超過最大評價(jià)次數(shù)時(shí),將第二種群中最優(yōu)個體作為最優(yōu)路徑輸出,否則將第二種群設(shè)置為初始種群,重新執(zhí)行通過雇傭蜂進(jìn)行的鄰域搜索操作,從而加強(qiáng)了人工蜂群中蜜蜂的信息交流,提高了車輛路徑問題的優(yōu)化效率和優(yōu)化效果。
成果應(yīng)用案例介紹
交通運(yùn)輸>機(jī)動車輛>車輛; 計(jì)算控制>優(yōu)化方法>優(yōu)化方法