度约束最小生成树相关论文
蚁群算法是一种通过模拟真实蚂蚁觅食原理发展起来的新颖的仿生型智能优化算法,具有正反馈、并行性和启发性搜索等特点。作为计算......
低速拒绝服务攻击对于域间路由系统造成威胁,已有失效恢复算法未能有效解决恢复拓扑计算的时间复杂度高和节点聚合控制等问题,为此......
最小生成树问题历史悠久,1926年由Boruvka首次提出,目的是寻求电力线网络的最优经济布局.而度约束最小生成树(Degree-Constrained ......
最小生成树问题是一类非常重要的组合优化问题,在现实中被广泛应用于各个领域,如通信网设计、道路系统设计、管道铺设等。如果在最......
提出了求解度约束最小生成树问题的单亲遗传算法.该算法首先利用Prufer数对生成树进行编码;然后精心地设计了一个随机地产生初始......
通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅......
本文提出了一种新的树编码方式，可以方便地表达一棵树，简化了树在遗传算法中的编码表达。且新的树编码方式清楚地表达了边的信息，有利......
度约束最小生成树（Degree-Constrained Minimum Spanning Tree,简记DCMST）是网络设计和优化中的一个经典的组合优化难题。竞争决策算......
为求解大规模结点度约束最小生成树问题，提出一种带有嫁接和剪接算子操作的优化算法．通过借鉴花草果树种植技术，建立一种以基本遗传算......
在遗传算法中一个关键问题是必须采取措施保持种群多样性,防止算法出现早熟收敛.本文提出了一种基于父个体相似度的自适应遗传算法......
针对蚂蚁系统算法求解度约束最小生成树时收敛速度慢和早熟问题，提出一种改进的蚁群系统算法UDA-ACS。该算法在保留蚁群系统算法优......
度约束最小生成树是一个NP问题，提出了应用基于分段编码遗传算法求解度约束最小生成树的方法，给出了算法设计、算法描述和实例分析，并......
无线光通信网络初始化过程中,面临着通信对象的优选和节点度的限制。将该问题通过图论中的度约束最小生成树模型来进行表达,并引入......
针对无线传感器执行器网络节点能量消耗公平性的问题,提出了一种基于加权维诺图和度约束最小生成树的协议.协议基于加权维诺图的方......
度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法--竞争决策算法,利用竞争......
组播是互联网研究的重要课题,由于IP组播在传输技术和管理上存在严重问题,目前没有在互联网中普遍采用。应用层组播(Application L......
在给出度约束最小生成树的快速生成方法的基础上,设计了一种启发式交叉求解TSP问题的混合遗传算法.该算法在交叉操作的设计上,与其......
遗传算法是一类借鉴自然界生物种群“自然选择、优胜劣汰”进化过程的启发式随机搜索优化算法，具通用性好、鲁棒性强等特点，被广泛地......
