自动化学报
自動化學報
자동화학보
ACTA AUTOMATICA SINICA
2006年
2期
296-303
,共8页
蚁群算法%有限马氏链%收敛性%TSP问题
蟻群算法%有限馬氏鏈%收斂性%TSP問題
의군산법%유한마씨련%수렴성%TSP문제
提出一种新的蚁群算法,将信息素分成有限个级别,通过级别的更新实现对信息素的更新,并且信息素的更新量独立于目标函数值.文中采用有限马氏链的理论证明算法可以线性地收敛到全局最优解.针对TSP问题,通过与MMAS和ACS等蚁群算法的数值实验结果进行比较,表明所提出的算法是有效的、鲁棒的.
提齣一種新的蟻群算法,將信息素分成有限箇級彆,通過級彆的更新實現對信息素的更新,併且信息素的更新量獨立于目標函數值.文中採用有限馬氏鏈的理論證明算法可以線性地收斂到全跼最優解.針對TSP問題,通過與MMAS和ACS等蟻群算法的數值實驗結果進行比較,錶明所提齣的算法是有效的、魯棒的.
제출일충신적의군산법,장신식소분성유한개급별,통과급별적경신실현대신식소적경신,병차신식소적경신량독립우목표함수치.문중채용유한마씨련적이론증명산법가이선성지수렴도전국최우해.침대TSP문제,통과여MMAS화ACS등의군산법적수치실험결과진행비교,표명소제출적산법시유효적、로봉적.
