1. 研究目的与意义（文献综述包含参考文献）
旅行商问题（Travelling Salesman Problem, 简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示 城市i到城市j的距离，i，j=1，2 n，则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
旅行商问题是一个非常经典的NP难度问题，如果想找到真正的唯一最优的解复杂度是O(N!)的，所以求解这一类问题的策略就是找一个相对最优的解，也就是最优化问题。
模拟进化算法就是一种组合优算法，通过模拟生物遗传进化过程来找最优的种族，也就是TSP中的最短路径。
剩余内容已隐藏，您需要先支付后才能查看该篇文章全部内容！
2. 研究的基本内容、问题解决措施及方案
本课题要研究或解决的问题：要求从自然进化--中提炼出可用于选择、突变等的操作，例如演替现象中的初级演替、次级演替、人工干预等的作用形成算子，设计出演替进化算法，同时对算法的有效性进行验证，并将其用于旅行商问题的最优路径求解。
根据系统功能需求开展算法整体设计方案和各算子的详细设计，在方案设计时注重与其它算法的借鉴融合及应用，考虑最优化方法的投运对社会、健康、安全、法律及文化的潜在影响，并客观评价系统对这些因素的影响，说明系统投运应承担的责任。
由于系统无人值守，方案设计中应特别关注安全性需求。
剩余内容已隐藏，您需要先支付 10元 才能查看该篇文章全部内容！立即支付
以上是毕业论文开题报告，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
