计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
35期
30-32
,共3页
王会颖%贾瑞玉%刘慧婷%李建洋
王會穎%賈瑞玉%劉慧婷%李建洋
왕회영%가서옥%류혜정%리건양
TSP%蚁群算法%模拟退火算法%分段交换蚁群算法
TSP%蟻群算法%模擬退火算法%分段交換蟻群算法
TSP%의군산법%모의퇴화산법%분단교환의군산법
介绍了一种求解TSP问题的分段交换蚁群算法.分段交换蚁群算法把小窗口、随机分段优化求解、模拟退火充分交换的思想引入蚁群算法,把蚁群算法和模拟退火算法融合.该算法在蚁群算法陷入局部最优解的情况下,能改进其局部最优解,并可减少迭代次数.仿真实验表明取得了较好的效果.
介紹瞭一種求解TSP問題的分段交換蟻群算法.分段交換蟻群算法把小窗口、隨機分段優化求解、模擬退火充分交換的思想引入蟻群算法,把蟻群算法和模擬退火算法融閤.該算法在蟻群算法陷入跼部最優解的情況下,能改進其跼部最優解,併可減少迭代次數.倣真實驗錶明取得瞭較好的效果.
개소료일충구해TSP문제적분단교환의군산법.분단교환의군산법파소창구、수궤분단우화구해、모의퇴화충분교환적사상인입의군산법,파의군산법화모의퇴화산법융합.해산법재의군산법함입국부최우해적정황하,능개진기국부최우해,병가감소질대차수.방진실험표명취득료교호적효과.