网络图上的分段线性分式规划模型及有效算法

为了得到网络图上分段线性分式规划问题的有效算法，借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法，论证了一个基本可行解是否最优解的判别准则，并给出了网络图上分段线性分式规划问题的一个有效算法。为进一步解决网络图上非线性目标函数的优化问题提供了依据。     

网络图虚工序自动识别算法的改进

为进一步优化网络图虚工序自动识别算法,提高计算机自动绘制网络图虚工序的效率,在分析虚工序的添加原理和以往的虚工序自动识别算法存在的问题的基础上,针对2种不同类型的虚工序,采用分类识别、增加判断条件的方法对该算法进行了改进,并举例对算法效果进行了验证.通过对改进后的算法与以往算法的效果进行对比可以证实:改进后的算法不仅在内容上更为具体,而且有效地减少了网络图中重复、多余的虚工序,进一步优化了网络图的结构.     

网络图的最优化问题

对网络图进行了一定的处理，给出一个解决最小权的Ｈａｍｉｌｔｏｎ通路问题与最短通路问题的方法。此法易于在计算机上实现，还可以求得ＰＥＲＴ网络图的关键路线问题。     

最低成本工艺DIJKSTRA优化法及其CAD(摘要)

运用Dijkstra算法，对机加工工艺的生产费用进行了优法设计，得到了最低生产费用条件下的最优加工工艺路线与加工方法，给出了计算机算法实例。利用Dijkstra算法研究生产费用最低的最优工艺，是一种并不复杂而又简捷有效的方法，它将工艺方案转化成工艺路线网络图后，再对网络图的最短路线求解，即可求得工艺路线的最低生产费用。     

基于网络图一致性项目管理算法及应用

针对企业项目管理软件的分析和设计要求,研究、探讨了项目管理软件中基于多级网络图的进度管理问题及多用户共享操作项目管理软件所引起的一致性问题,提出了一种基于网络图一致性项目管理算法,有效的解决了项目管理中的进度管理和多用户视图的一致性问题,应用结果表明,该算法具有较好的效果.     

基于粒子群优化算法的双代号网络进度计划图的绘制

为了解决双代号网络图绘制过程中布局优化比较困难、算法复杂的问题,将粒子群优化算法引入到双代号网络图的优化中．以工序交叉最少为自适应度函数,通过建立网络图布局优化模型,在确定结点x坐标后,优化结点y坐标的位置,实现双代号网络图绘制布局优化．基于此模型,用VC#.NET编制了相应的双代号网络绘制程序,并以实际工程对该算法进行了验证     

MIS中的对象模型转换技术及其应用

介绍管理信息系统（ＭＩＳ）的对象模型转换技术及对象参数的计算机存储技术,其特点是：将工程用网络图表示,把网络图分解成对象模型,把对象模型数据存储在关系数据库中以及利用数据的链值去启动事务处理,从而实现网络工程的管理,解决了在传统ＭＩＳ中使用面向对象的编程技术问题,促进了企业管理信息系统的发展。     

道路网络图的区块划分算法

为了解决基于并行系统动态交通分配的网络分割划分问题,该文给出了一种道路网络图区块划分的启发式算法。该算法不同于当前的普适算法,是专门针对交通应用中的道路网络图的特点而设计的,算法首先对矢量网络进行栅格映射,然后通过区块生长方法来满足分割要求。相对于其他算法,该算法能够满足任意指定数量的区块划分要求,分析过程不需反复迭代。因此算法的执行效率很高,并且能够得到理想的划分结果。同时由于所考虑的并行硬件环境是IBM兼容机加局域网的主流平台,算法具有一般性。     

道路网络图的区块划分算法

为了解决基于并行系统动态交通分配的网络分割划分问题,该文给出了一种道路网络图区块划分的启发式算法。该算法不同于当前的普适算法,是专门针对交通应用中的道路网络图的特点而设计的,算法首先对矢量网络进行栅格映射,然后通过区块生长方法来满足分割要求。相对于其他算法,该算法能够满足任意指定数量的区块划分要求,分析过程不需反复迭代。因此算法的执行效率很高,并且能够得到理想的划分结果。同时由于所考虑的并行硬件环境是IBM兼容机加局域网的主流平台,算法具有一般性。     

基于人类进化算法的背包问题求解方法

背包问题是计算机算法中的一个NP完备类困难问题,使用传统的优化方法在求解较大规模的背包问题时,都存在计算量大、迭代时间长的缺陷．人类进化算法是模拟人类进化机理而建立的一种智能优化算法,本文阐述了人类进化算法的基本原理和实现方法．为提高背包问题的求解速度和精度,将人类进化算法应用于背包问题的求解,演示了算法的工作过程．试验结果表明,使用该方法求解背包问题是完全可行的和有效的,与众多优化算法相比,人类进化算法具有更高的求解效率．     

超大图片内存加载分析与方法

本文分析计算机应用系统在加载/显示大型图片时内存资源耗费巨大问题产生的原因,提出解决该问题的方法,并给出一个通用的程序算法。     

计算多级链路系统阻塞率的最小路集方法

讨论了多级链路系统的结构及阻塞率计算问题，探讨了ＳＰＣ（程控交换机）数字交换网络的特点。通过定义李氏网络图的最小路集，给出计算复杂交换网络的阻塞率的最小路集算法。与传统方法相比，该算法简便高效，易于在计算机上实现，具有良好的实用价值。     

工程计划的时间—费用优化

本文讨论了工程建设项目计划的时间——费用优化问题。为了得到该工程项目最低的费用工期,本文应用网络计划技术,并采用计算机辅助逐步分析优化的方法,从网络图上找出影响该工程项目的关键工序,予以重点安排,通过不断地调整网络图来对该工程项目的网络计划进行时间——费用优化,找出最优方案。本文用这种方法对一个具有16个工序的工程计划进行了时间——费用优化,计算结果说明了本算法的有效性。     

最大路径算法在原条量材优化中的应用及其优化

在分析求解最短路径问题与求解最大路径问题差异的基础上,给出了一种在有向图中采用动态规划策略求解最大路径的算法,将其应用到原条量材网络图中求解原条最优量材问题;并提出了采用量材三角形优化原条量材网络图的一种优化方法,降低了算法的复杂度.通过实验验证了算法与优化方法的正确性与可行性.     

云彩的三维逼真图形的计算机产生与显示

针对建筑配景研究自然景物－云彩的计算机产生与显示算法。在前人的研究基础上提出了一种新的云彩逼真图形的计算机产生与显示算法。该算法既简单、快速，易于在微机上实现，又解决了正弦函数模拟云彩时的图案区域重复性问题，使云彩图形更加逼真。     

网络图论在可靠性计算中的应用

本文介绍运用网络图论解决系统可靠性计算中的一些问题。给出了SAT网络可靠性的简易快速计算公式及其简要的证明,并给出了端对网络的MTS或当网络是平面图时MCS的快速算法,取得了较好的效果。     

一种基于自相似拓展的多分辨率快速地形显示算法

在地形可视化过程中,庞大的地形数据量使计算机的处理和显示很困难,因此,研究人员一直在寻找便捷的地形处理方法。给出一种基于自相似拓展的多分辨率快速地形显示算法,很好地解决了这个问题。     

图论技术在机械系统运动链识别算法中的应用

本文将机械系统中的机构视为图论中的网络系统,用图论概念描述机构的拓扑形态和结构。根据机构约束运动的特点,研究了机构的拓扑网络表示方法,提出了机构有向网络图关联矩阵和回路矩阵的新概念,开发了计算机自动识别机构运动链的算法,利用该算法可快速建立机械系统的数学、力学模型,实现机械系统的计算机辅助分析。本研究成果已成功应用于所开发的机械系统计算机辅助分析软件MSCAA。     

基于梯度光流计算的计算机视觉技术

近30年来,计算机视觉技术得到了迅速的发展.然而,巨大的计算量仍是处理计算机视觉问题时的一个十分突出的问题,尤其在处理动态实时计算时更是如此.当今,在计算机硬件性能一定的条件下,解决这一问题就只能从算法上入手,降低算法的复杂性.本文从运动学计算的角度出发给出了如何根据光流来恢复运动和形状的一套简单方法.然后对各种方法进行了比较,从而得出在这一领域里解决实际问题时应如何选取计算方法的观点.最后还介绍了计算机视觉技术的应用及发展前景.     

基于蚁群算法的最短路径搜索方法研究

最短路径问题是在给定的网络图中寻找出一条从起始点到目标点之间的最短路径。蚁群算法是一种用于求解优化问题的新型模拟进化算法,该算法在许多相当困难的优化问题的求解中体现了极强的寻优能力和较好的性质。提出了一种利用蚁群算法来解决网络最短路径问题的新方法,并用Matlab语言编程进行算法的实现和仿真。结果表明,蚁群算法在寻求网络最短路方面的应用是可行的。