最小费用最大流问题的一种新算法

现有的最小费用最大流算法都有自身的缺陷,增广链的选取不当会给计算带来不便,同时费用也达不到理想的效果。鉴于对最小费用最大流算法的增广链选取和最小费用的探索,文章通过对费用差的定义给出了一种求最小费用最大流的新算法。新算法的原则是优先选择费用差最小的有向路径进行增广,当费用差相同时就选择修正后的路径。通过对最小费用最大流算法的改进,新算法易理解且便于计算。通过实例说明了新算法的有效性和执行效率。     

基于二级多重分裂迭代法的配电网并行潮流计算方法

根据图论理论及电网络拓扑分析中的树生成方法,并结合配电网少环这一特征,以树为基本单元将含有环网的配电网分解成一组相互独立的子系统,每个子系统又分解为树和补树。在此基础上,利用二级多重分裂迭代法对分解的子系统进行分解和协调计算,从而导出一种新颖的配电网并行潮流计算方法。以IEEE33节点系统和一个实际的中等规模配电系统为例,利用计算机网络对所提出的算法进行并行装配和测试,验证这一全新算法的有效性。     

Solution of a Diagnostics Problem on the Basis of Fuzzy Relations and a Genetic Algorithm

The use of backward logical inference in expert diagnostic systems is considered. To solve systems of fuzzy logic equations, a genetic algorithm based on the operations of crossover, mutation, and selection of an initial set of chromosomes is proposed. The efficiency of the algorithm proposed is illustrated by computer simulation.     

带多项式量级约束条件的多商品流BWTSP线性规划

黑白旅行商问题(BWTSP)是近年来出现的新NP-难解问题,根据图中边是否对称可以分为无向BWTSP和有向BWTSP两种.现有无向BWTSP的Ghiani线性规划中约束条件数目为指数多个.权值阈值等于+∞的有向BWTSP通过转换为RATSP问题而存在多项式个约束条件的线性规划.针对一般的有向BWTSP,提出了一种仅包含多项式个约束条件的新线性规划.其基本思想是首先将有向BWTSP问题归约为ATSP问题,然后利用ATSP包含n(n+4)个约束条件的Finke-Claus-Gunn线性规划,通过定义剩余和消耗基数商品流,分析了环路上的弧应满足的约束条件,并证明这些n\\+2+2|W|的约束条件即是基数约束条件;类似地通过定义剩余和消耗权值商品流,得到n\\+2+n+2|B|个权值约束条件. 最终得到原始问题仅包含3n\\+2+7n个约束条件的线性规划.由于无向BWTSP问题和权值阈值等于+∞的有向BWTSP均是一般有向BWTSP的特例,故此结果对于它们同样有效.     

航空发动机供回油流路流动换热数值仿真

为得到某航空发动机润滑系统的供回油流路在发动机最大工作状态下的流量分配和温度分布,采用GASLS系统对该流路进行了数值仿真.经过结构分析,构建了该供回油流路由仿真元件与节点组成的网络仿真模型.对流路中的轴承腔和换热器两类复杂部件,为降低整体网络的复杂度,分别对其独立进行仿真分析得到其工作特性,然后以组合仿真元件形式代人供回油流路的整体仿真网络进行计算.在给定的试验条件下,采用一维网络算法,得到稳态情况下供回油流路关键节点处的流量、压力和温度分布.最终的仿真分析结果与试验参考值吻合较好.     

求解卸装一体化的车辆路径问题的混合启发式算法

提出一种结合蚁群系统(Ant Colony System,ACS)和变邻域下降搜索(Variable Neighborhood Descent,VND)的混合启发式算法ACS_VND,求解卸装一体化车辆路径问题.利用基于插入的ACS解构造方法产生多个弱可行解,再逐个转换成强可行解,并选择其中最好的作为VND的初始解.在VND过程中使用三种不同的邻域结构:插入、交换和2-opt依次对解进行迭代优化.对55个规模为22~199的benchmark算例的求解结果表明,算法ACS_VND能在较短时间内获得52个算例的已知最好解,并且更新了其中44个算例的已知最好解,求解性能优于现有算法.     

全钒液流电池充放电测试系统设计

针对全钒液流电池的测试需求,文章对全钒液流电池的工作原理进行介绍,根据全钒液流电池运行参数,设计了一种用于全钒液流电池容量测试所需的自动充放电测试系统。该系统能对全钒液流电池进行恒压、恒流充电以及恒流放电测试,并具有监测单体电池电压功能,在测试过程对电池提供安全保护功能,并对数据进行保存和查看。使用设计的充放电测试系统对全钒液流电堆进行充放电测试,分析了能量效率与充电电流的关系。实验结果显示,该系统能够完成钒电池容量测试,对钒电池测试系统研究以及钒电池测试标准建立有重要参考意义。     

基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法

带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中“粗精加工”现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既兼顾了搜索空间的多样性以利于全局搜索,又能对有前途的局部区域进行精细搜索以找到相应的局部最优解.同时,在计算过程中引入禁忌技术和跳坑策略,以提高算法的求解质量.对国际上11个代表性的算例进行了计算,QPCFA更新了其中7个算例的最好记录,其余4个与目前的最好记录基本持平,且与目前的最好结果相比在计算精度上均有较大的提高.     

基于Aspen Plus技术的流动腐蚀实时专家诊断监管系统开发

针对石化企业炼油系统流动腐蚀失效频繁发生的现状、结合现场系统可靠性和安全性的需求,在企业现有信息化管理系统基础上,设计并开发了基于Aspen Plus技术的流动腐蚀实时专家诊断监管系统.该系统采用面向对象的设计原则,以.NET为开发平台和MySQL为数据后台,采用Visual Basic（VB）的ActiveX技术与Aspen Plus工艺仿真模型连接,结合Windows Communication Foundation（WCF）与.Net Remoting通信技术进行数据通讯.该系统框架可应用于多种炼油系统腐蚀监控平台的开发,以此框架开发了常压塔顶实时流动腐蚀监控平台,该监管平台能够实现装置数据的动态监测、历史数据查询、超限报警和措施指导等功能,具有有效的腐蚀防控作用.     

基于CPLD的沉淀池排泥装置节能节水设计

根据对水厂沉淀池排泥机结构、工作状态的分析与研究,设计了一套基于CPLD的适合自来水厂沉淀池排泥装置的自控系统.本系统的设计是在时现场工作环境做了充分调研并考虑到操作的灵活性和系统的稳定性,不过多增加成本的基础上,通过动态地改变设备的运行线路的长度及循环次数加以实现.其目的是实现节能节水,经济高效.系统运行两年多的实践证明:与传统排泥机控制模式相比其能耗水耗大大下降,经济及社会效益显著提高.