计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
4期
43-45
,共3页
遗传算法%蚁群算法%信息素%仿真
遺傳算法%蟻群算法%信息素%倣真
유전산법%의군산법%신식소%방진
genetic algorithm%ant colony algorithm%information element%simulation
原有的遗传融合蚁群算法虽然克服了基本蚁群算法的不足,优化效果得到了改善,能够克服收敛速度较慢,易出现停滞,以及全局搜索能力较低的缺陷.但是还不够,因此,在原有的遗传融合蚁群算法的基础上进行了许多改进以扩大解的搜索空间,更加提高其全局优化寻优速度.并将遗传融合蚁群算法和改进的遗传融合蚁群算法分别应用于TSPLIB中的Att532TSP问题进行了仿真实验.仿真研究表明,改进后的算法具有更优良的全局优化性能,效果令人满意.
原有的遺傳融閤蟻群算法雖然剋服瞭基本蟻群算法的不足,優化效果得到瞭改善,能夠剋服收斂速度較慢,易齣現停滯,以及全跼搜索能力較低的缺陷.但是還不夠,因此,在原有的遺傳融閤蟻群算法的基礎上進行瞭許多改進以擴大解的搜索空間,更加提高其全跼優化尋優速度.併將遺傳融閤蟻群算法和改進的遺傳融閤蟻群算法分彆應用于TSPLIB中的Att532TSP問題進行瞭倣真實驗.倣真研究錶明,改進後的算法具有更優良的全跼優化性能,效果令人滿意.
원유적유전융합의군산법수연극복료기본의군산법적불족,우화효과득도료개선,능구극복수렴속도교만,역출현정체,이급전국수색능력교저적결함.단시환불구,인차,재원유적유전융합의군산법적기출상진행료허다개진이확대해적수색공간,경가제고기전국우화심우속도.병장유전융합의군산법화개진적유전융합의군산법분별응용우TSPLIB중적Att532TSP문제진행료방진실험.방진연구표명,개진후적산법구유경우량적전국우화성능,효과령인만의.
Compared to basic ant colony algorithm,former ant colony algorithm based on genetic gene has overcome lots of problems,such as slow convergence speed,easy to get stagnated,and low ability of full search etc.But it is still not enough.So,a new ant colony algorithm based on genetic gene is proposed,which can enlarge solution search space,and improve the speed of global optimization.The simulation of applying these two methods t o solve Att532TSP problem of TSPLIB has been done separately.The resuh of simulation shows that the new algorithm has better global optimization ability.
