对多项式的欧几里德算法的改进

本文对用于求两个多项式的最大公约多项式的欧几里德算法作了改进，主要改进了决定该算法计算复杂性的ＥＭＧＣＤ的递归过程。通过计算复杂性的分析，改进算法比原算法快了一倍，而且提高了计算精度。     

一种复杂系统可靠性评估的改进算法

为简化复杂系统可靠性评估计算复杂性、准确得到了可靠性评估数据，利用网络图的环和运算，改进了基于生成树方法中的模型与算法。改进后的算法降低了计算复杂性，提高了评估过程的准确性、可操作性。仿真结果表明了该方法的有效性。     

窗时排序的计算机搜索算法

该文讨论按期完工工件数最大化的窗时排序问题。文章首先提出一个基于EDD序的枚举算法，很大程度降低了纯枚举算法的计算复杂性。然后以改进的枚举法作基础构造了一个启发式算法——遗传算法求解该问题。算法采用0-1编码，基于EDD序规则调整各个工件的排列顺序。该算法在处理大规模的单机排序问题时，能够在较短的时间内得到近似最优解。实例计算证明，该遗传算法近似程度好，可操作性强，可以在实际应用中推广。     

改进的公平随机早期检测队列管理算法

在网络拥塞情况下，为了解决用于平衡带宽的公平随机早期检测（FRED）算法对适应流存在误判的问题，通过分析和实验的方法对其做出了改进，提出了一种改进的公平随机早期检测算法（MFRED）.改进算法在非适应流鉴别条件满足时击中值增加较快，在数据包离队时击中值减小较慢，在没有大幅增加计算复杂性的前提下提供了一种误判纠正机制.实验结果表明，和FRED队列管理算法相比，MFRED算法在有效鉴别非适应流并平衡带宽在各流之间分配的同时，明显减少了对适应流的误判.     

线性串行模乘器的设计

为了减少大数模幂乘的运算量采用了Montgomery算法。在分析算法的同时指出算法的不足之处，并对算法做出相应的改进。改进后的算法将模幂乘运算分解成普通乘法运算和模减运算，降低了算法的复杂性，使算法更加适合大数模幂乘运算。根据改进后的算法设计了线性串行模乘器的脉动阵列结构，并对其进行了优化。     

OFDM系统符号定时估计算法

正交频分调制(OFDM)是一种高效的数据传输技术，具有良好的抗衰落能力，可实现并行传送。但是OFDM对同步误差十分敏感，特别是符号同步误差。传统的MLE算法虽对符号定时估计很有效，但计算复杂度较高。而经改进的MC算法计算复杂度虽降低了，但其估计性能却大大下降。为了降低符号定时估计的计算复杂度和提高估计的性能，在MLE算法的基础上，提出了一个计算复杂性比MLE算法、MC算法都有不同程度降低的新的符号定时估计算法。同时通过Matlab的模拟仿真表明，在信噪比较高时，新的算法定时估计性能更优于MC算法。     

改进的LS-SVM算法及在交通流量预测上的应用

对标准的LS-SVM算法进行了改进,得到一种新的学习算法.这种新的学习算法不仅能减少计算的复杂性,提高学习速度;同时能提高函数估计的精确度.将改进的LS-SVM算法应用于交通流量的预测,同时与传统的多元线性回归及支持向量机方法进行比较,结果表明改进的LS-SVM方法具有较高的预测精度,且实验取得了较好效果.     

一种改进的Index Calculus算法

IC(index calculus)是一种计算离散对数的概率型算法,存在盲目性和计算效率不高的问题,为此,利用多项式度逐渐下降的方法,提出一种基于IC算法的改进算法,简称IIC算法。改进算法讨论了当光滑界为指数的1/2时,将所求对数中未知多项式因式逐个变换到分解基中,然后计算出离散对数。IIC算法将IC算法中尝试求解的方法改变成寻找已知不可约多项式的方法,即从概率型算法转换为确定型算法,避免了盲目性,计算效率有了一定的提升。实例验证表明,IIC算法的可行和有效性。复杂性分析表明,IIC算法具有明显的优越性。 更多还原     

一种改进混合遗传算法解决车间作业调度问题的研究

车间作业排序理论是生产管理与组合优化领域的重要研究方向,由于其固有的计算复杂性(NP-Hard),一般无法利用经典方法求出最优解.针对作业车间调度问题,提出一种求解作业车间调度问题改进的遗传算法.该算法对交叉算子和变异算子进行改进,并将遗传算法和启发式算法相结合,建立一种混合算法框架,能有效避免局部最优.通过实例的计算和分析,取得了良好的调度效果,论证了算法的有效性和稳定性.     

