基于膜计算的一种新型求解非线性方程组的优化算法.pdfVIP

第３０卷第２期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．２ ２０１３年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１３ 基于膜计算的一种新型求解非线性方程组的优化算法 １ ２ ３ 郭德龙 　夏慧明 　周永权 １（黔南民族师范学院数学系　贵州都匀５５８０００） ２（南京师范大学泰州学院数学系　江苏泰州２２５３００） ３（广西民族大学数学与计算机科学学院　广西南宁５３０００６） 摘　要　　非线性方程组的数值求解问题是一个很重要的课题。大多数的求解算法，例如梯度下降法和牛顿法，其收敛性和性能特 征在很大程度上依赖于初始点。对于很多非线性方程组，选择好的初始点是一件非常困难的事情。针对以上这些问题提出一种基 于膜计算优化算法，算法首先对搜索的空间分割，每个子空间作为一基本膜，在其中的区域中应用进化策略，并且对于每个膜区域把 最好的解传给最外层膜。最外层膜区域采用全局搜索策略粒子群算法寻找最优解。仿真实验结果表明该算法比其他算法收敛速度 快、精度高。 关键词　　膜计算　进化策略　全局优化　区域　膜结构 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０２．０４２ ＡＮＥＷＯＰＴＩＭＩＳＥＤＡＬＧＯＲＩＴＨＭＦＯＲＳＯＬＶＩＮＧＮＯＮＬＩＮＥＡＲＥＱＵＡＴＩＯＮＳＢＡＳＥＤＯＮ ＭＥＭＢＲＡＮＥＣＯＭＰＵＴＩＮＧ １ ２ ３ ＧｕｏＤｅｌｏｎｇ　ＸｉａＨｕｉｍｉｎｇ　ＺｈｏｕＹｏｎｇｑｕａｎ １（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｓ，ＱｉａｎｎａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙｆｏｒＮａｔｉｏｎａｌｉｔｉｅｓ，Ｄｕｙｕｎ５５８０００，Ｇｕｉｚｈｏｕ，Ｃｈｉｎａ） ２（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈ，ＴａｉｚｈｏｕＣｏｌｌｅｇｅｏｆＮａｎｊｉｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｔａｉｚｈｏｕ２２５３００，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ３（ＣｏｌｌｅｇｅｏｆＭａｔｈａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＧｕａｎｇｘｉＵｎｉｖｅｒｓｉｔｙｆｏｒＮａｔｉｏｎａｌｉｔｉｅｓ，Ｎａｎｎｉｎｇ５３０００６，Ｇｕａｎｇｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｎｕｍｅｒｉｃａｌｓｏｌｕｔｉｏｎｏｆｎｏｎｌｉｎｅａｒｅｑｕａｔｉｏｎｓｉｓａｖｅｒｙｉｍｐｏｒｔａｎｔｓｕｂｊｅｃｔ．Ｍｏｓｔｏｆｔｈｅｓｏｌｖｉｎｇａｌｇｏｒｉｔｈｍｓｓｕｃｈａｓｇｒａｄｉｅｎｔｄｅｓｃｅｎｔ ｍｅｔｈｏｄａｎｄＮｅｗｔｏｎｍｅｔｈｏｄ，ｔｈｅｉｒｃｏｎｖｅｒｇｅｎｃｅａｎｄｐｅｒｆｏｒｍａｎｃｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｄｅｐｅｎｄｏｎｔｈｅｉｎｉｔｉａｌｐｏｉｎｔ，ｂｕｔｆｏｒｍａｎｙｎｏｎｌｉｎｅａｒｅｑｕａｔｉｏｎｓ， ｉｔｉｓａｖｅｒｙｄｉｆｆｉｃｕｌｔｔｈｉｎｇｔｏｃｈｏｏｓｅａｇｏｏｄｉｎｉｔｉａｌｐｏｉｎｔ．Ｔｏｓｏｌｖｅｔｈｅｓｅｐｒｏｂｌｅｍｓ，ａｎｏｐｔｉｍｉｓｅｄａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｍｅｍｂｒａｎｅｃｏｍｐｕｔｉｎｇｉｓ ｐｒｏｐｏｓｅｄ．Ｔｈｅａｌｇｏｒｉｔｈｍｆｉｒｓｔｓｅｇｍｅｎｔｓｔｈｅｓｐａｃｅｓｅａｒｃｈｅｄ，ａｎｄｅａｃｈｓｕｂｓｐａｃｅｉｓｔａｋｅｎａｓａｂａｓｉｃｍｅｍｂｒａｎｅ，ｔｈｅｅｖｏｌｕｔｉｏｎｓｔｒａｔｅｇｙｉｓｔｈｅｎ ａｐｐｌｉｅｄｏｎｔｈｅｒｅｇｉｏｎｓｏｆｔｈｅｍ．Ａｎｄｆｏｒｅａｃｈｍｅｍｂｒａｎｅｒｅｇｉｏｎ，ｔｈｅｂｅｓｔｓｏｌｕｔｉｏｎｉｓｔｏｂｅｔｒａｎｓｆｅｒｒｅｄｔｏｔｈｅｏｕｔｅｒｍｅｍｂｒａｎｅ．Ｔｈｅｇｌｏｂａｌｓｅａｒｃｈ ｓｔｒａｔｅｇｙｐａｒｔｉｃ