一种求解多项式根最大模的区间进化AFSA.pdfVIP

第37卷 第 16期 计 算 机 工 程 2011年 8月 VoL37 No．16 ComputerEngineering August2011 · 人工智能及识别技术 · 文章■号·lo0t卜啪(2011)16-．015 3 文■标识码tA 中圈分类号tTPI83 一 种求解多项式根最大模的区间进化AFSA 李永胜，刘桂青，曲良求 (广西民族大学数学与计算机科学学院，南宁 530006) 囊 羹：针对多项式根的最大模求解问题，给出一种求解多项式根最大模的区间进化人工鱼群算法(AFSA)。该算法利用公告板上前后两代 的信息，将搜索区间映射到更为有效的区域中，其搜索区间是动态的和进化的，从理论上证明该算法的收敛性。仿真实验结果表明，该算 法在求多项式根最大模中是可行有效的，收敛速度快，求解精度高。 关奠胃：多项式；最大模；单位圆；人工鱼群算法；区间进化 IntervalEvolutionArtificialFishSchoolAlgorithm ofFinding PolynomialRootsM aximum M odule LIYong-sheng，LIUGui-qing,QULiang-dong (CollegeofMathematicsandComputerScience，GuangxiUniversityforNationalities，Nanning530006，China) [AkstraetlAimingattheproblem offindingthemaxilmmlmoduleofapolynomialroots．AnintervalevolutionArtificialFishSchool Algorithm(AFSA)offindinghtelargestmoduleofapolynomialrootsisproposed．Theserachintervalismappedtomoteeffectiveraeabasedon bulletinboardinformation，naditssearchnitervalisdynamicnadevolvde．Furthermore，itsconvergenceisprovde ．Simulationexperimentalresults show htatthisalgorithm ismoreefficientna dfeasibletofindhtelragestmoduleofapolynomialroots，hteconvergentspeedismuchfasternadhte accuracyofresultismuchhigher． [Keywordsipolynomial；maximummodule；unitcircle；ArtificialFishSchoolAlgorithm(AFSA)；nitervalevolution DOI：10．3969／j．issn．1000-3428．20l1．16．052 1 氍述 2．2 模的上下界的选取 在很多理论与实际应用中需要对多项式根的模进行估 令实数 和 分别为多项式(1)的根的最大模的下界 计，如在离散控制系统的稳定判定中，提高判定的准确性， 和上界。最初下界取 =0；最初上界， 的选取方法有很 对多项式根的最大模的估计精度要求较高，传统的方法很难 多种 ，取 =l+max{Il／I =1，2，…，，1)。 做到。砖统方法主要有Cauchy估计、Carmichael-Mason估计uJ、