对称的运输问题及其逆问题

本文对［１,２,６］中提出的运输问题进行了推广,并提出了一个强多项式算法,从而改进了原有的结果．同时对对称的运输问题的逆问题进行了研究,并借助于最小费用循环流技术得到了一个强多项式算法．     

WDM环形自愈网

简要介绍了WDM环形自愈网的特点、故障的判定、隔离以及环形自愈网自激产生的条件及解决的办法。     

粗糙集理论及其在数据归约中的应用

数据预处理在数据挖掘中占有重要地位，传统的数据归约方法都有其局限性。本文介绍了粗糙集的相关概念及数据预处理的一些知识，并利用区分矩阵求粗糙集中核的思想，提出了一种知识归约的方法．为进一步的数据挖掘做准备。     

基于FPGA的计算机故障诊断系统设计

计算机故障诊断系统是诊断计算机硬件故障的一个强有力的工具。本系统基于PCI总线传输原理,以FPGA作为控制核心。通过在FPGA上编程搭建信号采集与处理电路,根据计算机自身的加电自检原理．采用VHDL硬件描述语言在FPGA上设计硬件电路实现数据存储,分析,提取等一系列处理,通过51单片机控制液晶实现计算机硬件故障的汉字。当计算机主板上的硬件发生故障时,能迅速诊断出故障发生的部件,提高计算机维修效率。     

E10B交换机用户板维修测试系统

介绍利用针床测试手段实现E10B交换机高密度用户板TABASE维修测试的方法,该方法对其他交换机电路板维修工具的开发有一定的借鉴作用。     

小生境共享克隆选择算法及其在TSP中的应用

克隆选择算法（简写为CSA）是基于生物免疫学中的克隆选择原理而提出的一种寻优技术,此算法具有收敛速度快,局部搜索能力强的优点;但也有易陷入局部收敛的不足。小生境是生物学中物体生存的一种组织结构,基于这种组织结构产生了小生境共享思想,即对包含相似个体较多的物种,抑制此物种中个体的生存机会,从而给稀有物种以生存机会;现借鉴小生境共享思想提出了小生境共享克隆选择算法（简写为NSCSA）,理论分析和仿真实验均表明NSC-SA算法通过提高迭代种群个体多样性,全局搜索性能得到了较大提高。     

基于量子遗传算法和IMST算法的QoS多播路由算法

本文提出了一种求解QoS多播路由算法,该算法基于量子遗传算法(Quantum Genetic Algorithm ,QGA)和IMST算法(Improved Minimum Spanning Tree,IMST),首先在量子个体上实施量子交叉,这一操作有利于保留相对较好的基因段;其次,采用量子比特相位法更新量子门和自适应调整搜索网格的策略,使得种群的多样性强;最后,引入改进的MST算法进行受约束最小Steiner 树的生成,解的收敛精度高,收敛速度快;通过仿真实验标明此算法在种群规模较小,迭代次数较少的情况下就可以收敛到最优解,该算法的优化质量和效率都强于传统遗传算法和量子遗传算法.     

固体超强酸SO2-4/ZrO2的制备及其催化性能研究

以氧氯化锆为锆原,氨水为沉淀剂,硫酸溶液为浸渍液,通过沉淀-浸渍法制备SO2-4/ZrO2(SZ)酯化催化剂,其结构经BET、X-射线衍射(XRD)、傅立叶变换红外光谱(FT-IR)及扫描电子显微镜(SEM)表征.结果表明:随着焙烧温度升高,催化剂的比表面积依次降低,孔径增大,氧化锆的晶态由无定形态转化为四方晶态再转化为单斜晶态;于600℃焙烧时,催化剂形成的S=O键红外吸收峰最强;于700℃焙烧时,催化剂结构被破坏.在丙烯酸与十八醇的酯化反应中对催化剂进行活性测试.结果表明:600℃焙烧的催化剂产率最高(96.4%).     

关于有向网络容量扩充问题

提出了有向网络最大容量的两种计算方法,将杨超等人（1998）的无向网络容量扩充问题,扩展到约束条件含固定费用的有向网络的扩充,并给出了强多项式算法。