一种基于最大最小距离和SSE的自适应聚类算法

K均值聚类是一种常用的聚类算法,需要指定初始中心和簇数,但随意指定初始中心可能导致聚类陷入局部最优解,且实际应用中簇数未必是已知的。针对K均值聚类的不足,文中提出了一个自适应聚类算法,该算法基于数据实例之间的最大最小距离选取初始聚类中心,基于误差平方和(SSE)选择相对最稀疏的簇分裂,并根据SSE变化趋势停止簇分裂从而自动确定簇数。实验结果表明,该算法可以在不增加迭代次数的情况下得到更准确的聚类结果,验证了所提聚类算法是有效的。

结合最大最小距离和加权密度的K-means聚类算法

随机选取初始聚类中心和根据经验设置K值对K-means聚类结果都有一定的影响,针对这一问题,提出了一种基于加权密度和最大最小距离的K-means聚类算法,称为KWDM算法。该算法利用加权密度法选取初始聚类中心点集,减少了离群点对聚类结果的影响,通过最大最小距离准则启发式地选择聚类中心,避免了聚类结果陷入局部最优,最后使用准则函数即簇内距离和簇间距离的比值来确定K值,防止了根据经验来设置K值。在人工数据集和UCI数据集上的实验结果表明,KWDM算法不仅提高了聚类的准确率,而且减少了算法的平均迭代次数,增强了算法的稳定性。

需求连续的无向网络上最小距离和问题算法

设施位置优化决策是运筹学中的重要领域和供应链战略规划的一个很重要的部分。企业在建立分散的服务系统时，会面对如何选择服务设施建立位置才能使设施与客户距离的平均值最小的问题。这里将运筹学与图论相结合，提出的有连续需求无向网络上的 ＭＳＰ（ＭｉｎｉＳｕｍ ｐｒｏｂｌｅｍ最小距离和问题）算法，并开发了一个基于此算法的计算机程序。此算法能够解决任意平面图上的最小加权距离总和问题，并且以离散方法代替导数方法来寻找图上距所有需求的加权距离总和最小点的位置。这里对所提出的算法进行了数值例子验证，证明本算法由于避免Ｔ ＮＰ问题，所以能够在较短的时间里求出可行解。

一种基于最小距离和稀疏图正则约束的非负矩阵解混算法

针对非负矩阵解混模型存在容易陷入局部极小值、受噪声影响较大以及混合像元中存在“异物同谱”端元的情况下解混精度较低等问题,为此,本文提出了一种基于最小距离和稀疏图正则约束的非负矩阵分解算法(DLGNMF)。该算法将空间信息与光谱信息相结合,在目标函数中引入单形体距离最小化约束作为端元的约束条件,弥补解混过程中高光谱数据空间几何特性的缺失,将稀疏约束和图正则化约束作为丰度的约束条件,保证了高光谱图像中端元分布的全局稀疏性与局部相似性,更好的改善了非负矩阵模型存在的问题,提高了解混的精度。

基于轨道间最小距离的空间环境指数

空间环境指数是描述空间碎片对空间环境长期影响的量化评估指数。用该指数可以对比分析某空间物体的在轨运行是否对其他物体乃至整体环境产生较大威胁。对现有典型空间碎片环境指数及其建模方法进行分析和比较,并针对过去模型中平均碰撞风险计算方法的不足,提出一种空间环境指数模型,即基于轨道间最小距离(minimum orbital intersection distance,MOID)的空间环境指数(MOID-based space index,MBSI)。该指数综合空间碎片的质量、有效截面积等因素,基于MOID考虑碰撞风险,计算近地轨道(low Earth orbit,LEO)区域中不同空间物体的MBSI指数,并与已有的R_(N)指数、CSI(criticality of spacecraft index,CSI)指数的结果进行比对和分析。MBSI与R_(N)指数、CSI指数符合度超过60%,而MBSI更能体现空间物体寿命期内的危险程度。

最小点距离的边界框回归损失函数及其应用

边界框回归(BBR)已广泛应用于目标检测和实例分割,这是目标定位的一个重要步骤,但仍存在收敛缓慢和回归不准确的问题.本文研究发现大多数现有的边界框回归损失函数在预测框与标注框具有相同的纵横比,但宽度和高度值不同时损失函数值无法收敛.为了解决这个问题,本文充分挖掘矩形的几何特征,提出了一种最小点距离的边界框相似度度量,它包含了现有主流边界框回归度量的相关因素,即重叠或非重叠面积、中心点距离、宽度和高度的偏差,同时简化了计算过程.在此基础上,本文提出了一个最小点距离的边界框回归损失函数,称为.实验结果表明,损失函数应用于最先进的实例分割(例如YOLACT)和目标检测(例如YOLOv7)模型训练PASCAL VOC、MS COCO和IIIT5k,其性能优于现有损失函数,模型回归效率和精度得到有效提升.

