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