基于演化算法的约束区域均匀仿真实验设计方法

doi:10.16182/j.issn1004731x.joss.20-0189

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (7): 1591-1599.doi: 10.16182/j.issn1004731x.joss.20-0189

基于演化算法的约束区域均匀仿真实验设计方法

魏佳宁¹, 郝昊², 常衢通¹, 林涛¹, 张虎^1,*

1.北京机电工程研究所复杂系统控制与智能协同技术重点实验室,北京 100074;
2.华东师范大学计算机科学与技术学院上海 200063

收稿日期:2020-04-17 修回日期:2020-07-09 出版日期:2021-07-18 发布日期:2021-07-20
通讯作者: 张虎(1986-),男,博士,高工,研究方向为体系建模、仿真、评估与优化。E-mail：jxzhanghu@126.com
作者简介:魏佳宁(1984-),男,硕士,研究员,研究方向为装备模拟训练。E-mail：cylxjs@sina.com
基金资助:
国家自然科学基金(61703382); 国防基础科研项目(JCKY2019204A007)

Uniform Experimental Design of Constrained Region Based on Evolutionary Algorithm

Wei Jianing¹, Hao Hao², Chang Qutong¹, Lin Tao¹, Zhang Hu^1,*

1. Science and Technology on Complex System Control and Intelligent Agent Cooperation Laboratory, Beijing Electro-mechanical Engineering Institute, Beijing 100074, China;
2. School of Computer Science and Technology, East China Normal University, Shanghai 200063, China

Received:2020-04-17 Revised:2020-07-09 Online:2021-07-18 Published:2021-07-20

摘要/Abstract

摘要： 仿真系统通常依赖实验设计来产生仿真参数。面对约束区域下均匀实验设计存在的设计难度大、计算代价高的问题,改进了一种两段差分演化算法。将抽象的实验设计问题建模为一个约束优化问题。设计了一种融合分布估计和差分演化的求解策略;并提出了一种删点迭代的方法,降低优化种群均匀性的时间复杂度。采用标准测试题和工程应用问题进行实验分析。实验结果表明：新算法在求解性能、算法稳定性、以及计算复杂度上都优于原算法。

关键词: 均匀实验设计, 约束区域, 演化算法, 分布估计, 差分演化

Abstract: The parameters of a simulation system are usually generated by the experimental design. Aiming at high design difficulty and computational cost of the uniform experimental design, of the constraint region, a two-stage differential evolutionary algorithm is further improved. The design is modeled as a constrained optimization problem. A strategy combining distribution estimation algorithm (EDA) and differential evolution (DE) is adopted. A point-deletion method is proposed to reduce the time complexity of optimizing the population uniformity. To demonstrate the advantages, the test instances and engineering applications are used in experimental analysis. The experimental results show that the performance, stability, and computational complexity of the proposed algorithm are better than those of the original algorithm.

Key words: uniform experimental design, constrained region, evolutionary algorithm, estimation of distribution algorithm, differential evolution

中图分类号:

魏佳宁, 郝昊, 常衢通, 林涛, 张虎. 基于演化算法的约束区域均匀仿真实验设计方法[J]. 系统仿真学报, 2021, 33(7): 1591-1599.

Wei Jianing, Hao Hao, Chang Qutong, Lin Tao, Zhang Hu. Uniform Experimental Design of Constrained Region Based on Evolutionary Algorithm[J]. Journal of System Simulation, 2021, 33(7): 1591-1599.

参考文献

