论文部分内容阅读
提出了新的混合图的同构判定算法。该算法通过考察图的n点连通子图的度序列对混合图进行同构判定,适合计算机并行处理。实验表明这种方法在多数情况下快捷有效。
混合图的同构判定算法：度序列法
【摘 要】
：
提出了新的混合图的同构判定算法。该算法通过考察图的n点连通子图的度序列对混合图进行同构判定,适合计算机并行处理。实验表明这种方法在多数情况下快捷有效。
【机 构】
：
复旦大学电子工程系
【出 处】
：
计算机应用与软件
【发表日期】
：
2008年03期
其他文献
交叉与变异是遗传算法的重要操作,提出了一种新的基于遗传操作的改进型遗传算法。采用最优保留和改进的轮盘赌选择方法,通过基因交叉概率控制交叉,根据高斯分布改进了交叉算子和变异算子,保证了算法的全局搜索能力、局部搜索能力及收敛速度。通过标准函数的数值实验,验证了新算法的有效性。
系统的集成对我们财务有很大的提高。由于数据是一次传输，多次共享，从而保证了数据设计的科学性，保证数据输入的正确性，保持数据的及时性和一致性。
发现程序中隐含程序不变量是实现高层次行为合约、提高程序质量的关键。重点研究了不变量的动态发现方法与程序编配原理,并在传统的编配方法基础上实现了交互式的石鼓编配工具。该工具具有预设观测点和观测变量等功能,并通过将运行轨迹收集到数据库中来实现不变量分析。并详细说明了采用内嵌法的编配工具的总体结构及实现过程。实验证明石鼓编配工具能更方便有效地发现不变量。
以上海旅游服务系统为例,设计调查问卷对游客进行访问以获得相关数据,分析样本数据的概率分布情况,并建立游客满意度计算机仿真模型,基于蒙特卡洛方法,借助MATLAB软件及其Simulink仿真工具箱,对旅游服务系统的游客满意度进行模拟和仿真,其结果对于发展旅游业具有一定的参考作用。
提出一种基于QoS的Web服务组合的遗传算法(TGA)。该算法采用树型编码,携带流程的静态模型结构信息,可实现染色体的自动编解码和存储适应值计算的中间结果。通过仿真实验,验证了在同等优化效果下,TGA比一维编码遗传算法获得更快的速度。
详细介绍了一种应用临界比例度法的思想,并结合计算机快速数据处理能力,智能地分析辨别过渡过程曲线,找出临界增益及周期的数值方法,并进而整定PID参数。整定效果证明了此法的有效性。