解电磁场问题的图论——有限元法

本文根据有限单元法求解电磁场问题的基本思想,并应用图论的基本概念和方法,导出了求解电磁场问题的图论——有限元法。本方法比有限元法更为规范,简单,可以减少存贮、节省计算时间,提高效益。号一方面,本文导出的数学模型不但形式简单,而且具有明显、直观的几何意义与物理意义,从而在工程科学中为进一步的优化设计提供了有利条件。     

基于ASP的程序切片

针对程序切片在程序理解和程序测试方面的应用,提出了一种基于ASP的程序切片方法.ASP是一种声明性问题解决方法,它可以高效地描述程序切片问题,基于ASP的切片方法,可以把切片的查找转化为回答集的求解.另外,对传统数据流切片算法进行了改进;改进后的算法可以减少重复计算,提高了运行效率.通过实验表明了此改进法的正确性和高效性;并且比较了3种ASP求解器(DLV、Smodels、Cmodels)的执行效搴,基于Cmodels的改进算法的运行效率是最高的.     

人工神经网络在图论中的应用

人工神经剐络与图论之闻有密切的联系。本文把人工神经网络应用于图论的问题求解中,利用Hopfield网络对图的着色、图的最大独立集和最大团进行求解,构造了各自的能量函数,进而得出网络的运行方程。     

图论模型在程序设计过程中的应用

在程序设计中如何应用图论模型,通过举例着重介绍了在建立图论模型时如何进行要素的取舍和选择合适的理论体系;在图论模型的转化时应用了点→边、点→点、边→边3种拆分转化的方法.图论算法和理论十分独特精妙,图论模型的建立和转化十分灵活,对图论模型的研究需进一步深入.     

微型计算机与数学方法在生产计划优化决策系统中应用研究

探讨如何将微型计算机与数学方法(最优化设计、集合论)应用到生产计划优化决策的电子计算机信息处理系统中,如何将目标规划问题转变为线性规划问题,从而便于在微型计算机上求求解,并对微型计算机解大规模线性规划问题时,提出了解决内存容量不足的有效办法。在程序设计时,用图论方法分析,提出最优路径法的设计方法,达到节省内存单元,加速系统运行过程的目的。     

电力系统复故障计算程序中几个数学模型选择

<正> 随着我国电力事业的发展,高压线路不断增多,超高压线路也相继出现了.在这样复杂的电力系统中,为了提高供电的可靠性,必须在各种事故的分析以及继电保护的整定计算中考虑多重故障的可能性,涉及复故障的计算问题。此外,在计算机的实际应用上也要求编制功能较全,使用灵活方便的计算程序。为此目的,我们在学习国内外先进经验的基础上应用ALGOL—60算法语言,编制了适用于TQ—16机的电力系统复故障计算算法语言程序.应用该程序对某些电力系统的复故障进行了一系列的实际计算,都得到了比较满意的结果.现就程序中应用的有关电力系统复故障的数学模型方面的几个问题进行一些讨论与说明.     

基于ASP的程序切片

针对程序切片在程序理解和程序测试方面的应用,提出了一种基于ASP的程序切片方法。ASP是一种声明性问题解决方法,它可以高效地描述程序切片问题。基于ASP的切片方法,可以把切片的查找转化为回答集的求解。另外,对传统数据流切片算法进行了改进;改进后的算法可以减少重复计算,提高了运行效率。通过实验表明了此改进法的正确性和高效性;并且比较了3种ASP求解器（DLV、Smodels、Cmodels）的执行效率,基于Cmod-els的改进算法的运行效率是最高的。     

建筑工程优化设计中的图论

探索和研讨了两种截然不同的图,把图论引进到建筑工程设计中来,将图论有关理论联系工程实际加以扩充:对欧拉公式通过建筑形体进有了验证:并举出应用实例——建筑规划设计和建筑总图设计,论证和实现了设计最佳化。     

一种新颖高效的编程手法-混合编程

本文通过混合编程基本原理及多种高级语言(如PASCAL，FORTRAN．BASIC.C)对汇编语言程序的调用接口为读者提供一种新颖高效的编程技术。     

基于遗传算法的二维不规则形排样研究

二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求解.并在经典BL排样算法基础上进行改进,提出了一种基于多路径搜索的图形排样算法,在此排样算法基础上,应用遗传算法优化计算,成功的解决了不规则图形的排样问题.     

Integer Programming Model for Maximum Clique in Graph

