多元组合ACS-TSP系统

文章提出了用多算法结合蚁族系统(ACS)求解旅行商问题(TSP)的方法,介绍了在ACS-TSP问题上的遗传算法,目的是为了寻找处理旅行商早期停滞现象的解空间。此外,还提出了一种新的最小生成树(MST)算法,结合最近邻(NN)来创建一个初始架构,以便又快又好地解决旅行商问题。