【摘 要】
：
度约束最小生成树(Degree Constrained Minimum Spanning Tree, DCMST)问题是网络优化中一个常见的问题。近年来,度约束最小生成树在计算机网络、通信网络和运输网络设计等领
论文部分内容阅读
度约束最小生成树(Degree Constrained Minimum Spanning Tree, DCMST)问题是网络优化中一个常见的问题。近年来,度约束最小生成树在计算机网络、通信网络和运输网络设计等领域得到了广泛的应用,许多网络设计问题都和度约束最小生成树问题有关。比如,在构建通讯网络时,网络布局就是寻找连通图的生成树,建网费用最少就是寻找最小生成树,每个结点负载不能太多就是对结点的度约束。然而,度约束的最小生成树的求解被证明是一个NP难问题,因此对大规模DCMST问题,目前还没有有效的算法。本文介绍了求解DCMST问题的古典算法、启发式算法以及现代优化算法。设计了一种在非完全图下求解度约束最小生成树问题的遗传算法,为此构造了新的编码方法、适应度函数、初始化方法、遗传算子。为了加快优化进度,设计了寻优算子,取得了较好的效果。
其他文献
Reissner-Mindlin板是航空航天结构中的重要模型．传统的位移格式有限元方法在逼近这一模型时会遭遇剪切Locking．传统的避免Locking不稳定的混合杂交元方法要求K-椭圆性条件和in
随着信息技术和网络技术的迅速发展，计算机网络在日常生活中的应用日益普遍。如何确保其正确性和安全性成为日益紧迫的问题.在现有的诸多理论和方法中，模型检测以其简洁明了和
《江苏省义务教育信息技术课程指导纲要(试行)》中指出:信息技术课成为了小学的必修课程。通过它的学习,主要是让学生掌握未来社会发展必备的信息技术基本知识和相应的技能,
无网格方法作为一种新兴的数值方法,摆脱了对网格的依赖,并可轻松实现函数的高阶连续近似,相对传统离散化方法,这是其独特的优点。近几年来,该方法在计算力学界引起了极大的重视。 迄今为止,对无网格方法的研究还不很成熟,有关方面的应用研究尚处于探索阶段。本文主要针对该方法中亟待解决的关键问题作了详细的探讨,并将改进后的思想应用于计算电磁场领域,得到了可靠的结果。 文章首先从函数逼近的角度对名目
这次省委十届六次全委(扩大)会议,主要是学习贯彻党的十六届四中全会精神,研究部署我省加强党的执政能力建设的工作,审议《关于学习贯彻党的十六届四中全会精神,大力加强党
统计学习理论(SLT)是由Vapnik等人提出的一种小样本统计理论，但是该理论是在概率空间上建立起来的。本文对比概率空间更广的一类非可加测度空间-Sugeno空间上的统计学习理论进
在一个通信网络中,我们通常会遇到有链接故障的网络,为了保持网络的连通,识别这个故障就成为了一个值得研究的问题.一般地,我们研究通信网络的拓扑结构,自然的就是把故障的识
相片,可以将瞬间定格成永恒;视频,可以让时光重组记忆碎片。每个人都可以成为生活的导演,那些令你感动的日子,足以演绎自己的传奇。本期专题,本刊编辑部精心准备了多个户外影
高效课堂是指教师在课堂内以较少的投入取得较大的收获,它表示教学结果与预期的教学目标相符合。高效课堂在于开发学生的学习能力,看学生学了多少,自主性调动了多少,思维力和
党的十六届四中全会通过的《决定》,明确把形成全体人民各尽所能、各得其所而又和谐相处的社会,作为当前和今后一个时期加强党的执政能力建设其中一项主要任务,强调指出,这