| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| Chapter 1 Introduction | 第16-36页 |
| 1.1 Research Content and Significance | 第16-17页 |
| 1.2 Related Work on Solving the TSP | 第17-31页 |
| 1.2.1 Tour Construction Algorithms | 第17-19页 |
| 1.2.2 Local Search Approaches | 第19-25页 |
| 1.2.3 Evolutionary Computation Method | 第25-29页 |
| 1.2.4 Hybrid Algorithms | 第29-31页 |
| 1.2.5 Summary of Algorithms for the TSP | 第31页 |
| 1.3 Experimental Framework | 第31-34页 |
| 1.3.1 TSP Suite Framework | 第31-33页 |
| 1.3.2 TSPLIB Benchmark | 第33页 |
| 1.3.3 Experimental Environment | 第33-34页 |
| 1.4 Contributions | 第34-35页 |
| 1.5 Structure of this Thesis | 第35-36页 |
| Chapter 2 Modified Ejection Chain Method for Solving the TSP | 第36-52页 |
| 2.1 Efficient Implementation of the Ejection Chain Method | 第36-43页 |
| 2.1.1 Data Structure | 第36-39页 |
| 2.1.2 Search Strategy | 第39-40页 |
| 2.1.3 Experimental Setups | 第40-41页 |
| 2.1.4 Experimental Results | 第41-43页 |
| 2.2 Fine Tuning Maximum Level and Size of Root Node Set | 第43-48页 |
| 2.2.1 Experimental Setups | 第43-44页 |
| 2.2.2 Experimental Results | 第44-48页 |
| 2.3 Comparing ECM algorithms with LK heuristics | 第48-50页 |
| 2.3.1 Experimental Setups | 第48页 |
| 2.3.2 Experimental Results | 第48-50页 |
| 2.4 Conclusions | 第50-52页 |
| Chapter 3 Hybrid Algorithms for Solving the TSP | 第52-72页 |
| 3.1 Hybrid Two Local Searches with Crossover Operator Algorithms | 第52-61页 |
| 3.1.1 Comparison of LS approaches and Hybrid LS-LS algorithms | 第53-54页 |
| 3.1.2 Combining Different LS approaches with Crossover Operator | 第54-56页 |
| 3.1.3 Experimental Setups | 第56页 |
| 3.1.4 Experimental Results | 第56-61页 |
| 3.1.5 Conclusions | 第61页 |
| 3.2 Hybrid Global Search-Local Search Algorithms | 第61-72页 |
| 3.2.1 Comparative Study of LS Approaches and EC Methods | 第62-63页 |
| 3.2.2 Hybrids with Evolutionary Algorithms | 第63页 |
| 3.2.3 Hybrids with Population-Based Ant Colony Optimization | 第63-64页 |
| 3.2.4 Experimental Setups | 第64页 |
| 3.2.5 Experimental Results | 第64-69页 |
| 3.2.6 Conclusions | 第69-72页 |
| Chapter 4 Conclusions | 第72-74页 |
| 4.1 Research Summary | 第72-73页 |
| 4.2 Future Tasks | 第73-74页 |
| Bibliography | 第74-80页 |
| Acknowledgements | 第80-82页 |
| 在读期间发表的学术论文与取得的研究成果 | 第82-83页 |
