| 摘要 | 第1-6页 |
| ABSTRACT | 第6-12页 |
| Nomenclature | 第12-13页 |
| Chapter 1 Introduction | 第13-25页 |
| ·VRPTW | 第14-15页 |
| ·Algorithms for Solving VRPTWs | 第15-17页 |
| ·ACO | 第17-24页 |
| ·Basic ACO | 第17-19页 |
| ·EAS | 第19页 |
| ·MMAS | 第19-21页 |
| ·ACS | 第21-22页 |
| ·PACO | 第22-24页 |
| ·Solomon Benchmark | 第24-25页 |
| Chapter 2 Improving ACO for Solving VRPTWs | 第25-45页 |
| ·IACO | 第25-30页 |
| ·Preprocessing | 第25-27页 |
| ·ACO Strategy | 第27页 |
| ·Initialization Procedure | 第27-28页 |
| ·Experimental Setup | 第28页 |
| ·Experimental Results | 第28-30页 |
| ·PACO Applied to VRPTWs | 第30-32页 |
| ·Experimental Setup | 第30-32页 |
| ·Comparison Results | 第32页 |
| ·Probability Initialization Of PACO | 第32-40页 |
| ·Probability Density Function | 第33-34页 |
| ·Value Estimation Function | 第34-36页 |
| ·Putting it Together | 第36页 |
| ·Effect of Probability Initialization | 第36-39页 |
| ·Results of initialized PACO | 第39-40页 |
| ·Initialization Effect on Different Problems | 第40-45页 |
| ·Solution fragments generated by initialization | 第41-45页 |
| Chapter 3 PI-PACO with Local Search | 第45-59页 |
| ·Effect of Local Search | 第45-46页 |
| ·Neighborhood Structures | 第46-47页 |
| ·Simple Combination of the Initialization and Local Search | 第47-50页 |
| ·Experimental Setup | 第48-49页 |
| ·Experimental Results | 第49-50页 |
| ·Parameter influence on PI-PACO | 第50页 |
| ·Modifications to initial pheromone values | 第50-55页 |
| ·Comparison between ACOs and non-ACO algorithms in Solving VRPTW | 第55-59页 |
| ·Difference between PACO and non-ACO algorithms | 第55页 |
| ·Difference between PACO and ACO algorithms | 第55-56页 |
| ·Characteristic Analysis and Future Work | 第56-59页 |
| Chapter 4 Conclusions | 第59-61页 |
| References | 第61-63页 |
| Thanks | 第63-65页 |
| 在读期间发表的学术论文与取得的研究成果 | 第65-66页 |
| 中文简介摘要 | 第66-71页 |
