基于进化策略方法求多项式的根

针对传统算法如牛顿迭代法在求多项式的根的过程中,只能对某一有限的区间求出数值解,对于一个根、重根或者是选择迭代初始点等问题的解决也不是很理想的弊端,提出一种在整个实数域(或复数域)上进行求根的进化策略算法.该算法充分发挥进化策略的群体搜索和全局收敛的特性,有效的解决了传统算法在求解过程中存在迭代初值选取难的问题,而且对系数为复(实)系数的高阶多项式求根的问题同样适用.模拟实验表明,该算法收敛速度快,精度高,比一般的求多项式根的智能算法还要好,是一种求多项式根的有效方法.     

求周期序列线性复杂度的快速算法

基于有限域GF(q)上的分圆多项式理论,提出和证明了求周期为qnpm的GF(q)上序列的线性复杂度和极小多项式的一个快速算法,这里p与q均为素数,且q是模p2的本原根.该算法既推广了求周期为pm的GF(q)上周期序列的线性复杂度的一个快速算法,也推广了求周期为2npm的二元周期序列的线性复杂度的一个快速算法.     

计算机代数中分圆多项式的直接判定算法

本文利用分圆多项式的所有根是单位根的性质，直接从给定的多项式入手，提出了判定一个多项式是否为分圆多项式的算法．算法简单明了，易于实现．     

一类基于混合遗传算法的多目标优化方法

提出一类求多目标Pareto解的快速算法，该算法将个体各分目标的最大值作为适应度函数，采用混合遗传算法，通过求解种群适应度极小值的方法来获得Pareto边界不同方向上的最优解，并在种群进化过程中采用了一些加速收敛的改进方法，通过典型算例的仿真验证了其有效性．     

具有自适应度双群体PSO的组群机器人队形控制

针对粒子群算法对约束条件的优化处理问题,提出一种具有自适应度双群体粒子群优化算法,该算法将目标函数与约束条件分别考虑,形成2种群体以不同目标为前提同时向最优解进化;并分别对2种群体的适应度引入自适应权重系数与相应调整策略,基于并非所有非可行个体均劣于可行个体概念,动态地调整其适应度以保证部分非可行个体向可行域进化.将其应用于组群机器人队形控制中,链型结构(纵队)队形仿真结果表明了该算法的有效性.该粒子群算法为实际应用中约束优化问题的求解提供了新的途径.     

求解下模集函数最大值问题的局部搜索算法

给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集.分析表明,所给算法是一种多项式时间近似算法.     

一类代数方程的摄动解

设f(x),g(x)分别为复数域上的 m和 n次多项式  利用直接展开法分 m≥n和 m相似文献   

用混合遗传算法求解多目标TSP问题

针对多目标TSP问题，提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法。其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度，采用基于路径表示的编码方法进行鳊码，使用竞争选择策略、部分匹配交叉和变换变异进行遗传操作。最后使用该算法对两个实例进行实验计算并分析其程序运行结果。结果表明该算法是很有效的。     

牛顿迭代法与剖分相结合的一种多项式求根算法

牛顿迭代法是多项式求根的一种效率很高的算法,但是它有两个缺点：第一每次只能求出一个ε－根,求其它根时若采用降次处理又会产生精度降低的问题。第二有时会遇到由于初始点选择不当而使算法失效。如果将牛顿迭代法与剖分相结合,可以产生一个新的多项式求根算法。经过对１１０个１０次到２０次多项式的求根检验发现：１）一次求根率（求出根数与应有根数之比）达到８８％以上;２）已经求出的每一个根的平均迭代次数Ｋ（ｄ）＝ｃ（ｄ）·ｄ,其中ｄ为多项式的次数,ｃ（ｄ）＜１４;３）在复数域内求一个根的计算量为Ｏ（ｄ３）次实数乘法。     

有限域上分圆多项式

探讨有限域上分圆多项式的计算性质,并给出有限域上分圆多项式不可约的条件,最后,给出由分圆多项式求有限域上给定次数的所有不可约多项式。为有限域上不可约多项式理论的完善和应用提供一些理论依据。     

多项式矩阵根的再研讨

