關鍵詞:蟻群算法 啟發式機制 懲罰函數
摘要:針對蟻群算法在求解最短路徑問題時收斂速度慢,容易陷入局部最優解的問題,提出基于啟發式機制的改進蟻群算法.在蟻群系統(ant colony system,ACS)算法基礎上通過候選節點到目標點的距離動態調整啟發函數,提高收斂速度;算法陷入局部最優時,引入懲罰函數,使當前最優路徑上的信息素快速下降而降低螞蟻下一次搜索正反饋的影響,避免算法陷入局部最優.仿真實驗表明,在復雜環境中,包括終點處存在凹形障礙物時,該算法在解的質量和收斂速度上都顯示出了良好的性能.
信息與控制雜志要求:
{1}基金或課題項目:若要標注獲得基金或課題贊助的論文,應注明基金或課題項目名稱,并在圓括號內注明項目編號。
{2}本刊歡迎具有創見性、應用性、前瞻性的論文,對觸及社會和學術界熱點、重點及時代感、現實性較強的論文優先錄用。
{3}圖片要求為原始稿件單獨發送,清晰,色彩、亮度適中,圖像分辨率應為1024×768像素,4M以上。
{4}文中需進一步解釋的內容作為頁末注釋,用宋體五號字。文中用上標標注,編號為:①②③。
{5}附錄內容較少,與參考文獻排在同一頁;如出現內容較多,則另起一頁。附錄的字體為12磅,Times New Roman字體,加粗。附錄內容格式要求與正文一致。
注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社