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

第 28卷第 9期 计 算 机 应 用 研 究 Vo1．28No．9 2011年 9月 ApplicationResearchofComputers Sep．2011 基于差分进化一单纯形，日匕△口算法求解绝对值方程 术 雍龙泉 (陕西理工学院数学系，陕西 汉中723001) 摘 要 ：绝对值方程Ax—l =b是一个不可微的NP—hard问题。在假设矩阵A的奇异值大于 1(这里矩阵A的 奇异值定义为矩阵AA特征值的非负平方根)时，给 出了一种求解绝对值方程的新方法：差分进化一单纯形混 合算法。该混合算法充分发挥 了差分进化算法的群体搜 索性和单纯形算法的局部细致搜 索性，同时也克服 了差 分进化算法后期搜索效率降低和单纯形算法对初始点敏感的缺陷。数值实验表明所设计的混合算法是有效的。 关键词 ：绝对值方程；差分进化算法；单纯形算法 中图分类号：TP183 文献标志码 ：A 文章编号：1001—3695(2011)09—3327—03 doi：10．3969／j．issn．1001—3695．2011．09．034 Differentialevolution—simplexhybridalgorithm forabsolutevalueequations YONG Long—quan (Dept．ofMathematics，ShaanxiUniversityofTechnology，HanzhongShaanxi723001，China) Abstract：AbsolutevalueequationsAx～l l=bisanon—differentiableNP—hardproblem in itsgenera1form．Thispaperpro— posedanew method，calleddifferentialevolution—simplexhybridalgorithm 。f0rsolvingabsolutevalueequationsunderthecon— ditionthatallsingularvaluesofA exceedone．Themethodhadwellcombinedtheiradvantagesofdifferentialevolutionalgo— rithm andsimplexmethod．Thehybridalgorithm hadsufficientlydisplayedthecharacteristicsofdifferentialevolution’Sgroup searchingand simplexmethod’Slocalstrongsearching．Atthesametime，iteffectivelyovercamethe。problem ofhighsensitivi— tytoinitialpointofsimplexmethodandshortcomingofdifferentialevolutionthatreducedthesearchingefficiencyinlaterperi— od．Numericalexperimentsshowthatthehybridalgorithm iseffectivetoabsolutevalueequations． Keywords：absolutevalueequations；differentialevolutionalgorithm ；simplexmethod 绝对值方程是指： 近时其较快的局部搜索性才能得以发挥。本文在假设矩阵A Ax—JI=6 f1) 的奇异值 (这里矩阵A的奇异值定义为AA矩阵特征值的非 其中：A∈R ；，b∈R ；Il表示对 的各个分量取绝对值。 负平方