一类最小距离为4的三元最优循环码

循环码作为线性码的一个重要子类,具有良好的通信性质和重要的应用意义。利用有限域上因式分解、低次不可约多项式的解等数学工具,从循环码生成多项式的角度研究具有两个零点的三元循环码,得到了一类最小距离为4的三元循环码,并且它们关于Sphere-Packing界是最优的。As an important subclass of linear codes, cyclic code has good communication properties and important application significance. By using mathematical tools such as factorization over finite field, solutions of low order irreducible polynomial, ternary cyclic code with two zeros are studied from the perspective of generating polynomials of cyclic code. A class of ternary cyclic code with minimum distance of 4 is obtained, and it is optimal with respect to Sphere Packing bounds.

结合块策略的软最大距离最小化算法

SDM是全局距离优化算法,由于引入松散变量,算法需要求解的变量数量较多,增加了时间复杂度。为提高SDM算法的效率,本文提出一种BSDM算法。通过利用K-Means++聚类得到的簇为基础构建数据块,然后分块构造约束,并将离群点的影响限制在数据块内。接着结合k-散度进行实例点分类能力评估,将其他簇中对当前簇中点分类起到重要作用的点并入当前数据块,从而保证BSDM算法的准确率。实验的结果表明,BSDM提高了效率,并维持了分类准确率。

基于最大最小距离法的多中心聚类算法

针对k-means算法的缺陷,提出了一种新的多中心聚类算法。运用两阶段最大最小距离法搜索出最佳初始聚类中心,将原始数据集分割成小类后用合并算法形成最终类,即用多个聚类中心联合代表一个延伸状或者较大形状的簇。仿真实验表明:该算法能够智能地确定初始聚类种子个数,对不规则状数据集进行有效聚类,聚类性能显著优于k-means算法。

基于最小安全距离的车辆换道模型研究

通过对车辆换道时车辆的运动轨迹的分析,以最小安全距离MSD(minimum safety distance)作为安全换道的目标,以避免车辆发生碰撞的临界条件为前提,分别建立了双车道环境下换道车辆与其周围车辆之间的最小安全距离换道模型。在车辆换道过程中,对与换道相关联车辆的运动状态进行了详细的分析,给出了换道车辆与关联车辆之间各种可能的碰撞形式,并充分考虑了换道车辆完成换道后的跟驰安全性,既能够较好地保障车辆换道的安全性,又能提高道路的使用效率。最后,借助Matlab仿真软件,以最小安全距离换道模型为理论基础,结合实际例子进行仿真分析,仿真结果表明在车辆换道过程中,最小安全换道距离与换道车辆的加速度、换道时间和换道车辆与周围车辆间的相对速度等有关。

基于虚拟现实的车辆换道最小安全距离研究

从换道需求和换道安全两个方面对换道行为进行了分析,结合阅读文献给出了常用的分析模型。在此基础上,以换道车辆为目标,运用车辆运动学理论,对车辆换道过程中目标车辆与周围车辆的安全距离进行了分析,给出了多车道、多车辆情况下相应的换道最小安全距离模型。为使换道时各车辆间的位置关系以及运动安全状态有效、直观的表现出来,利用虚拟现实建模语言VRML和Matlab/Simulink建立了联合动态仿真模型,对给出的最小安全距离模型进行了实验验证。实验结果显示,给出的换道最小安全距离模型能够有效的实施安全换道决策,避免碰撞发生。

池火灾热辐射下的最小安全距离

防火间距是石油化工企业平面设计中的一个重要参数 ,笔者旨在从流体力学角度研究池火灾发生情况下邻罐之间最小安全距离 ,从而给防火间距的制定提供依据。辐射是储罐区池火灾的主要传热方式 ,作者对池火灾形状以及介质辐射吸收性质进行了适当的简化 ,用CFD软件Fluent对丙烷液化烃储罐池火灾热辐射进行了数值模拟。模拟结果表明对于锰钢材料、内径为 1 2 4 1 0mm液化烃压力储罐 ,稳态池火灾情况下 ,相邻两储罐之间的最小安全距离为 1 5m。

最小有向距离算法在螺杆加工中的应用

从空间啮合原理出发 ,研究刀具与工件表面的接触规律 ,将最小有向距离算法应用于螺杆加工的数控编程中。在给定工件端截面参数方程的条件下 ,可采用该方法生成刀具运动轨迹 ,实现经济、高效的螺杆加工。该算法适用于各种截面廓型为一阶连续可微曲线的圆柱螺旋面螺杆加工 ,并可通过分段处理技术实现对截面廓型由多段曲线组合而成的螺杆进行自动编程加工。

基于信号参数集最小距离的并行测试任务调度算法

