首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
基于有向无环图的时间-费用优化调度算法   总被引:1,自引:0,他引:1  
在网格计算环境中,基于时间限制和费用最小的有向无环图(DAG)调度算法,运用了经济规律把网格用户的任务映射到网格资源中运行。该文综合考虑时间、费用以及任务间的优先关系等诸多QoS需求,提出了基于有向无环图的优化调度算法。通过仿真实例,论证了该算法的优越性。  相似文献   

2.
在传统区块链共识算法的运用中,由于存在会对资源造成严重浪费并且算法效率难以提高等问题,使得人们不断尝试对其进行必要的改革,基于有向无环图的高效区块链共识算法就是在这样的环境下正式诞生。本文认为,应用有向无环图的高效区块链共识算法,不仅能使传统区块链共识算法中的问题得到有效解决,而且能够使双方达成共识的过程更加简单。  相似文献   

3.
证明了在无向简单图中删除顶点后连通分支数与被删除顶点度数之间的一个不等式关系。  相似文献   

4.
研究了基于异步信息通信的有向网络分布式Push-sum次梯度优化算法。假定有向网络优化问题目标函数可分解成网络中所有个体各自的目标函数之和,且每个个体仅知道其自身目标函数,并通过与邻居个体进行局部信息异步通信对其自身目标函数进行优化计算,从而协同地使整个网络的优化问题目标函数达到最优。在每个个体目标函数的次梯度有界的条件和随机切换有向网络是一致强连通条件下,证明了Push-Sum次梯度优化算法收敛且其收敛结果为Ο(tN e-κt +ln t/t)。  相似文献   

5.
为了满足人们购买火车票的各种个性化需求,把多级反馈队列调度算法运用到购票系统中以优化现有系统。该算法将时间片轮转算法和优先级调度算法综合,是较好的进程调度算法。它可以动态调整进程的优先级和时间片的大小,不需要事先估计各种进程所需执行时间,满足各种类型进程的需要。通过深入研究多级反馈队列调度算法原理、队列和进程的关系,分析此算法优势,将其应用于火车票网络购票系统中,对购票系统进行了优化,以满足不同类型需要。  相似文献   

6.
机械工程设计参数的多级模糊综合评判是在原设计数表,图表和线图的基础上,利用扩增系数法,评估出参数的模糊取值范围,再充分考虑决定参数的各种因素以及模糊性质,将因素划类分项,并且在每级评判过程中都考虑权重分配,使得参数的选取符合客观实际。因而更却准确。在重要的场合,需对设计对象进行精确计算时,特别是要进行精确的计算机辅助机械设计时,为弥补传统常规设计的不足,应用此法显得尤为重要。本文探讨及阐述了工程设计参数的多级模糊综合评判的全过程,并举实例给予说明。  相似文献   

7.
为了应对网络数据的指数式增长以及满足未来网络对内容的需求,结合内容中心网络(sontent centric network,CCN)和软件定义网络(software defined network,SDN)2种未来互联网结构的优势,提出一种软件定义的内容中心网络结构(software defined content centric network,SD-CCN)。SD-CCN以SDN中分离控制平面与数据平面为核心原则,以CCN中基于内容的分发作为主要目标,其基本组成包括控制平面、控制通道、数据平面和数据通道4个部分。所有的控制决策都由控制平面发出,所有的数据操作都在数据平面完成。仿真实验结果表明,该结构相比传统的内容中心网络具有更小的网络开销。  相似文献   

8.
针对社交网络中用户间好友关系的特殊性,结合重启特征和稀疏网络平滑特征,提出了PageRank改进算法PRS;针对BA网络模型的缺陷以及实际社交网络的连接特性,将改进算法PRS作为择优连边考量因素之一,加入随机连边机制,构建了一种适合社交网络的BA无标度网络的改进模型。实验证明,改进模型具有更优的网络特性,适合构建与描述社交网络。  相似文献   

9.
文章通过列举,比较几种求解网络最大流的算法,分析了他们在求解过程中的优劣及其适用范围,为解网络的最大流提供了一个较好的方法。  相似文献   

10.
在无信息先验下对多级评分进行Bayes估计   总被引:1,自引:0,他引:1  
对多级评分的测验题型 ,给出了其 Bayes模型 ,在无信息先验分布情形下求出了参数的 Bayes估计 ,并讨论了其意义。  相似文献   

11.
本文以降低应急中心选址费用为目标,结合重心法、层次分析法和求解K短路径算法,提出了一个求解单应急中心选址问题的三阶段算法,并通过实例阐述了算法的求解过程。算法中,第一阶段使用重心法来缩小选址范围。第二阶段中,使用求解K短路径算法KSP,排除不满足时间紧迫性限制的候选地点。第三阶段使用层次分析法,根据选址费用和其它影响选址的因素,对剩下的少数候选地点进行分析,确定最终的选址地点。  相似文献   

12.
针对现有网络异常流量检测算法鲜少关注网络流量这类时间序列数据在时间上的依赖关系以及没有从时间周期角度对网络异常流量进行检测的问题,提出一种基于CGAN-LSTM的无监督网络异常流量检测算法.首先使用LSTM结构的生成器和判别器学习正常样本的数据分布,其次使用时间周期信息指导生成器G生成样本,最后同时使用生成器的重构误差...  相似文献   

13.
为了解决蚁群算法收敛速度慢和易陷入局部最优的问题,提高算法在连续空间中的寻优能力,本文提出了一种基于有向搜索的智能蚁群优化算法。该算法使转移概率较大的蚂蚁个体在解空间中进行局部有向变步长搜索,有效地避免了算法陷入局部最优,缩短了搜索时间,在寻优精确度取得了很好的效果。通过仿真验证了算法的有效性  相似文献   

14.
针对单源、单汇网络给出最大流问题的一个新算法--最大容量有向路算法,算法的核心思想是利用分层原理在增量网络中反复寻找从源点到汇点的在一定规则下的容量最大的有向路,直至找不到有向路为止.给出算法的复杂度为O(mn)与最大流问题的两个具有代表性的算法--Ford-Fulkerson算法和Dinic算法,作了复杂性和实例比较,结论是最大容量有向路算法的效果好于Ford-Fulkerson,算法不低于Dinic算法.该算法完全能够编程实现,仿真试验结果表明,算法效果良好.  相似文献   

15.
以唐山市公交系统为研究对象,构建网络模型。在L空间和P空间分别研究唐山市公交系统静态网络性质,包括网络的聚类系数、平均路径长度和度分布。结果表明,唐山市的公交网络具有较大的聚类系数、较小的平均路径长度和指数形式的度分布,具有典型的小世界网络的特征。  相似文献   

16.
《中国教育网络》2007,(11):60-61
随着东北大学教学规模不断扩大,东北大学信息科学技术学院的师生要求建设网络实训中心的呼声越来越高,迫切希望把网络专业的理论知识,通过实践项目的  相似文献   

17.
基于量子竞争决策算法并将其应用到网络路由算法的优化中,再通过无线传感器网络中利用该算法机制提出一种新的SL-MAC算法.经过对比研究发现,该算法能够满足网络路由的节能需要,是一种十分有效的全局优化算法.  相似文献   

18.
有向网络是管理科学研究的重要工具.有向网络中,活动与结点均为随机变量,大量的研究表明,活动服从正态分布、β-分布或三角分布.在此基础上研究了活动服从正态分布的情况下节点的分布,并进一步求出了数学期望与方差.  相似文献   

19.
无盘网络实验教学方式的探索   总被引:2,自引:1,他引:2  
介绍无盘网络技术的应用和优点,从综合费用方面作分析和比较。  相似文献   

20.
目前有不少刊物和杂志上都有介绍Novell网络的安装、维护与管理的篇章,但都是侧重于讨论某一方面,而缺乏了系统性,本人根据多年的实践经验,从实用的角度来探讨Novell网络的安装、管理与维护。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号