软PLC梯形图向指令表转换新算法的研究与实现

通过对软PLC梯形图和指令表的分析,提出一种梯形图向指令表转换的新算法.该算法先将梯形图映射成AOV图,再用串并联扫描的方法化简AOV图,并转换成逻辑树,最后通过后序遍历逻辑树生成指令表.文中给出了一个转换实例,详细介绍了算法的使用及实现步骤,证明了该算法对于复杂的梯形图也能准确快速地生成指令表,具有实用价值.     

PLC梯形图向语句表的转换算法及实现

基于块生长观念提出了一种全新的将梯形图转化为语句表的转换算法。该转换算法以梯级为单位,采取＂自左而右,自上而下＂的扫描顺序,通过竖线标志来确定元件间的串并联关系,借助存放块（依据元件间的串并联关系不断生长的块）的栈来定位下次扫描的元件对象。该算法不仅能清晰地表达出梯形图各元件的逻辑关系,语句表转换过程准确快速,还能成功的实现梯级中包含多分支输出的复杂梯形图到语句表的转换。     

基于AOV和广义表的梯形图转指令表的转换算法

梯形图是IEC 61131-3标准定义的4种可编程逻辑控制器(programmable logic controller, PLC)编程语言之一,但因为梯形图无法被处理器直接执行,所以大多数商用PLC编程系统都会将梯形图转换为类似汇编语言的指令表,便于生成机器指令。该文提出一种基于AOV(activity on vertex)图和广义表的转换算法,相比基于广义表的现有算法,重点解决了多线圈输出问题。此外,该文提出了遍历带有输出标志位的广义表的深度优先搜索算法,以生成对应的指令表。算法时间复杂度最佳情况为O(n),最差为O(n~2)。     

软PLC梯形图编辑与指令表生成方法研究

IEC 61131标准定义的5种编程语言中,梯形图简单直观,但不能直接被计算机识别与执行;指令表简洁高效,可作为软PLC解释执行的目标语言,且指令与梯形图基本元素一一对应。实际应用中,往往需要将梯形图语言转换为指令表语言。文章根据PLC"循环扫描,顺序执行"的工作方式,提出一种基于双向循环链表和十字链表的数据结构与算法,能直观地表现梯形图各元素间的逻辑关系。在该数据结构的基础上,完成了一个软PLC开发系统,解释了语言转换的实现过程,正确地实现了梯形图的编辑和指令表生成。     

可编程控制器梯形图到语句表的转换算法与实现

介绍了基于二叉树数据结构的可编程控制器梯形图转换为语句表的方法,阐述了转换时用到的主要数据结构、节点串并联关系确立时搜索节点左右连接的迷宫算法、二叉树的生成以及基于二叉树的指令表语句输出过程.对梯形图转换的特殊情况进行了论述,实验结果证明了本算法是可行的.     

面向智能控制的软PLC中梯形图的动态解析方法

梯形图被广泛用于描述工业控制逻辑以达到控制系统或者更新继电器电路的目的,针对能在PC机或者嵌入式智能终端上运行完成相应控制功能的软PLC系统中的梯形图解析问题,按照梯形图元件间的串联和并联逻辑关系,设计了相应的存储梯形图的数据结构,提出了利用二叉树原理将梯形图编译成逻辑二叉树的方法,将梯形图转换为以指令为叶节点、串并联关系为父节点的逻辑二叉树。后序遍历逻辑二叉树实现梯形图向指令表的转换以达到解析梯形图控制逻辑的目的,并运用逻辑表达式运算实例证明了逻辑转换方法的正确性。系统实测结果表明,所提出的梯形图解析方法能够高效正确地执行控制逻辑。     

PC控制系统的计算机辅助设计

针对ＰＣ控制系统设计过程中的关键性技术问题，提出并实施了计算机辅助设计方法。通过对梯形图的分析比较，绘出了逻辑表达式的变换方法。进而使用模块化和计算机编译技术，实现了电气图向梯形图逻辑表达式的自动转换、以及梯形图的自动绘制和ＰＣ指令的自动编程     

以邻接表为存储结构对拓扑排序的实现

本文首先给出了图的存储结构和AOV网的定义,然后对拓扑排序进行了介绍,最后给出了拓扑排序的算法和具体实现。     

可编程控制器控制系统的计算机辅助设计

针对可编程控制器控制系统设计过程中的关键性技术问题，提出并实施了计算机辅助设计方法．通过对梯形图的分析比较，得出了逻辑表达式的评价指标及逻辑变换方法．通过使用模块化和计算机编译技术，实现了电气图向梯形图逻辑表达式的自动转换，以及梯形图的自动绘制和可编程控制器指令的自动编程     

基于无向图转有向图的同构判别

无向同构图指的是在两个图中寻找顶点之间的映射关系,通过映射使原本形式各异的两图中的各条边保持对应的关系.为了有效提高寻找无向同构图的时间效率、简化操作,首先研究了无向图同构的矩阵存储方式,并针对性地提出了把无向图转换为有向图的同构算法.与矩阵存储算法相比,该判定算法的时间更为简短.最后给出了实现该算法的相关程序以及用该算法对无向图进行判定的过程和结果.     

基于MO改进算法的多文档文摘句子排序

针对CO和MO两种文摘句排序方法的缺陷,提出了一种将局部主题间的内聚度和MO方法相结合进行文摘句排序的新方法。在对局部主题间的相对位置统计的基础上,建立它们间的关系有向图和计算彼此间的内聚度;排序过程中每从有向图中输出一个顶点时,从剩余顶点中查找与其具有最大内聚度的顶点,若该内聚度大于阈值,则将这两个顶点所代表的局部主题的文摘句置于摘要中相邻的位置。实验结果表明,该算法排序生成的文摘更具有连贯性和可读性。     

