求解非线性方程组的混沌粒子群算法与应用.pdfVIP

第24卷弟4期 计算力学学报 VoI．Z4．No．4 Chinese of Mechanics 2007 2007年8月 Journal Computational August 求解非线性方程组的混沌粒子群算法及应用 莫愿斌， 陈德钊。， 胡上序 (浙江大学智能信息工程研究所．浙江杭州310027) 摘 要：针对非线性方程组的求解在工程上具有广泛的实际意义．经典的数值算法如牛顿法存在其收敛性依赖 于初值丽实际计算中初值难确定的I可是，提出啦混沌粒子群算法求解非线性方程。它通过将混沌提索机制有机 地引入鞋子群算法．使每个粒子从混沌搜索机制与粒子群算法搜索机制中获得适当的搜索方向，以混沌变量曲 追历性增强粒子的搜索性能与更全面地应用目标函数的信息．并反映到遥代更新的十体极值和群体极值中，可 更有效地调整粒子的移向井最终获得最优解。测试结果表明这一尝试的有效性。最后将所提的方法用于建立 复合材料鳍构的疲劳寿命与直力、温庹、温度的关系楗壁。 关键词：非线性方程组}优化；粒子群优化算法}混沌，复合材料疲劳寿命 中围分类号：023 文献标识码：A 式(1)对应的近似解。一般由非线性方程组转化而 l 引 言 来的优化问题，对自变量的取值很敏感I常用的优 非线性方程组的求解在天气预报、石油地质勘 化算法易陷人局部极值，使得到解的精度不够。为 探、计算力学、控制等工程领域中均有较强的应用 此要求优化算法具有全局搜索性能，以提高求解方 背景。但对其求解仍是一个难题[11，牛顿迭代法及 程组的精度。 其改进形式是目前应用广泛的方法，此类算法的收 敛性在很大程度上依赖于初值，不适的初值将导致 2 基本粒子群算法及其数学分析 算法失效；而初值的选择并非易事。为此，有必要探 设优化问题表述为 索高效可靠的算法。非线性方程组的一般形式为 rain，(，)=f(zl，曲，…，z。) f，l(zl，施，…，‘)=0 s．t．z?≤丑≤掣(f一1，2．．·，n)(2) 0 j，2“”觑，…刚2 (1) 2．1 基本粒子群算法【PSO) … 粒子群算法(PSO)嘲是对群体生物行为的仿 L^(z1，z2，…，z。)一0 生，称每个生物个体为粒子，PSO将由一组粒子在 目前随着优化技术的发展，尝试用优化方法 n维空间中搜索出最优解，每个粒子所处的位置表 求解方程组，特别是各种智能算法的提出，为用优 示一解向量。作为智能体它能记住自身搜索到的最 化算法求解方程组提供条件，此方法克服了初始点 优解，并获取全粒子群所经历过的最优解，由此指 的选取问题。设z-o，z*，…，zm是方程组(1)的一 导其移动，逐步迭代寻得最优解。 组解。构造能量函数 记第i个粒子第J代时的位置为x．O)，它本身 z=(zI，砘，…，工。) 中(z)一∑Z(工)，