基于差分进化—单纯形混合算法求解绝对值方程

• 作者: 雍龙泉
• 来源期刊: 计算机应用研究
• 关键词: 绝对值方程 差分进化算法 单纯形算法
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3327-3329
• 分类号: TP183
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.09.034

摘要

绝对值方程Ax- Ixl =b是一个不可微的NP-hard问题.在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时,给出了一种求解绝对值方程的新方法:差分进化—单纯形混合算法.该混合算法充分发挥了差分进化算法的群体搜索性和单纯形算法的局部细致搜索性,同时也克服了差分进化算法后期搜索效率降低和单纯形算法对初始点敏感的缺陷.数值实验表明所设计的混合算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雍龙泉	陕西理工学院数学系	111	680	12.0	21.0