【蚁群系统】解决TSP旅行商问题(matlab实现)
1997年,蚁群算法的创始人Dorigo在“Ant colony system: a cooperative learning approach to the traveling salesman problem”一文中提出了一种具有全新机制的ACO算法——蚁群系统(Ant Colony System,ACS),进一步提高了ACO算法的性能。这就是TSP,属于NPC问题。(3)引入信息素局部更新规则,在路径构建过程中,对每一只蚂蚁,每当其经过一条边(i, j)时,它将立刻对这条边进行信息素的更新。
原创
2022-10-05 18:45:15 ·
1855 阅读 ·
3 评论