模拟退火算法在飞机巡航最佳路线问题中的应用

来源 :软件导刊 | 被引量 : 0次 | 上传用户:boboluping
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
飞机巡航最佳路线问题可归结为大型TSP问题。TSP问题是典型的NP完全问题,模拟退火算法是求解NP完全问题的一种理想方法。在构造了飞机巡航路线问题的模型后,采用加权的哈密顿方法,结合模拟退火策略对该问题进行分析求解。重点介绍了模拟退火解决此问题的具体算法和过程。试验结果表明:采用模拟退火算法求解飞机巡航线路问题效果很好,与其它算法相比优势明显。
其他文献
为做好高职升本招生考试的组织与管理工作,设计并实现了一个基于B/S架构的高职升本招生考试报名系统,使用网络信息化平台代替了传统的人工招考管理。实践证明:该系统操作简单
对广义预测控制(GPC)算法进行简介。针对GPC控制算法在大迟延过程控制中超调量偏大的缺点,提出了一种改进的广义预测控制算法(简称AGPC);以电阻加热炉为研究对象,利用MATLAB的SIMULINK工具编写程序,对改进后的GPC控制算法进行仿真研究。结果表明改进后的GPC控制算法不仅能有效地抑制超调量,而且能兼顾快速性和鲁棒性,从而提高了控制品质。
获取定位信息的方式有很多种,精度最高的要数GPS技术,除此之外还可以通过IP地址和WiFi热点等方式获取位置。HTML5中提供了一组Geolocation API(地理位置应用程序接口),用来获取
针对规模设备控制系统开发存在无序、依赖、重复等工程问题,提出一种基于嵌入式 TCP/IP的系统模式和可复用的软件驱动引擎。每个设备由内置的单片机进行采样和驱动,采样数据经驱
为了满足远程实时监控系统功能多样化的需求,设计了一种基于动态Web技术的远程监控系统。提出了系统的总体硬件设计框架,在系统软件设计的关键技术中,分析并选取BOA作为嵌入式We
《计算机基础》列入现代远程教育网络统考课程,其教学改革的核心是在网络与多媒体技术支撑的教学环境中找到一种有效的教学方法。网络教学平台是实施网络教学的技术基础,多媒
制作机考试卷的目的在于给学生提供一个检查自己对所学知识掌握情况的较为真实的考试环境,利用PowerPoint提供的控件和VBScript脚本语言可以较好地实现该目的。制作了基于Pow
全等矩形破碎文字图片拼接还原技术是一种特殊的图片拼接复原技术,其处理的图片具有明显几何规律。通过数据挖据得到图片中所有文字占据连续像素行的平均行数、图片中两行文字间的间距(行距)占据的连续像素行的平均行数,以及每张图片所包含的文字和行距之间的交替规律即行信息向量,并对图片边沿进行二值化处理。还原技术通过对图片的行信息向量进行聚类分析,采用二值特征的Tanimoto测度,得出每行图片的排列顺序。最终
在水下通信质量优化问题的研究中,由于水下环境的影响,水下声通信传感器网络频率不稳定,影响通信质量。多载波码分多址接入,虽具有较好的抗干扰性能,但是由于水声链路存在很严重的频率选择性,每个子载波不可能在每个时刻都处于深度衰落,在一个时刻也不可能所有的子载波都处于深度衰落。提出的动态子载波选择算法根据接收端反馈和贝叶斯定理,可以动态的选择通信质量较好的子载波。仿真结果表明,改进算法可以有效的降低误码率
由于成像机理不同和人体组织结构的高度复杂性,单模态的医学图像不能提供医生所需要的足够信息。多模态医学图像的配准和融合有着十分重要的意义。图像配准是图像融合首先要解决的问题。配准的目的是使两幅图像的位置在空间上达到一致。对MRI和PET两幅图像进行配准,先采用主轴法对两幅图像进行粗略的配准,利用两幅图的互信息作为相似性量度,采用改进单纯形法进行全局搜索,实现最佳配准。结果表明,采用由粗到细的配准策略