网络拓扑自动发现算法的研究与实现

网络拓扑管理是网络配置管理的一个主要方面，本文对网络拓扑自动发现的有关问题进行了详细的分析，并提出了相应的算法，最后给出测试结果。     

希尔排序最佳增量序列研究

通过研究希尔排序算法的机制，以不同增量序列对一些规模较大的待排序列进行试验，分析其时间复杂度与增量序列的关系，探索具有最优渐近时间复杂度时的增量序列及其选择方法。     

串行生产线模型及面向拥塞的自适应路由算法

串行生产线，可描述成极大代数下的一个线性系统，这个模型也适用于ATM及其他基于速率的通信系统. 针对基于速率这一特点，采用周期输入作为系统的控制方法，讨论了系统的利用率、稳定条件和阻塞情况, 并以此为基础，设计了一个算法，把路由选择、资源分配和流量控制集合在一起构成一个闭环结构，真正地实现了自适应，从而解决了网络拥塞和资源利用不平衡的问题，并有效地控制了抖动.     

基于遗传算法的导弹稳定控制回路参数设计方法

本文利用遗传算法（ＧＡ）来优化设计控制系统参数。文中在简要阐述遗传算法的机理及实现的基础上，将遗传算法应用于Ｘ型导弹的弹上稳定回路的参数设计，仿真结果表明了所提方法的可行及有效性。     

基于航速修正处理的单舰被动定位算法

提出一种基于航速修正处理的单舰被动定位算法，在修正增益推广卡尔曼滤波器的基础上，该算法把运动目标舰艇的航道约束当作输出为0的增加的观测数据加入到测量方程，约束的强度由约束条件的噪声方差确定。提出一种规避因子，用来约束目标状态方程中的航速，基本思想是根据当前估计的目标位置和航速，估计了一个针航行到陆地岛礁或即将航行到陆地岛礁时，用规避因子矩阵来修正航速的方向和大小，避免了出现目标航行到陆地岛礁的情况。计算机模拟结果表明，航速修正处理后不会出现穿越陆地岛礁的运动舰艇航透，同时还能提高对海上运动舰艇辐射源的被动定位精度。     

分数Hamilton圈与分数树形图

定义有向图的分数有向Hamilton圈和分数支撑树形图，讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。     

一种新的计算周期表面电磁散射算法

利用数值方法研究周期表面的电磁散射问题。应用矩量法研究周期表面的电磁散射可以获得较为精确的数值结果。对于表面散射 ,应用矩量法时表面未知变量的数目非常大 ,即使对于一维表面也需要几千个未知变量 ;当求解矩阵方程时 ,计算机对求解的问题有内存和速度的限制。为了克服内存的限制 ,采用了一种新的迭代数值算法。对周期表面的电磁散射问题进行了研究 ,并与矩阵反演方法作了比较。所得结果表明 ,这种新的迭代法具有很好的收敛性。最后对散射结果进行了讨论     

一种基于模糊规则的非线性系统快速模糊辨识方法

针对以往模糊建模方法中算法中算法过于复杂的问题，提出了一种简单而有交的复杂系统模糊建模新方法。该方法是基于输入空间的模糊划分，计算给定样本在各模糊子空间的隶属度，并列用卡尔曼滤波算法辨识模糊模型的结论参数。整个辨识过程与模糊聚类方法和误差反馈学习方法相比所需的CPU时间最短。最后通过著名的Box-Jenkins煤气炉数据仿真结果证明了该方法的有效性与实用性。