文件名称：TSP冰晶算法 (2008年)
文件大小：613KB
文件格式：PDF
更新时间：2024-07-03 17:50:57
工程技术 论文
TSP即旅行商问题,是一个典型的 NP困难问题,随问题规模的增加,获得最优解的代价呈指数级增长。受自 然智能的启发,冰晶算法首次模拟湖水降温时,湖面冰晶的生长过程,在亚稳态区内维持适宜的饱和度来尝试解决 TSP问题。冰晶生长的过程就是TSP路径形成的过程,试验表明,这是一种快速有效的 TSP问题近似算法,可在 O ( knlogn)时间复杂度下获得可行解 ,同时该算法适用于并行计算,可对开环、动态、大规模的 TSP问题实时求解。