深度优先搜索在耦合任务集识别中的应用

在复杂产品项目管理中,合理的任务分解可以优化资源配置和利用,降低设计过程中任务间的信息交互复杂度和约束度.耦合任务集是任务分解后得到的一组具有相互依赖关系的任务集合,它反映了设计过程对多领域知识集成的要求,对设计时间和资源配置均有着关键影响.通过对设计过程所转化的有向图以及其转置图,使用深度优先搜索算法,旨在找出有向图中的强连通分支,以实现对设计过程中耦合任务集的识别.给出了识别设计过程中的耦合任务集的算法步骤,并利用实例对算法如何识别耦合任务集进行了说明,证明了该方法对设计过程中耦合任务集的识别是准确有效的.     

图的深度优先搜索遍历算法分析及其应用

本文通过具体的示例,详细分析以邻接表为存储结构进行图的深度优先搜索遍历的算法和在vc＋＋环境中实现的完整程序,最后介绍了基于该算法一些应用.     

深度优先搜索的非递归算法

深度优先法是图的遍历的一种重要的方法。改方法应用广泛,例如电网拓扑结构、DNA网络等复杂图形分析。在大型网络的分析过程中,深度优先搜索的递归算法效率地下。故本文论证了递归算法的优缺点,并用非递归算法实现了深度优先搜索。     

深度优先搜索最大流问题的简单算法

提出了一个深度优先搜索最大流问题的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。     

一种基于图深度优先搜索的基本路径集自动生成优化算法

本文介绍了一种结合边访问标志集合使用图深度优先搜索方法遍历控制流程图,生成最小长度测试序列基本路径集合的优化算法.以矩阵工具为算法提供输入,利用回滚机制避免程序控制流中环造成的不收敛,提出引入结点复用路径最小长度记忆机制对结果进行优化,获得最小长度测试序列的优化基本路径集合作为算法输出.     

给水管网事故时确定最优关阀方案

为了缩短给水管网系统事故抢修时的决策时间，减小经济损失，提出了最优关阀方案，即在受事故影响的停水区域最小的前提下，关闭阀门数目最少的方案．应用深度优先搜索法，结合单事故点和多事故点两种情况，给出了事故时确定最优关阀方案的算法．在此基础上建立了旅顺口区给水管网事故分析系统．     

室内给水管网的数学模型分析

本文采用有限元法分析了室内给水管网的运行状况,提出了求解管网的数学模型,统一了环状网络和枝状肉络的水力计算方法。实例表明,采用本文提供的数学模型编制的水力计算程序,具有计算步骤少、迭代次数少和易于掌握的特点.     

图的深度优先遍历智能化分析与实现

探讨了深度优先搜索的智能化,并给出BorlandC++Builder实现动态搜索的源代码,在判断方位准确性、缩短搜索路径方面提高了智能水平.     

用C语言实现人工智能中的搜索策略

使用应用广泛的程序设计语言（如Ｃ语言）来编写人工智能程序，可使大量与人工智能有关的实际问题简化。文中结合问题树介绍了人工智能中深度优先和宽度优先这两种重要且常用的搜索策略的原理，并给出了一种用Ｃ语言表示问题树的方式，阐述了如何用Ｃ语言实现上述两种搜索策略。     

高阶稀疏对称方程组在燃气管网计算中的应用

针对燃气管用分析中常用的高阶稀疏对称正定方程组提出了一种变带宽法算法。文中分析了导纳矩阵庞大、稀疏、对称的特点，论述了对其压缩存储、方程求解的原理，并根据燃气管网的特点，提出了确定压缩矩阵的结构、直接生成导纳矩阵的方法。     

油田注水地面枝状管网水力计算

利用节点矩阵的方法,依据流体管路的质量和能量平衡方程式,建立注水系统地面枝状管网水力计算的数学模型,并用多元函数泰勒展开对模型进行线性化处理后求解,最后运用模型进行实例计算.结果表明:该方法具有计算精度高、速度快.编机程序简单等特点,为解决大型枝状管网水力计算问题提供了一种实用可靠的手段,流量和压力计算值与实际值的平均偏差分别为4.1%和2.4%,足以满足工程需要.     

环状给水管网拓扑关系的自动搜索

文章研究环状给水管网拓扑关系的自动生成,减少数据输入量,方便给水管网的水力计算。利用Au-toCAD下的Visual LISP开发语言编制程序,实现对给水管网节点和管段的自动编号,进而自动生成邻接矩阵;在此基础上,结合图论的有关知识完成基环的自动搜索,同时能识别基环的公共管段;通过数据转化,利用邻接矩阵生成管网基本关系矩阵。     

数据转换在给水环网计算中的应用

应用图论理论和数据转换方法,通过基本关系矩阵———KL矩阵派生一系列的衔接矩阵和回路矩阵。该方法减少了初始数据的输入量。使程序编写更加直观、方便、通用和有效,提高了上机操作的效率和可靠性。特别适合于面向对象程序设计中给水环网设计软件的开发。     

城市供水管网优化设计计算

本文运用供水管网优化模型．对城市供水管网进行优化设计计算，并用Flowmaster软件对其优化计算结果进行了数值模拟和验证．通过以南充市为例的实际工程的应用，取得了良好的效果．其优化方法和优化结果对其它供水管网的改造也可起着重要的指导作用．     

不同尺度林木蒸腾耗水测算方法述评

阐述了林木蒸腾耗水的概念及其研究意义,通过回顾林木蒸发散方面的研究成果,梳理了树木蒸腾耗水研究的发展进程,并从枝叶、单木、林分和区域(流域)4个尺度上,综合评述了当前国内外关于林木蒸腾耗水量的测算方法,对比分析了不同测算方法的测定对象、适用条件及优缺点等。在此基础上,对树木蒸腾耗水研究的重点进行了分析,认为:①不同区域、不同尺度、不同树种的林木蒸腾耗水量的测算,要选择最适合的测算方法及估算模型,并充分考虑模型参数的本地化。②不同尺度运用不同测算方法,需要寻找尺度转换的误差所在,提高林木蒸腾耗水量测算的精度。③通过长期定位观测,将实测数据与遥感技术、遥感影像相结合,解决遥感影像的不连续问题,建立测定林木蒸发散的普适模型。④对植物蒸散的过程和机理展开更深层次的研究,需要气象学、水文学、植物生理学、土壤物理学、微气象学、遥感技术等多学科、多部门的联合; 作为非均一的下垫面,林木层内植被与环境、植被间的相互作用,以及理论假设等问题是未来蒸散研究的热点。     

用进化变邻域搜索算法求解闭合供应链选址问题

针对逆向物流依赖于物流网络的合理规划与设计,提出选址问题,通过分析闭合供应链规划设计中的选址定位,建立了相应的数学模犁。模型中正向物流和逆向物流共享运输网络,把需求量作为随机变量处理,以供应链的总运营成本作为优化目标,为解决闭合供应链选址这个NP难题,提出了种基于进化策略的变邻域搜索算法。通过设计基于多个算例的仿真试验表明：所建立数学模型和所提出算法是有效的。     

MATLAB的符号计算在《信号与系统》中的应用

介绍了MATLAB的符号计算的特点,阐述了在信号与系统中利用MATLAB的符号计算功能求解卷积积分、分析系统的动态特性、求Fourier变换与Fourier反变换、分析连续时间系统的响应、求Laplace变换、连续时间系统的频域分析等的具体实现办法,并给出了相应的计算程序和运算结果,同时将这些运算结果用可视化的图形表示出来.     

不同数据结构下回溯法效率的比较

一般而言,因溯法比枚举法的效率高出几个数量级,因此,其效率问题对于输入规模较大的问题而言至关重要.以一个典型的回溯问题为例,通过对比,说明回溯法在不同数据结构下,其时间效率的差异,验证对于可表示成稀疏矩阵的数据集,在使用四向链表结构时,可以大大提高时间效率.这对于那些适合回溯法解决的问题是非常有意义的.     

“研究式”教学法在计算方法实验课程教学中的应用

基于"计算方法"实验课程的特点,针对传统教学法存在的不足,结合具体实例,探讨了"研究式"教学法在"计算方法"实验课程教学中的应用。     

大学课表安排问题的PBIL算法

课程表问题是时间表问题中重要的应用内容.采用一种新的基因编码方法,可以更客观地反映大学课程安排的实际,并采用先进的PBIL算法进行实验,实验的结果表明该算法的可行性和有效性.