一种基于混沌的聚类粒子群求解非线性方程组的优化算法.pdfVIP

第l9卷第5期 新 余 学 院 学 报 Vo1．19，NO．5 2014年 10月 JOURNAL OF XINYU UNIVERSITY 0ct．2014 一 种基于混沌的聚类粒子群求解E线性方程组的优化算法 ● 陈海英 (华中农业大学 楚天学院，湖北 武汉 430205) 摘 要：从非线性方程组及其函数优化问题的角度出发 ，提出了一种基于混沌的聚类粒子群优化算法。通过混沌优化 方法、谱 系聚类法和粒子群的更新构成改进后的粒子群优化算法，极大的提高了求解的稳定性和精确性。 关键词：非线性方程组；优化 问题 ；聚类粒子群 中图分类号：TP391．9；0241．7 文献标识码 ：A 文章编号 ：2095—3054(2014)05—0023一o3 求解非线性方程组是 目前工程界和教育界的关 故方程组 (2)等同于：minIl )Il (5) 注焦点，许多国内外的专家学者都提出了相对有效 2基于混沌的聚类粒子群优化算法 的方程求解方案，例如智能计算方法、消元法和New— 2．1混 沌优 化方 法 ton—Raphson迭代法。目前非线性方程组的优化问 混沌是一种类似于随机和无规律的现象，普遍 题主要通过智能计算方法实现，专家学者在非线性 存在于确定性系统中，是一种有序又无序的自然现 方程组的求解过程中运用了粒子群优化算法。较传 象，其定义如下： 统的智能优化算法而言，粒子优化算法在搜索方面 假设 X，f为紧致系统，x的拓扑度量为 d，设 具有显著优势，可有效实现全体的优化，且对 目标函 Xoc 非空，若有不可数集合5c 满足以下条件 ： 数和初始值的可导性不作要求。本文提出了一种基 ① lira ,ued(F()，厂(Y))≥1，V ，Y∈S，≠ 于粒子群算法的粒子优化算法，将其运用于求解非 Y ； 线性方程组，再通过计算机编程实验，实现复杂非线 ② lira i~fd(厂() (Y))=0，V ，Y∈S；说 性方程组的计算，以保证数值解的准确性。 明 上f符合Li—Yorke混沌定义。 1非线性方程组转化为函数优化 问题 用确定性系统中非线性差分方程表示混沌映 f(x)=0 (1) 射，该映射轨迹具有随机性，但不包括其它随机因 式中：X=[。，：，… r ∈R“是未知量，其中 素。遍历性是状态空间下混沌映射的特性，其理论 x 的 in维 向量 函数是 ) = [ () ()， 为：任何一个 s单峰映像 f虽无稳定的周期轨道，但 · · ()] ，则方程 (1)用分量的形式表示为： 其具有绝对连续的混沌轨道 ，轨道是不变测度 的，故 (xl～X2 一 0-， 也是混沌的。假设Y =lxy(1一Y)，则式中n次迭 … 、 F()=J．，2lL1，2，…n) 0，其中，ai≤xi≤ 代时混沌标量Y的值用Y表示。 混沌优化算法的操作步骤： … ．。， ①算法初始化：式中Y对 i个初值进行细微调 b，rt∈N，m ∈N (2) 整，得 出 i个不 同轨迹 的混沌变量，将其表示 为 式中， 表示所求解中的n个未知变量。