遗传算法在求解度约束最小生成树中的应用

提出采用遗传算法求解度约束最小生成树问题的思路,从问题的描述,用Prufer数对树进行编码及度的改进,到具体的算法描述,进行了详细说明,最后用实例分析验证了该算法的可行性,取得了令人满意的结果.     

求最小生成树的邻接矩阵法

求图的最小生成树,目前已有多种算法.今介绍一种新的算法——邻接矩阵法,叙述该算法的步骤,进行理论证明,并给出一个说明本算法的实例所述算法形象直观、容易理解、求解过程简便、易于在计算机上实现.特别是它为求解工程上经常遇到的某种“受限最小生成树”提供了新的途径.比如,当PLAN型计算机网络的拓扑结构和其限制条件较为复杂时,使用邻接矩阵法编制其求解的计算机程序结构清晰,调试容易.     

改进最小生成树算法在移动自组织网络路由选择中的应用

针对移动自组织网络的动态性和多跳网络特性,在路由选择中提出改进最小生成树算法.设计过程中既考虑节点间的直通中断概率,又考虑多跳次数对信道容量的影响,通过调整最小生成树得到源节点与目的节点间最佳路由.实验结果表明:改进最小生成树算法可以获得更高的信道容量.     

多维数据的改进最小生成树聚类算法

针对传统的应用于基因表示的最小生成树(MST)聚类算法在时间复杂度和聚类质量上的不足,提出了一种新的应用于数据处理的改进最小生成树(IMST)的聚类算法.该算法在提高构造最小生成树的效率的同时,通过对初步划分的生成树用矩阵表示,以度最大的结点作为聚类中心,再根据中心点算法完成聚类,解决了以往最小生成树算法无法解决的多个簇用短边或长度相同的边相连无法分类的问题,从而提高了聚类速度,改善了聚类的质量.通过对多维数据进行分析,计算各个属性的差异度,得出结论:一些属性的存在对于构造最小生成树有很小的影响或没有影响,删除这些属性列也可以提高效率,达到减少计算复杂性的目的.     

遗传算法在求解度约束最小生成树中的应用

提出采用遗传算法求解度约束最小生成树问题的思路，从问题的描述，用Prufer数对树进行编码及度的改进，到具体的算法描述，进行了详细说明，最后用实例分析验证了该算法的可行性，取得了令人满意的结果。     

基于最小生成树的动态多播路由算法

提出了基于最小生成树的动态多播路由算法，称之为DPG（dynamic prim-based greedy multicast algorithm)算法，该算法属于不重组的动态多播路由算法。由于在所有节点都是多播节点时，最小生成树是最佳的，因此期望通过该算法产生的多播树的性能在合理的范围之内。结果表明DPG算法是一种平均无效率和最大无效度都在可接受的范围内的一种动态路由算法，尤其在多播节点密度较高时，它的平均无效率和最大无效度都较低。同时DPG算法的平均无效度对网络大小和网络平均节点度数不敏感，DPG算法的另一优点是时间复杂度低，它比贪婪算法和加权贪婪算法都快速。     

一种基于二进制编码的最小生成树算法

针对目前的最小生成树算法只能求一个最小生成树问题,提出一种新的最小生成树算法。该算法主要采用二进制编码的方式,并结合最小生成树的特点,通过先判断图的边数淘汰一些非生成树,然后通过判断连通性再淘汰一些非生成树,最后从所有的生成树中找到所有最小生成树。由于算法的本质就是在全局范围内寻找最优,故该算法可以找到一个连通图的所有最小生成树。算例表明,该算法具有步骤清晰、方便程序实现、通用性好的特点。     

动态启发式最小生成树多播路由算法

会议电视是一种非常受欢迎的多媒体业务,如何选择合适的会议路由,优化会议的配置,以减少开支,成为会议电视业务推广使用的关键,针对会议电视的特点,介绍了基于Ｓｔｅｉｎｅｒ树的动态多播算法以及动态贪婪算法,指出了两种算法的不足,提出了一种动态启发式最小生成树多播路由算法,给出了算法的实现步骤,对该算法的性能,可行性进行了分析,并论证了该算法是合适可行的。实验数据表明,该算法生成的最小生成树的线路开销接近     

