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

摘要：

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

关键词：绝对值方程、差分进化算法、单纯形算法

所属期刊栏目：28

分类号：TP183(自动化基础理论)

资助基金：陕西省教育厅科研计划资助项目09JK381

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3327-3329