无线互联科技
無線互聯科技
무선호련과기
wuxian hulian keji
2015年
13期
126-127
,共2页
蚁群算法%模拟退火算法%遗传算法
蟻群算法%模擬退火算法%遺傳算法
의군산법%모의퇴화산법%유전산법
Ant colony algorithm%Simulated annealing algorithm%Genetic algorithm
文章首先介绍了模拟退火算法和遗传算法的由来及其应用领域,随之引出一种20世纪90年代新型智能算法——蚁群算法,然后以TSP问题为研究对象,阐述三种算法解决TSP问题的实现流程,最后将3种智能算法在两方面进行比较:求解方面和收敛速度方面。实验结果表明:求解方面,蚁群算法所得解最优;收敛速度方面,蚁群算法比模拟退火、遗传算法收敛速度快。
文章首先介紹瞭模擬退火算法和遺傳算法的由來及其應用領域,隨之引齣一種20世紀90年代新型智能算法——蟻群算法,然後以TSP問題為研究對象,闡述三種算法解決TSP問題的實現流程,最後將3種智能算法在兩方麵進行比較:求解方麵和收斂速度方麵。實驗結果錶明:求解方麵,蟻群算法所得解最優;收斂速度方麵,蟻群算法比模擬退火、遺傳算法收斂速度快。
문장수선개소료모의퇴화산법화유전산법적유래급기응용영역,수지인출일충20세기90년대신형지능산법——의군산법,연후이TSP문제위연구대상,천술삼충산법해결TSP문제적실현류정,최후장3충지능산법재량방면진행비교:구해방면화수렴속도방면。실험결과표명:구해방면,의군산법소득해최우;수렴속도방면,의군산법비모의퇴화、유전산법수렴속도쾌。
Firstly, the paper introduces the origin and application of simulated annealing algorithm and genetic algorithm. Then, a new intelligent algorithm, ant colony algorithm, ant colony algorithm is introduced in this paper. Then, the implementation process of the three algorithms is presented in this paper. The three algorithms are compared in the following two aspects: TSP and convergence speed. The experimental results show that the solution of the ant colony algorithm is better than that of the simulated annealing and genetic algorithm.