河北北方学院学报(自然科学版)
河北北方學院學報(自然科學版)
하북북방학원학보(자연과학판)
JOURNAL OF HEBEI NORTH UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
6期
1-4
,共4页
蚁群算法%K-means%聚类
蟻群算法%K-means%聚類
의군산법%K-means%취류
蚁群优化算法(ACO)在求解TSP (traveling salesman problem)问题时,其算法的时间复杂度为O(m·n2·t)(其中t表示循环次数,n为城市数,m为蚂蚁数),搜索时间比较长.利用K-means聚类的方法得到多个类,每一个类都看作是一个小的TSP问题,然后在每个类内部和类之间利用改进的蚁群算法寻找最优路径,通过实验仿真,验证了此方法不但能提高解的精度,而且还加快了运行速度.
蟻群優化算法(ACO)在求解TSP (traveling salesman problem)問題時,其算法的時間複雜度為O(m·n2·t)(其中t錶示循環次數,n為城市數,m為螞蟻數),搜索時間比較長.利用K-means聚類的方法得到多箇類,每一箇類都看作是一箇小的TSP問題,然後在每箇類內部和類之間利用改進的蟻群算法尋找最優路徑,通過實驗倣真,驗證瞭此方法不但能提高解的精度,而且還加快瞭運行速度.
의군우화산법(ACO)재구해TSP (traveling salesman problem)문제시,기산법적시간복잡도위O(m·n2·t)(기중t표시순배차수,n위성시수,m위마의수),수색시간비교장.이용K-means취류적방법득도다개류,매일개류도간작시일개소적TSP문제,연후재매개류내부화류지간이용개진적의군산법심조최우로경,통과실험방진,험증료차방법불단능제고해적정도,이차환가쾌료운행속도.