| 求多项式方程全部实根的混合差分进化算法 |
| |
| 引用本文： | 宁桂英,周永权.求多项式方程全部实根的混合差分进化算法[J].计算机仿真,2008,25(8). |
| |
| 作者姓名： | 宁桂英 周永权 |
| |
| 作者单位： | 广西民族大学数学与计算机科学学院,广西,南宁,530006 |
| |
| 基金项目： | 国家自然科学基金，广西自然科学基金，广西民族大学研究生教育创新计划项目 |
| |
| 摘 要： | 针对多项式方程求实根问题,提出了一种混合差分进化算法.在该算法中,先对标准差分进化算法进行了一些改进,对计算种群个体的适应度并排序,利用二分之一规则选取个体,并引入自适应变异算子和进化策略重组算子,用改进的差分进化算法对种群进行优化,然后引入模拟退火算法和小生境技术对生成的新个体进一步优化.通过典型算例的数值仿真表明,文中提出的算法克服了标准差分进化算法易陷入局部极优等缺点,可以求任意高次多项式方程的全部实根,而且求解效率高,是一种求解多项式方程全部实根的有效算法.
|
| 关 键 词： | 多项式方程 实根 差分进化 模拟退火 小生境 |
A Mixed Differential Evolution Algorithm for Solving All Real Roots of Polynomial Equation |
| |
| NING Gui-ying,ZHOU Yong-quan.A Mixed Differential Evolution Algorithm for Solving All Real Roots of Polynomial Equation[J].Computer Simulation,2008,25(8). |
| |
| Authors: | NING Gui-ying ZHOU Yong-quan |
| |
| Affiliation: | NING Gui-ying,ZHOU Yong-quan(College of Math , Computer Science,Guangxi University for Nationalities,Nanning Guangxi 530006,China) |
| |
| Abstract: | Aiming at solving real roots of polynomial equation,a mixed differential evolution algorithm is put forward.In this algorithm,standard differential evolution algorithm is modified.Computing the fitness of each individual,the new individuals are chosen by the first-two rule,and self-adaptive mutation of differential evolution and reorganization of evolution strategies are introduced.The modified differential evolution algorithm is used to optimize the population individual,and then using the Simulated Anneal... |
| |
| Keywords: | Polynomial equation Real root Differential evolution algorithm Simulated annealing algorithm Niche |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
