排序方式: 共有10条查询结果,搜索用时 15 毫秒
1
1.
2.
设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分析证明,该算法对于哈林网络的多播选路具有重要的参考价值。 相似文献
3.
论文将从多目标优化的角度出发,结合LDA的第一个目标(最大化类间方差)和SVM 的第二个目标(最小化经验风险),构造一个新的最大类间方差和最小经验风险(MVE)数据分类模型。由于该模型是一个非凸规划模型,论文使用凹凸规划(CCCP)来进行求解。为了验证论文提出的数据类模型,对人工和真实的数据挖掘实验室数据(UCI)数据集进行分类实验测试。实验结果表明该数据分类模型有效性的。 相似文献
4.
在探讨如何测量与评价云计算QoS的基础上,提出一种基于用户满意度模型的量化云计算服务的QoE评价模型,该模型既有QoS技术性能的反馈,又着重于用户的服务满意度.最后给出实例加以说明. 相似文献
5.
6.
为深入研究和评估蚁群算法在分类规则挖掘应用中具有的特点和作用,针对目前基本蚁群算法在数据挖掘方面所存在的不足,引入了改进的蚁群算法模型最大最小蚂蚁系统(MMAS)。并根据分类算法比较原则,通过实验分析对分类规则挖掘算法进行比较。根据使用不同数据集实验结果的对比分析,从仿真的精确度、速度等方面展示和证实了基于改进的蚁群算法模型MMAS的数据分类规则挖掘工具AntMiner+在分类规则挖掘中体现出的特点和优势。 相似文献
7.
8.
陆芸婷 《计算机与数字工程》2009,37(6):33-35
正则图是一种特殊构造的图,被广泛的使用于网络的拓扑结构的设计中,这种网络被称为正则网络。文章提出了一种正则网络性能评价方法,主要针对正则网络的可控制性和健壮性两个方面进行定性定量的评价,并根据上述方法设计了一个计算正则网络可控制性和健壮性的算法。最后举例说明了算法在正则网络评价中的应用。 相似文献
9.
多约束QoS路由算法一直是研究重点和难点,是一个有待解决的NP完全问题。针对IP Mesh网络的特点,设计出相应的完全图,并且推出了n个节点的完全图路径总数目公式。提出了一种CBFS_MCP算法,首先用Dijsktra最短路径算法对节点和边进行删减,将完全图简化,再在简化图上用类BFS算法通过"约束条件夹逼"和不断剪枝,寻找一条从起点s到终点t的符合两个约束条件的可行路径。实验结果表明CBFS_MCP算法有着良好的算法性能。 相似文献
10.
在赋权图中,求任意给定两点之间的最优(边权值之和最小)Hamilton路问题,简称OHP问题,是计算机领域的一个经典算法问题,它在网络路由选择和计算机的许多领域都有广泛应用。该问题是NP完全的。Halln图是对树和环网络的非平凡概括,因此求赋权Halin图的OHP问题是非常有意义的。但当前仍没找到该问题的有效算法。本文通过递归压缩Halin图中的扇,设计了一个求解赋权Halin图OHP的有效算法,并给出算法的正确性证明和复杂度分析。 相似文献
1