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

作者：魏佳宁; 郝昊; 常衢通; 林涛; 张虎

来源：系统仿真学报, 2020, 33(7): 1-9.

DOI：10.16182/j.issn1004731x.joss.20-0189

• 均匀试验设计
• 约束区域
• 演化算法
• 分布估计
• 差分演化 uniform experimental design
• constrained region
• evolutionary algorithm
• estimation of distribution algorithm
• differential evolution

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

• 单位
  中国航天科工集团第三总体设计部; 华东师范大学