基于GA的矩阵式TSP算法及在飞针测试机上的应用研究

摘要	第1-3页
Abstract	第3-6页
第一章 绪论	第6-11页
·课题背景	第6页
·TSP的理论基础	第6-9页
·组合优化问题	第6-7页
·TSP数学描述及计算复杂性理论	第7-8页
·TSP的研究概况	第8-9页
·TSP的应用和价值	第9页
·本论文所做的工作	第9-11页
第二章 相关算法的研究现状及性能比较	第11-18页
·精确算法	第11-12页
·近似算法	第12-17页
·小结	第17-18页
第三章 遗传算法及其在TSP中的应用	第18-23页
·遗传算法的理论基础	第18-19页
·对TSP的遗传基因编码方法	第19页
·顺序表示	第19页
·路径表示	第19页
·布尔矩阵表示	第19页
·针对TSP的遗传交叉算子	第19-20页
·一种TSP交叉算子的改进算法	第20-22页
·算法终止判据	第22-23页
第四章 矩阵式TSP的求解方法	第23-28页
·行距等于列距	第23-25页
·列距大于行距	第25-28页
第五章 系统开发与算法应用	第28-55页
·应用背景	第28-29页
·飞针测试机控制系统的开发	第29-43页
·硬件系统的设计	第29-31页
·软件功能的实现	第31-43页
·TSP算法的综合应用	第43-44页
·实例分析及结果	第44-54页
·小结	第54-55页
结束语	第55-56页
参考文献	第56-58页
研究生期间发表的论文	第58-59页
致谢	第59页