网络透视中延迟推理算法的研究和改进

针对许多情况下网络参数不能直接测量的问题,网络透视方法将网络测量与统计推理相结合,间接得到网络中的链路性能参数.针对链路延迟的测量,介绍了网络透视中的基本EM算法,在减小矢量搜索空间,减少在一个时间窗口内调用EM算法次数,利用前面时间窗口的计算结果来避免当前时间窗口的重复EM计算等3个方面提出了降低EM算法计算复杂性的方法,并综合这些方法得出了改进的EM算法.实验表明,使用改进后的算法得到的推理结果能很好地逼近真实结果,并且在效率上有明显的提高.     

同时可加工多种零件的一类单机排序问题的多项式时间算法

本文研究同时可加工多种零件的单机排序问题，在加工速度全同的条件下，导出了多项式时间算法，在每次只能加工两个零件且有可再生资源约束的条件下建立了匹配算法，并得到这种算法的计算复杂性。     

彩色图像增强的改进算法

为提高彩色图像的整体感官效果,在研究CES（Color image Enhancement by Scaling）算法出现块效应的原因基础上,提出了一种改进算法,即各向异性扩散滤波器的ICES（Improved Color image Enhancement byScaling）。与CES相比,ICES算法在不增加计算复杂性的前提下,不仅得到了不逊于CES算法的增强效果,还能极大地抑制块效应。     

联合补充库存问题的模型及算法

对确定性需求的联合补充问题，有多种算法，这些算法或不能保证最优解或计算复杂性大，因此提出将模拟退火思想引入遗传算法，应用遗传模拟退火算法求解，阐明了该算法的具体实现过程，并通过算例表明该算法可以更有效地解决此类问题。     

改进的埃特金算法及其在结构优化中的应用

时埃特金算法每次迭代需要计算两次函数值的缺点进行了改进，改进后的埃特金算法利用前次计算的函数值，每次迭代只需再计算一次函数值，从而大大提高了优化迭代计算的效率与自动化程度，其在结构优化中的应用算例验证了该算法的可行性和优越性．     

一种组合证券投资风险最小化的迭代算法

提出了一种组合证券风险最小化的迭化算法，证明了其收敛性，该算法操作简便，避免了最优投资比例计算中的矩阵求逆问题，并且在不允许卖空情况下，不会增加计算的复杂性，文中同时还给出了不允许卖空情况下组合证券风险最小化的线性规划模型。     

关于时间复杂性计算的几种方法

时间复杂性计算在算法分析领域中起着极为重要的作用。本文针对时间复杂性的计算提出了几种可行的计算方法,并就这些方法作了简要的推导和分析。     

基于改进原对偶对数障碍法的最优潮流算法

在原对偶对数障碍法的基础上，提出一种改进算法用于解决最优潮流问题．利用障碍参数对改进障碍函数的影响，使改进算法能有效地处理最优潮流问题中的不等式约束，避免了计算中对有效约束的识别问题．将改进算法与原有算法用于IEEE 30节点系统无功优化问题的仿真计算，结果证明了改进方法是有效可行的，且与原有方法相比，可求得更优解．     

基于改进原对偶对数障碍法的最优潮流算法

在原对偶对数障碍法的基础上，提出一种改进算法用于解决最优潮流问题. 利用障碍参数对改进障碍函数的影响，使改进算法能有效地处理最优潮流问题中的不等式约束，避免了计算中对有效约束的识别问题. 将改进算法与原有算法用于IEEE 30节点系统无功优化问题的仿真计算，结果证明了改进方法是有效可行的，且与原有方法相比，可求得更优解.     

简化算法的时间复杂性分析

算法的复杂性是对算法效率的度量，是评价算法优劣的重要依据。时间复杂性是指算法中包含简单操作次数的多少，是算法运行时间的相对度量。要求用计算机解决的问题越复杂，规模越大，算法分析的工作量也越大。对算法的时间复杂性分析进行了深入的探讨，并结合各类算法实例，论述简化算法时间复杂性分析的方法。     

计算最短路径树Dijkstra算法的改进

针对用于网络寻径表刷新的OSPF路由选择协议中使用的计算最短路径树的Dijkstra算法在网络应用中的不足，提出了一种改进算法，用以计算边和节点上都有代价的图的最短路径树，以更全面刻画网络状态，找到更合理的最短路径树，通过对同一个网络自治系统最短路径树的计算，比较了改进Dijkstra算法和Dijkstra算法的差别，结果表明改进Dijkstra算法能够更加全面地刻画网络状态，找出的最短路径树更为合理。