-
题名基于凝聚函数的和声搜索算法求解绝对值方程
被引量：6
- 1
-
-
作者
雍龙泉
-
机构
陕西理工学院数学系
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第8期2922-2926,共5页
-
基金
陕西省教育厅科研计划资助项目(09JK381)
-
文摘
绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时,给出了求解绝对值方程一个新的光滑化算法。通过引入一种凝聚函数对绝对值方程进行光滑化处理,得到一个非线性方程组;再引入适当的目标函数,进而把绝对值方程化为无约束优化问题,然后利用和声搜索算法对其进行求解。该算法模拟了音乐创作中乐师们凭借自己的记忆,通过反复调整乐队中各乐器的音调,最终达到一个美妙的和声状态的过程。数值结果表明,该算法收敛快,数值稳定性好,是求解绝对值方程的一种有效算法。
-
关键词
绝对值方程
和声搜索算法
凝聚函数
-
Keywords
absolute value equations
harmony search algorithm
aggregate function
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名社会认知算法求解绝对值方程
被引量：1
- 2
-
-
作者
封京梅
-
机构
陕西广播电视大学工程管理系
-
出处
《西安工程大学学报》
CAS
2015年第2期239-243,共5页
-
基金
国家自然科学基金资助项目(11301409)
-
文摘
研究一类不可微的NP-hard的问题:Ax-|x|=b,在假设矩阵A的奇异值大于1时,给出求解绝对值方程的一种新方法.通过引入一种凝聚函数将绝对值方程进行光滑化处理,进而将求解绝对值优化问题转换为无约束优化问题,然后利用社会认知优化算法进行求解.数值试验结果表明该算法是正确的和有效的.
-
关键词
绝对值方程
社会认知算法
凝聚函数
-
Keywords
absolute value equations social cognitive algorithm aggregate function
-
分类号
TS301.6
[轻工技术与工程]
-
