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

飞机巡航最佳路线问题可归结为大型TSP问题。TSP问题是典型的NP完全问题,模拟退火算法是求解NP完全问题的一种理想方法。在构造了飞机巡航路线问题的模型后,采用加权的哈密頓方法,结合模拟退火策略对该问題进行分析求解。重点介绍了模拟退火解决此问题的具体算法和过程。试验结果表明:采用模拟退火算法求解飞机巡航线路问题效果很好,与其它算法相比优势明显。     

TSP问题在物流配送车辆运行路线中的应用分析

TSP旅行商(货郎担)问题是诸多领域内出现的多种复杂问题的集中概括和简化形式,同时也是一个典型的易于描述却难以处理的NP完全问题。基于不同的算法分析出现了许多解决TSP问题的方法。分析研究了大量TSP算法,例如遗传算法、神经网络法、回溯法、蚂蚁演算法、神经网络优化法、列表寻优(TABU)法及模拟退火法等,并对其中的两种算法作了较为详细的介绍,对环路构造法提出了一种优化算法。     

凸包工作集TSP算法

TSP问题是一个NP完全问题,在现实生活中许多领域得到充分应用。通过对＂S计算几何＂中凸包算法分析,提出了一种最大凸包工作集规划TSP路径算法,能快速解决二维TSP问题。首先运用凸包算法构造城市的最大凸包工作集,将剩余城市节点根据隶属度大小加入到相应的凸包子工作集中。再应用最大凸包算法逐个划分凸包子工作集,直至子工作集中的尺度为2。最后依次访问每个子工作集头,得到TSP最短路径。实验结果表明,该算法能更快速地得到问题的近似最优解。     

凸包工作集TSP算法

TSP问题是一个NP完全问题,在现实生活中许多领域得到充分应用。通过对"S计算几何"中凸包算法分析,提出了一种最大凸包工作集规划TSP路径算法,能快速解决二维TSP问题。首先运用凸包算法构造城市的最大凸包工作集,将剩余城市节点根据隶属度大小加入到相应的凸包子工作集中。再应用最大凸包算法逐个划分凸包子工作集,直至子工作集中的尺度为2。最后依次访问每个子工作集头,得到TSP最短路径。实验结果表明,该算法能更快速地得到问题的近似最优解。     

多种群自适应模拟退火遗传算法求解TSP问题

TSP问题是一个具有广泛应用背景和重要理论价值的组合优化NP难题。遗传算法是求解NP完全问题的一种方法。针对传统遗传算法求解TSP问题的不足,提出了一种多种群自适应模拟退火遗传算法,并给出了多种群分级、混合变异算子的设计。最后,对CHN31、ATT48和EIL51的TSP问题进行求解．仿真结果表明该改进遗传算法具有更好的收敛性,可以得到更好的最优解。     

KNN算法在就业预测模型中的应用

应用K-最邻近方法数据挖掘技术,研究数据挖掘技术在就业预测中的应用。同时,针对传统的K-最邻近方法的几个不足之处提出了相应的改进办法,主要包括特征属性的加权处理及K值选择问题的解决。最后,通过实验结果对传统的KNN算法与改进的KNN算法进行比较,以验证改进的KNN算法的有效性。     

遗传算法求解TSP问题的实现与改进

旅行商问题(TravelingSalesmanProblem,简称TSP)已经被证明为NP难题。通过应用遗传算法求解TSP问题,给出了遗传算法中各算子的实现方法,并用遗传算法(GeneticAlgorithm,简称GA)和穷举法分别求解了15个城市的TSP问题,结果表明,遗传算法具有明显的优越性。引入模拟退火的思想对遗传算法的变异算子进行改进,并求解了50个城市的TSP,得到了满意的结果。     

基于K-均值聚类的TSP演化算法

提出一种基于K-均值聚类的TSP演化算法。该算法利用K-均值聚类技术,将TSP分为一些简单的TSP问题。在寻求最短路径时,首先所有结点用其聚类中心去代替,以聚类中心为结点构造TSP演化算法;其次,对于每一聚类,可寻求其距前面的聚类和后面的聚类最近的两结点之间的最短距离,若其中的结点较多,则再次演化得到其最短路径,若结点较少,则可用warshall算法可得到最短路径;最后对获得的最短路径进行剪接操作,可得到其更优解。     

求解TSP的几种方法比较

针对物流公司送货问题所产生的TSP现象,从一种改进的蚁群算法、树的遍历算法两种经典算法入手,提出了一种新的求解TSP问题的启发式算法.通过测试,该算法结果精确用时较短且简单易行.在实际情况中对这三种算法的优劣进行了分析和比较.     

双向正交共轭滤波器的构造

