基于TSP问题的蚁群算法优化及并行策略研究论文-（毕业论文设计）.docVIP

学校代码：10491 研究生学号中国地质大学 硕士学位论文 基于TSP问题的蚁群 算法优化及并行策略研究 硕 士 生： 学科专业：计算机应用技术 指导教师： 副教授 二○○六年五月  A Dissertation Submitted to China University of Geosciences for the Degree of Master of Engineering The Research on Optimization and Parallelization Strategies of Ant Colony Algorithm for Solving Traveling Salesman Problem Master Candidate：Zhang Li Major：Computer Application Technology Supervisor：Associate Prof. Luo Zhongwen China University of Geosciences Wuhan 430074 P. R. China  基于TSP问题的蚁群算法优化及并行策略研究 摘 要 许多实际工程问题可以抽象为相应的组合优化问题，TSP问题是作为所有组合优化问题的范例而存在的，它已成为并将继续成为测试组合优化新算