求多项式方程全部实根的混合差分进化算法

摘要：

针对多项式方程求实根问题,提出了一种混合差分进化算法.在该算法中,先对标准差分进化算法进行了一些改进,对计算种群个体的适应度并排序,利用二分之一规则选取个体,并引入自适应变异算子和进化策略重组算子,用改进的差分进化算法对种群进行优化,然后引入模拟退火算法和小生境技术对生成的新个体进一步优化.通过典型算例的数值仿真表明,文中提出的算法克服了标准差分进化算法易陷入局部极优等缺点,可以求任意高次多项式方程的全部实根,而且求解效率高,是一种求解多项式方程全部实根的有效算法.

关键词：多项式方程、实根、差分进化、模拟退火、小生境

所属期刊栏目：25

分类号：TP183(自动化基础理论)

资助基金：国家自然科学基金60461001;广西自然科学基金0542048;广西民族大学研究生教育创新计划项目gxun-chx0750

在线出版日期：2008-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：169-173