华东师范大学学报(自然科学版) ›› 2004, Vol. 2004 ›› Issue (1): 29-34.

• 数学 统计学 • 上一篇    下一篇

基于求解非线性方程组的并行遗传算法的设计

刘灿文, 刘婕   

  1. 华东师范大学数学系，上海 200062
  • 收稿日期:2002-06-04 修回日期:2003-10-10 出版日期:2004-03-25 发布日期:2004-03-25
  • 通讯作者: 刘灿文

Parallel Genetic Algorithm for Nonlinear Equations

LIU Can-wen, LIU Jie   

  1. Department of Mathematic,East China Normal University，Shanghai 200062, China
  • Received:2002-06-04 Revised:2003-10-10 Online:2004-03-25 Published:2004-03-25
  • Contact: LIU Can-wen

摘要： 作者将非线性方程组的数值求解问题转化为线性约束最优化问题，然后利用遗传算法求解该最优化问题。为防止遗传算法过早收敛，作者将遗传算法改进为自适应并行遗传算法.数值模拟实验表明，该文的算法从另一个角度为求解非线性方程组提供了一条比较有效的途径.

关键词: 非线性方程组, 线性约束最优化问题, 并行遗传算法, 过早收敛, 非线性方程组, 线性约束最优化问题, 并行遗传算法, 过早收敛

Abstract: In this paper the problem on numerical solution of nonliner equations is transformed into that of optimization with linear constraints,and then that solution is found through the genetic algorithm. we also revise genetic algorithm into self-adaptive parallel genetic algorithm to prevent premature convergence. Numerical simulation experiments show our algorithm offers an effective way to solve the nonlinear equations from another viewpoint.

Key words: optimization with linear constraints, parallel genetic algorithm, premature convergence, nonliner equations, optimization with linear constraints, parallel genetic algorithm, premature convergence

中图分类号: