用独立通路法确定矿井通风网络的极值流

确定矿井通风网络极值流的常用算法有Ford-Fulkcrson法、Edmonds-Karp法和Dinic法。所谓独立通路就是采用深度优先搜索法在找通路的过程中，后面的通路至少要含有一条前面的通路所不含有的分支。独立通路法确定网络的极值流，就是利用找独立通路的思想来找增广路，找增广路时每次至少有一个分支达到饱和。从网络的源点开始进行寻边，找分支的可增广量为量大的出边，将该出边的末节点作为新的寻边始节点，继续找可增广量最大的出边，该搜索过程一直到所寻找的分支的末节点为网络的汇点为止，一条增广路即一条通路确定完毕，将该通路中分支的最小增广量作为通路的增广量对通路的各分支进行增广。增广后至少有一条分支达到饱和，删除饱和分支，用导出的网络继续找新的增广路并增广。     

节点风压解算通风网络的改进方法

当通风网络存在按需供风的分支且用节点风压法对通风网络进行解算时,将按需分风带来的节点风量代数和归零误差(又称不平衡差)全部集中在那些按需供风分支上,这给风量调节实施带来一定的困难,因为这些分支常常是工作场地.为解决此问题,提出了一种新的节点风压法通风网络解算思路.该思路通过使所有节点风量代数和归零误差的平方和最小化,建立了节点风压法通风网络解算模型,并获得了一种新的节点风压法风网解算算法.解算结果表明:若某节点的不平衡差恰好为0,则该节点相关分支不需进行风量调节;否则,与该节点相关的分支需要进行风量调节来消除该不平衡差.这样一来,可将最小不平衡误差根据工程实际需要分散到所有或部分节点的相关分支上,而不是将不平衡差完全集中在少数按需供风分支上.该方法理论上考虑到了通风系统按需供风分支的存在,具有理论完善、结果正确、可降低风量调节实施的难度的特点.图1,参11.     

通风网络含有单向回路时的通路算法

所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路，也就是说存在着循环风。通路是图论中的一个重要概念，在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上，提出了含有单向回路的通风网络的通路的矩阵算法的不适用性问题。论述了通过修改搜索策略，利用深度优先搜索法确定通路矩阵的算法，该法既适用于有单向回路时的通风网络，也适用于无单向回路的情况，而且复杂性要比矩阵算法小得多。     

中压配电系统可靠性评估

提出一种中压配电系统可靠性评估算法。该算法利用前向搜索法确定断路器动作影响范围，用双向搜索法确定故障范围，用后向搜索法确珲切换开关的有无，从而确定节点的故障类型。根据节点的类型，可以很容易地计算出节点，馈线和系统的可靠性指标，提高了计算效率，文中还给出电压和线距越限的负荷削减算法，这为计及潮流约束的可靠性计算奠定了基础，以RBTS68节点网络，RBTS37节点网络和大量实际运行网络验证了该方法的有效性和实用性。     

基于遗传算法的通风网络平衡图绘制编码

为了研究应用独立通路法绘制通风网络平衡图时存在矩形块被切割的问题,采用基于节点排序的二进制编码及整数编码的混合遗传编码方法,表示矿井通风网络拓扑关系的变化情况。结果表明:应用遗传混合编码方法,不但可以清晰明了的表达矿井通风网络节点出边拓扑关系的变化,并且按照这样的编码,将染色体串解码为所代表搜索到的独立通路,可以表示出寻找独立通路的不同顺序。该编码方法,为研究矿井通风网络平衡图绘制的矩形块切割问题,提供有效的方法。     

一种大规模稀疏中国邮递员问题快速求解方法

针对现有中国邮递员问题求解方法在大规模稀疏路网图上求解效率的瓶颈,提出一种在可接受时间范围内求得可行解的基于蚁群优化的快速求解方法.该方法针对Euler回路求解的奇偶点图上作业法的第二阶段,采用蚁群算法进行求解,同时根据大规模稀疏路网图的特性基于密度峰值聚类算法对方法进行改进：首先在蚁群算法求解前对大规模稀疏路网图进行聚类分割;其次根据邻近节点覆盖率对分割后的节点群进行合并;最后通过改变部分节点所属聚类使各节点群内部节点个数均为偶数.实验结果表明：在奇偶点图上作业法所能支持的节点规模下,该方法可求得与确定性算法相同的最优解,并在运算时间上达到约10倍的效率优化;且该方法在大规模稀疏路网图下可有效提高计算效率,并在可控时间范围内得到优化的可行解,针对5 000个节点规模的路网图最快可在60 s内完成求解.     

