初始圈的选择matlab,基于MATLAB的最优算法案例分析——关于徐州潘安湖风景区游览路线设计...
为Hamilton圈,一个图若包含Hamilton圈,则称这1徐州潘安湖风景区地形图及分析个图为Hamilton圈。最优旅游路线就是求解最小设计路线的原则是:满足旅行者的要求,在固距离的Hamilton圈。定的8个必经景点,因此只需讨论从景石出发途经(1)~(6)所有景点到湿地商业街的最短路径。问题:按照题目中所给出的八个景点,以及每两个景点之间的距离,要求从景石到湿地商业街且游览完其它六个景点的最短路线,本质上是改良后的最优Hamilton圈[1]。图1 Hamilton圈模型图Hamilton圈的基本概念:包含图G的每个顶点的路称为Hamilton路,包含圈G的每个顶点的圈称
图2潘安湖景区地形图表1景点之间的最短步行距离(单位:m)景石游客服务中心阳光草坪森林小剧场儿童科普体验区儿童戏水场湿地博物馆湿地商业街景石0 300 360 210 590 475 500 690游客服务中心300 0 380 270 230 285 200 390阳光草坪360 380 0 510 230 765 580 770森林小剧场210 270 510 0 470 265 450 640儿童科普体验区590 230 230 470 0 515 260 450儿童戏水场475 285 765 265 515 0 460 650湿地博物馆500 200 580 450 260 460 0 190湿地商业街690 390 760 640 450 650 190 0目标函数:2建立模型8Min=∑DijXij(1)我们要求游客所走路程最短,这是一个优化问ij题,建立一个优化模型,机理分析如下。目标函数等于所选择景点之间的距离求和取(1) TSP优化模型最小。约束条件:{1旅游家从第i个景点到第j个景点Xij=0不走第i个景点到第j个景点的路3算法求解算法:r-opt算法(是一种局部改进搜索算法)。算法不断将八个景点间的路径来优化当前图3 TSP优化模型解,直到满足收敛到较优解为止。著名的LK算问题:比照TSP巡回旅行商问题,建立TSP模法[2]就是基于2-opt和3-opt的,对应的时间复杂型,利用MATLAB和旅行商问题的结合,求出结果。度为O(nr)。Dij为Ni与Nj之间的距离(i=1,…,8; j=1,而本题所应用的就是2-opt算法,运算在过程…,8)。中,不断地比较交换边之后的解是否更优,优的话当Xij=0时表示地点i与地点j不连接;当Xij就交换,即二边逐次修正法,用MATLAB实现,下面=1时表示地点i与地点j连接(i=1,…,8; j=1,举例说明第一步的路线交换初始圈展示。…,8)。这样就选出了其中两步:景石→森林小剧场,
图4第一步路线交换初始图旅游服务中心→阳光草坪。利用MATLAB重复该算法并求解便可得到最短路径:路线:景石→森林小剧场→儿童戏水场→游客服务中心→阳光草坪→儿童科普体验区→湿地博物馆→湿地商业街(景石→(3)→(5)→(1)→(2)→(4)→(6)→(7))总步行距离(最短路线距离) 1 820米。
4结论(1)结果分析该模型旨在利用MATLAB寻找最优路线,结果具有一定的参考性,但与实际情况可能有所出入。(2)误差分析只进行一次计算存在一定的偶然误差,二次修正法主要作用是对于某个初始解,通过若干次迭代,不断优化解的过程。具有求解快的特点。但是该算法受初始解影响较大,容易陷入局部最优。(3)模型推广该模型可广泛应用于最优化的寻解问题中,例如背包问题、材料切割等问题中。基于MATLAB的最优算法案例分析——关于徐州潘安湖
初始圈的选择matlab,基于MATLAB的最优算法案例分析——关于徐州潘安湖风景区游览路线设计...相关推荐
- MATLAB智能算法30个案例分析.史峰等
<MATLAB智能算法30个案例分析>是2011年由北京航空航天大学出版社出版的图书,作者是郁磊.史峰.王辉.胡斐- <MATLAB智能算法30个案例分析>是作者多年从事算法研 ...
- MATLAB智能算法30个案例分析pdf
下载地址:网盘下载 MATLAB智能算法30个案例分析,ISBN:9787512403512,作者:史峰,王辉 等编著 下载地址:网盘下载 转载于:https://www.cnblogs.com/cf ...
- 前景提取 matlab,基于MATLAB的动态前景目标特征提取与运动跟踪
吴晶鑫 仲梁维 摘 要:动态前景目标识别和提取是计算机视觉领域的重要内容.对动态图像进行前景目标提取与运动跟踪,通过改进高斯混合背景模型,提出一种基于自适应特征加权的前景目标提取算法,目的是对动态画面 ...
- 修正牛顿法 matlab,基于MATLAB的修正牛顿法
话不多说,直接上干货.这是基于MATLAB的源代码,目标函数我选择了一个二维函数,根据自己需求,更改目标函数,初始迭代点以及收敛精度 第一部分:目标函数 根据自己需求,更改目标函数!!! func ...
- 子空间迭代法 matlab,基于MATLAB的一类迭代分析
一般的计算方法教程如文献[1-5]都会介绍三种常见的迭代法,即Jacobi方法.Gauss-Seidel方法和SOR迭代.由于Gauss-Seidel方法充分利用了迭代过程的新信息[1,2],一般来说 ...
- 动态规划生产存储matlab,基于Matlab的动态规划算法的实现及应用
龙源期刊网 http://www.doczj.com/doc/82f814a7bdd126fff705cc1755270722192e59ad.html 基于Matlab的动态规划算法的实现及应用作者 ...
- 脉位调制解调 matlab,基于matlab的am调制解调
基于matlab的am调制解调 基于 Matlab 的 AM 调制解调一.AM 的调制原理AM 是指对信号进行幅度调制 [2].一般做法是先在原信号上叠加一个直流信号,以保证信号 , 然后乘上一个高频 ...
- m-qam matlab,基于matlab的M_QAM通信系统仿真.doc
WORD格式可编辑 专业技术分享 课 程 设 计 任 务 书 学生班级: 通信0802班 学生姓名: 学号: 设计名称:基于matlab的M-QAM通信系统的仿真 起止日期:2011.6.21-201 ...
- 潮流仿真分析matlab,基于MATLAB的电力系统潮流仿真与研究
DOI:10. 13888/j. cnki. jsie(ns). 2019. 02. 008 收稿日期:2018 - 07 - 17 基金项目:国家自然科学基金青年项目(61803271)作者简介:刘 ...
最新文章
- HDU-1045-fire net
- 用每个月的下载量超过300亿次的NPM,窃取密码是一种什什么样的体验!
- 大龄程序员想转产品经理?3本书给你最靠谱的进阶攻略
- Linux看硬盘同步,从磁盘同步看linux的机制和策略
- 2019 最新计算机技能排名出炉:Python 排第三,第一名是...
- 南方cass快捷键命令修改在哪_南方cass快捷键大全_南方cass快捷键命令大全_好特教程...
- 医院体检PEIS系统
- JPEG压缩编码算法原理
- 英语的句号在c语言中是什么意思,英语标点符号的用法
- 常用手持设备的use-agent头信息
- 2022-2027年中国喷涂机器人行业市场调研及未来发展趋势预测报告
- asp.net1050-消防车辆维修保养辅助系统#毕业设计
- 查表法求sin和cos
- Render函数的用法
- h3c 模拟器 HCL 2.1.2 win10安装,vbox hyper-v vmware 兼容
- 大数据培训Spark 高频面试考点分享
- Unity 自定义圆形图片
- 时间序列建立图模型(四)
- iOS 中生成随机数的4种方法(rand、random、arc4random、arc4random_uniform)
- ZXR10交换机命名规则