The maximum clique or maximum independent set of graph is a classical problem in graph theory. Combined with Boolean algebra and integer programming, two integer programming models for maximum clique problem,which improve the old results were designed in this paper. Then, the programming model for maximum independent set is a corollary of the main results. These two models can be easily applied to computer algorithm and software, and suitable for graphs of any scale. Finally the models are presented as Lingo algorithms, verified and compared by several examples.     

基于改进易辛模型的图加密新算法

直接设计对于图的加密算法比较困难,为此,提出了2种解决方案.一是借鉴二维易辛模型简单高效和局部化的优点;二是将图的加密问题转换成较简单问题的组合.通过改进基本的易辛模型设计了用于一维数据、二维数据、树结构的加密算法,最终实现了图的加密.分析和实验结果表明,该方法可以实现图加密所要求的可逆性、多样性、高效性、随机性和扩散性等.     

水电站供油系统CAD软件开发

开发了水电站供油系统ＣＡＤ软件,用于解决水电站初步设计中供油系统设计的机组用油量计算、设备选型、设备校核以及系统图的绘制等问题．介绍了该软件的设计思想、开发环境和开发工具、组织结构、功能和部分程序．着重阐述了该软件核心模块的设计方法,如油系统数据库的实现、系统图图形对象的实现等     

路径前缀测试策略的研究与实现

本文介绍了一个构造TD-P对(测试数据——路径对)的测试策略,首次将符号执行技术应用到由Prather R.E.等人提出的路径前缀测试策略上,从而克服了在静态路径测试中符号执行技术所遇到的困难,并第一次将测试数据之间的靠近性原理引入到测试数据产生算法中。利用这一方法只需要用户的极少干涉,就能产生测试数据。最后,给出了一个测试支持工具PPTS,并在PC机上实现了文中所提出的算法。     

判定连通图中欧拉通路(或回路)的算法

根据无向连通图中欧拉通路或欧拉回路的判定定理，给出计算机求解的算法和程序。     

沥青混合料配合比设计的优化计算新方法

为解决正规方程法进行混合料配合比组成设计时出现负数解及混合料级配超出理论界限范围的问题,将要得到的混合料级配作为目标级配初始值,将超出理论级配范围上限(或下限)的目标级配值强制调整为相应的界限值,应用LINGO程序进行沥青混合料配合比设计的优化计算,进而求出混合料中各集料的最佳用量,并可利用EXCEL中"图表向导"功能绘出级配要求和合成级配曲线图.所编制的程序简单明了、应用方便,计算结果收敛、稳定,同时该程序可以反复使用、扩充等,具有一定的普遍性和推广价值.     

浅谈建设工程信息管理软件的应用

工程信息管理软件是应用在工程项目中进行工程项目管理,企业管理层协调工作的一项电脑软件应用技术。并利用先进的管理模式及强大的辅助作业功能提高企业的对内对外的竞争力。工程建设中应用信息管理软件有诸多的优点。但信息软件在现实中的应用存在着若干问题。本文将对这些问题进行深入分析,并提出相应的解决方法。     

给水管网测压点的一种优化布置方法

在对给水管网进行水力模拟时,要求测压点测得的压力具有代表性. 提出了用图论理论对给水管网测压点进行优化布置的方法,并编制算法程序,对某市实际管网进行布置后,区域内测压点与其它节点压差最大为4.43 m,比原来12.05 m减少7.62 m. 结果表明该方法布置的测压点代表性强,该方法精度较高,比较适用.     

基于面向对象与混合编程的发电厂继电保护整定软件的开发

针对发电厂继电保护整定计算的特点和要求,作者研究并开发了基于面向对象与混合编程的发电厂继电保护整定计算及管理软件。采用VC 面向对象的程序设计思想,并结合混合编程的设计方法,设计并开发了基于面向对象和混合编程的发电厂继电保护整定计算及管理软件。程序设计中利用VC 强大的绘图功能以及模块化的设计特点,并在设计中充分利用了原有程序资源,将VC 语言与Fortran语言进行有机的结合,实现了原有程序的可重用。     

连杆机构分析的拓扑图论方法及应用软件

经对平面连杆机构的五类基本杆件和运动副约束性质的分析,本文导出了用拓扑图论中的点边关联矩阵表达的拓扑变换,用这种拓扑变换可对任意连杆机构进行运动轨迹、速度、加速度和力分析。已研制出平面机构分析的通用源程序,可在计算机屏幕动态显示机构运动规律。已表明该方法及应用软件有许多优点。