工程网络的计算机生成

本文介绍了一种在微机上实现工程网络自动生成的软件。并介绍了有关网络生成的算法和技巧。该软件用FORTRAN77编写,能完成单代号网络图、双代号网络图及横道图的自动生成。     

一种启发式双代号网络图自动生成算法

提出一种启发式双代号网络图自动生成算法，可以直接生成优化的双代号网络图，不需要对初步形成的网络图进行再次扫描化简。该算法不但能生成准确优化的双代号网络图，而且具有较高的效率。     

CIMS下网络计划决策支持工具的设计

分析了网络计划软件存在的问题 ,提出了多级通用网络计划决策支持工具 (PERT/DST(DecisionSupportTools) )的双环结构模式和设计思想及网络分级中的分解 -聚合方式和准则 ;对网络计划的模型、数据、算法进行了分析 ;给出了数据 -模型 -算法进行分类管理的模式。运用模型库这一手段解决了多模型的组织问题 ,用三级框架结构来表达网络模型 ,系统由用户输入原始数据 ,自动生成网络模型。给出了系统的动态监视准则和监视策略 ,最后给出CIMS下的集成模式     

CIMS下网络计划决策支持工具的设计

分析了网络计划软件存在的问题，提出了多级通用网络计划决策支持工具（PERT／DST(Decision Support Tools)的双环结构模式和设计思想及网络分级中的分解－聚合方式和准则；对网络计划的模型、数据、算法进行了分析；给出了数据－模型－算法进行分类管理的模式，运用模型库这一手段解决了多模型的组织问题，用三级框架结构来表达网络模型，系统由用户输入原始数据，自动生成网络模型，给出了系统的动态监视和监视策略，最后给出CIMS下的集成模式。     

一种求双代号网络图关键线路的简便矩阵算法

关键线路的总持续时间决定了项目的工期，因此关键线路的求解是网络计划分析的目标。以往求解双代号网络图关键线路的计算方法都不够简洁。在分析双代号网络图的结构矩阵和邻接矩阵的基础上，提出了一种求解双代号网络图关键线路的简便矩阵算法，最后结合实例验证了该算法的简便性。     

网络计划图合法性检测改进算法

针对AOE网进行活动流程合法性检查,讨论了项目管理中网络计划图的各个活动与其紧前活动间关系以及传统节点编号方法,提出了一种改进网络计划图回路检测算法。改进算法采用AOE网扩展邻接矩阵存储形式,通过辅助队列的应用,得到活动安排的有效序列,并使安排序列具备并行性特征,更加高效实用,有效降低了计算难度。     

编制厂级生产计划的一种“计划网络”方法

本文提出了一个编制厂级生产计划的“计划网络”方法的算法及其实现步骤。该方法是由一个所谓“计划网络”与通常的“提前期法”相结合与产生的。     

一种扩展的单代号网络图绘制算法研究

在工序较多时,单代号网络图难以清晰地表示出工序间的层次结构关系。通过在单代号网络图中引入摘要工序(或节点)以及对引入后节点行、列坐标计算和节点间箭线绘制问题的研究,提出一种扩展的单代号网络图的绘制算法。该算法生成的网络图既能够较好地体现出工序间的层次结构关系,又可方便地利用摘要工序的叠起与展开,使得生成的网络图具有结构简洁和逻辑关系清楚等优点,较好地解决了在工序较多情况下传统单代号网络图所存在的问题。     

面向对象的网络计划系统OOA模型

介绍在面向对象的软件工程（OOSE）中OOA模型的概念，及工程项目网络计划系统工作的功能需求，以OO方法建立网络计划系统OOA模型：包括由类图（Class diagram)方式表达系统主要信息的基本模型，其中定义了网络计划系统中对象层，特征层和关系层的模型信息；和由主题图，Use Pase、交互图表示的补充模型，其中对基本模型予以解释，比较了传统软件工程方法与OOA方法在分析工作中的特点，对该系统的OOD、OOP将另文论述。     

基于精简状态空间的攻击图生成算法*

针对网络攻击图算法状态空间过大、攻击路径不明确等制约着攻击图在网络安全分析中应用的问题,提出了一种基于精简状态空间的改进算法。该算法以网络状态作为一个整体进行分析,动态生成网络中所有可达的网络状态,并枚举出所有攻击路径。由于明确界定了网络状态空间,使算法生成的状态空间得到控制。改进了攻击图表示方法,使得攻击路径清晰。通过实例分析证明了算法模型适合全面分析网络安全性和攻击者可能采取的行为方式。     

基于.NET公交运行计划图的实现

介绍了公交运行计划图,对其基本算法进行了描述,包括坐标系转换算法和运行计划图绘制算法,通过.NET平台进行实现。介绍了运行计划图定义的类,并以一个类为例说明类的属性和方法,详细说明了运行计划图各种操作的实现,包括运行线图元的增加、删除、拖动和线上点位置的移动,以及图形的序列化,并能实现撤销或重做。程序运行结果表明,该运行计划图比表格式运行计划更能满足实际需要。     

具有社区结构的无标度网络生成算法

