基于动态规划法求解动态o-1背包问题

随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的确定性算法,分析了其复杂度和成功求解需要满足的条件。对两个大规模实例的计算表明,该算法是求解RTVKP问题的一种高效算法。     

基于相邻矩阵快速构建虚拟主干网的近似算法

在无线Ad-hoc网络中,基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关结论,然后利用此结论以及极大独立集和极小支配集的关系,提出了一种基于相邻矩阵快速构建无线Ad-hoc网络最小连通支配集的近似算法,并给出了算法的正确性证明、复杂性分析和近似比分析。仿真试验结果表明,利用该算法可以快速高效地构建Ad-hoc网络的虚拟主干网。     

生物网络的混合模型研究

本文考虑到基因组中基因、调控元件和调控关系等信息的复制是生物进化的主要动力，以及非复制而产生的信息对生物网络增长的影响，通过引入近来提出的无标度网以及完全复制模型和部分复制模型的不足，提出了一种混合模型，并对不同的p、q做了C＋＋程序的模拟和分析，发现网络节点度分布服从幂律分布，而且其幂律衰减指数在（1，2．5）之间，符合大多数生物网络的实证研究结果。     

雷击变电站引起的电源干扰问题

电力系统中微机保护和综合自动化系统中的微电子元件对干扰特别敏感,而由雷电产生的电源干扰危害严重.针对电源干扰产生的途径、机理进行分析和研究,建立相应的分析模型,对微机测控回路的电容耦合干扰、弱电系统的感性耦合干扰以及阻性耦合干扰的机理作较深入地研究,并在基础上提出抗干扰的技术措施.     

起重机电控系统中的速度给定

结合实际工程分析了起重机电控系统中普遍采用的速度给定方法及其实现手段．指出在电控系统中给出一个与速度图成正比的准确、可靠的给定电压，对起重机自动化运行和安全运行是十分必要的．     

网格环境下的一种事务协调机制及其补偿技术

事务处理是网格计算能否投入实际应用尤其是商业应用的关键技术之一，用于网格环境下的事务处理必须同时提供协调短时操作和长时间的商业活动的能力，基于Gtobus Toolkit和代理技术，提出了一种能够同时管理原子事务和聚合事务的事务协调机制，研究了相应的可以容错各种失败的协调算法，通过自动产生和执行补偿事务，聚合事务协调机制可以满足网格计算中对长事务的处理要求。     

基于CORBA的三维可视化GIS体系结构

通过分析近年来三维可视化GIS和分布式计算技术的发展动态，探讨了在互联网时代三维可视化GIS在海量、复杂空间数据组织方面的技术发展，提出了基于CORBA规范的发布式三维可视化GIS体系结构，详细阐述了异构系统平台上异种数据源间的交互、数据调度等一系列关键技术难题的解决方案，并在理论上给出了其可行性分析。     

输电线路冰害事故统计分析及防治措施研究

针对近年来发生的由覆冰引起的倒塔断线、冰闪及舞动等冰害事故,对几种不同冰害事故分析了其形成过程及特点。并从自然气象条件和设计等方面分析了冰害事故发生的原因。结合冰害事故都是由覆冰引起这一特点,分析了覆冰的形成机理及影响覆冰的因素,从设计和运行维护上提出了防治冰害事故的措施。     

152Eu、58Co、88Y和166mHo核素活度测量比对

组织了^152Eu、^58Co、^88Y和^166mHO放射性核素活度测量的国内比对。15个参加实验室用γ谱仪和／或4πβ-γ符合装置等方法测量了由比对溶液制成的点源或溶液样品。介绍比对测量的结果并通过与SIR(国际参考系统)平均值的比较，使国内实验室的测量结果与国际关键比对参考值建立溯源性的联系。     

发电厂直配线路防雷保护措施的研究

对发电厂直配线路的防雷保护现状进行了分析和探讨，对发电机的耐雷水平进行了讨论，对目前一些直配线路的防雷保护缺陷进行了分析，提出了用避雷器、电抗器和电缆联合配置的发电厂直配线路的综合防雷保护措施，并且对直配线路所用避雷器选型、安装和运行维护以及防雷装置的接地问题都提出了一些改进建议．