论文部分内容阅读
本文对TSP冰晶优化算法进行了探讨。TSP即旅行商问题,是一个典型的NP困难问题,随问题规模的增加,获得最优解的代价呈指数级增长。冰晶算法模拟湖水降温时,湖面冰晶的生长过程,在亚稳态区内维持适宜的饱和度来尝试解决TSP问题。试验表明,这是一种高效的TSP问题近似算法。本文通过增加线性约束来提高冰晶算法的准确率,在O(knlogn)时间复杂度下获得可行解。