Abstract:
This paper presents an improved solution algorithm for nonlinear equations based on maximum entropy Harmony Search(HS) algorithm. It uses the aggregate function directly instead of nondifferentiable maximum value function, which can be converted to nonlinear equations as an unconstrained minimization problem, and uses harmony search algorithm for its solution. Numerical experimental results indicate that this algorithm has higher solution accuracy than Newton algorithm.
Key words:
nonlinear equations,
maximum entropy,
unconstrained optimization,
Harmony Search(HS) algorithm
摘要: 提出一种基于极大熵和声搜索(HS)的非线性方程组求解算法。利用极大熵函数代替不可微的极大值函数,从而将非线性方程组问题转化为一个无约束极小化问题,并通过HS算法对其进行求解。数值实验结果表明,与牛顿算法相比,该算法简单直观,具有较高的求解准确性。
关键词:
非线性方程组,
极大熵,
无约束优化,
和声搜索算法
CLC Number:
LI Chao-Yan-?, LAI Gong-Hui, ZHOU Jian-Liang. Solution of Nonlinear Equations Based on Maximum Entropy Harmony Search Algorithm[J]. Computer Engineering, 2011, 37(20): 189-190.
李超燕?, 赖红辉, 周建良. 基于极大熵和声搜索算法的非线性方程组求解[J]. 计算机工程, 2011, 37(20): 189-190.