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

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