求解约束优化问题的多成员组合差分进化算法

• 论文 •

求解约束优化问题的多成员组合差分进化算法

郑建国，王翔，

1.东华大学旭日工商管理学院,上海200092；2.郑州航空工业管理学院土木建筑工程学院，河南郑州450015

出版日期:2011-11-15 发布日期:2011-11-25

Diversity composite differential evolution algorithm for constrained optimization problems

ZHENG Jian-guo, WANG Xiang

1.Intelligence Information Center, Donghua University, Shanghai 200051,China;2.School of Civil Engineering, Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou 450015, China

Online:2011-11-15 Published:2011-11-25

摘要/Abstract

摘要： 针对约束优化问题，提出一种新颖的多成员组合差分进化算法。新算法为了充分利用种群中一个成员的信息，设计了基于组合测试向量产生策略的多成员机制。该机制针对种群中一个成员产生两组候选子成员，每组候选子成员都包括利用三种变异策略分别产生的三个不同的个体。为了利用种群中不可行解的信息，新算法还设计了一种新颖的分散机制。当对最优候选子个体与当前个体进行选择操作时，该机制分别利用概率SR和1-SR选择基于目标函数的比较准则和DEB比较准则，同时概率SR随着进化代数的增加逐渐减小到0。实验结果表明，新算法在三个最难优化的问题g02，g10和g13上具有明显优势。

关键词: 约束优化问题, 优化, 差分进化算法

Abstract: Aiming at the problem of constrainted optimization, a novel diversity composite differential evolution algorithm was proposed. A multi-member mechanism based on composite trial vector generation strategies was designed by new algorithm to make full use of the information of a member in the population. Two groups of candidate submembers were generated from one member in the population, and each group of candidate submember included three different individual members which generated by three different trial vector generation strategies respectively. In addition, a novel dispersed mechanism was designed to utilize the information in infeasible solutions. When selecting occurred between the current member and optimum candidate submember, the comparison rules based on objective functions and DEB comparison rules were selected by using probability SR and 1-SR respectively. Simultaneously, SR was decreased gradually to 0 with the evolution. The experimental results indicated that the new algorithm exhibited obvious superiority in solving the most difficult optimization problems of g02, g10, and g13.

Key words: constrained optimization problems, optimization, differential evolution algorithm

中图分类号:

TP18

郑建国，王翔，+. 求解约束优化问题的多成员组合差分进化算法[J]. .

ZHENG Jian-guo, WANG Xiang,+. Diversity composite differential evolution algorithm for constrained optimization problems[J]. .

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	刘德田,王德玉,张光欣,赵剑慧. 电网企业以“承诺制”推进流程优化方法研究与实践[J]. 计算机集成制造系统, 2021, 27(9): 2729-2735.
[3]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[4]	尚正阳,顾寄南,王建平. 求解带能力约束车辆路径优化问题的改进模拟退火算法[J]. 计算机集成制造系统, 2021, 27(8): 2260-2269.
[5]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[6]	刘晶,张喆语,董志红,季海鹏. 基于工业物联网的区块链多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2382-2392.
[7]	冯国奇,崔东亮,代学武,俞胜平. 数据视角下神经网络增量学习支持的涡轮盘多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2393-2404.
[8]	汪逸晖,高亮. 乌鸦搜索算法的改进及其在工程约束优化问题中的应用[J]. 计算机集成制造系统, 2021, 27(7): 1871-1883.
[9]	刘景森,马义想,李煜. 改进鲸鱼算法求解工程设计优化问题[J]. 计算机集成制造系统, 2021, 27(7): 1884-1897.
[10]	张建侠,宋明顺,方兴华,邓钰佳. 基于Kriging模型的多目标代理优化算法及其收敛性评估[J]. 计算机集成制造系统, 2021, 27(7): 2035-2044.
[11]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[12]	张英英,夏一,杜纲. 产品族配置与考虑升级的再制造设计主从关联优化[J]. 计算机集成制造系统, 2021, 27(7): 2053-2064.
[13]	郭羽含,于俊宇,刘万军,张宇,张美琪. 制造业可持续供应链网络建模及求解[J]. 计算机集成制造系统, 2021, 27(7): 2112-2133.
[14]	淮文博,史耀耀,蔺小军. 整体叶盘自适应柔性抛光效率优化[J]. 计算机集成制造系统, 2021, 27(6): 1550-1557.
[15]	蒋晋,张则强,谢梦柯,蔡宁. 空间约束下多目标拆卸线平衡问题的改进狼群算法[J]. 计算机集成制造系统, 2021, 27(6): 1569-1581.