改进的和声搜索算法求绝对值方程 |
| |
作者姓名: | 雍龙泉 刘三阳 拓守恒 熊文涛 陈涛 |
| |
作者单位: | 西安电子科技大学应用数学系;陕西理工学院数学与计算机科学学院;湖北工程学院数学与统计学院 |
| |
基金项目: | 国家自然科学基金资助项目(60974082);陕西省教育厅科研计划项目(12JK0863) |
| |
摘 要: | 绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。给出一个改进的和声搜索算法,在种群更新过程中,采取"前拉后推"技巧来加速收敛;同时为了保持种群的多样性,在种群更新过程中以一定的概率在可行域内选取。实验结果表明,改进后的算法能够快速地求出绝对值方程尽可能多的解。
|
关 键 词: | 和声搜索算法 绝对值方程 前拉后推 |
本文献已被 CNKI 等数据库收录! |
|