改进的和声搜索算法求绝对值方程

作者：雍龙泉; 刘三阳; 拓守恒; 熊文涛; 陈涛

来源：黑龙江大学自然科学学报, 2013, (03): 321-327.

• 和声搜索算法
• 绝对值方程
• 前拉后推 harmony search algorithm
• absolute value equation
• front pulled and back pushed

绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。给出一个改进的和声搜索算法,在种群更新过程中,采取"前拉后推"技巧来加速收敛;同时为了保持种群的多样性,在种群更新过程中以一定的概率在可行域内选取。实验结果表明,改进后的算法能够快速地求出绝对值方程尽可能多的解。

• 单位
  西安电子科技大学; 孝感学院; 陕西理工学院