基于改進(jìn)融合算法的單AGV路徑規(guī)劃研究
制造業(yè)自動(dòng)化
頁(yè)數(shù): 7 2024-08-25
摘要: 針對(duì)傳統(tǒng)遺傳算法在AGV路徑尋優(yōu)過(guò)程中容易出現(xiàn)過(guò)早收斂、效率較低等問(wèn)題,提出了一種改進(jìn)的融合算法。首先在隨機(jī)初始化種群后引入刪除操作,以減少種群個(gè)體路徑當(dāng)中的重復(fù)節(jié)點(diǎn);接著設(shè)計(jì)了新的自適應(yīng)策略來(lái)優(yōu)化交叉變異概率,以提升AGV在復(fù)雜環(huán)境下的避障能力;隨后增加逆轉(zhuǎn)進(jìn)化操作進(jìn)一步提升算法的全局尋優(yōu)能力;最后使用并行融合機(jī)制將遺傳算法和自適應(yīng)蟻群算法融合構(gòu)成改進(jìn)融合遺傳蟻群算法(Imp...