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

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

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

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

计划网络图的计算机辅助设计和绘图软件(CAPD)

CAPD软件是在IBM—PC/XT微机上开发的具有网络图逻辑设计和绘制功能的实用软件。它可以将作业分析表或单代号网络图自动变成最优的双代号网络图,完全代替了手工设计和绘制网络图的工作。它可以在不予先绘制网络图形的情况下,给网络图的各项作业的始结点和终结点进行正确的编号,计算网络图的时间参数,指山关键路     

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

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

网络图自动生成系统的设计与实现

介绍了网络图自动生成系统的总体设计思想、功能框架等。利用该系统可以在计算机上象手工绘制一样简单地绘制网络图,而且图形逻辑结构严密、外形美观。还可以根据存储的典型网络图模板自动生成网络图。系统采用的“基于通路的分块式网络图绘制算法1”可以根据工序明细表描述的逻辑关系生成网络图。     

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

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

双代号网络图虚工序的自动添加方法研究

虚工序有助于表达网络图中复杂的逻辑关系,但正确、合理地添加虚工序非常困难.有鉴于此,对工序排序优化了工序集的邻接矩阵,解决了传统方法易出现回路的难题.以向量表示工序,对工序集合进行关系运算,简化了工序间的逻辑关系,能准确、快速地出判断虚工序的数量、位置及指向,并提出了自动添加虚工序的方法,有利于网络图的计算机实现.最后结合实例验证了算法的准确性、简便性.     

网络图自动生成系统设计与实现

文章针对当前项目管理软件中网络图绘制的缺陷,对网络图自动生成的算法作了新的探索,提出了新的算法并开发了自动生成系统。生成的网络图逻辑关系清楚,布局合理,直观清晰,对改进项目管理软件在此方面的不足有重要意义。该算法亦有一些遗留问题需进一步研究。     

图像仪辅助网络计划技术

本文介绍利用计算机图像技术来辅助进行网络计划分析的软件系统的实现方法,包括系统的信息流程、存放网络中各活动间的逻辑关系的链表数据结构和绘制网络图时的布图方法。     

工程网络的计算机生成

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

An algorithm for constructing project network diagrams on an ordinary line printer

An algorithm for generating activity-on-arrow network diagrams is presented that does not need a graph plotter for its application, and can print networks of practical size within reasonable computer time. Computational experience is reported.     

一种改进的源节点位置隐私保护方法

当传感器网络中存在一个全局监听者的情况下,为了保护源节点的位置安全,文中提出了一种周期性发送干扰数据的算法。网络中的节点周期性地发送干扰数据包,将真实数据混淆在其中,攻击者无法判断真实数据的流向,从而保护了源节点的安全。同时,文中提出在每个节点中设立数据门限的思想,当节点中的数据超过一定门限值,将根据一定策略暂缓发送干扰数据,从而防止网络拥塞等状况的出现,同时能平衡网络的流量状况,节省资源带宽。从网络流量分析结果可知,该算法有效地保护了源节点的安全。     

回归模型中哑变量的相对重要性指数

为在回归模型中描述定性属性,通常需要引入哑变量。对含哑变量的回归方程,提出描述不同哑变量在回归方程中不同重要程度的方法。该方法分解出含哑变量的回归方程中哑变量部分和非哑变量部分的回归平方和,计算这两部分在该回归方程中所起作用的占比,将该占比设计为各哑变量在回归方程中的相对重要程度指数。在近10万笔的Lending Club和Prosper网络借贷数据集上,所进行的挖掘借款用途对借款成功率、信用等级对借款利率的影响程度的实验结果表明,与传统回归方程仅提供哑变量前的系数却不能展现其重要程度相比,所提方法展现出不同哑变量的不同重要程度,为定量分析回归方程中定性自变量对因变量的影响程度提供了重要的手段。     

一种新的异构网络链路层拓扑发现算法

为发现异构网络拓扑结构,提出一种自底向上的拓扑发现算法。将子网内交换机子孙节点的个数按照从小到大的顺序放入队列,依次确定队首交换机的直接父节点,并逐步删除队首交换机直到队列为空,在发现过程中处理了Hub等哑节点。测试结果表明,该算法能获得较真实的网络拓扑结构。     

Tcp-Peach改进算法在NS上的实现及其性能分析

Tcp—Peach算法针对卫星网中长时延和高误码率的特点,利用哑元设计了一种高效的TCP传输拥塞控制机制,文章对这种算法进行了改进,并且在NS上给予了实现,最后比较验证了它的性能。     

基于生成树的网络链路层拓扑发现算法

为了进行链路层拓扑发现,依据生成树的特点提出了一种自顶向下的算法。从生成树的根节点开始递归,依据交换机直接连接的规则,确定交换机-交换机连线;对于不能依据本规则确定连接的端口,则引入哑节点Hub,以发现交换机-Hub的连接关系。测试结果表明,该算法能够高效地发现网络拓扑结构。     

Characterization of the stationary distribution of the batch-transfer networks as a product of biased geometric distributions

Consideration was given to the class of exponential queuing networks with batch arrivals and batch servicing. The messages arriving to the network nodes form random-size batches of customers associated with these nodes. Upon completion of servicing a current batch, it discharges the network and sends a message, if any, to the rest of the nodes according to some routing matrix. The necessary and sufficient conditions under which the stationary distribution of the network states is multiplicative were established in terms of the isolated nodes placed in a dummy random medium. These conditions underlie characterization of the stationary distribution in the form of biased geometric distributions.     

虚拟镜像光盘网络服务器的设计与实现

提出并实现了一种具有较高性能价格比的、基于PC的虚拟镜像光盘网络服务器方案。该虚拟光盘网络服务器具有如下优点：支持多种格式盘片的镜像读取；支持多种网络协议；虚拟光盘镜像服务器在功能上完全独立于网络上的主服务器；价格低廉，无须特殊硬件等。初步实验验证了该方案的可行性。由于该方案具有很好的应用前景，正准备将其推向市场。     

On the local minima free condition of backpropagation learning.

It is shown that if there are P noncoincident input patterns to learn and a two-layered feedforward neural network having P-1 sigmoidal hidden neuron and one dummy hidden neuron is used for the learning, then any suboptimal equilibrium point of the corresponding error surface is unstable in the sense of Lyapunov. This result leads to a sufficient local minima free condition for the backpropagation learning.