基于海潮启示改进的退火算法在TSP求解中的研究与应用

	载入中...

基于海潮启示改进的退火算法在TSP求解中的研究与应用

分类1：教育论文网→天文学和地理科学论文→海洋学论文→海洋基础科学论文→海洋水文学论文→海洋动力学论文→潮汐论文
分类2：教育论文网→工业技术论文→自动化技术、计算机技术论文→自动化基础理论论文→人工智能理论论文

基于海潮启示改进的退火算法在TSP求解中的研究与应用

论文目录
摘要	第1-5页
Abstract	第5-9页
第1章绪论	第9-13页
1.1 研究背景与意义	第9-10页
1.2 国内外研究现状	第10-11页
1.2.1 退火算法的研究现状	第10-11页
1.2.2 TSP的研究现状	第11页
1.3 本文主要工作及组织结构	第11-13页
第2章模拟退火算法	第13-23页
2.1 模拟退火算法的由来	第13-15页
2.1.1 金属固体退火过程简述	第13-15页
2.1.2 模拟退火思想	第15页
2.2 模拟退火算法基本原理	第15-18页
2.2.1 金属退火与组合优化	第16页
2.2.2 模拟退火算法的具体描述	第16-18页
2.3 模拟退火算法的关键技术	第18-21页
2.3.1 初始温度的设置	第18-19页
2.3.2 马尔科夫链长度	第19-20页
2.3.3 温度衰减函数	第20页
2.3.4 终止条件	第20-21页
2.4 本章小结	第21-23页
第3章 TSP问题	第23-31页
3.1 TSP的引入	第23-27页
3.1.1 七桥问题	第23-24页
3.1.2 TSP问题	第24-26页
3.1.3 中国邮递员问题	第26-27页
3.2 退火算法求解TSP问题	第27-30页
3.3 本章小结	第30-31页
第4章改进退火算法	第31-41页
4.1 海潮的启示	第31-32页
4.2 以海潮参数改进退火算法	第32-35页
4.2.1 改进退火算法的流程	第32-34页
4.2.2 海潮启示改进算法的步骤	第34页
4.2.3 海潮启示改进退火算法的参数	第34-35页
4.3 改进后算法的程序实现	第35-40页
4.3.1 设置初始潮位、潮峰节点	第36页
4.3.2 设置潮峰节点坐标、退潮参数	第36-37页
4.3.3 TSP节点的输入方式	第37页
4.3.4 读取TSP节点	第37-38页
4.3.5 初始化TSP节点	第38页
4.3.6 计算TSP节点序列	第38-39页
4.3.7 计算TSP路径	第39-40页
4.4 本章小结	第40-41页
第5章算法改进后求解TSP实例	第41-51页
5.1 实验一	第41-44页
5.2 实验二	第44-46页
5.3 实验三	第46-47页
5.4 实验四	第47-49页
5.5 实验TSP路径优化原因简析	第49-50页
5.6 本章小结	第50-51页
结论	第51-53页
参考文献	第53-57页
附录：本文部分程序代码	第57-67页
致谢	第67-68页

本篇论文共68页，点击这进入下载页面。

更多论文
基于海潮启示改进的退火算法在TSP求
基于贝叶斯模型的图像配准方法研究
波能测试区波浪运动数学模型的研究
基于高斯混合模型的变分自动编码器
滨海地区风暴潮灾害风险分析与应急
渤海海域围海工程对其潮位及潮流的
基于双目视觉的目标运动参数高速实
巴伦支海二甲基硫模型参数校准的进
基于RGB-D的移动机器人实时定位与建
大气—海洋—海浪实时耦合模式的建
监控视频中多类目标检测与多目标跟
基于改进势场蚁群算法的波浪动力滑
图像超分辨率重构在虹膜识别中的应
可变翼混合驱动水下滑翔机变翼系统
基于ZYNQ SoC的嵌入式智能相机设计
标准直线式波浪浮标检测装置的研究
基于图像分割和模式识别的钢材断口
高精度温盐检定恒温槽控制系统的设
基于CAD模型匹配的多目视觉目标防碰
东中国海真光层深度的遥感反演方法
基于机器视觉的移动机器人定位与三
风云三号气象卫星地面应用系统
基于块匹配的电子稳像技术研究
基于多源遥感数据的大气粗糙度反演
基于ROS的惯性导航和视觉信息融合的
混合失真图像的无参考质量评价方法
区域干旱模糊综合评判及抗旱对策研
基于均衡定价理论的我国台风巨灾债
航空影像拼接算法研究及实现
应对气候变化的资源开发利用系统研
基于卷积神经网络的非限定性条件下
基于EMD的相空间重构极限学习机的短
基于视觉的机器人室内定位算法研究
人脸识别中面部特征提取与匹配算法
基于风暴相对螺旋度的降雨预报
时间序列分析方法在重庆气温研究中
玉米籽粒姿态识别算法研究及提取分
基于正则化方法的磁共振图像去噪与
数字化测量中降低量化误差的系统设
基于标识的双目视觉室内定位算法研
灾害快速制图关键技术研究——以地
基于度量学习的鲁棒视觉跟踪算法研
高分辨率影像中农村道路提取方法研
基于双坐标系的立体视觉三维位移测
基于遥感影像的原平市土地利用变化
Kinect尺寸测量方法研究
基于多源遥感数据的中国地级市能源
基于模板匹配及多特征融合的目标跟
基于机载LiDAR与长波红外影像的典型
基于未标定相机双目视觉的3D重构技
面向对象分类方法在土地利用调查中
激光干涉粒子成像及信息提取方法研
GPS水准高程模型的研究与应用——以
基于视频的停车与抛落物事件检测算
RTK与全站仪联合测图的实际应用
基于OpenCV嵌入式人脸检测系统

启发式算法论文模拟退火算法论文旅行商问题论文
版权申明：目录由用户jincifa**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
\| 设为首页\|\|加入收藏\|\|站内搜索引擎\|\|站点地图\|\|在线购卡\|
版权所有教育论文网 Copyright(C) All Rights Reserved