基于果蝇算法的约束区域均匀实验设计方法

针对已有的基于差分演化算法的两阶段均匀实验设计方法仍存在种群在约束区域分布多样性不佳和局部搜索能力不强的问题，提出了一种基于果蝇算法的两阶段均匀实验设计方法(two phase fruit fly optimization algorithm, ToPFOA)。ToPFOA第1阶段运用融合差分算子的果蝇搜索策略、基于K-means聚类及外部文档更新类中心等方法，以动态改进种群在约束区域分布的多样性；在此基础上，第2阶段进一步使用自定义果蝇算子提高约束区域内局部搜索能力。实验结果表明ToPFOA在解质量和稳定性上均优于ToPDE和ToPDEEDA。

Uniform Experimental Design with Constrained Region Based on Fruit Fly Algorithm

To solve the problems that existing two-phase differential evolutionary algorithms still have poor diversity of population distribution and weak local search ability in solving uniform designs in constrained experimental region, a new two-phase fruit fly optimization algorithm (ToPFOA) based on uniform experimental design is proposed. In the first stage, fruit fly search strategy combined with differential operator, K-means clustering and external document updating the centers of clusters is used todynamically improve distribution diversity of population in constrained region. In the second stage, a new fruit fly operator is designed to improve local search ability in constrained region. The experimental results show that ToPFOA is superior to ToPDE and ToPDEEDA in terms of solution quality and stability.