数字图像局部分割算法的研究

提出了一种基于最小生成树的分割方法。该方法受到水在地形表面自由流动的启发,根据各个像素之间的位置关系和大小把每一个像素点都分配到一个最小生成树上去。为了保证分割目标的连续性和完整性,在算法中增加了梯度计算的漏点检测,通过该方法在数字图像分割中的应用,结果表明：基于最小生成树的分割方法能够准确地刻画目标区域的轮廓,尤其是分割图像局部目标,能够保证分割目标的完整,有利于后续的图像分析,模式识别。     

普里姆（Prim）算法另解

在《数据结构》有关图的章节中,对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树,这个过程较为复杂,现可以反其道而行之,采用“破圈法”——每次删除权值最大的边,来产生最小生成树,过程简洁、结果相同,同时可以证明其正确性,不失为一好算法。     

最小生成树算法及其应用

最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树,也就是在所有生成树中总的代价最小的生成树。Kruskal算法和Prim算法是求最小生成树的常用算法。主要研究了Kruskal算法的实现过程及其应用。     

应用PCA及MST研究浙中麦田杂草生态学相似关系

应用七级目测法对浙江金华地区１６个麦田样点中随机取样的１６０个样方的杂草进行了优势度等级调查,将所得数据转换成重要值。以杂草在１６个样点中的重要值为运算指标,应用主成分分析和图论聚类中的最小生成树法,对２２种杂草的生态学相似性进行了比较。结果表明,２２种杂草中,野燕麦与猪殃殃、波斯婆婆纳、卷耳、艾蒿及荠菜等杂草的生态学相似性较大,而看麦娘与雀舌草、牛繁缕、水苦荬则与棒头草、稻槎菜、一年蓬及Ｗａｎｇ     

置换群的生成算法

提出了置换群的生成树的概念,证明了置换群的元素就是生成树的所有节点,从而设计出由给定生成元生成置换群的算法。     

基于树模型回归算法在预测问题中的研究

首先介绍基于树模型的两种回归算法,通过在Weka平台上实验所得数据,对该模型下的这两种算法的预测性能给予评估。     

混合遗传算法解决单目标旅行商问题的研究

对混合遗传算法解决单目标旅行商问题进行研究,提出了一种基于对应连通子图交叉的混合遗传算法。本算法还包括初始种群的生成、适应度函数的计算、选择、变异、LK局部搜索和小生境操作。最后通过具体算例的实验和对比表明算法是有效的,在计算精度和速度上有较大提高。     

邮路规划问题研究——以彭泽县为例

邮政运输网络是邮政企业运营的重要保障,是决定邮政企业竞争能力的主要因素.时限与成本是邮政运输问题的两个重要指标.本文首先介绍了一些求路径最短的方法,然后根据彭泽县邮政局分布情况,在满足邮政运输流程及时限规定的前提下,设计出邮路规划与邮车调度方案.其具体方法为先利用floyd算法计算出任意2个邮局之间的最短距离和路径;再用二边逐次修正法生成最佳哈密尔顿圈;最后利用最小生成树设计出最佳路径.     

浅谈水运行业中码头建设存在的问题及对应措施

摘要：随着交通事业的不断发展,水运作为交通运输中的一种,也得到广泛的使用,尤其是在一些水利比较发达的地区。但是水路的运输不同于公路,因此其建设也存在一些特殊问题,因此我们要充分考虑水路中的特殊情况,这其中就例如码头的建设。本文根据自己的工作经验,就码头建设存在的相关问题进行分析,并提出一些应对措施,发表笔者在工作中所积累和总结的一些经验。     

一种改进的K-means算法

K-means算法是聚类算法中最经典的划分算法之一,它对初值的依赖性很强,聚类结果随初始聚类中心选择的不同而波动很大。提出了一种改进的K-means算法,运用Kruskal算法生成聚类对象的最小生成树(MST),按权值从大到小删去K-1条边,得到的K个连通子图中对象的均值作为初始聚类中心进行聚类。由仿真实验表明,K-means算法较传统算法有更好的聚类效果和准确性。     

