1. 毕业设计（论文）主要目标：
模拟退火法被广泛应用于最优路径选择问题，本论文拟将采用模拟退火法求解旅行商问题，分析具体结果；并用LINGO软件得到的全局最优解对结果进行验证，以得到适合于旅行商问题的最优算法。
2. 毕业设计（论文）主要内容：
模拟退火算法是一种通用概率演算法，用于在一个大的搜寻空间内找寻命题的最优解。
模拟退火算法是求解NP完全组合优化问题的有效近似算法,将该算法应用于路径优化问题,利用该算法对类似货郎担问题的路径问题进行求解。
旅行商问题(TSP)是一种典型的组合最优化问题, 计算途经n 个城市的最短距离。对于城市数目为n 的地图, 共有n!种不同的路径。城市越多, 可能的路径也越多。而且路径的增加速度非常快且是非线形的。当n 很大时, 去尝试每一种可能的路径是不可能的, 所以需要设计一个有效的算法去寻找最短的路径。3. 主要参考文献
[1]Garey MR,Johnson DS.Computers and Intractability: A Guide to the Theory ofNP-Completeness.1979
[2]E. P. Ryan.A universal adaptive stabilizer for a class ofnonlinear systems.Systems and Control Letters.1991[3]Lin,Wei,Qian,Chunjiang.Adaptive control of nonlinearly parameterizedsystems:A nonsmooth feedback framework.IEEE Transactionson Automatic Control.2002
[4]李金忠,夏洁武,曾小荟,曾劲涛,刘新明,冷明,孙凌宇.多目标模拟退火算法及其应用研究进展[J].计算机工程与科学.2013(08)
剩余内容已隐藏，您需要先支付 10元 才能查看该篇文章全部内容！立即支付
以上是毕业论文任务书，课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
