基于差分算子的和声搜索算法求解非线性l1模极小化问题-兰州大学.pdfVIP

第49 卷 第4 期 兰 州 大 学学报 （自然科学版） Vol. 49 No. 4 2013 年8 月 Journal of Lanzhou University (Natural Sciences) Aug. 2013 文章编 号: 0455-2059(2013)04-0541-06 基于差分算子的和声搜索算法求解非线性l1 模 极小化 问题 1,2 1 3 1 2 雍龙泉 , 刘三 阳 , 建科 , 杨 国平 , 拓 守恒 1. 西安电子科技 大 学理 学院, 西安 710071 2. 陕西理 工 学院 数学与 计算机 科学学院, 陕西 汉 中 723001 3. 西安邮 电大 学理 学院, 西安 710121 摘 要: 针对一 类 目标 函数非 光滑 的l1 模极 小 化 问题, 提 出了一种改进的和 声搜 索算 法. 结合 差 分 进化 算 法 的变 异 策 略, 用 差 分 向量算 子取 代 和 声搜 索算 法 的音调 微 调 . 实验结果 表 明, 改进后 的和 声搜 索算 法 能够 获 得 原 问题的全体 解. 关键词: l1 模极 小化 问题; 和 声搜 索算 法; 差分进化 算 法; 音调 微调 中图分类号: TP301; O224 文献标识码: A Improved harmony search algorithm with differential operator for nonlinear l1 norm minimization problems 1,2 1 3 YONG Long-quan , LIU San-yang , ZHANG Jian-ke , 1 2 YANG Guo-ping , TUO Shou-heng 1. School of Science, Xidian University, Xi’an 710071, China 2. School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong 723001, Shaanxi, China 3. School of Science, Xi’an University of Posts and Telecommunications, Xi’an 710121, China Abstract: Concerning the difficulty in solving nonlinear l1 norm minimization problems whose objective func- tion is nonsmooth, a new method, called improved harmony search (IHSDE) algorithm, was proposed in this paper. Combining with mutation strategy in differential evolution (DE) algorithms, we replaced the pitch- adjusted operation in classical harmony search (CHS) with different vector operators borrowed from the DE algorithms.