计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
12期
45-46,84
,共3页
蚁窗%蚁窗直径%大窗口%小窗口%狭义TSP
蟻窗%蟻窗直徑%大窗口%小窗口%狹義TSP
의창%의창직경%대창구%소창구%협의TSP
蚁窗[1]算法是蚁群算法研究的重要进展之一.定义了大窗口和小窗口,指出经典蚁群算法实质上是大窗口蚁窗算法.研究表明,小窗口蚁窗直径的下限统计平均值约为5,使狭义TSP问题的计算复杂性由1/2(n-1)!降为5n-1.
蟻窗[1]算法是蟻群算法研究的重要進展之一.定義瞭大窗口和小窗口,指齣經典蟻群算法實質上是大窗口蟻窗算法.研究錶明,小窗口蟻窗直徑的下限統計平均值約為5,使狹義TSP問題的計算複雜性由1/2(n-1)!降為5n-1.
의창[1]산법시의군산법연구적중요진전지일.정의료대창구화소창구,지출경전의군산법실질상시대창구의창산법.연구표명,소창구의창직경적하한통계평균치약위5,사협의TSP문제적계산복잡성유1/2(n-1)!강위5n-1.