帮帮文库

返回

模拟退火算法在TSP问题中的应用研究 模拟退火算法在TSP问题中的应用研究

格式:word 上传:2022-06-25 07:30:54

《模拟退火算法在TSP问题中的应用研究》修改意见稿

1、“.....模拟退火算法是求解此问题的种理 想方法。 模拟退火算法是将物理退火过程与组合优化相结合在起的种随机迭代 寻优算法,问题即旅行商问题是个组合优化问题,该问题被证明具有 计算复杂性。因此,研究模拟退化算法的基本原理及其在问题求解中的应 用受到高度的关注......”

2、“.....通过 对其算法的原理,以及退火算法在函数优化问题上的应用,与优化组合问题的研 究来了解问题以及模拟退火算法上解决实际问题上的应用与研究。帮助理 解模拟退化算法的基本原理及其在问题求解中的应用。 关键词模拟退火算法组合优化遗传算法 , ......”

3、“..... 人工神经网络算法 人工神经网络,简称是在 对人脑组织结构和运行机制的认识理解基础之上模拟其结构和智能行为的 种工程系统。早在本世纪年代初期,心理学家数学家 就提出了人工神经网络的第个数学模型......”

4、“.....念 模拟退火算法的背景 发展趋势 第二章相关知识介绍 模拟退火算法的原理 模拟退火算法模型 模拟退火算法与优化问题分析 应用研究方案分析 第四章算法具体设计与编码实现 基于模拟退火算法求解问题详细设计 求解问题的模拟退火算法及流程图 算法温度的选择和变化 定义坐标表的具体参数与具体实现 新解的产生方法 求解问题的算法主体模块详细设计 算法的具体编码实现 建立城市坐标文本文件 下界面数据输出以及概率统计与分析 第五章算法运......”

5、“.....用新解代替当前解,这只需将当前解中对应 于产生新解时的变换部分予以实现,同时修正目标函数值即可。此时,当前解实 现了次迭代......”

6、“.....而当新解被判定为舍弃时,则在 原当前解的基础上继续下轮试验。 模拟退火算法与初始值无关,算法求得的解与初始解状态是算法迭代的 起点无关模拟退火算法具有渐近收敛性,已在理论上被证明是种以概率收 敛于全局最优解的全局优化算法模拟退火算法具有并行性。 问题简述 旅行商问题,即问题是数学领域中著名 问题之。假设有个旅行商人要拜访个城市,他必须选择所要走的路径,路 经的限制是每个城市只能拜访次,而且最后要回到原来出发的城市......”

7、“..... 问题是个组合优化问题。该问题可以被证明具有计算复杂性。模拟退火算法在问题中的应用研究第二章相关知识介绍 因此,任何能使该问题的求解得以简化的方法,都将受到高度的评价和关注。 旅行商问题问题是个完全问题,目 前求解问题的主要方法有模拟退火算法遗传算法启发式搜索法 神经网络算法蚁群算法等,各种算法各有千秋。模拟退火算法最早思想由 在世纪年提出,年等成功地将退火思想引入组 合优化领域......”

8、“.....理论上来说,它是个全局最 优算法。如何在初始解附近找出个好的解是项关键技术,它直接影响算 法的收敛速度。 问题是经典的组合优化问题之,求解该问题的启发式算法 直是数学,计算机科学研究的热点之。假设类问题等。这些问题描述非常简单,模拟退火算法在问题中的应用研究第二章相关知识介绍 并且有很强的工程代表性,但最优化求解很困难,其主要原因是求解这些问题的 算法需要极长的运行时间与极大的存储空间......”

9、“.....即所谓的组合爆炸。正是这些问题的代表性和复杂性激起了人们对组合优 化理论与算法的研究兴趣。组合优化问题在实践中有着广泛的应用,同时也是计 算机科学中的重要研究课题。 蚁群算法及其它算法原理 蚁群优化算法 受蚂蚁觅食时的通信机制的启发,年代提出了蚁群优化算法 ,来解决计算机算法学中经典的货郎担问题。如 果有个城市,需要对所有个城市进行访问且只访问次的最短距离。 在解决货郎担问题时,蚁群优化算法设计虚拟的蚂蚁将摸索不同路线......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
模拟退火算法在TSP问题中的应用研究.doc预览图(1)
1 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(2)
2 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(3)
3 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(4)
4 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(5)
5 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(6)
6 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(7)
7 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(8)
8 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(9)
9 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(10)
10 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(11)
11 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(12)
12 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(13)
13 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(14)
14 页 / 共 35
模拟退火算法在TSP问题中的应用研究.doc预览图(15)
15 页 / 共 35
预览结束,还剩 20 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档