期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
全局和声搜索算法求解具有2~n个解的绝对值方程 被引量:5
1
作者 雍龙泉 刘三阳 +2 位作者 拓守恒 邓方安 陈涛 《小型微型计算机系统》 CSCD 北大核心 2014年第8期1861-1864,共4页
绝对值方程是一个NP-hard问题,有关多解绝对值的研究更不多见,重点研究存在2n个解的绝对值方程.首先给出了存在2n个解的条件,其次给出了一个求解算法:带有聚类的全局和声搜索算法.采用位置更新和小概率变异策略来取代经典和声搜索算法... 绝对值方程是一个NP-hard问题,有关多解绝对值的研究更不多见,重点研究存在2n个解的绝对值方程.首先给出了存在2n个解的条件,其次给出了一个求解算法:带有聚类的全局和声搜索算法.采用位置更新和小概率变异策略来取代经典和声搜索算法的音调微调操作,进而通过多种群多次聚类策略来寻找原问题的多个解.实验结果表明,本文算法具有较强的搜索能力,能够获得绝对值方程问题尽可能多的解. 展开更多
关键词 绝对值方程 2n个解 全局和声搜索算法 位置更新 小概率变异 聚类策略
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部