模糊粒子群算法构造Steiner最优树问题研究

在传统粒子群算法的基础上运用模糊规则表加入了新的扰动因子,提出了一种新的算法——模糊粒子群算法。算法结合了模糊控制器中输入输出的模糊化处理和粒子群寻优的特点,为实际问题提供了新的解决手段。将模糊粒子群算法应用于构造Steiner最优树的问题上,通过多组实例数据进行测试,验证表明了该算法具有良好的有效性和鲁棒性。

基于模拟植物生长算法的构造通讯网络Steiner最优树方法

通讯网络作为现代社会信息系统不可或缺的重要枢纽,其设计问题直接影响总消耗成本的高低.本文提出了基于模拟植物生长算法求解通信网络设计问题的新方法.对于给定原始通讯节点的通讯网络,利用模拟植物生长算法来构造网络的Steiner最优树使得网络总布线耗费达到最小.通过对实例计算,结果表明,本算法不仅可获得问题的最优解,计算所需时间也有减少,明显优于其他方法.

最优树的若干问题

利用图的关联矩阵，给出了最优树的矩阵算法，并对当图的一条边的权发生改变后。

地下水动态分类的Fuzzy最优树研究

依据咸阳地区28个观测井的地下水动态观测资料,运用图论中基于Prim算法的Fuzzy最优树理论对地下水动态类型进行聚类。在此基础上,根据半偏R2检验确定最优阈值λ,并结合地下水动态轮廓图和水文地质条件对聚类结果进行了评价。结果表明:λ=0.971 7时,确定地下水动态类型最优分类数为5,所得分类结果与研究区域水文地质条件相符合,直观地反映了研究区地下水的时空变化规律。

求图的最优树破圈法算法的一个实现

依据破圈法原理，提出求图的最优树的一种新算法．并给出了具体的实现步骤．

最优树算法的教学研究

将Kruskal"避圈法"的思想应用到"破圈法"求最优树中,引导学生对常用的方法进行改进,推广已有的结论,在教学中探索研究性教学的途径,实施创造性教育。

基于最优树算法的服务组合算法研究

SOA在各个领域的集成发展,业务与IT之间就逐渐构成了以服务集成的服务契约解耦,其价值直接体现是他们之间的灵活性和服务质量,而服务组合是实现这一过程的关键。在实现过程中,通过以服务为单位的组合依赖关系来构建业务流程,完成业务处理和用户需求。而服务组合的优越性一直倍受研究,因此提出以依赖强度的最优树算法来实现一种新的服务组合算法。

基于IHS变换的最优树分解在遥感图像融合中的应用

探讨了遥感多光谱与全色波段图像的融合问题,分析了基于IHS变换的小波包变换分解的遥感图像融合方法,提出了基于最优树分解的融合方法。此方法首先将多光谱图像进行IHS变换,然后对I分量和全色图像进行小波包分解和最优树分解,再进行融合,最后进行IHS逆变换得到融合图像。此方法不仅得到较好的图像主观视觉效果,而且兼顾了客观上熵最大的原则。

r元树的最优树

为了找出任意给定的t片带权树叶的r元最优树,通过对顶点、树高、树叶、分支点和权数的关系的讨论,确定出最优树树高的范围.通过此法能找出满足条件的所有最优树,并简化了树的权数的计算.

应用破圈法求图的最优树的一种新算法

本文依据破圈法的原理提出了求图的最优树的一种新算法,并给出了具体的实现步骤。

基于小波包最优树的图像数字水印

本水印系统利用小波包在图像处理上的优势和适于图像加密的特点,采用"熵"最优树的标准来确定小波包最优基,结合人眼视觉特性和图像压缩特点,选择在图像受影响较小的中频子块范围嵌入水印,即达到了抗压缩的目的,提高了水印的安全性和稳健性,又使嵌入的水印在视觉上具有很好的隐蔽性能。

流量分配的最优化设计——最优树法

概括了流量分配优化设计方法的现状 ,并针对其不足提出了可用于多水源的简单易行的优化树法。这一最优化技术通过求得管网的最优树来使供水路径最短 ,从而使管网的总造价最小。

无向随机网络图的最优树研究

本文对权值为随机变量的无向随机网络的最优树进行了分析.证明了随机网络最优树仍为一随机变量,并给出了已知随机变量密度分布的最优树权值和的求解方法与模拟.最后对未知随机变量进行分析,并给出方法.

“破圈法”求最优树的一个简单证明

利用Kruskal算法给出“破圈法”求最优树定理的一个简单证明.

基于K叉树的最优树

本文提出了一种基于Ｋ叉树的最优树，给出了一般Ｋ进制最优编码问题的算法，较好地解决了基于Ｋ进制数的编码及其压缩应用问题。

基于Vague图的最优树聚类

在智能系统的开发和研究中,聚类分析是一个很重要的问题。为了减少传统的基于等价关系的聚类分析方法所造成的数据"失真"程度,提出了Vague图的最优树聚类方法,该方法引入了Vague树的概念,并通过计算最小二分割设计出Vague最优树,将该方法与基于等价关系的聚类分析方法和直接聚类法进行比较分析,结果表明该方法不仅仅有效地减少了"噪声",还具有连续性和全面性的特点,其聚类水平也更加合理。

求赋权连通图最优树的用边率

对赋权连通图求最优树已有三种方法，用边率可以衡量方法的计算量．本文分别导出三种方法的用边率，理论分析与实例计算所得结论是选边法为最简算法．

最优树的生成法介绍

首先简要的介绍了有关树的概念,然后针对最优生成树,阐述了两种经典的算法和一种演生算法。

最优树的生成及应用

阐述和实现了生成最优树的算法—kruskl算法 。

有向最优树的一个新算法

本文给出了有向最优树的一个新的有效算法，证明了此算法的时间复杂度为Ｏ（ｎ４）。