计算对称群Sn的所有Sylow-p子群

综合运用数论、群论等知识，通过设计有效的计算方法，给出了计算Sn的全部Sylow-P子群及其生成元的算法，同时以S8为例，给出了较详细的算法过程及计算结果．     

等价多径路由的哈希门限算法的模拟和分析

实现和分析了在RFC2992中提出的用于等价多径(ECMP)路由技术的哈希门限(hash—threshold)算法．编制了模拟实现0SPF协议的程序以支持该算法．为分析算法性能，编制了辅助程序计算哈希门限算法和模N算法的流量分裂度，并推导了它们的计算复杂度．     

一种新的多目标演化算法--稳态淘汰演化算法

提出一种新的多目标演化算法，稳态淘汰演化算法（Steady Elimination Evolutionary Algorithm），该算法利用稳态淘汰策略，能够在不需要额外计算量和存储空间的情况下，自发地保存精英个体(elitist），试验结果表明该算法优于当前的多目标演化算法。     

基于微服务架构的负载均衡优化算法及实现

针对传统负载均衡算法的局限性，设计了基于最低并发负载算法的动态权重负载均衡(DWLB)算法，算法根据服务器节点的性能计算得出系统节点的权重，当最低并发算法失效，算法升级为动态权重算法，权重大的节点被选中的概率也会更大。实验结果表明，本文提出的负载均衡算法具有高可行性。     

基于粒子群优化求解纳什均衡的演化算法

基于粒子群优化方法从群智能的角度建立了博弈的演化模型，为求解有限n人非合作博弈的纳什均衡设计了一种粒子群优化算法．通过随机初始点的可行化以及对迭代步长的控制，保证粒子群在算法的迭代过程中始终保持在博弈的可行策略空间内，避免了在随机搜索中产生无效的粒子，因此提高了粒子群优化算法求解纳什均衡的计算性能．给出了算法的数值例子并分析了该算法的计算性能，通过粒子群算法与遗传算法的比较显示了粒子群算法求解博弈纳什均衡解的高效性．     

基于Cholesky分解的混合信赖域算法

为解决非二次性太强、曲率变化剧烈的非线性函数优化问题，把锥模型信赖域算法和基于广义正定Cholesky分解的Gill-Murray改进牛顿算法相融合，建立了基于Cholesky分解的混合信赖域算法，该算法具有计算速度快且收敛性能好的特点，证明了算法的收敛性。     

凸二次规划非精确不可行内点算法

提出了凸二次规划非确不可地内点算法，该算法使用的搜索方向仅需要达到一个相对的精度，这样的搜索方向可以通过krylov子空间迭代法得到，还分析了算法的全局收敛性，并对算法中非精确牛顿搜索方向的计算进行了讨论。     

区域法立体匹配的实时性问题研究

立体匹配的一个关键问题是计算量大，实时性难以保证，作者从两个方面着手对立体匹配算法进行优化，首先是在算法结构上，应用盒滤波技术消除了冗余计算；其次在实现上，针对Intel Pentium4处理器的特性，从存储器组织和高速缓存的利用，SSE2多媒体扩展指令的应用以及基于超线程技术的并行处理等三个方面进行优化实现。实验结果表明，所提出的算法在实时性上有了很大的提高。     

基于属性频率函数的粗糙集属性约简算法

以现有的两个粗糙集属性约简算法为基础，提出了一种基于属性频率函数的粗糙集（Rough Set）属性约简算法，该算法既可保证每次计算都能得到一个约简，又具有较好的时间复杂性．     

一个获取镜头运动特征的有效算法

提出了一个直接利用MPEG视频中的压缩参数信息，获取镜头运动特征的算法．算法中利用的压缩参数主要有帧类型、宏块类型、DC系数、运动矢量．与已有的算法相比，此算法具有计算成本低，识别率高的特点，能有效地区分镜头运动和溶暗、划出等镜头渐变，具有鲁棒性．     

一种启发式多路径QoS路由算法

针对一般Qos路由算法没有考虑网络负载平衡以及与传统路由算法共存的问题，设计并实现了多路径QoS路由算法．该算法应用启发式搜索策略，计算出多条满足QoS要求的路由，并根据实际网络负载情况自适应调整路由策略、动态选路，以平衡网络负载，减少网络局部拥塞．仿真实验结果表明：该算法提高了网络资源利用率，并能与传统算法良好共存，具有较好的网络性能．     

正定Toeplitz矩阵三角分解的修正Schur算法

在Schur算法的基础上构造了Schur补的位移结构，通过对Schur补的位移结构的生成子进行变化得到正定Toeplitz矩阵三角分解的一种修正的Schur算法，该算法的计算量为O(n2)．     

中庸算法——一种基于环型结构的并行调度算法

给出了分布式系统中的一种基于环结构的并行调度算法，以下称为中庸算法，并从理论上证明了该算法能够达到较好的负载平衡、最大限度的减少任务的迁移和通信、最大程度的计算本地化 并举例进行了说明     

OFDM系统DCT/IDCT插值信道估计算法

导频辅助信道估计是OFDM系统常用的信道估计算法，本文研究基于变换域的导频辅助信道估计算法．在DFT插值法的基础上，提出了基于离散余弦变换（DCT）的信道估计方法．仿真结果表明，该插值算法的MSE和SER性能优于DFT方法．与MMSE算法相比，该插值算法计算复杂度低，易于物理实现．     

GIVENS正交三角化列超前并行消去法的实现

介绍了Ｇｉｖｅｎｓ正交三角化列超前并行消去算法（ＣＥＡＰ算法）的实现方法和计算过程，包括确定主台台号，在主台形成控制向量，通过控制向量控制列超前并行消去等．     

预测RNA二级结构的一种遗传模拟退火算法

讨论了RNA二级结构的预测问题，首先提出一种用树表示RNA二级结构的方法，然后给出一种用于预测RNA二级结构的混合遗传算法——遗传模拟退火算法．在该算法中，个体(RNA二级结构)直接用茎序列编码，与个体用二进制串编码的同类型算法相比，在很大程度上缩短了个体的编码长度．计算结果表明该预测算法具有较高的精度．     

正交频分复用系统中带比例公平的功率分配算法

针对传统多用户正交频分复用（OFDM）系统中比特和功率分配算法计算复杂度较高、实时性不强、无法保证用户间公平性等问题，提出了一种下行OFDM传输中高效率的线性比特和功率分配算法．该算法能在保证每个用户误比特率（BER）和数据速率要求下，按比例分配用户容量，使总发射功率最小．计算机仿真结果表明，该算法和传统资源分配算法相比，复杂度较小，系统容量在用户间分配得更加公平和合理．     

TOEPLITZ－块矩阵的快速QR分解算法及其并行实现

本文对Ｔｏｅｐｌｉｔｚ－块矩阵的ＱＲ分解和逆分解，提出了一个在Ｏ（ｋｍｎ＋ｓｍｎ）的乘法运算次数内，通过同一个变换同时计算Ｒ，ＱＴ，Ｒ－Ｔ的算法，并给了该算法的并行计算过程．     

基于非线性提升格式的边缘检测

针对边缘检测中检测精度与抗噪能力的相互制约的问题，采用非线性提升格式，结合自适应阈值，提出了一种新的边缘检测算法．该算法计算简单、易于并行实现，且在一定程度上协调了检测精度与抗噪声之间的矛盾．实验结果表明该算法在提取边缘的同时能有效地抑制噪声，检测精度高．     

非法计算故障的自动测试方法

基于对程序源代码的静态分析方法，针对程序中的非法计算故障，提出了一种自动测试方法．以非法计算故障的表现形式为基础，将静态分析程序源代码和识别非法计算的过程模型化，建立了静态检测非法计算所需的计算模型，将非法计算故障静态检测过程自动化，给出了非法计算自动测试算法．该方法通过对程序源代码的静态分析，实现了非法计算故障检测的自动化．实验结果表明，该自动测试方法能有效地提高检测非法计算的准确率和自动化水平．