近年来,生成图模型在复杂网络研究中的作用越来越重要。图的生成过程对于研究疾病的蔓延和信息的传播具有重大意义,同时图模型的生成也有助于更深入地研究复杂网络的特性。为了能够生成既符合真实网络特征又具有结构多样性的复杂网络,提出了一种具有社区结构的可调节聚集系数和模块性的无标度网络生成算法——TCMSN(Scale Free Network with Tunable Clustering Coefficient and Modularity)。通过调节混合参数可以调节生成网络的模块性,通过调节社区内连边的概率和混合参数可以对网络聚集系数进行调节。TCMSN采用了合理的连边策略,在不破坏网络结构多样性的情况下,能尽可能维持网络的无标度特性。人工构造数据和真实网络数据的对比实验结果表明,TCMSN算法能够生成可调节聚集系数和模块性的无标度网络模型,且能够生成最接近真实网络社区结构特征的网络模型。     

网络攻击图逆向深度优先生成算法

大规模网络节点数量多,连接关系复杂,现有攻击图生成方法存在节点爆炸问题,针对大规模网络的这种特点,提出了一种逆向深度优先攻击图生成算法。首先对攻击图的相关概念进行了简要介绍,并分析了逆向生成算法流程。然后,鉴于生成攻击图过程中要对网络可达性进行测试,因此,同时提出了基于区间树的规则匹配算法,最后,对攻击图生成算法进行了实际环境测试,并对测试结果进行了验证分析。实验结果表明,该攻击图生成算法能以O（lgn）的时间复杂度高效检测网络可达性,优化网络攻击图生成结果。     

复杂网络计划时间参数计算

本文针对计算机编程，提出了一个减少计算量，及时给出冲突的有时限的网络计划时间参数的计算方法，提议一种自动生成多级计划中上级计划逻辑关系的途径，旨在改进项目管理软件处理复杂网络计划的功能。     

网络实验室数字电路实验组态图算法

网络实验室数字电路实验系统不是一个仿真系统,而是基于物理设备的采用C／S结构的远程实验系统。客户端将用户建立的元件组态图经过正确性检测后传送至控制端,控制端构建实际电路进行实验并返回实验结果。实验系统中,组态算法是一个关键部分。本文详细介绍了网络实验室数字电路实验组态算法数据结构的选择,组态图的生成,检测算法、线性化算法的设计。     

双代号网络路径的矩阵查找法

针对双代号网络信息系统中特定的路径查询问题,提出了一种矩阵式快速搜索算法.该算法模拟人脑寻找路径的思维过程,首先针对实际问题建立基于先验知识库的双代号网络工序矩阵、关联矩阵与权数矩阵.在路径搜索过程中,利用知识库中的信息剪去不可能的搜索路径,构造出简化的查询路径,并给出通解,从而大大提高路径的搜索速度.最后,结合实例验证了该算法的实用性和快捷性.     

复杂网络中随机图模型研究

随着复杂网络研究的兴起，随机图成为一种重要复杂网络模型。基于完全图的生成子图的思想，得到了生成随机图的一种新算法，即用去边的方法生成随机图的算法，并用数值实验验证了加边和去边生成的随机图的统计特性（最大度、最小度、聚集系数、平均最短路径和平均度）是相近的，用去边的方法得到的图的度分布曲线在其平均度处达到峰值，随后呈指数下降，这与随机图的度分布是相同的。为了得到稀疏连通的随机图，又提出了一个不去割边的近似随机图生成算法，并从理论上说明了该算法生成的图是连通的，同时通过数值实验验证了图的连通性，并与加边随机图的统计特性进行了比较。     

基于不确定攻击图的攻击路径的网络安全分析

随着科学技术的发展,现有攻击图生成算法在描述突发网络拥塞、网络断开、网络延迟等意外情况时存在不足;并且对于在攻击图中同样可以达到目标状态的攻击路径,哪一条路径网络更可靠等问题还未开始研究。通过不确定图模型提出了一种攻击图的生成算法,从攻击者的目标出发,逆向模拟生成攻击图,可以较好地模拟现实攻击情况并找出最可靠攻击路径,而且可以避免 在大规模网络中 使用模型检测方法出现状态空间爆炸的问题,以帮助防御者更好地防御网络漏洞攻击。实验结果表明,该方法能够正确生成攻击图,并且对大型网络的模拟也很实用。     

基于二分生成对抗网络的图像翻译

翻译算法自从提出以来受到研究者的广泛关注,基于生成对抗网络的图像翻译方法在图片风格转化、图像修复、超分辨率生成等领域得到广泛应用。针对生成对抗网络图像翻译方法框架过于庞大的缺点,提出了一种改进的生成对抗网络算法:二分生成对抗网络(BGAN)。BGAN引入二分生成器结构代替双生成器-判别器结构,神经网络模型相比以往方法资源消耗更少。实验结果表明,BGAN与其他图像翻译算法相比而言,生成的图样样本更清晰、质量更好。     

双代号网络图绘制算法的研究与实现

双代号网络图是现代工程项目管理中的一种十分重要的图件。本文在针对传统双代号网络图绘制过程中存在的箭线大量交叉、布局凌乱和结构复杂等问题,通过对活动的位置计算与布局、活动的挂起、虚活动的生成及网络图的优化等关键问题研究,提出一种双代号网络图的绘制方法。实例表明,该方法生成的双代号网络图具有效率高、交叉少和结构简单等特点。