TSP冰晶优化算法

摘要：

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

关键词： 旅行商问题 计算机数学 冰晶算法

作者: 周蓝海 蔡东风

作者单位: 沈阳航空工业学院知识工程中心,辽宁沈阳 110034

会议类型: 国内会议

会议名称: 中国人工智能学会第12届全国学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 744-749

在线出版日期: 2007-11-20（万方平台首次上网日期，不代表论文的发表时间）