基于蟻群算法和蝙蝠算法的多點(diǎn)路徑規(guī)劃

摘要： 本文針對移動(dòng)機(jī)器人多點(diǎn)路徑規(guī)劃問題，提出一種綜合蟻群算法和蝙蝠算法的路徑規(guī)劃算法。利用蟻群算法建立節(jié)點(diǎn)之間的最短路徑網(wǎng)絡(luò)，在傳統(tǒng)蟻群算法中引入了指向角和轉(zhuǎn)向角作為啟發(fā)信息，采用獎(jiǎng)懲機(jī)制優(yōu)化信息素更新方式，降低了路徑的轉(zhuǎn)折次數(shù)和轉(zhuǎn)折角度，提高了算法的收斂速度。結(jié)合最短路徑網(wǎng)絡(luò)建立多點(diǎn)路徑規(guī)劃的目標(biāo)函數(shù)，在求解最優(yōu)節(jié)點(diǎn)訪問順序時(shí)，改進(jìn)了蝙蝠算法結(jié)構(gòu)，引入分層搜索方式和新的局部尋優(yōu)機(jī)... （共7頁）