法向量夹角的点云特征线提取算法研究

文章提出一种基于法向量夹角的点云特征线提取算法,该算法过程主要分为特征点提取和特征点连接两个阶段。在基于法向量夹角的特征点提取的过程中,通过构建最小生成树来实现法向量重定向,一定程度上提高了传统法向量提取特征点的准确性,随后对初选特征点进行细化和删减,得到点云数据的特征点集。在特征点连接阶段通过建立特征点的最小生成树以及相应的最小生成树裁剪算法构建特征曲线。实验证明,该算法原理简单,能很好地提取点云模型尖锐特征与细节特征,是一种有效的三维点云特征线提取算法。     

基于节点编码的最小生成树算法

以图论和遗传算法为基础,提出了求最小生成树问题的基于节点编码的遗传算法.该算法采用Prufer数对最小生成树进行编码.初始群体由系统随机产生,在遗传操作中采用单点交叉操作及基本位变异操作.实例表明,该算法可得到多个最优解.     

基于线性规划的对偶算法求解最小费用流问题

首先描述了线性规划对偶性和最小费用流问题,提出了最小费用流的对偶算法。简单的证明了此算法的正确性,并说明通过此算法可以获得最小费用流问题的最优解。最后通过一个实例说明了利用对偶算法求解最小费用流问题的步骤。     

从一则实例看医学期刊中英文摘要不对应问题

摘要是一篇论文的高度浓缩,对于科技期刊而言是极为重要的。中文医学期刊的中英文摘要不对应问题比较普遍。笔者通过一则实例结合自身的工作经验探讨了医学期刊论文中英文摘要不对应现象及其原因,以期引起同类医学期刊的重视,共同提高刊物的整体质量。     

关于航道整治存在的相关问题及对应措施

随着航运事业的发展和建设需求,相关部门要求对航道进行一系列整治工作,而对工程质量通病的探讨及相关的对应措施,是航道整治的重要环节。本文根据笔者工作经验,结合实际情况,对航道整治存在的问题进行分析,给与相关的对应措施,供参考。     

信道分配问题中最优化算法的研究

文章在讨论神经元网络、模拟退火算法和遗传算法的基础上,重点探讨了这三种最优化算法在信道分配问题中的应用.     

长波近似水波问题中哈密顿系统的辛几何算法(英文)

给出一种求解在长波近似条件下水波问题所对应的哈密顿系统的辛几何算法.首先将生成函数法推广至无穷维哈密顿系统;然后,基于无穷维系统自身的哈密顿函数,而不是其有限维近似系统的哈密顿函数,构造辛差分格式;最后,用空间离散的辛格式实现仿真计算.与非辛算法相比,该辛算法在长时间仿真中能给出稳定的数值结果.与传统的求解无穷维哈密顿系统的辛几何算法相比,该算法计算效率更高,其仿真结果更准确.     

联合树算法的研究与改进

贝叶斯网络是人工智能领域研究不确定知识的重要工具，联合树算法是一种应用广泛的贝叶斯网络推理算法。从基于消息传递的图模型、消息传递方案、计算效率、存储效率四个方面对联合树的三种算法进行比较。并对Hugin算法进行改进，通过具体贝叶斯网络的验证，改进算法能显著提高计算效率。     

关于对应分析中量纲问题的处理

文章阐述了在进行对应分析时,各变量数据具有相同量纲的必要性.讨论了在实际应用中,需对原始数据进行标准化处理时,各种标准化方法的适用范围.还涉及了数据的无量纲化处理和变量的数量级问题.     

混合单纯形算法与差分算法求解约束优化问题研究

为了求解约束优化问题,本文设计了一种基于约束的单纯形算法,并将其与差分算法想混合,实验证明算法能够得到较好的结果。