一种混合局部搜索算法的嵌套分区算法

• 作者: 宗德才 王康康
• 来源期刊: 计算机应用研究
• 关键词: 嵌套分区算法 局部搜索算法 Lin-Kernighan算法 带约束的3-opt算法 旅行商问题
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 752-758
• 页数: 7页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.03.026

摘要

提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题.该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kemighan算法进行了改进,并且用改进的Lin-Kemighan算法搜索每个裙域的最优解,最后通过实验分析法确定了子域和裙域最优的抽样个数及初始最可能域的长度.对TSPLIB中15个问题实例的仿真结果表明,所提出的混合局部搜索算法的改进嵌套分区算法在求解旅行商问题时可以获得高质量的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宗德才	常熟理工学院计算机科学与工程学院	26	116	5.0	10.0
2	王康康	江苏科技大学数理学院	52	217	8.0	11.0