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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (8): 41-43.

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

李超燕1，秦晓明2，赖红辉1

1.宁波职业技术学院华建软件学院，浙江宁波 315040
2.焦作师范高等专科学校计算机与信息工程系，河南焦作　454000

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-11 发布日期:2011-03-11

Maximum entropy differential evolution algorithm to nonlinear l-1 norm minimization problems

LI Chaoyan1，QIN Xiaoming2，LAI Honghui1

1.School of Huajian Software，Ningbo Polytechnic，Ningbo，Zhejiang 315040，China
2.Department of Computer and Information Engineering，Jiaozuo Teachers College，Jiaozuo，Henan 454000，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-11 Published:2011-03-11

摘要/Abstract

摘要： 针对一类非线性l-1模极小化问题目标函数非光滑的特点给求解带来的困难，利用差分进化算法并结合极大熵函数法给出了解决此类问题的一种有效算法。利用极大熵函数将l-1模极小化问题转化为一个光滑函数的无约束最优化问题，利用差分进化算法对其进行求解。实验结果表明，该方法是有效的。

关键词: 差分进化算法, l-1模极小化问题, 极大熵方法

Abstract: 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.

Key words: differential evolution algorithm, l-1 norm minimization problems, maximum-entropy method

李超燕1，秦晓明2，赖红辉1. 非线性l-1模极小化问题的极大熵差分进化算法[J]. 计算机工程与应用, 2011, 47(8): 41-43.

LI Chaoyan1，QIN Xiaoming2，LAI Honghui1. Maximum entropy differential evolution algorithm to nonlinear l-1 norm minimization problems[J]. Computer Engineering and Applications, 2011, 47(8): 41-43.

[1]	钱峥远，曾国荪. 精英化岛屿种群引导的差分进化算法[J]. 计算机工程与应用, 2021, 57(20): 73-81.
[2]	崔彩霞，毕超超，范勤勤. 基于隐马尔可夫链的自适应MODE及应用[J]. 计算机工程与应用, 2021, 57(14): 83-94.
[3]	李荣，贺兴时，杨新社. 基于差分进化的飞蛾算法在电力调度中的应用[J]. 计算机工程与应用, 2021, 57(13): 258-268.
[4]	沈鑫，邹德旋，张强. 采用双变异策略的自适应差分进化算法及应用[J]. 计算机工程与应用, 2020, 56(4): 146-157.
[5]	迟宗正，董绍正，郭童，任志磊，周宽久，郭禾. 求解风力发电机布局问题的超启发式算法研究[J]. 计算机工程与应用, 2019, 55(7): 220-225.
[6]	刘利斌1，2，隆广庆1，2，上官珍萍1. 差分进化与有理谱方法求解奇异摄动问题[J]. 计算机工程与应用, 2018, 54(17): 225-230.
[7]	钱武文，柴军瑞，张子映，谈然. 基于反射变异策略的自适应差分进化算法[J]. 计算机工程与应用, 2018, 54(15): 161-168.
[8]	张锦华1，宋来锁2，张元华3，李富昌4. 加权变异策略动态差分进化算法[J]. 计算机工程与应用, 2017, 53(4): 156-162.
[9]	靳雁霞，任超，李照，程思岳，王贺，韩慧妍. 融合智能算法的变形体碰撞检测算法研究[J]. 计算机工程与应用, 2017, 53(19): 130-135.
[10]	刘利斌1，孔祥盛2，欧阳艾嘉3，4. 含两个参数的奇异摄动问题的差分进化算法[J]. 计算机工程与应用, 2016, 52(4): 19-23.
[11]	陈树，季忠军. 复杂三维曲面覆盖算法研究[J]. 计算机工程与应用, 2016, 52(20): 127-131.
[12]	章力，徐保国. 差分进化优化的非均匀分簇算法[J]. 计算机工程与应用, 2016, 52(14): 95-99.
[13]	王振超. 融合DEA和田口方法的云计算多任务调度方案[J]. 计算机工程与应用, 2015, 51(2): 140-145.
[14]	梁玉洁1，许峰2. 自适应混合多目标分布估计进化算法[J]. 计算机工程与应用, 2014, 50(5): 46-50.
[15]	毕晓君，李安宁. 基于差分进化算法的认知无线电频谱分配[J]. 计算机工程与应用, 2014, 50(16): 100-103.