在引用源根研究复数域上多项式矩阵根的性质及求解方法的基础上，引用Jacobson型源根、Frobellius型源根，进一步研究了实数域R、有理数域Q上多项式矩阵根的性质，并给出了实数域R、有理数域Q上多项式矩阵根的求解方法。     

快速提取正弦信号频率

本文在正弦信号频率估计的线性预测方法基础上,充分利用正弦信号的特殊性信息,给出了一种正弦信号频率估计的快速算法。文中首先利用线性预测参数的对称性将原线性预测方程的阶数降低一半求解,使其计算量减少到原来的八分之一。提取正弦信号的频率,还要求解一高次特征多项式方程,利用其系数的对称性,经过巧妙的根的变换,还可把该高次复根多项式方程的求解转化为次数减半的实根多项式方程的求解。该实根多项式方程的求解可此原复根多项式方程求解的速度提高八倍。文中最后给出计算机模拟结果,并与原线性预测方法和前后向线性预测方法加以此较。     

一类线性完全映射的构造

给出了有限域Fqn上多项式f(T)(x)是完全映射的充要条件是多项式f(x)和f(x) 1均与xn-1互素,其中T为有限域Fqn上一个固定的线性变换.利用有限域上的分圆多项式的有关结果,构造出次数较高而且项数比较多的一类完全映射.结果表明,这类完全映射在分组密码中S-盒的设计方面具有好的密码学性质.     

一种用于正交频分复用系统频偏盲估计的快速算法

针对利用多项式求根实现类music算法时计算量过高的缺点,提出一种适用于小频偏情况下的快速算法.该方法利用三角函数的Taylor级数展开,通过合理选取展开阶数对度量函数进行低阶函数逼近,并借助低阶多项式求根实现快速频偏估计.理论分析和计算机仿真结果表明,本算法在保证估计精度的前提下极大地降低了计算复杂度,优于原算法.     

一种多值编码遗传算法的缺失基因复现方法

与二值编码遗传算法相比,基因缺失问题对多值编码遗传算法的全局搜索性能影响比较大.提出一种缺失基因复现和存活的变异方法,即根据字符集中的字符在种群中的缺失作为预选变异基因集,然后对待变异个体集进行预变异;选择高适应度个体的对应变异基因和基因位,使其在原待变异个体集中扩散.将该方法应用到多重选择背包问题的遗传算法中,通过仿真实验验证了该方法的有效性.     

基于格的RSA密码分析

格在公钥密码分析领域中有着十分重要的地位.1996年,Coppersmith以多项式方程求小值解的问题为桥梁,把攻击RSA密码体制的问题转换为求格中短向量的问题,开辟了基于格的RSA密码分析的研究,他的工作也在后人的简化完善下逐渐形成了Coppersmith方法.一方面,关于基于格的Coppersmith方法,依次介绍了模多项式方程求小值解的方法、整系数多项式方程求小值解的方法、求解近似公共因子问题的方法,还简单描述了除Coppersmith方法外的一种在低维格中寻找最短非零向量的格方法.另一方面,关于RSA密码分析,回顾了小加密指数攻击、小解密指数攻击、部分私钥泄露攻击、求解私钥d与分解模数N的等价性证明、隐式分解问题的分析、素因子部分比特泄露攻击、共模攻击等,并且以Prime Power RSA,Takagi's RSA,CRT-RSA,Common Prime RSA为例,介绍了格方法在RSA密码变体分析中的应用.     

机载雷达目标空时参数快速估计方法

针对机载雷达动目标空时参数估计中常用的基于最大似然准则的参数搜索方法计算量过大的问题,提出了一种新的目标空时参数快速估计方法.该方法首先对机载雷达阵列回波信号做降维的空时自适应处理,对滤波输出最大的多普勒单元在空域取3个不同方向的导向矢量做空域滤波,得到3个不同的自适应权矢量和输出响应,再利用这些权矢量和输出响应,用多项式求根方法得到目标的空域频率,然后利用多普勒频率滤波响应主瓣附近的3个频率的输出,依据二阶近似求解极值得到目标的多普勒频率最大似然估计值.仿真实验表明,该方法在保证估计精度与参数搜索方法相同的情况下,计算量能够减小到参数搜索方法的1/100.     

多项式方程根的求解方法

利用根轨迹理论和对分法系统地给出了多项式方程求根的方法,且该方法无须任何条件。