摘要：传统撮合法一般会找到一个可撮合环后,就立即进行撮合,属于典型的贪心算法。针对这种情况,提出从全局角度考虑多环清算。算法首先使用双边撮合和拓扑排序对有向图进行简化处理,剩下节点和边必然构成环,提高了查找基本环算法(时间复杂度:O(n^32~n)的效率;对于多环共用公共节点的情况,利用银行家算法得出多环的安全推进序列;对于多环共用有向边的情况,不仅给出多环的安全推进序列,还考虑了共同撮合的情景。通过以上步骤,提升了多边撮合的性能,节约了参与机构的流动性、提高了资金使用效率。最后,给出了算法的时间复杂度分析和复杂案例应用(多环交于多点或多边)。

摘要：针对利用图论进行移栽用周转轮系综合过程中,依靠经验实现轮系的双色拓扑图到功能图的转换,容易出现可行轮系结构遗漏的问题,提出一种基于码值矩阵(CVM)的周转轮系功能图(FSE)的自动生成方法,实现轮系拓扑图到功能图的系统化转换。根据轮系功能图的结构特征,制定轮系的基本图形符号,并完成编码(码值图);在用邻接矩阵描述构件间的运动约束关系的基础上,提取轮系基本环,完成码值矩阵描述,并获取3类基本环功能图(FSF);在各基本环功能图随机组合的基础上,利用基本环连接与简化原则实现各个基本环功能图的自动匹配,建立系统化的周转轮系的功能图谱。最后,以轮系式玉米钵苗移栽机构为例,研究传动轮系功能图的自动生成,完成移栽机构构型综合、结构设计与轨迹测试,将优化软件输出的仿真轨迹与通过高速摄影描绘的轨迹进行对比,两者基本一致,验证了从拓扑图到功能图生成方法的可行性。

摘要：介绍了现在较为成熟的两种程序复杂度定量算法Halstead法和McCabe法,指出了这两种算法的不足,并借用McCabe法的思想,给出了更合理的且易操作的新算法———改进McCabe法,该算法不需绘制流程图;用主干环数量度程序复杂度.同时总结出降低程序复杂度的3种方法,供设计程序时参考.