双权最小支撑树算法

引入了弱序关系．给出了在双权图中关于弱序的求最小支撑树的定理和算法，并给出了应用实例。     

双极最小支撑树算法

引入弱序关系，给出了在双权图中关于弱序的求最小支撑树的定理和算法，并给出了应用实例。     

一种最小模级联相消器

针对阵列信号自适应相消器运算量大、收敛性能易受相关干扰影响等缺点,提出了一种改进的阵列信号级联相消器．该方法用最小模作为权值,替代中位值级联相消器中的中位数,具有收敛速度快、运算量小等特点,且对非平稳数据工作性能良好．仿真结果表明,此算法用采样协方差求逆类算法一半的样本数就可取得相同的收敛性能．     

偶图求最小覆盖的一种算法

以Konig定理作为理论基础,分析偶图的任一最大匹配的饱和顶点集与其任一最小覆盖的关系,得出偶图的任一最小覆盖都包含在该偶图的任一最大匹配的饱和顶点集中的结论。并利用此结论寻求到从偶图的非饱和顶点出发,利用偶图最大匹配求出偶图最小覆盖的一种算法。     

多重采样序列的极小多项式

在一定条件下,多重采样序列与初态无关;多重采样序列以g(x^N₁)为生成多项式,且存在极小多项式满足m_c(x)=g(x^<sup>N₁)的多重采样序列;当控制序列中“1”的个数是2的幂时,多重采样序列的极小多项式为g^t(x),周期为2^r(2ⁿ-1);特殊地,当控制序列为m-序列且(m,n)=1,m≤n/2时,多重采样序列的极小多项式为m_c(x)=g^t(x),2^m-2＜t≤2^m-1,周期为2^m-1(2ⁿ-1)。     

改进的最小方差自校正控制算法

在分析了传统的最小方差自校正控制算法存在的缺陷后,引入了预测控制的“柔化”思想,对系统的输入控制作用进行了“柔化”处理,提出了一种改进的最小方差自校正控制算法,并对其进行了稳定性分析。仿真结果表明,该算法对于最小相位系统和非最小相位系统均适用。     

混合步长网络漫游最短路算法

网络最短路问题一直是运筹学的重要研究课题之一,本文针对现有网络最短路算法的民不足,提出了网络最短路问题的一种新算法－－混合步长网络漫游法,该方法既具有Ｔ－Ｐ标号法的简易性,又具有适应负路权的特性,而且便于手工表上作业,本文探讨了该垢原理、算法和特点,并就该法的手工表上作业进行了实例演示,最后提出了作者要进一步解决的问题。     

成形壳体的最小壁厚

对成形壳体的最小壁厚的控制位进行了分析并给出了相应的计算式．     

最小混相压力修正方法研究

最小混相压力(MMP)是气驱提高采收率研究中重要参数之一。最小混相压力计算方法包括经验公式法和理论预测法。在深入研究最小混相压力的主控影响因素基础上,建立了修正的最小混相压力经验计算模型,同时对目前的理论预测方法提出了提高计算精度的研究思路。提出的理论计算方法和经验预测方法计算精度都在90%以上,具有较好的可靠性。     

Newlib的研究与最小实现

对嵌入式C运行库——newlib进行了深入研究,阐述了该运行库在多任务环境下可重入性的实现方法;介绍了移植newlib到嵌入式系统上需要的桩函数及其实现方法,并重点介绍了与I/O相关的四个桩函数open、close、read和write的实现方法,以及动态内存分配器malloc的两种实现方法。     

最短通路的矩阵解法

在图论中或动态规划的加权图中求最短通路或最大流问题，在实际应用中有一定的价值．通过定义一种加权道路矩阵及其运算，从中获取最短通路或最大通路的具体信息．对于结点数很多的图通过计算机可容易地获取最短通路．这是一种行之有效的解法．     

最少拍控制器的设计方法

最少拍控制器对输入响应快，但是有静差存在。ＰＩＤ控制器适应性强，但是响应比较慢。我们可以设计一种新的控制器同时具有两者的优点。本文研究了这种控制器的设计方法。