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

Journal of Xi an Polytechnic University Vol No Sum No X DOI issn x j NPhard Ax x b A TS A Social cognitive algorithm to the absolute value equation FENG Jingmei Project Management Department Shaanxi Radio and TV University Xian China Abstract Absolute value equations Ax x b is a nondifferentiable NPhard problem in its general form A new method for solving absolute value equations is proposed under the condi tion that all singular values exceed one By using the aggregate function absolute value equa tions are smoothing treatment and then transformed into an unconstrained differentiable opti mization problem Finally the social cognitive algorithm is applied to solve this problem Nu merical results indicate that the method is correct and effective to absolute value equations Key words absolute value equations social cognitive algorithm aggregate function absolute value equations AVE Ax | x | b A Rn n x b Rn x x | | Rhon Ax B | x | b Email fengjingmeilq hotmail com n AVE AVE Ax B | x | b New tonSOR Ax B | x | b A b Rn Ax | x | b A x x Ax | x | b g g