极大熵自适应微粒群混合算法求解绝对值方程

• 作者: 孙培民 雍龙泉 高凯
• 来源期刊: 计算机应用研究
• 关键词: 绝对值方程 自适应微粒群算法 极大熵方法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2479-2481
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.07.021

摘要

绝对值方程Ax- ｜x｜ =b是一个不可微的NP-hard问题.在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时,给出了求解绝对值方程的一个新算法.通过引进一种极大熵函数把绝对值方程进行光滑化处理,再引入适当的目标函数,从而把绝对值方程问题转换为无约束优化问题,然后利用自适应微粒群算法对其进行求解.数值实验结果表明了该方法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雍龙泉	陕西理工学院数学系	111	680	12.0	21.0
2	高凯	陕西理工学院计算机科学与技术系	36	82	6.0	7.0
3	孙培民	平顶山工业职业技术学院计算机系	7	29	3.0	5.0