0-1非线性规划问题的改进差分进化算法

doi:10.3778/j.issn.1002-8331.2010.15.014

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (15): 43-46.DOI: 10.3778/j.issn.1002-8331.2010.15.014

0-1非线性规划问题的改进差分进化算法

刘俊梅¹，高岳林¹，李会荣^1，2

1.北方民族大学信息与系统科学研究所，银川 750021
2.商洛学院数学与计算科学系，陕西商洛 726000

收稿日期:2008-12-04 修回日期:2009-02-18 出版日期:2010-05-21 发布日期:2010-05-21
通讯作者: 刘俊梅

Improved differential evolution algorithm of 0-1 nonlinear programming problems

LIU Jun-mei¹，GAO Yue-lin¹，LI Hui-rong^1，2

1.Research Institute of Information & System Science，North National University，Yinchuan 750021，China
2.Mathematics and Computer Science Department，Shangluo Academy，Shangluo，Shaanxi 726000，China

Received:2008-12-04 Revised:2009-02-18 Online:2010-05-21 Published:2010-05-21
Contact: LIU Jun-mei

摘要/Abstract

摘要： 针对0-1非线性规划问题的特点，提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来，在变异操作中加入0-1取整运算，在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜索能力和收敛速率。用8个例子进行了实验研究，结果表明这个改进的差分进化算法在收敛性、精度、鲁棒性强方面都比较好。

关键词: 0-1非线性规划, 差分进化算法, 罚函数方法, 指数递增交叉概率因子

Abstract: For 0-1 nonlinear programming problem，an improved differential evolution algorithm is proposed.In the algorithm penalty function method is used to process the constraints and the crossover probability is an exponent increased function on iteration to raise global optimization ability and convergent speed and 0-1 integer operation is used in mutation operator to produce 0-1 integer points.It is shown for eight examples that the algorithm is good in convergence，precision and robust.

Key words: 0-1 nonlinear programming, differential evolution algorithm, penalty function method, exponent increased crossover probability

中图分类号:

TP18

刘俊梅¹，高岳林¹，李会荣^1，2. 0-1非线性规划问题的改进差分进化算法[J]. 计算机工程与应用, 2010, 46(15): 43-46.

LIU Jun-mei¹，GAO Yue-lin¹，LI Hui-rong^1，2. Improved differential evolution algorithm of 0-1 nonlinear programming problems[J]. Computer Engineering and Applications, 2010, 46(15): 43-46.

[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.

0-1非线性规划问题的改进差分进化算法

Improved differential evolution algorithm of 0-1 nonlinear programming problems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics