折衷的差分演化算法在有约束优化中的应用

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (29): 95-97.

折衷的差分演化算法在有约束优化中的应用

胡中波^1,2,熊盛武²

1.孝感学院数学系,湖北孝感 432100
2.武汉理工大学计算机学院,武汉 430070

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-11 发布日期:2007-10-11
通讯作者: 胡中波

Constrained optimization scheme based on eclectic differential evolution algorithm

HU Zhong-bo^1,2,XIONG Sheng-wu²

1.Department of Mathematics,Xiaogan University,Xiaogan,Hubei 432100,China 2.School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430074,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-11 Published:2007-10-11
Contact: HU Zhong-bo

摘要/Abstract

摘要： 设计了一种求解有约束优化问题的新方案,该方案以一种折衷的差分演化算法为基础,应用两个简单的基于可行解的规则引导算法向可行域搜索,应用周期模式处理边界约束。并用该方案优化了一个标准测试集上的全部函数,试验结果表明,与同类方法相比而言,该方案在收敛速度和稳定性两方面表现出较强的竞争力。

关键词: 差分演化算法, 有约束优化, 周期模式

Abstract: A new heuristic scheme based on an eclectic differential evolution algorithm for constrained optimization is proposed.The new scheme uses two simple selection criteria based on feasibility to guide the search to the feasible region,and the boundary constraints are handled by periodic mode.Then it is applied to a set of well-known benchmark functions,and the results demonstrate that the new scheme converges faster and is more robust than several kindred methods that are representative of the state-of -the-art in the area.

Key words: differential evolution algorithm, constrained optimization, periodic mode

胡中波^1,2,熊盛武² . 折衷的差分演化算法在有约束优化中的应用[J]. 计算机工程与应用, 2007, 43(29): 95-97.

HU Zhong-bo^1,2,XIONG Sheng-wu². Constrained optimization scheme based on eclectic differential evolution algorithm[J]. Computer Engineering and Applications, 2007, 43(29): 95-97.

[1]	吴聪聪1，赵建立1，2，刘雪静1，陈嶷瑛1. 改进的差分演化算法求解多维背包问题[J]. 计算机工程与应用, 2018, 54(11): 153-160.
[2]	万书振. 自适应迁移预测的动态多目标差分演化算法[J]. 计算机工程与应用, 2016, 52(2): 86-91.
[3]	杨格兰1，金辉霞2，朱幸辉3. 基于差分演化和克隆选择机制的优化算法[J]. 计算机工程与应用, 2013, 49(10): 50-52.
[4]	姚跃华，艾浩峰. 基于离散差分演化的粗糙集属性约简算法[J]. 计算机工程与应用, 2011, 47(34): 134-136.
[5]	张敬敏，张有华，李霞. 多目标柔性作业车间调度问题的混合差分算法[J]. 计算机工程与应用, 2011, 47(20): 245-248.
[6]	苏清华^1，2，胡中波¹，熊一能¹. 聚类问题的自适应杂交差分演化模拟退火算法[J]. 计算机工程与应用, 2010, 46(23): 41-43.
[7]	孟祥印¹，黄胜¹，李焱². 混沌PSO分析及其在船舶设计中的应用[J]. 计算机工程与应用, 2010, 46(17): 224-228.
[8]	张敬敏,张翠军. 求解VSPSTW问题的混合差分演化算法[J]. 计算机工程与应用, 2009, 45(9): 230-232.
[9]	夏慧明¹，周永权². 改进差分进化策略在多峰值函数优化中的应用[J]. 计算机工程与应用, 2009, 45(32): 41-44.
[10]	胡中波¹，王曙霞²，熊盛武³，苏清华¹. 求解约束优化的一个自适应杂交差分演化算法[J]. 计算机工程与应用, 2009, 45(31): 211-214.
[11]	胡中波^1,2，熊盛武². 巴斯卡分布在多峰值函数优化中的应用[J]. 计算机工程与应用, 2007, 43(21): 67-69.