基于基矩阵和基矩阵集合的分离网络优化模型

分离网络综合问题因其巨大的搜索空间导致优化计算的高复杂性。为提高分离网络综合问题的求解效率,该文提出了基矩阵和基矩阵集合的概念,建立了分离网络优化模型。列队竞争算法因其具有快速搜索到全局最优解或近似全局最优解的优点,而被用来求解该分离网络优化模型。用该文提出的方法对两个较大规模的分离网络综合问题进行了求解。计算结果证明:该方法能有效减少变量数,提高全局最优解的搜索效率。     

通风网络解算初始风量确定方法

矿井通风网络解算前,各分支风量的初值直接影向网络解算的速度和迭代是否收敛.分析了影响通风网络各分支风量分配的3个因素:网络拓扑结构、矿井总风量和分支本身的风阻;提出了确定通风网络解算初始风量的新思路,把通风网络的独立通路当作并联通风路线,利用矿井总风量和通路风阻计算各通路的风量,再分到每个分支中.通过一个网络图示例说明了使用该思路提出的方法,给出了通风网络解算初值与网络解算真值的误差,除角联分支外都不超过20％.     

基于重叠节点的社会网络最短路径算法

通过路径发现和分析可以挖掘社会网络中人与人之间的关系及其连接特性,特别是在犯罪网络的应用中具有重要意义。通过社区发现算法获得社区间的重叠节点,并构造目标网络的分层网络模型;基于社会网络的高聚集系数特性及幂律分布拓扑特征,提出了基于重叠节点的分层网络路径发现(HOLN)算法,以核心节点距离代替社区间距,优化路径搜索方向;优先搜索重叠节点,简化对节点的遍历,实现源与目标间最短路径的快速发现。实验结果表明,本文提出的HOLN算法在计算精度和运行效率上都有令人满意的表现。     

基于节点热度的改进Gnutella2搜索算法

Gnutella2的搜索算法在超级节点间转发消息采用泛洪机制,在大规模文件共享中产生较多冗余消息,降低了搜索效率.为提高搜索效率,提出一种基于节点热度的改进搜索算法.该算法根据P2P网络中的幂律特性,提出节点热度概念,根据节点热度选择转发超级节点,设计了基于节点热度的搜索算法;在节点热度的计算中,引入惩罚因子减少无效搜索;在搜索消息转发时,通过最热轮空策略来均衡高热度节点的负载.对实验结果的分析表明,该算法在保证搜索命中率的前提下,能有效减少平均搜索时间和平均跳数,提高了搜索性能.     

基于语义和Chord算法的P2P搜索模型

基于有组织的P2P网络,给出了一个将语义和Chord算法融合的搜索算法,以解决搜索信息的表达能力和负载平衡问题.算法的基本思想是将一个引入超级节点和域组概念的有组织P2P结构作为基于语义的P2P网络的拓扑结构,利用超级节点和相似度思想,使含有相似主题的结点尽可能链接在同一个超级节点上,并利用关键字和语义的二次比较来进行查询定位,实现了在搜索效率和准确性上的相互协调.最后在现有Edutella架构基础上,分别对有组织语义P2P网络和Chord算法进行扩展,构建搜索算法的实验环境.实验表明,该方法提高了P2P系统的搜索成功率和搜索效率.     

多领域模型下的组件选择方法

构建一种能力模型,用于精确、完整地描述用户需求和组件能力.将源自不同领域模型的能力描述节点之间的关系分为同功能节点和对应节点.基于通过字典发现同功能节点,提出复杂匹配算法FCN,自下而上搜索对应节点,该算法能发现所有预期的对应节点且具有很好的效率.提出软件互操作的组件选择模型和方法,可降低误匹配率和提高语义匹配效率,实现了提出方法和模型的原型系统.     

基于GIS 的最短路径算法研究

针对单源最短路径Dijkstra 算法效率低的问题, 基于地理信息系统(GIS: Geographic Information System),提出距离均衡的社区分析网络分割方法。将GIS 中道路网络分割降解为距离均衡的社区网络, 再利用限制分层算法, 通过淘汰不太可能出现在最短路径上的节点, 限制GIS 中最短路径的搜索区域, 以降低算法的复杂度。实验结果表明, 优化后的算法可有效减少搜索节点数, 与经典算法相比, 其运行效率有所提高。     

论通风网络节点风压的解算

本文探讨了一种新的解算通风网络风压的方法。该法匆需对节点进行拓扑编号而直接求解网络各节点相对于入口节点的最大风压,使用方便,求解迅速。     

模拟退火法用于电压稳定分析

为了提高用于电压稳定分析的非线性最优化方法的效率,提出了将模拟退火法和单纯形法相结合求解非线性最优化问题的新算法,避免了在全局最优点附近的大量低效搜索,提高了模拟退火法的计算效率。应用这种新算法求解静态电压稳定极限,用５节点系统进行验证得到了满意的结果。求解静态电压稳定极限问题可以等效为含有非线性等式约束和不等式约束的非线性最优化问题,采用内点法将不等式约束问题转化为等式约束问题,再通过引入罚函数转化为无约束最优化问题,然后应用本算法进行计算,结果表明新算法是有效的。     

基于蚁群优化代理的移动Adhoc网络资源搜索研究

由于移动网络的动态拓扑结构,网络资源搜索过程又需要大量的信令分组和通信链路的支持,移动网络中 的资源搜索变得异常困难.通过分析移动网络中资源搜索的关键问题,提出了一种基于代理的网络架构,并在这种 架构上运用改进蚁群算法解决这些问题.该方法首先在移动网络中引入代理节点以确定网络拓扑,然后在这种引 入代理节点的网络架构中使用改进蚁群算法,同时利用全局和本地信息素来寻找资源.仿真比较了传统蚁群算法 和改进蚁群算法的资源搜索性能,仿真结果显示相对于传统蚁群算法,这种新算法在基于代理的移动网络中可以 大大提高移动网络资源搜索的效率.     

通风网络中通路总数确定方法的改进

在目前通风网络中通常总数确定方法的基础上，利用图论和集合论的知识，进行了深入研究，提出了计算复杂度较小的行向量法，当网络较小时，这种方法适于手动计算，利于课堂教学；当网络较大时，可大大降低计算机运算时的计算复杂度，利于科学研究，针对现有方法不合适计算多源多汇型网络通路总数的不足，行向量通过加虚分支和虚节点给出了多源多汇型网络通路总数的计算解决方案，对于理论研究及程序设计有重要意义。     

基于双向搜索的虚拟网映射算法

针对虚拟网需求构建方法中复杂度较高和效率较低的问题,结合源节点和汇节点并行的带宽优先策略,提出一种链路均衡的双向搜索算法.该算法能减少搜索层次,缩小搜索空间,提高算法效率.仿真实验表明,与传统的虚拟网映射方法相比,该算法提高了虚拟网构建需求的接受率,增加了虚拟网构建收益.     

利用蚁群优化的非均匀分簇无线传感器网络路由算法

针对无线传感器网络路由非均匀分簇中随机簇首选举路由的可靠性和实时性问题,提出一种新的无线传感器网络路由算法.该算法的核心是:通过蚁群优化来改变非均匀分簇算法的周期性簇首选举方式,即只在第一轮执行簇首选举和路径搜索,其他轮次采用簇内调整和路由更新;通过引入路由可靠性和实时性指标达到自组织、自适应和动态优化来建立和维护路由.簇首选举采用竞选,所有节点参与竞选,并且将节点剩余能量和节点到汇聚点的距离作为评价标准,以保证簇内能量效率最高的节点成为新簇首.路径搜索采用蚁群算法进行,即搜索网络中所有的簇首和汇聚点,以寻找从各个簇首到汇聚点代价最小的多跳路由.仿真结果表明,所提算法在能耗和链路可靠性方面比非均匀分簇算法的性能更好,即在较长的时间内具有更多的存活节点,网络丢包率小.     

基于查询代理和广义蚁群算法的P2P资源搜索

随着Intranet迅速发展,私有网络中包含了大量的资源,如何将P2P网络延伸到私有网络中,并对其中的资源进行整合具有重要的研究价值。在分析现有P2P网络资源搜索方法的基础上,提出了一种基于查询代理和广义蚁群算法的资源搜索模型。即在私有网络内部使用查询代理完成资源的查找,在公有网络中使用广义蚁群算法进行资源搜索,并对广义蚁群优化算法进行改进,将节点可信度融入到算法优化条件中。实验表明:该算法能够提高搜索效率和命中率,能够有效地孤立网络中的虚假节点,对提高网络的服务质量具有重要意义。