计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
1期
45-47
,共3页
龚本灿%李腊元%蒋廷耀%汪祥莉
龔本燦%李臘元%蔣廷耀%汪祥莉
공본찬%리석원%장정요%왕상리
蚁群算法%信息素更新规则%变异%TSP
蟻群算法%信息素更新規則%變異%TSP
의군산법%신식소경신규칙%변이%TSP
为了克服基本蚁群算法求解速度慢、易于出现早熟和停滞现象的缺陷,提出了一种高效的蚁群算法(EACA).它修改了基本蚁群算法中信息素的更新规则,使得每轮搜索后信息素的增量能更好地反映解的质量,以加快收敛;另外,它采用了一种启发式变异方法对路径进行优化,以产生搅动效应,避免早熟.以TSP问题为例进行的实验结果表明:提出的算法优于ACA和ACAGA.
為瞭剋服基本蟻群算法求解速度慢、易于齣現早熟和停滯現象的缺陷,提齣瞭一種高效的蟻群算法(EACA).它脩改瞭基本蟻群算法中信息素的更新規則,使得每輪搜索後信息素的增量能更好地反映解的質量,以加快收斂;另外,它採用瞭一種啟髮式變異方法對路徑進行優化,以產生攪動效應,避免早熟.以TSP問題為例進行的實驗結果錶明:提齣的算法優于ACA和ACAGA.
위료극복기본의군산법구해속도만、역우출현조숙화정체현상적결함,제출료일충고효적의군산법(EACA).타수개료기본의군산법중신식소적경신규칙,사득매륜수색후신식소적증량능경호지반영해적질량,이가쾌수렴;령외,타채용료일충계발식변이방법대로경진행우화,이산생교동효응,피면조숙.이TSP문제위례진행적실험결과표명:제출적산법우우ACA화ACAGA.
