成都大学学报（自然科学版）
成都大學學報（自然科學版）
성도대학학보（자연과학판）
JOURNAL OF CHENGDU UNIVERSITY(NATURAL SCIENCE)
2015年
1期
48-51
,共4页
蚁群算法%信息素更新%挥发因子
蟻群算法%信息素更新%揮髮因子
의군산법%신식소경신%휘발인자
为了改进基本蚁群算法容易导致算法停滞、陷入局部最优解和收敛速度较慢的问题,提出一种改进的蚁群算法,主要是将信息素局部更新和全局更新结合,增加各路径的被选择机会,避免算法停滞;另外,由于信息素挥发因子ρ的大小直接关系到算法的全局搜索能力和收敛速度,提出在算法的初期、中期和后期分别设置不同的ρ,以此增加算法的全局搜索能力,又能在一定程度上加快算法的收敛.改进算法的性能在Oliver 30和att48问题上得到验证,本方法与基本蚁群算法相比要更优,收敛速度更快,体现了此种改进的有效性.
為瞭改進基本蟻群算法容易導緻算法停滯、陷入跼部最優解和收斂速度較慢的問題,提齣一種改進的蟻群算法,主要是將信息素跼部更新和全跼更新結閤,增加各路徑的被選擇機會,避免算法停滯;另外,由于信息素揮髮因子ρ的大小直接關繫到算法的全跼搜索能力和收斂速度,提齣在算法的初期、中期和後期分彆設置不同的ρ,以此增加算法的全跼搜索能力,又能在一定程度上加快算法的收斂.改進算法的性能在Oliver 30和att48問題上得到驗證,本方法與基本蟻群算法相比要更優,收斂速度更快,體現瞭此種改進的有效性.
위료개진기본의군산법용역도치산법정체、함입국부최우해화수렴속도교만적문제,제출일충개진적의군산법,주요시장신식소국부경신화전국경신결합,증가각로경적피선택궤회,피면산법정체;령외,유우신식소휘발인자ρ적대소직접관계도산법적전국수색능력화수렴속도,제출재산법적초기、중기화후기분별설치불동적ρ,이차증가산법적전국수색능력,우능재일정정도상가쾌산법적수렴.개진산법적성능재Oliver 30화att48문제상득도험증,본방법여기본의군산법상비요경우,수렴속도경쾌,체현료차충개진적유효성.
