计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
5期
67-70
,共4页
信息素%蚁群优化算法%蚁群系统%收敛性
信息素%蟻群優化算法%蟻群繫統%收斂性
신식소%의군우화산법%의군계통%수렴성
蚁群系统(ACS)是解决旅行商问题(TSP)的最好方法之一,它是在蚂蚁系统的基础上作了许多改进之后得到的一种优化算法.这些改进在一定程度上避免了过早停滞现象的发生,是一种较好的协作式搜索算法.通过与蚂蚁系统的比较,系统地介绍了蚁群系统(ACS)所作出的种种改进,并且在理论上证明了该算法的收敛性.
蟻群繫統(ACS)是解決旅行商問題(TSP)的最好方法之一,它是在螞蟻繫統的基礎上作瞭許多改進之後得到的一種優化算法.這些改進在一定程度上避免瞭過早停滯現象的髮生,是一種較好的協作式搜索算法.通過與螞蟻繫統的比較,繫統地介紹瞭蟻群繫統(ACS)所作齣的種種改進,併且在理論上證明瞭該算法的收斂性.
의군계통(ACS)시해결여행상문제(TSP)적최호방법지일,타시재마의계통적기출상작료허다개진지후득도적일충우화산법.저사개진재일정정도상피면료과조정체현상적발생,시일충교호적협작식수색산법.통과여마의계통적비교,계통지개소료의군계통(ACS)소작출적충충개진,병차재이론상증명료해산법적수렴성.
