基于模擬退火遺傳算法的全向AGV路徑規(guī)劃

摘要： 針對傳統(tǒng)遺傳算法在規(guī)劃自動導(dǎo)引小車路徑時易陷入局部最優(yōu)、收斂慢且路徑長度非最短等問題，提出一種融合人工勢場法和模擬退火思想的改進(jìn)遺傳算法。首先，結(jié)合人工勢場法設(shè)計了一種引導(dǎo)式初始種群生成策略來提高算法的初始化速度；然后，將轉(zhuǎn)角大小、非必要轉(zhuǎn)向次數(shù)等約束條件加入適應(yīng)度函數(shù)提升路徑的平滑性，基于模擬退火算法改進(jìn)選擇算子來增強(qiáng)全局搜索能力，引入編輯距離篩選交叉前的個體以防止無效交叉，... （共12頁）