论文部分内容阅读
提出了新的混合图的同构判定算法。该算法通过考察图的n点连通子图的度序列对混合图进行同构判定,适合计算机并行处理。实验表明这种方法在多数情况下快捷有效。
混合图的同构判定算法：度序列法
【摘 要】
：
提出了新的混合图的同构判定算法。该算法通过考察图的n点连通子图的度序列对混合图进行同构判定,适合计算机并行处理。实验表明这种方法在多数情况下快捷有效。
【机 构】
：
复旦大学电子工程系
【出 处】
：
计算机应用与软件
【发表日期】
：
2008年03期
其他文献
交叉与变异是遗传算法的重要操作,提出了一种新的基于遗传操作的改进型遗传算法。采用最优保留和改进的轮盘赌选择方法,通过基因交叉概率控制交叉,根据高斯分布改进了交叉算子和变异算子,保证了算法的全局搜索能力、局部搜索能力及收敛速度。通过标准函数的数值实验,验证了新算法的有效性。
系统的集成对我们财务有很大的提高。由于数据是一次传输，多次共享，从而保证了数据设计的科学性，保证数据输入的正确性，保持数据的及时性和一致性。
生产设备研发能力是企业的核心竞争力之一，生产设备执行软件是企业长时间生产经验的积累，是埃泰克技术专家的实践总结，是其他厂商学不来，拿不走的。
SoC上的晶体管集成度在不断增长,系统功能越来越复杂,传统的设计方法已经不再适应现在的SoC设计。为了解决这种不适应性带来的"硬件危机",人们初步探索将软件中的面向对象技术引入到SoC设计领域中。设计模式是面向对象技术的核心,可以给同类问题提供比较合理的解决方案。在对软件中的设计模式进行分析的基础上,将用于SoC中的CPU指令译码模块进行基于模式的设计,并给出了部分实现。
构造了一个建立于策略集合和智能体上的动态组合服务,并给出该服务的定义和结构。该服务结构能够增加组合服务的灵活性、动态性和智能化,更加适应电子政务的发展。并以实际电子政务案例说明,该服务能够处理外因事件,解决当前电子政务中服务组合效率低下的问题。
发现程序中隐含程序不变量是实现高层次行为合约、提高程序质量的关键。重点研究了不变量的动态发现方法与程序编配原理,并在传统的编配方法基础上实现了交互式的石鼓编配工具。该工具具有预设观测点和观测变量等功能,并通过将运行轨迹收集到数据库中来实现不变量分析。并详细说明了采用内嵌法的编配工具的总体结构及实现过程。实验证明石鼓编配工具能更方便有效地发现不变量。
以上海旅游服务系统为例,设计调查问卷对游客进行访问以获得相关数据,分析样本数据的概率分布情况,并建立游客满意度计算机仿真模型,基于蒙特卡洛方法,借助MATLAB软件及其Simulink仿真工具箱,对旅游服务系统的游客满意度进行模拟和仿真,其结果对于发展旅游业具有一定的参考作用。
主要介绍了QoS机制和网络处理器NP-1c的体系结构，并参照DiffServ模型，结合网络处理器NP—1c的结构特点，提出了QoS在NP-1c中的实现方案。
提出一种基于QoS的Web服务组合的遗传算法(TGA)。该算法采用树型编码,携带流程的静态模型结构信息,可实现染色体的自动编解码和存储适应值计算的中间结果。通过仿真实验,验证了在同等优化效果下,TGA比一维编码遗传算法获得更快的速度。
详细介绍了一种应用临界比例度法的思想,并结合计算机快速数据处理能力,智能地分析辨别过渡过程曲线,找出临界增益及周期的数值方法,并进而整定PID参数。整定效果证明了此法的有效性。