首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:和声搜索算法  绝对值方程  前拉后推
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号