首页 | 本学科首页   官方微博 | 高级检索  
     

求解非线性方程组的量子行为粒子群算法*
引用本文:赵吉,须文波,孙俊.求解非线性方程组的量子行为粒子群算法*[J].计算机应用研究,2007,24(5):80-82.
作者姓名:赵吉  须文波  孙俊
作者单位:(江南大学 信息工程学院, 江苏 无锡 214122)
基金项目:国家自然科学基金资助项目(60474030)
摘    要:介绍了利用量子行为粒子群算法解决非线性方程组的问题。求方程组的解归结为一个最优化问题,当方程组有多个解时,它的适应值函数就是具有多个最优解的多峰函数。为此,引进一种物种形成原理算法,该算法根据群体微粒的相似度并行地分成子群体。每个子群体是围绕一个群体种子而建立的。对每个子群体进行QPSO最优搜索,从而保证方程组中每个可能的解都能被搜索到,具有良好的局部寻优特性。对几个重要的测试函数进行仿真实验,结果证明了所用算法可以保证找到方程组所有的解,并且具有很好的精确度。

关 键 词:粒子群算法    量子行为粒子群算法    非线性方程组    物种形成原理

Solving Systems of Nonlinear Equations Using Quantum behaved Particle Swarm Optimization
ZHAO Ji,XU Wen bo,SUN Jun.Solving Systems of Nonlinear Equations Using Quantum behaved Particle Swarm Optimization[J].Application Research of Computers,2007,24(5):80-82.
Authors:ZHAO Ji  XU Wen bo  SUN Jun
Abstract:Quantum behaved particle swarm optimization was used to solve systems of nonlinear equations. When solving systems of nonlinear equations, the goal is to find an optimal solution for a fitness function. If there are multiple solutions, the fitness function is a multi peaks function with multiple optima. So the notion of species was introduced. By using this method, the swarm population was divided into paralleled species subpopulations based on their similarity. Each species was grouped around a dominating particle called the species seed. Over successive iterations, species are able to simultaneously optimize towards multiple optima, so each solutions is ensure to be searched equally. The experiments demonstrate that the new algorithm to be successful in locating multiple solutions and better accuracy.
Keywords:particle swarm optimization  quantum behaved particle swarm optimization  systems of nonlinear equations  speciation
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号