基于模糊费用最小生成树问题的算法设计

考虑到通信网络系统架设费用存在着不确定性,针对修建费用为模糊数的最小生成树问题,本文根据改进的PR IM算法得到通信网络系统中关于模糊费用的一棵最小生成树.这种新算法充分考虑了架设费用的模糊性,它的时间复杂度为O(n2).     

基于DNA计算的遗传算法解决最小生成树问题

给出了最小生成树问题（MST）的一个基于混合DNA计算的遗传算法模型。在该模型中,为了对最小生成树的解进行编码和解码,通过引入DNA计算,提出了一种最小生成树问题的改进遗传算法编码方案,该方案吸收了DNA计算和遗传算法的优点,具有固定的长度。为了搜索需要的最佳编码,引入遗传算法搜索技术,并给出了自适应的交叉算子和变异算子。最后,根据最小生成树问题的特点,通过实例仿真验证了所提出的基于DNA计算的遗传算法的有效性     

广义最小生成树的遗传算法研究

本文考虑到节点度的代价问题 ,提出了广义最小生成树的概念 ,并分析了最小生成树在实际应用中的局限性 .针对一般遗传算法求解该问题的不足 ,提出了自调整的变异算子和混合选择策略 .通过仿真 ,证明了广义最小生成树模型的适用性 .最后将改进前后两种算法的仿真结果进行比较 ,证明了改进后遗传算法的有效性 .     

用遗传算法求最小生成树

以图论和遗传算法为基础,给出了一个改进的求最小生成树的算法,提出了"无性生殖"的方式,舍弃了逆转算子,改进了换位算子,调整了选择算子,更简单,因而编程更容易,效率更高.使用该算法可以在较短的时间内以较高的概率获得一组最小或次小生成树,而传统算法一般只能得到一个最小生成树.     

一种基于半连接的分布式数据库多元连接查询优化算法

在分布式数据库查询所涉及的多元连接操作中应用半连接算法和最小生成树算法相结和的策略，优化连接方案．从而达到降低数据传输费用，缩短查询时间的目的．     

量子遗传算法求解度约束最小生成树

度约束最小生成树问题属于NP完全问题,但在现实中具有非常重要的应用价值.针对度约束最小生成树问题,采用量子遗传算法来求解该问题.并对基本的量子遗传算法进行改进.针对度约束最小生成树问题的特征,设计了一种新的量子编码方式,保证算法获得可行解;并与深度优先搜索的思想结合,保证得到树的连通性;通过数值试验验证新算法的可行性,并与其他算法进行比较.取得了良好的效果.     

随机条件下固定费用的运输问题及算法

给出了产量和需求量均为随机变量的固定费用运输问题的随机优化模型.针对不确定的数学模型,利用随机理论知识,给出了等价的确定性数学模型.利用运输图是一个生成树的特性,提出了基于生成树的遗传算法,并利用检验染色体可行性的准则,保证解的可行性.最后用算例验证了该算法的有效性.     

基于最小生成树模型的通信网络铺设方案构建

针对通信网络设计问题,通过有关数据分析,运用最小生成树模型并结合prim算法得出使通信网络的总铺设费用最省的铺设方案,分别考虑通信网络结点与链路的可靠性,对铺设方案进行进一步非线性规划,从而保证通信畅通的结点都能够达到90%。     

乘积图生成树的Wiener数问题

研究了给定一个连通图,如何确定其Wiener数最小的生成树问题。Dobrynin等构造了超立方体的两类Wiener数“很小”的生成树,并进一步猜想这两类树都是Wiener数最小的生成树。利用归纳推理及递归关系,对更一般的且具有良好拓扑性质和较高网络模型应用价值的乘积图,如G1×G2、Kmn等,构造了相应的生成树并计算了它们的Wiener数的值,以期获得这些乘积图Wiener数最小的生成树。这些结果推广了Dobrynin关于超立方体的结果。     

两种生成树协议分析及其在模拟器中的实验仿真

生成树协议是解决网络环路的重要技术手段、也是计算机网络课程实验教学必修项目之一,是学生需要很好的掌握的一项实践技能。针对真实网络环境下实验室设备投入无法满足实验教学需求的问题,介绍了生成树协议的基本原理、比较分析了快速生成树协议。使用CPT模拟器设计了网络结构,介绍了快速生成树协议的实验仿真过程。教学实践过程表明,这种在模拟器环境下进行的实验教学方式可以很好的加深学生对两种生成树协议的理解与掌握、以利提高教学质量。