一种最短路径的演示算法

根据最短径问题的理论 ,编制了一个最短路径问题的演示算法 ,文中给出了合理的存储结构及主要算法 ,本算法与教材中的算法不同 ,更好地体现了迪杰斯特拉思想     

利用二次贝齐尔函数的一维优化算法

本文利用贝齐尔函数良好的保型性质,将它作为拟合函数,构造了一个一维优化算法。数值实验表明,对于高度非线性的目标函数,新算法具有很强的适应性,比同类算法更有效。     

The genetic diversity of cen-tral and peripheral popula-tions of ratlike hamster(Cricetulus triton)

The impact of habitat fragmentation and isolation on the genetic diversity of populations has attracted much attention in studies of meta-population and conservation biology. In this work, using the randomly amplified polymorphic DNA (RAPD) technique, we studied the genetic diversity of central, peripheral and peninsular populations of ratlike hamster, which were collected in five locations of the North China Plain and its surrounding areas, in 1999. The study revealed that, ⅰ) the genetic diversity of central population of Raoyang County＞the sub-central populations of Gu'an County and Taikang County＞the peripheral population of Shunyi District＞the peninsular population of Mentougou District; ⅱ) the genetic diversities of the five populations were positively correlated to the nearest distances to the peripheral line of population distribution; ⅲ) there were significant differences of gene frequencies of some RAPD fragments among the five populations. More RAPD fragments disappeared in peripheral populations than in central or sub-central populations. The frequencies of two RAPD fragments were correlated to the latitude. This study clearly indicated that the variation of the genetic diversities of the five populations was caused by edge effect and frag- mentation through the enhanced inbreeding and genetic drift, and thus supported the view that habitat fragmentation and related edge effect reduce the population genetic diversity.     

用遗传算法求解课程表问题

课程表问题是NP完全类问题.近些年来人们尝试着用进化算法求此问题.本文根据大学编排课表的特点设计了一种全新的编码和适应值函数,并应用遗传算法求解.试验说明了该方法的可行性和有效性.     

用遗传算法解决一类模糊流水车间调度问题

对同时考虑模糊加工时间和模糊交货期的模糊流水车间调度问题进行了研究 ,模糊加工时间用三角模糊数来表示 ,模糊交货期用梯形模糊数来表示。应用遗传算法搜索最优排序 ,在适应度函数处理中引入模糊数处理方法 ,以平均满意度最大作为优化目标。最后给出了实验结果和结论     

一个快速求解哈斯图的算法

在理论证明的基础上，给出了一个哈斯图求解的算法。该算法可直接应用关系图方便、快捷地求取其盖住关系，进而得到哈斯图，从而完善了有关哈斯图求解的理论及算法。     

变电站自动化系统中一种新智能测控装置设计

介绍了变电站自动化系统一种基于80C196KB控制CPU设计的新型线路单元测控装置。它能完成一条线路的遥测、遥信、遥控和遥脉功能。模拟量测量采用基于快速傅里叶变换的交流采样算法，测量精度高。与上位机的通信提供多种选择方式，人机交互采用点阵液晶显示及薄膜式键盘，开关量状态、脉冲量的采集以及控制输出都采用二次隔离技术，并采用了先进软件抗干扰技术，遥控操作可靠。     

容错控制器在破碎机调速系统应用中的仿真研究

针对单输入单输出多回路系统,采取一种简单的容错控制技术,当控制系统中任一传感器失效时,采用邻近回路重构控制律对水下破碎机转速控制器加以补偿,使控制系统仍能稳定且控制质量与传感器失效前相一致,并给出了其仿真结果.图6,参9.     

A High Speed Detection Scheme for Point Targets in a Multitarget Environment

The purpose of this paper is to develop a high speed detection scheme for moving and / or stationary point targets in a multitarget environment as registered in an IR image sequence. An iterative approximate 3-D line searching algorithm based upon the geometric representation of lines (for non-maneuvering targets in space) in a 3-D space is derived. The convergency of the algorithm is proved. An analysis is performed of the theoretical detection performance of the algorithm. The statistical experiment results show high effectiveness and computational efficiency of the algorithm in the case of low SNR. The idea may be employed to satisfy the real-time processing requirement of an IR system.