原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
( )
第 52 卷 第 3 期 武汉大学学报 理学版 Vol . 52 No . 3
2006 年 6 月 J . Wuhan U niv . (Nat . Sci . Ed . ) J une 2006 ,296～300
文章编号 :167 18836 (2006)
一类求解方程根的改进粒子群优化算法
高 飞 , 童恒庆
(武汉理工大学 理学院 , 湖北 武汉 430070)
( )
摘 要 : 在群集智能研究的新进展粒子群优化算法 P SO 的基础上 ,从初始种群的产生 、目标函数的处理的角
度改进 P SO ,并在分析讨论代数方程根的分布规律基础上 ,从优化的角度求解复系数方程和超越方程. 数值计算表
明 ,改进算法具有不依赖于迭代初值 、良好的适应性和较高的精度的特点 ,是求解代数方程根的一种成功的算法.
关 键 词 : 根 ; 优化 ; 粒子群优化
中图分类号 : O 24 ; TP 13 文献标识码 :A
换法 、圆盘迭代法等等[7 ] . 但是这些算法都存在着一
0 引 言 定的局限性 :对 f ( x) 有较强的限制要求 ,如连续 、可
导 ,有时甚至要求有高阶导数. 而对于一般的超越方
(
20 世纪 90 年代以来 ,群集智能 Swar m Int elli
[ 1 ,2 ] 程 ,有很多不满足这些条件 ;对于迭代法 、牛顿法存
gence) 的研 究引起 了众 多学者 的极大兴趣 ,
在收敛性和收敛速度的问题 ,对迭代初值的选取比
Eber hart 和 Kennedy 于 1995 年提出的粒子群优化
较敏感 ,不合适的初始点很容易导致算法收敛失败 ,
( P SO) 算法的起源与对鸟类的群集现象有明显的联
[3 ,4 ] 然而选择一个好的初始点往往是一件非常困难的事
系 . 作为一种高效并行优化方法 , P SO 具有程序
情 ; 圆盘迭代法计算很复杂 ; 下山法方法简单 ,但存
简洁 、可调参数少等优点 ; 已经得到了众多学者的重
在有下降到局部极值的问题. 对于超越方程和高次
视和研究 ,用于求解大量非线性 、不可微和多峰值优
[4 ] 方程等 ,要寻找近似根 ,这些方法都存在着较大的局
化问题 ,并已应用于多个科学和工程领域 .
限;而且所有方法都有一个共同的缺陷 :运算量大 ,
求方程的解
文档评论（0）