排序方式: 共有56条查询结果,搜索用时 15 毫秒
1.
图的极小顶剖的有效枚举算法 总被引:1,自引:0,他引:1
设G=(V,E)是无向连通单图,S为G的一个顶子集,G[S]为S的导出子图。若G[V-S]不连通,则称S为G的一个顶剖;若S是G的顶剖,而S的任意真子集都不是G的顶剖,则称S为G的一个极小顶剖。a,b为G中任意两个不相邻的顶,若a,b分别处在G[V-S]的不同连通片中,则称S是G的一个(a,b)顶剖;若S是G的(a,b)顶剖,而S的任意真子集都不是G的(a,b)顶剖,则称S为G的一个极小的(a,b)顶剖。枚举图中所有极小(a,b)顶剖和所有极小顶剖是图论中的一个基本枚举问题,这个问题在网络的可靠性分析和运筹学等方面有着极大的应用价值,已 相似文献
2.
有色装箱问题的在线近似算法 总被引:7,自引:0,他引:7
有色装箱问题是经典装箱问题的推广,它在多处理器实时计算机系统的任务调度等实际问题中有着很强的应用背景,提出了求解有色装箱问题的KC-A算法,它首先对输入物品进行分类预处理,然后在同一类内部使用经典装箱问题的近似策略A,给出了KC-A算法最坏情况渐近性能比的下界,分析了当选用的算法A是著名装相算法NF,FF,BF,WF时KC-A算法的最坏情况渐近性能比和平均性能比,给出了实验结果,并指出KC-FF表现出相对更好的实验效果。 相似文献
3.
4.
网络编码已被证明可以优化交换系统传输效率,然而不被传统交换系统的结构所支持。基于流行的Crossbar结构,采用模块化设计方法,实现了基于网络编码交换系统仿真平台—NCSPS(Network-Cod ing based S imu lation P latform for Sw itches)。该平台实现了输入、输出、交换单元、调度策略、数据生成和数据统计各模块的"松耦合",达到了业务流、交换结构和调度策略的分离,具有一定的配置灵活性和扩展性。用户通过不同的参数设置,实现各种仿真环境和条件。最后通过对传统交换和编码交换的仿真实验,展示了编码交换的良好性能,验证了仿真平台的合理性。 相似文献
5.
Cache模拟工具可以在单机上模拟运行于异构环境下的并行程序的Cache访问。用户依照自己的需求指定Cache模型参数及替换算法,对每个进程中的某一段进行模拟,使并行程序中每个或每组子进程/线程分别对应一个Cache模型,从而同时得到每个或每组子进程/线程的Cache访问参数。使用单机Cache模拟环境降低了并行程序的Cache模拟对实际并行环境的依赖。同时,用户还可以很方便地在其基础上扩展并使用自行开发的替换算法或进程通信模块功能,适应了不同用户对并行程序Cache模拟工具的需要。 相似文献
6.
有固定波长转换器的全光环网波长分配算法 总被引:2,自引:1,他引:2
采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算法可以将请求集合分解成一些连续的循环序列;然后,采用置换群来描述具有固定波长转换器的光环网,基于这种数学表示,提出了对环网上的波长信道进行分解的算法;基于这些算法,进一步提出了一个波长分配算法,该算法对于环形光网上的任意固定转换模式都能给出一个较好的波长分配方案. 相似文献
7.
9.
10.