求解TSP问题的改进最邻近法

考察TSP问题的线路构造,建立TSP问题的数学模型,分析了最邻近法的基本思想及不足,通过改进最邻近法构造线路的方向及将所有城市均作为一次线路构造的起点,提出了双向最邻近法、完全最邻近法和完全双向最邻近法三种改进方法,算例表明改进后的方法比最邻近法能获得更多的不同线路及更优的线路。     

一种基于同步邻居列表的BitTorrent测量方法

传统的BitTorrent测量方法由于各测量结点孤立地获取邻居列表,造成各测量结点获取的邻居列表之间出现大量重复,进而导致多个测量结点同时测量同一客户端;并且各测量结点独立运行,占用大量资源,影响测量效率和准确性．如果各测量结点采用同步邻居列表算法、自适应传输策略,即基于同步邻居列表的BitTorrent测量方法,可以使BitTorrent测量的效率和准确性有较大的提高．     

基于几何特征的连续最近邻查询方法代价研究

分析了基于几何特征而形成的CNN(连续最近邻)算法的运行代价,提出了结点访问(NA)量的代价模型,并通过实验验证了这一模型的准确性。     

点云数据精简与配准研究

由于激光雷达等扫描设备得到的点云存在数据量大、数据中掺杂噪声较多等一系列问题,提出一种基于特征点保持的点云精简与配准方法。首先利用K-means算法对所有点云数据聚类,滤除掉噪声点云,再进行精简化处理;随后在精简的基础上用KD-tree对数据进行最近邻搜索以加快对应点查找速度,从而为配准节省一定的时间;最后根据欧氏距离选择合适的初值减少匹配误差。实验结果表明,精简后的点云数据保持了基本特征,一定程度上减少了配准时间和误差。     

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

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

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

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

自适应双向快速密集树避碰运动规划算法

针对采样运动规划算法效率低,尤其在处理高维空间和复杂障碍环境等问题时,严重依赖于所选采样参数和碰撞检测距离等,提出了一种自适应双向快速密集树（ABiRDT）避碰运动规划方法。首先,深入研究了ABiRDT算法的基础理论和实现方法,可适应调整碰撞检测距离参数和随机采样扩展步长;其次,重点研究了本算法所采用的c-空间加权均匀采样、最近邻位形查找和基于混合包围盒的并行离散碰撞检测等关键自适应策略;最后,通过三维可视化计算机仿真验证了本文提出算法的有效性。     

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组朝鲜球坚蚧统计的数据,用最近邻体法测定了朝鲜球坚蚧种群在梅枝上的分布,测定结果均为聚集分布.     

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

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

Implementing Eratosthenes’ Discovery in the Classroom: Educational Difficulties Needing Attention

This paper presents a critical analysis of the accepted educational use of the method performed by Eratosthenes to measure the circumference of Earth which is often considered as a relevant means of dealing with issues related to the nature of science and its history. This method relies on a number of assumptions among which the parallelism of sun rays. The assumption of sun rays parallelism (if it is accurate) does not appear spontaneous for students who consider sun rays to be divergent. Here, we propose an educational reconstruction of Eratosthenes?? discovery based on the exploitation of a narrative written by Cleomedes during the first century AD. This implies that the students are involved in an elaboration of parallelism by an approach where the notion of ??approximation?? remains central.     

基于优化三维重建技术的快速影像拼接

以无人机代替卫星遥感实现三维重建技术的影像拼接是一种成本低、灵活度高的实现方式。室外无人机 影 像 拼 接 通 常 存 在 深 度 相 机 对 环 境 光 照 条 件 十 分 敏 感 等 问 题 ,以 运 动 恢 复 结 构（SFM）和 多 视 角 立 体（MVS）技术结合构建拍摄区域的密集点云,再通过密集点云实现影像拼接的方法能够解决上述问题,但存在计算量较大和实时性较差的缺点。采用 SURF 特征描述子和最近邻匹配方法降低计算量,优化算法实时性能,同时提出一种增量式 SFM 流程中最优图像添加策略,提高光束平差法效率,并降低误差。实验结果表明,该方法能够在较短时间内获得较高精度的拼接影像,具有良好实时性。     

在WEB-GIS环境下基于Hillbert曲线的空间查询优化方法

在WEB环境下的（Geographical Information System-GIS）的应用程序中,客户端的用户浏览空间对象集合具有明显的访问局部性。本文提出了一种在空间查询中利用H illbert曲线空间局部性特性预先提取空间数据的空间优化方法,该方法充分利用用户访问模式的特点大大提高了在空间数据库上执行空间查询的响应时间,最后给出了优化方法的算法伪代码以及在MAPGIS平台上的试验分析数据。     

基于改进 K 近邻算法的小型汽车号牌识别系统

为了对现有小型汽车号牌识别系统进行优化,改善车牌字符识别系统性能,借助 OpenCV 图像处理开源库,在车牌图像预处理阶段采用均值滤波方法提高图像质量,采用 Sobel 边缘检测算子对图像边缘进行提取,利用交替的膨胀、腐蚀操作结合车牌长宽比实现车牌轮廓定位,并根据列像素值对车牌字符进行切割,最后采用改进的 K 近邻算法对分割后的单个车牌字符进行识别。实验结果表明,基于改进 K 近邻算法的车牌识别系统处理时间为 2.08s,识别正确率达 91.3%。与传统的 K 近邻算法相比有着更高的识别率,与神经网络法相比,有着更快的识别速度。     

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

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

量子并行性及其应用

量子并行性是许多量子算法的一个基本特征,本文主要从矩阵论的思想出发阐述了量子并行性的原理及其应用,利用矩阵方法证明两种量子线路的输出结果和Deutsch算法。     

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

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

分块压缩存储的追赶算法及并行计算

本文提出了以分块压缩存储形式直接求解拟块三角方程组的分块追赶法及其并行计算方案,本算法计算精度高、速度快、并行性好可求解问题规模大,是直接求解此类问题的一个有效算法.     

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

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

非参数回归中最近邻中位数估计的渐近性质

给出了独立同分布随机误差情形下在非参数回归中最近邻中位数估计的强相合性和渐近正态性。