| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| Nomenclature | 第13-16页 |
| Chapter 1 Introduction | 第16-32页 |
| 1.1 The Traveling Salesman Problem | 第17-18页 |
| 1.2 Solving the Traveling Salesman Problem | 第18-28页 |
| 1.2.1 Tour Construction Algorithms | 第18-19页 |
| 1.2.2 Local Search Approaches | 第19-25页 |
| 1.2.3 Evolutionary Computation Methods | 第25-28页 |
| 1.2.4 Hybrid Algorithms | 第28页 |
| 1.3 TSP Suite Framework | 第28-29页 |
| 1.4 TSPLIB Benchmark | 第29-32页 |
| Chapter 2 Efficient Lin-Kernighan based Local Search for solvingTSPs | 第32-46页 |
| 2.1 Efficient Implementation of the Lin-Kernighan Heuristic | 第32-42页 |
| 2.1.1 Implementing Local Search Approaches | 第32-34页 |
| 2.1.2 Data Structure | 第34-35页 |
| 2.1.3 Search Strategy | 第35-37页 |
| 2.1.4 Experimental Setups | 第37页 |
| 2.1.5 Experimental Results | 第37-42页 |
| 2.2 Fine Tuning Candidate Set Size | 第42-46页 |
| 2.2.1 Experimental Setups | 第42页 |
| 2.2.2 Experimental Results | 第42-46页 |
| Chapter 3 Hybrid Algorithms for Solving TSPs | 第46-74页 |
| 3.1 Hybrid Local Search-Local Search Algorithms | 第46-56页 |
| 3.1.1 Different Strengths of Different LS approaches | 第46-48页 |
| 3.1.2 Combining Different LS approaches | 第48-50页 |
| 3.1.3 Experimental Setups | 第50-51页 |
| 3.1.4 Experimental Results | 第51-56页 |
| 3.2 Hybrid Global Search-Local Search Algorithms | 第56-64页 |
| 3.2.1 Comparative Study of LS Approaches and EC Methods | 第56-59页 |
| 3.2.2 Hybrids with Evolutionary Algorithms | 第59页 |
| 3.2.3 Hybrids with the Population-Based Ant Colony Optimization | 第59页 |
| 3.2.4 Experimental Setups | 第59-60页 |
| 3.2.5 Experimental Results | 第60-64页 |
| 3.3 Crossover Operator based on Local Search for Solving TSPs | 第64-74页 |
| 3.3.1 Motivation | 第65页 |
| 3.3.2 New Crossover Operator based on the LK Heuristic | 第65-69页 |
| 3.3.3 Experimental Setups | 第69-70页 |
| 3.3.4 Experimental Results | 第70-74页 |
| Chapter 4 Conclusious | 第74-76页 |
| References | 第76-80页 |
| Appendix A本文中文概要 | 第80-86页 |
| Thanks | 第86-88页 |
| 在读期间发表的学术论文与取得的研究成果 | 第88-89页 |
