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

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