求解多项式根的差分进化算法  

Solving the Polynomial Root Based on the Differential Evolution Algorithm

作　　者：邓泽喜[1] 

机构地区：[1]毕节学院数学与计算机科学学院,贵州毕节551700

出　　处：《毕节学院学报（综合版）》2013年第8期39-42,共4页Journal of Bijie University

基　　金：贵州省2012年度省市院联合基金"差分进化算法的改进策略及其应用";项目编号:黔科合J字LKB[2012]17号

摘　　要：针对多项式求根问题,提出了一种调整交叉概率因子的DE算法。该算法利用Logixtic模型自动调整交叉概率因子,使算法在初始阶段提高种群多样性,在搜索后期加强局部搜索能力,将其用于求解多项式根。两个典型例子检验表明,新算法能迅速求得较精确的多项式根。A new differential evolution algorithm based on adjusting the cross rate is presented to solve roots of polynomials .In order to improve the diversity of the solution in the initial stage, strengthen the local search ability in the later period,the logistic model is used to automatically updated the cross rate according to the generation, and the new algorithm is apply to solve roots of polynomials.Two typical examples of test show that the new algorithm can quickly obtain the exact polynomial root.

关 键 词：差分进化 交叉概率因子 多项式根 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]