论文研究一种全局和声搜索算法求解绝对值方程.pdf

绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。在假设矩阵A的奇异值大于1时,给出了一个求解绝对值方程的全局和声搜索算法。新的和声搜索算法使用了位置更新和小概率变异策略,实验结果表明,该算法具有较强的全局搜索能力,且收敛快、数值稳定性好、参数少等优点,是求解绝对值方程的一种有效算法。