社会认知算法求解绝对值方程  

Social cognitive algorithm to the absolute value equation

作　　者：封京梅[1] 

机构地区：[1]陕西广播电视大学工程管理系,陕西西安710119

出　　处：《西安工程大学学报》2015年第2期239-243,共5页Journal of Xi’an Polytechnic University

基　　金：国家自然科学基金资助项目(11301409)

摘　　要：研究一类不可微的NP-hard的问题:Ax-|x|=b,在假设矩阵A的奇异值大于1时,给出求解绝对值方程的一种新方法.通过引入一种凝聚函数将绝对值方程进行光滑化处理,进而将求解绝对值优化问题转换为无约束优化问题,然后利用社会认知优化算法进行求解.数值试验结果表明该算法是正确的和有效的.Absolute value equations Ax-｜x｜=bis a non-differentiable NP-hard problem in its general form.A new method for solving absolute value equations is proposed under the condition that all singular values exceed one.By using the aggregate function,absolute value equations are smoothing treatment,and then transformed into an unconstrained differentiable optimization problem.Finally,the social cognitive algorithm is applied to solve this problem.Numerical results indicate that the method is correct and effective to absolute value equations.

关 键 词：绝对值方程 社会认知算法 凝聚函数 

分 类 号：TS301.6[轻工技术与工程]