基于凝聚函数的和声搜索算法求解绝对值方程

• 作者: 雍龙泉
• 来源期刊: 计算机应用研究
• 关键词: 绝对值方程 和声搜索算法 凝聚函数
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2922-2926
• 分类号: O221
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.08.034

摘要

绝对值方程Ax- |x| =b是一个不可微的NP-hard问题.在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时,给出了求解绝对值方程一个新的光滑化算法.通过引入一种凝聚函数对绝对值方程进行光滑化处理,得到一个非线性方程组；再引入适当的目标函数,进而把绝对值方程化为无约束优化问题,然后利用和声搜索算法对其进行求解.该算法模拟了音乐创作中乐师们凭借自己的记忆,通过反复调整乐队中各乐器的音调,最终达到一个美妙的和声状态的过程.数值结果表明,该算法收敛快,数值稳定性好,是求解绝对值方程的一种有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雍龙泉	陕西理工学院数学系	111	680	12.0	21.0