一类特殊图的顶点染色数

如果图G含有的所有最大团存在公共顶点,且公共顶点的个数为κ,就称此图为第κ类图。据此,本文给出了研究图的顶点染色的一种新方法,并以此研究了一类特殊图的顶点染色及一些图的顶点染色数。     

配电网故障区域判断和隔离

将配电网的开关看作图的顶点,将其馈线看作图的弧,并将流过开关的电流当作顶点的负荷,将馈线供出的负荷当作弧的负荷,提出根据顶点的负荷求算弧的负荷的点弧变换,并结合一个实例讨论了基于点弧变换的过热弧搜寻算法及其简化算法,采用过热弧搜寻算法能够有效地解决配电网络故障区段的判断与隔离问题,同时还给出了程序框图。     

A probabilistic paradigm for handling uncertain objects in GIS by randomized graph algebra

Probability theory faces difficulties when it is applied to describing uncertain objects in geographic information system (GIS). This is mainly due to the fact that an object in GIS is normally described by a series of discrete vertexes. Modeling uncertainty objects should be therefore based on error of the composed vertexes. This type of model is normally complex and relatively difficult to implement because of many unknown factors, such as the number of vertexes of a polygon, error nature of each individual vertex and error correlation among the vertexes. In this paper, a probabilistic paradigm for handling uncertain objects in GIS by randomized graph algebra is presented. The theoretical basis for this paradigm is the randomized graph algebra-a probability theory for graph-which is newly proposed in this study. Classical probability theory is based on numerical algebra and is also an extension of numerical algebra by further defining probability density within a numerical domain. In the same token, this study begins with defining graph algebra as the basis for probability theory for graph. First, we adopt the theory of graph algebra and further refine the theory by defining the modulo operation for graph. As a result, a graph can thereafter be treated as a "number" and operated by "addition", "subtraction" and others. Second, we construct a measure space by generating sigma-algebra and defining measurable function upon it. The measure space becomes a probability space when the measurable function is a probability density function. Third, we propose the probabilistic paradigm for describing and inferring the uncertainty of geometric objects in GIS by applying the developed randomized graph algebra.     

基于频繁活动序列挖掘的过程改进机会分析

为了指导质量管理过程的持续改进，提出了基于图结构的工作流频繁活动序列模式的挖掘方法．采用基于Apriori方法的频繁活动序列挖掘算法，认为k-频繁图集中，当一个图减去其中的一个源顶点后，如果所得到的图与另一个图减去其中的一个沉顶点后的图相同时，可以连接生成一个（k＋1）-候选频繁图，从而减少了传统Apriori算法迭代过程中生成的冗余候选频繁图的数目．文中以某飞机制造公司的质量外审意见处理流程为例，对改进Apriori算法的应用效果进行了验证，结果表明，该方法能够有效地挖掘出历史过程实例集中所蕴含的频繁活动执行序列，辅助企业可从过程组成的角度来寻找质量管理过程的改进机会．     

MC算法生成数据的分组网格化处理

对MC算法生成的数据进行后续处理,首先采用排序归并算法,归并顶点数据.根据相邻三角形共有顶点的特性,确定三角形之间的连接关系.根据属于同一个子等值面的三角形相互连接的特性,采用种子算法,将属于不同子等值面数据进行分组.采用顶点表与三角形表的数据结构存放子等值面的数据,实现MC算法生成数据的分组与网格化.     

基于概念格的数据流频繁项集挖掘

提出一个数据流环境下的基于概念格和滑动窗口的频繁项集挖掘算法DSFMCL。算法在滑动窗口内分批挖掘新流入的基本窗口频繁概念后,生成概念格的Hasse图。引入最小支持度ζ和误差因子ε对非频繁概念节点进行剪枝操作。Hasse图中各节点包含频繁项集及其支持度信息。随着新基本窗口的Hasse图的生成与滑动窗口进行概念格纵向合并,最终通过对全部Hasse图节点的扫描可以输出所有频繁项集。实验结果表明,该算法具有良好的性能。     

几类平面图的集合色数

设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点ν,与ν相邻的顶点所着颜色的集称为邻色集,记NC(ν)。如果G中任意相邻的两个顶点ν,u满足NC(u)≠NC(ν),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记χs(G)。本文给出了团数是3的平面图,没有4圈的平面图及烟花图和风车图的集合色数。     

枚举图的全部极大独立集的普遍性方法

完整地研究了寻找一个图的全部极大独立集所需要的理论、寻找范围、计算公式和枚举方法，采用有根树描述，以邻接矩阵中任意一行所对应的顶点为根，再以该行中各个非零元素所对应的那些顶点为根，按照文中所述方法生成有根树，这些有根树就描述出图的全部极大独立集，本方法已用计算机程序实现。     

基于OpenGL索引顶点数组的大尺度海面LOD算法

分析了大尺度海面与地形数据的区别,提出一种基于OpenGL索引顶点数组的细节层次(LOD)算法.采用视点相关技术,建立了一种网格模板,将每级网格划分为8个矩形区域和4个T型裂缝缝补区域,使用索引顶点数组高效绘制所有区域.根据视点进行可见性判断,对可见点使用P-M海浪谱实时反演海面数据,逼真地实现了大尺度海面的漫游.