| 一种混合局部搜索算法的嵌套分区算法 |
| |
| 引用本文： | 宗德才,王康康.一种混合局部搜索算法的嵌套分区算法[J].计算机应用研究,2015,32(3). |
| |
| 作者姓名： | 宗德才 王康康 |
| |
| 作者单位： | 1. 常熟理工学院计算机科学与工程学院,江苏常熟,215500
2. 江苏科技大学数理学院,江苏镇江,212003 |
| |
| 基金项目： | 江苏省高校自然科学基础研究项目，常熟理工学院青年教师基金资助项目 |
| |
| 摘 要： | 提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题.该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kemighan算法进行了改进,并且用改进的Lin-Kemighan算法搜索每个裙域的最优解,最后通过实验分析法确定了子域和裙域最优的抽样个数及初始最可能域的长度.对TSPLIB中15个问题实例的仿真结果表明,所提出的混合局部搜索算法的改进嵌套分区算法在求解旅行商问题时可以获得高质量的解.
|
| 关 键 词： | 嵌套分区算法 局部搜索算法 Lin-Kernighan算法 带约束的3-opt算法 旅行商问题 |
Combined nested partitions method based on local search algorithm |
| |
| ZONG De-cai,WANG Kang-kang.Combined nested partitions method based on local search algorithm[J].Application Research of Computers,2015,32(3). |
| |
| Authors: | ZONG De-cai WANG Kang-kang |
| |
| Abstract: | |
| |
| Keywords: | nested partitions algorithm local search algorithm Lin-Kernighan algorithm restricted 3-opt algorithm traveling salesman problem(TSP) |
| 本文献已被 万方数据 等数据库收录！ |
