种基于遗传算法的求代数方程组数值解的新方法 - 控制理论与应用.PDFVIP

第 19卷第 4期 控制理论与应用 VO1．19No．4 2002年 8月 CON IR0L THE0RY AND APPI CA，I][0NS Aug．2O02 文章编号 ：1000—8152(2002)04—40 —0567 一 种基于遗传算法的求代数方程组数值解 的新方法 胡小兵 ，吴树范，江 驹 (南京航空航天大学 自动控制系，南京 210016) 摘要 ：解方程组是工程研究 中的基本 问题 ．当前的各种求解方法都只针对某一特定类型 的方程组 ，没有通用 性 ．根据遗传算法与具体问题无关 的特点 ，提 出了一种通用的代数方程组数值解求解方法 ．首先 ，基于遗传算法建 立了代数方程组求解 问题的通用模型 ；然后阐述了具体 的求解过程 ；最后分析 了该法 的特点和性能．实验表明该法 是有效可行的，进一步提高解精度的关键在于对遗传算法本身的研究 ． 关键词：遗传算法 ；方程组；适应度 函数 ；聚类 中图分类号 ：TP301．6 文献标识码 ：A New method basedon geneticalgorithm for resolvingalgebraiceqoa__tion groups HU Xiao．bing。W U Shu．fan。ⅡANG Ju (DeptartmeatofAutomaticControl，NanjingUniversityofAeronautics＆Astronautics，Nanjing210016，China) Abstract：Resolvingequationgroupisaprnici~ probleminengineerings山dy．Anyexistingmethodcallonlydealwihta specifiedkindofqeuationgroup，SOhasnobroadapplicability．A new mehtod wihtbroadapplicbailiyt ispresentedonbaseof geneticaJgorithm ，becausegeneticaJgorithm doesnotatallcarewhathteproblem is．Fust，acommonmodelisestablishedfor allkindsofaJgebraicequationgroups；htenaOSftwareprocessisbroughtup；finallytheperformanceisanalyzed．Theresultsof experimentshow thathtenew mehtod iseffectiveandfeasible．na dhtekeytoimpYovethisme htodsi tos山dygneeticaJgodthm furhter． Keywords：geneticaJgorithm ；equationgroup；fitnessfunction；clustering 1 引言 (Introduction) 个变量 ： 求解方程组 (本文 中指的是 ：求代数方程组的数 (X)=0， 值解)是实际工程应用研究中的常见 问题 ．各种方程 (X)=0， 组 的解法长期 以来一直是数学界和工程界 的一个重 要研究内容 ．因为方程组的复杂多样性 ，目前的研究 ()：O， ∈ · 大都是仅针对某一类特定方程组 的解法 ；对许多方 程形式复杂的方程组，甚至还没有有效的解法 ．遗传