|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：男
毕业院校：日本长冈技术科技大学
学位：博士
学科：管理科学与工程
办公地点：经济管理学院新楼D412
联系方式：
电子邮箱：
移动版主页
基于求解TSP问题的双向扩展差额算法
点击次数：
论文类型：期刊论文
发表时间：2011-04-15
发表刊物：管理工程学报
收录刊物：CSSCI、ISTIC、PKU
卷号：25
期号：2
页面范围：95-102
ISSN号：1004-6062
关键字：双向扩展差额算法;两端延伸最近城市搜索法;启发式算法;TSP问题
摘要：旅行商(TSP)问题是典型的组合优化中的NP-hard难题.本文在最近城市搜索法和两端延伸最近城市搜索法基础上提出了双向扩展差额求解算法,并分析了算法的复杂度.采用以上三种算法求解了TSPLIB标准库中多个算例,比较结果表明本算法能够更快的找到更优的方案,具有更好的综合性能.