| 求解非线性方程组的拟牛顿-粒子群混合算法 |
| |
| 引用本文： | 张安玲,刘雪英. 求解非线性方程组的拟牛顿-粒子群混合算法[J]. 计算机工程与应用, 2008, 44(33): 41-42. DOI: 10.3778/j.issn.1002-8331.2008.33.012 |
| |
| 作者姓名： | 张安玲 刘雪英 |
| |
| 作者单位： | 内蒙古工业大学,数学系,呼和浩特,010051;长治学院,数学系,山西,长治,046011;内蒙古工业大学,数学系,呼和浩特,010051 |
| |
| 基金项目： | 内蒙古工业大学重点科学研究项目 |
| |
| 摘 要： | 结合粒子群算法和拟牛顿法的优点，提出了一种用于求解非线性方程组的混合算法。该混合算法充分发挥了粒子群算法的群体搜索性和拟牛顿法的局部细致搜索性，同时也克服了粒子群算法后期搜索效率降低和拟牛顿法对初始点敏感的缺陷。数值实验表明所设计的混合算法有极好的稳定性和较高的收敛速度和精度。
|
| 关 键 词： | 非线性方程组 粒了群算法 拟牛顿法 |
| 收稿时间： | 2008-05-06 |
| 修稿时间： | 2008-8-11 |
Hybrid quasi-Newton/particle swarm optimization algorithm for nonlinear equations |
| |
| ZHANG An-ling,LIU Xue-ying. Hybrid quasi-Newton/particle swarm optimization algorithm for nonlinear equations[J]. Computer Engineering and Applications, 2008, 44(33): 41-42. DOI: 10.3778/j.issn.1002-8331.2008.33.012 |
| |
| Authors: | ZHANG An-ling LIU Xue-ying |
| |
| Affiliation: | 1.Department of Mathematics，Inner Mongolia University of Technology，Hohhot 010051，China 2.Department of Mathematics，Changzhi College，Changzhi，Shanxi 046011，China |
| |
| Abstract: | A hybrid algorithm for solving nonlinear equations is proposed in this paper. It has well combined their advantages of PSO and quasi-Newton method.The hybrid algorithm has sufficiently displayed the characteristics of PSO's group searching and quasi-Newton method's local strong searching. At the same time,it effectively overcomes the problem of high sensitivity to initial point of quasi-Newton method and shortcoming of PSO which reduces the searching efficiency in later period. Numerical experiments show that the hybrid algorithm has extremely stability,high convergence rate and precision. |
| |
| Keywords: | nonlinear equations Particle Swarm Optimization quasi-Newton method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
