用并行遗传算法求复函数方程根设计和实现.pdfVIP

　2004 年 6 月 系统工程理论与实践 第 6 期　 文章编号:(2004) 用并行遗传算法求复函数方程根的设计和实现 1, 2 1 2 刘　锋 , 陈国良 , 吴　昊 ( 1. 中国科学技术大学计算机科学技术系, 安徽 合肥 230027; 2. 安徽大学计算机科学技术系, 安徽 合肥 230039) 摘要: 　探讨用 PGA 解优化问题的方法来解求复函数方程全部根的问题 提出了一种基于并行遗传算 法的复函数方程求根算法, 并得到令人满意的结果算法简单实用 给出了该算法的设计和具体实现 关键词: 　并行遗传算法; 方程根; 复函数方程 中图分类号: 　 301. 6　　　　　　　　文献标识码: 　 　　　 T P A D esign and Imp lem en tation of Parallel Genetic A lgo rithm fo r F inding Roo ts Comp lex Functional Equation 1, 2 1 2 L IU Feng , CH EN Guo liang , W U H ao ( 1. D epartm ent of Computer Science and Engineering, U niversity of Science and T echno logy of Ch ina, H efei 230027, Ch ina; 2. D epartm ent of Computer Science and Engineering, U niversity of A nh iu , H efei 230039, Ch ina) Abstract: 　A parallel genetic algo rithm fo r finding all roo ts of comp lex functional equation is p resent , research are m ade in som e technical p roblem s fo r realizing. W e describe the design and imp lem ent of genetic algo rithm fo r finding roo ts comp lex functional equation. Key words: 　parallel genetic algo rithm ; roo t; comp lex functional equation 1　前言 　　在大量的科学和工程计算中都要涉及复函数方程求根问题, 研究复函数方程求根的算法有着重要的 理论意义和应用价值 求复函数方程根的算法有多种, 常用的有迭代法、牛顿法、下山法、转换法、圆盘迭代 法等等 但是上述各种算法都存在着一定的局限性: 对于迭代法、牛顿法存在收敛性和收敛速度的问题, 对 迭代初值的选取比较敏感; 圆盘迭代法计算很复杂; 下山法方法简单, 但存在有下降到局部极值的问题; 转 换法是将一般方程求根的问题一律转换为多项式方程的求根的问题, 但是, 该方法在转换计算多项式方程 的系数的过程中要计算多个积分, 花费时间相当多 用遗传算法求方程的根目前还处于探讨阶段, 现有的用遗传算法求方程的根的