计算机应用研究2011，Vol.28Issue(8)：2922-2926,5.DOI:10.3969/j.issn.1001-3695.2011.08.034
基于凝聚函数的和声搜索算法求解绝对值方程
Harmony search algorithm for absolute value equations based on aggregate function
摘要
Abstract
Absolute value equations Ax - ∣x∣ = b is a non-differentiable NP-hard problem in its general form. This paper proposed a new smoothing method for solving absolute value equations under the condition that all singular values of A exceed one. First, using the aggregate function, transformed the absolute value equations problem into smooth nonlinear equations, furthermore, an unconstrained differentiable optimization problem by introducing appropriate objective function. Then applied harmony search algorithm to solve this problem. This algorithm simulated the music of the musicians with their own memory, by repeatedly adjusting the pitch of the instruments in the band; eventually reach a wonderful state of the process of sound. The numerical results show that the method is feasible and effective to absolute value equations.关键词
绝对值方程/和声搜索算法/凝聚函数Key words
absolute value equations/ harmony search algorithm/ aggregate function分类
数学引用本文复制引用
雍龙泉..基于凝聚函数的和声搜索算法求解绝对值方程[J].计算机应用研究,2011,28(8):2922-2926,5.基金项目
陕西省教育厅科研计划资助项目(09JK381) （09JK381）
