模拟退火法解决最优路径选择问题任务书

 2021-08-20 01:08

1. 毕业设计(论文)主要目标:

模拟退火法被广泛应用于最优路径选择问题,本论文拟将采用模拟退火法求解旅行商问题,分析具体结果;并用LINGO软件得到的全局最优解对结果进行验证,以得到适合于旅行商问题的最优算法。

剩余内容已隐藏,您需要先支付 5元 才能查看该篇文章全部内容!立即支付

2. 毕业设计(论文)主要内容:

模拟退火算法是一种通用概率演算法,用于在一个大的搜寻空间内找寻命题的最优解。

模拟退火算法是求解NP完全组合优化问题的有效近似算法,将该算法应用于路径优化问题,利用该算法对类似货郎担问题的路径问题进行求解。

旅行商问题(TSP)是一种典型的组合最优化问题, 计算途经n 个城市的最短距离。对于城市数目为n 的地图, 共有n!种不同的路径。城市越多, 可能的路径也越多。而且路径的增加速度非常快且是非线形的。当n 很大时, 去尝试每一种可能的路径是不可能的, 所以需要设计一个有效的算法去寻找最短的路径。

剩余内容已隐藏,您需要先支付 5元 才能查看该篇文章全部内容!立即支付

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)

剩余内容已隐藏,您需要先支付 5元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找,微信号:bysjorg 、QQ号:3236353895;