在并行自动化测试系统中,并发执行的多个测试程序会竞争有限的仪器资源,硬件资源的分配与任务调度是并行测试的一个关键问题。而现有的并行任务调度算法不适于高度异构的并行测试系统。本文在面向信号的描述仪器资源与测试需求的基础上,提出了适合于异构系统的基于信号参数集最小距离的任务调度算法,同时给出了该算法的具体实现。实验结果表明,该算法适于异构的并行测试系统。

基于最小费用距离模型的高标准基本农田建设区划定方法

高标准基本农田建设是当前农村土地整治工作的重要内容,合理制定相关规划,明确重点区域与建设时序是有效开展工作的保障,但在具体实践中由于缺乏相关研究,仅依靠其规定要求难以确保建设区顺利落地.基本农田保护区划定的传统方法包括图层加权叠加法、逻辑规则划分法和综合区划法,这些方法侧重考虑数据的客观性、分区的主观能动性和图层的纵向叠加性,易忽视地块之间的水平扩展效应.本文从地块单元受相邻地块的水平影响入手,采用最小费用距离模型,以陕西关中地区作为研究区,选取社会经济基础、农业生态环境和水土资源条件三个方面构建分区阻力面指标体系,以高等级耕地作为扩散的"源",依据累积阻力值的突变性建立了关中地区高标准基本农田建设区划定方案,将高标准基本农田建设区划定为重点区、限制区和禁止区.研究结果表明,关中地区划定为高标准基本农田建设重点区的面积为14828km2,占区域总面积的30.22%;其限制区面积31897km2,占区域总面积的65.00%;其禁止区面积2345km2,占区域总面积的4.78%;通过与传统的综合区划法比较,最小费用距离模型对高标准基本农田分区在现状耕地延续性、分区连续性等方面具有优势.

求点到空间参数曲线最小距离的几种算法

建立了点到空间参数曲线最小距离的数学模型,提出了计算点到空间参数曲线最小距离的三种算法,即基于几何特征的快速迭代法、基于最优化方法的黄金分割法与二次迭代法的组合法以及格点法,分析比较了这三种算法的特点和适用范围,编制了相应的计算机程序,实现了求点到复杂曲线的最小距离,并对三种算法的计算精度和运行时间作了比较。大量算例验证了算法的有效性,其计算精确度高,非常适用于曲面、曲线的匹配计算和三坐标测量机的点相关数据处理,在工程上具有一定的实用价值。

基于最小干扰距离的多点源支援干扰效果评估

为了能够迅速准确地对多部干扰机进行支援干扰时的效果做出评估,通过雷达干扰的空间能量方程,在对单部干扰机进行分析的基础上,推导出多部干扰机进行支援干扰时的压制区域模型。通过仿真绘制了压制区域图形并设计了支援干扰区域的GUI仿真界面,由此可以得到每个方位上的最小干扰距离。以最小干扰距离作为干扰效果评估准则,对不同态势下的干扰效果进行了仿真,并分析了影响支援干扰效果的各种因素,为如何对有源干扰资源进行合理布站和分配以及对定量研究支援干扰效果提供了新的方法。

用改进遗传算法求取曲面间最小距离

曲面间最小距离的求解 ,广泛用于复杂曲面零件数控加工的刀具半径选择和干涉处理中 .利用遗传算法求解两自由曲面的最小距离 ,并对标准的遗传算法作了改进 ,采用竞赛法产生被复制的个体 .并且 ,在新一代群体中加入两个特殊的个体 ,使得群体始终充满多样性 ,使算法在较小的种群数目下 ,能以较快的速度逼近全局最优值 .经验证 ,该方法能求得两曲面间的全局最小距离 ,且相对于标准的遗传算法 ,算法的收敛速度及可靠性明显提高 .

基于特征矩阵的多元时间序列最小距离度量方法

相似性度量是多元时间序列数据挖掘任务过程中一项重要的前期工作,度量质量直接影响到后期整个数据挖掘的性能和结果。利用主成分分析方法对数据集中的每个多元时间序列数据进行特征分析,提取其特征矩阵并且构建相应的新正交坐标系。通过夹角公式来度量2个正交坐标系之间距离,并且结合匈牙利算法计算它们之间的最小距离,进而实现了一种基于特征矩阵的多元时间序列最小距离度量方法。实验结果表明,与传统方法相比,新方法具有较好的相似性度量质量,提高了多元时间序列的数据挖掘效果。

基于水平集方法和最小距离函数法的复杂装药燃面退移问题研究

利用水平集(Level-set)方法和最小距离函数(MDF)方法,对固体火箭发动机装药燃面退移问题进行研究。基于Level-set方法和MDF方法的相互耦合,建立了一种可以准确预测固体推进剂装药燃烧表面退移的方法;对不同几何药型、不同燃速组合推进剂装药及带侵蚀效应的装药进行计算分析,其结果表明,该组合方法及所采用的网格界面分割和几何重构计算燃面面积的思想,在预测固体推进剂装药燃面瞬态退移问题上具有良好的适应性和较高的可信度。