關鍵詞：蟻群算法 啟發(fā)式機制 懲罰函數(shù) 

摘要：針對蟻群算法在求解最短路徑問題時收斂速度慢,容易陷入局部最優(yōu)解的問題,提出基于啟發(fā)式機制的改進蟻群算法.在蟻群系統(tǒng)(ant colony system,ACS)算法基礎上通過候選節(jié)點到目標點的距離動態(tài)調整啟發(fā)函數(shù),提高收斂速度;算法陷入局部最優(yōu)時,引入懲罰函數(shù),使當前最優(yōu)路徑上的信息素快速下降而降低螞蟻下一次搜索正反饋的影響,避免算法陷入局部最優(yōu).仿真實驗表明,在復雜環(huán)境中,包括終點處存在凹形障礙物時,該算法在解的質量和收斂速度上都顯示出了良好的性能.

信息與控制雜志要求:

{1}基金或課題項目：若要標注獲得基金或課題贊助的論文，應注明基金或課題項目名稱，并在圓括號內注明項目編號。

{2}本刊歡迎具有創(chuàng)見性、應用性、前瞻性的論文，對觸及社會和學術界熱點、重點及時代感、現(xiàn)實性較強的論文優(yōu)先錄用。

{3}圖片要求為原始稿件單獨發(fā)送，清晰，色彩、亮度適中，圖像分辨率應為1024×768像素，4M以上。

{4}文中需進一步解釋的內容作為頁末注釋，用宋體五號字。文中用上標標注，編號為：①②③。

{5}附錄內容較少，與參考文獻排在同一頁；如出現(xiàn)內容較多，則另起一頁。附錄的字體為12磅，Times New Roman字體，加粗。附錄內容格式要求與正文一致。

注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社