从正交共轭滤波器的理论出发,讨论了双向正交共轭滤波器的构造。应用多重正交小波系统及双向多分辨分析理论,以双向正交共轭滤波器为基础,分析了相关的构造问题及相应的满足条件,并给出了一个构造算例。     

基于最近邻域搜索的天线调谐器调谐算法

介绍了天线调谐器阻抗匹配网络的结构和调谐的本质,提出采用基于启发式算法的邻域搜索算法来解决这一个NP-hard问题;给出了基于固定步长的最近邻域搜索算法的迭代步骤,通过对邻域结构和搜索方式的改进,降低了搜索空间、加快了调谐速度;最后采用基于最近邻域搜索的4种算法对10 m短波鞭状天线进行匹配仿真,验证了改进算法的有效性。     

Nearest neighbor search algorithm based on multiple background grids for fluid simulation

The core of smoothed particle hydrodynamics (SPH) is the nearest neighbor search subroutine. In this paper, a nearest neighbor search algorithm which is based on multiple background grids and support variable smooth length is introduced. Through tested on lid driven cavity flow, it is clear that this method can provide high accuracy. Analysis and experiments have been made on its parallelism, and the results show that this method has better parallelism and with adding processors its accuracy become higher, thus it achieves that efficiency grows in pace with accuracy.     

删失样本下回归函数改良近邻估计的强相合性

在删失样本下 ,得到了回归函数m(x) =E(YX =x)的改良近邻估计 ^m n(x) =∑ni =1Wni(x)Y iI( Y i ≤bn)的强相合性。     

福州市大众健身空间分布研究——基于POI与微博签到数据分析

以福州6个市辖区作为研究区域,爬取了百度地图973个大众健身空间数据、1438个公交地铁站点数据与38423条新浪微博签到数据,采取方向分布分析法、最邻近距离法、核密度估计法、缓冲区分析法、相关性分析法等研究手段,分析其空间布局特征及影响因素,得出福州市大众健身空间整体呈现西北-东南走向的不平衡分布并聚集于福州市区中西侧,且这种空间分布与交通条件、人口数量等因素高度相关,提出应加大新兴发展区域及远郊地区健身空间建设力度、完善城市社区15 min健身圈等建议。     

衡量视听资料证据效力的探讨

私自录音录像可否作为证据使用?最高人民法院关于《民事诉讼证据若干问题的规定》第68条做了排除性的规定。但在司法实践中仍感不尽合理，为此有必要从双方当事人利益衡量上加以考察。     

AN INTELLIGENT PROCESSING OF ABNORMAL DATA IN THE DYNAMIC DATA SYSTEM

This paper deals with an important subject of rejecting the abnormal dataintelligently in the dynamic data system.Based on the principle of nearest neighbor of fuz-zy mathematics,an approach of mathematically abstracting the human thinking and phys-ical practice knowledge is discussed,a new method of automatic rejection of abnormal da-ta is then proposed.The experimental results show that the method is available to the practice.     

利用最近邻体法探求朝鲜球坚蚧在梅树上的分布

根据梅园梅枝表面上10组朝鲜球坚蚧统计的数据,用最近邻体法测定了朝鲜球坚蚧种群在梅枝上的分布,测定结果均为聚集分布.     

格网DEM的几种插值方法实践

最邻近插值、双线性内插和双三次插值是格网DEM常用的插值方法,借助于MatLab,文章实现了这三种插值法,实验表明:双三次插值法具有良好的连续性和较高的地形仿真度。     

基于免疫单亲遗传算法在TSP中的应用

基本遗传算法保持群体多样性的能力较差,所以经常在问题求解的过程中极易陷入局部最优解。根据生物的免疫原理和单亲遗传算法并结合最近邻域算法思想提出的一种改进算法———基于免疫单亲遗传算法（IPGA）。免疫遗传算法中的基因重组、免疫记忆以及免疫元动态等特性,这些特性有助于改进基本遗传算法群体多样性的保持能力。最后结合48个城市旅行商问题进行了求解,仿真结果表明,基于免疫单亲遗传算法具有更好的性能,相对于传统的遗传算法收敛速度提高了30%。     

基于LRP模型的灾害应急物流研究

结合自然灾害的特点建立定位一路径问题(location-mutiIlg problem.LRP)数学模型,并通过一个两阶段启发式算法求解该模型.利用最小包络法进行聚类分析确定应急救援中心的定位配给问题.运用最近邻点法思想下求出K条较短路径;考虑以紧急救援运输的时间,安全性,经济成本和环境成本等多目标,应用网络层次分析法(ANP法)确定最优运输路径.以某地发生台风灾害救援为例进行分析和计算,结果表明该LRP模型计算的有效性和可行性.