非线性l-1模极小化问题的极大熵差分进化算法

摘要

针对一类非线性l-1模极小化问题目标函数非光滑的特点给求解带来的困难,利用差分进化算法并结合极大熵函数法给出了解决此类问题的一种有效算法.利用极大熵函数将l-1模极小化问题转化为一个光滑函数的无约束最优化问题,利用差分进化算法对其进行求解.实验结果表明,该方法是有效的.%Concerning the difficulty in solving nonlinear l-1 norm minimization problems whose objective function is non-smooth,a new method is proposed in this paper.This algorithm uses differential evolution algorithm with maximum entropy function.The maximum entropy function is used to transform the nonlinear l-1 norm minimization problems into unconstrained optimization problem,the differential evolution algorithm is used to solve this problem.Experimental results show that the algorithm is effective.