一种新的环网故障诊断与重构算法

为提高环网的容错性能，文献（1）提出了一种基于事件驱动的故障重构算法，其缺点是该算法只能容忍连线故障。本文给出一种新的采用时钟起时驱动的重构算法，该算法既能容忍连线故障也能容忍站（或节点）故障，且令牌控制较文献（1）的简单。     

塔里木盆地塔河油田原油中双金刚烷分布特征与油气运移

研究了塔里木盆地塔河油田原油中双金刚烷的分布特征，探讨了该油田油气的充注期次和运移方向，结果表明，原油中双金刚烷指标值反映了原油的成熟度，并且指示研究区4区和6区原油充注时间较早、9区原油充注时间较晚，其它油区原油充注时间介于上述二者之间；原油中双金刚烷指标值分布特征显示出塔河油田下奥陶统油气存在2个充注方向，一是由南向北，并且油气成熟度相对较低，可能主要代表了早期的油气运移，另一个是由东向西，原油成熟度相对较高，可能主要代表了晚期的油气运移。根据原油成熟度和运移方向特征，认为塔河油田的早期油气起源于满加尔坳陷，晚期油气起源于满加尔坳陷和草湖坳陷，主力烃源岩层为寒武-奥陶系。     

发动机连杆螺纹孔加工质量的改进

对发动机连杆螺纹孔在攻丝过程中出现烂牙、粗糙度差等加工质量问题进行了分析，提出了解决问题的方法，使连杆的合格率行到显著的提高。     

A computational study of LP-based heuristic algorithms for two-dimensional guillotine cutting stock problems

In this paper we develop and compare several heuristic methods for solving the general two-dimensional cutting stock problem. We follow the Gilmore-Gomory column generation scheme in which at each iteration a new cutting pattern is obtained as the solution of a subproblem on one stock sheet. For solving this subproblem, in addition to classical dynamic programming, we have developed three heuristic procedures of increasing complexity, based on GRASP and Tabu Search techniques, producing solutions differing in quality and in time requirements. In order to obtain integer solutions from the fractional solutions of the Gilmore-Gomory process, we compare three rounding procedures, rounding up, truncated branch and bound and the solution of a residual problem. We have coded and tested all the combinations of algorithms and rounding procedures. The computational results obtained on a set of randomly generated test problems show their relative efficiency and allow the potential user to choose from among them, according to the available computing time. Rceived: January 9, 2001 / Accepted: December 10, 2001     

An Optimal Model and Algorithm of Distributed Information System

Distributed information system makes itself be placed in changing file storage position according to the users＇ request pattern. In this paper, we rebuild the model for a management system to turn the process of file managing into a 0-1 programming problem, and present a new individual form to improve the operating efficiency. Aiming at the model, we define a neighborhood span to make segmentation for searching space by using the fitness, based on the region contraction algorithm, present a new evolution algorithm which has the capability of self-adaptively generating new individuals, and ultimately solve the management problem of the distributed file system.     

水轮机调速器参数自整定遗传算法的研究

水轮机调速器的参数整定直接关系到水轮机调节系统的稳定运行及调节品质，进而会影响到电能的质量.应用可变交叉概率和变异概率的改进遗传算法对水轮机PID调速器参数进行优化，并将改进遗传算法的计算结果进行仿真分析，结果表明，该方法有效地消除了对参数初值的依赖性，使得寻优效率大大提高，改善了收敛性，是一种较好的PID参数寻优方法。     

Database Encoding and A New Algorithm for Association Rules Mining

This paper proposes a method to encode database. By this way, a record is denoted by only one binary number, so the size of the database is reduced sharply. If some known modified algorithms are used on the database encoded, the efficiency will be improved significantly. At the meantime, a new algorithm based on the proposed encoding method is introduced too. By using some properties of numbers, the itemsets of the database can be converted into numerical fields. Different from the Apriori, the new algorithm discovers the association rules from the largest frequent itemset at first, and then all subitemsets, which are also frequent, will be gotten without any calculation, and all the other small none-frequent itemsets that must be generated in the Apriori will be omitted, and the scan times of the database are also reduced. Test results show the new algorithm based on the encoding database has a lower complexity of time and space.     

抑制微光波前传感器随机噪声的方法研究

在自适应光学系统微光波前传感器中采用像增强器后，高帧频CCD输出的图像中会产生严重的随机噪声，影响光斑质心计算精度，从而使自适应光学系统波前探测精度降低。本文根据微光波前传感器中CCD输出图像的特点对中值滤波，均值滤波，自相关，延时相关等多种方法进行了仿真和实验比较，并提出了一系列评价方法。研究表明延时相关算法是最佳选择。     

一种系统信息提示的方法及其在汇编程序设计中的实现

本文介绍了系统信息提示的一种方法，井重点讨论了用８０８８汇编语言实现的方法。它采用基本信息串表和索引表，对于使用频度较高的系统，可以大大节约系统内存，具存较好的实性用。