[1] Fisher R A.Design of Experiments[J]. Br Med J (S0959-8146), 1936, 1: 554.
[2] 张晓江. 基于计算机仿真的控制系统新型稳定性判据[J]. 系统仿真学报, 2008, 20(13): 3468-3471.
Zhang Xiaojiang.New Stability Criterion of Control System Based on Computer Simulation[J]. Journal of System Simulation, 2008, 20(13): 3468-3471.
[3] 董文永, 李元香. 演化仿真优化的并行实现及其应用[J]. 计算机学报, 2002, 25(11): 1236-1242.
Dong Wenyong, Li Yuanxiang.Parallel Implementation and Application of Evolutionary Simulation Optimization[J]. Chinese Journal of Computer Science, 2002, 25(11): 1236-1242.
[4] 于雅楠. 改善旋翼飞行体气动力参数的正交试验优化设计[J]. 系统仿真学报, 2016, 28(3): 174-181.
Yu Yanan.Orthogonal Test Optimization Design for Improving Aerodynamic Parameters of Rotor Flight[J]. Journal of System Simulation, 2016, 28(3): 174-181.
[5] 江中央, 蔡自兴, 王勇. 求解全局优化问题的混合自适应正交遗传算法[J]. 软件学报, 2010, 21(6): 1296-1307.
Jiang Zhongyang, Cai Zixing, Wang Yong.Hybrid Adaptive Orthogonal Genetic Algorithm for Global Optimization[J]. Chinese Journal of Software, 2010, 21(6): 1296-1307.
[6] 游海龙, 贾新章, 张小波, 等. Kriging插值与拉丁超立方试验相结合构造电路元模型[J]. 系统仿真学报, 2005, 17(11): 2752-2755.
You Hailong, Jia Xinzhang, Zhang Xiaobo, et al.Kriging Interpolation Combined with Latin Hypercube Experiment to Construct Circuit Element Model[J]. Journal of System Simulation, 2005, 17(11): 2752-2755.
[7] Morris M D.Factorial Sampling Plans for Preliminary Computational Experiments[J]. Technometrics (S1537-2723), 1991, 33(2): 161-174.
[8] 马向玲, 高波, 王永生, 等. 反舰导弹火控系统精度试验航路的均匀设计方法[J]. 系统仿真学报, 2007, 19(20): 4627-4628.
Ma Xiangling, Gao Bo, Wang Yongsheng, et al.Uniform Design Method for Precision Test Route of Anti-ship Missile Fire Control System[J]. Journal of System Simulation, 2007, 19(20): 4627-4628.
[9] Fang K T, Lin D K J, Winker P, et al. Uniform Design: Theory and Application[J]. Technometrics (S1537-2723), 2000, 42(3): 237-248.
[10] Wang Y, Xu B, Sun G, et al.A Two-phase Differential Evolution for Uniform Designs in Constrained Experimental Domains[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2017, 21(5): 665-680.
[11] Liang J J, Runarsson T P, Mezura-Montes E, et al.Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-parameter Optimization[J]. Journal of Applied Mechanics (S0021-8936), 2006, 41(8): 8-31.
[12] Sun J, Zhang Q, Tsang E P K. DE/EDA: A New Evolutionary Algorithm for Global Optimization[J]. Information Sciences (S0020-0255), 2005, 169(3/4): 249-262.
[13] 周雅兰, 徐志. 多变异策略的自适应差分演化算法[J]. 计算机科学, 2015, 42(6): 247-250.
Zhou Yalan, Xu Zhi.Adaptive Differential Evolution Algorithm of Multiple Mutation Strategy[J]. Computer Science, 2015, 42(6): 247-250.
[14] 丁有军, 钟声. 基于分布估计算法的连续函数全局优化问题研究[J]. 计算机科学, 2012, 39(10): 218-219. Ding Youjun, Zhong Sheng. Global Optimization of Continuous Function based on Distribution Estimation Algorithm[J]. Computer Science, 2012, 39(10): 218-219.
[15] Wang Y, Cai Z.A Dynamic Hybrid Framework for Constrained Evolutionary Optimization[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B Cybernetics (S1083-4419), 2011, 42(1): 203-217.
[16] Borkowski J J, Piepel G F.Uniform Designs for Highly Constrained Mixture Experiments[J]. Journal of Quality Technology (S0022-4065), 2009, 41(1): 35-47.

基于演化算法的约束区域均匀仿真实验设计方法

Uniform Experimental Design of Constrained Region Based on Evolutionary Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	喻飞, 吴瑞峰, 魏波, 张应龙, 夏学文. 多精英采样与个体差分学习的分布估计算法[J]. 系统仿真学报, 2020, 32(3): 382-393.
[2]	张守刚, 吴龙成, 王艳, 纪志成. 基于分布估计算法的硫化车间调度[J]. 系统仿真学报, 2017, 29(9): 2182-2189.
[3]	谭阳>, 刘章, 周虹. 一种求解多维多选择背包问题的分布估计算法[J]. 系统仿真学报, 2017, 29(12): 3123-3131.