大规模TSP问题相关论文
启发式智能优化算法是目前国际前沿研究热点,它包括神经网络算法(NN)、遗传算法(GA)、模拟退火算法(SA)、禁忌搜索算法(TS)、蚂蚁......
本文算法体现"分而治之"的思想,首先采用动态K均值聚类快速邻域分解,其次应用蚁群算法同时对分区并行优化计算,最后基于分区重心进......
ACA(Ant Colony Algorithm)是一种可以有效求解组合优化的TSP(Travelling Salesman Problem)问题的方法。然而,当TSP问题的规模较......
群智能算法是一种新型的仿生类进化算法,主要包括蚁群优化算法和粒子群算法.群智能算法具有较强的鲁棒性,采用分布式计算机制,并且......
TSP问题不仅描述旅行商周游城市的问题,也是许多工程领域中复杂问题的抽象形式,找到一种有效的TSP问题求解方案具有十分重要的意义......