论文标题
框外的差分进化
Differential evolution outside the box
论文作者
论文摘要
本文研究了差异进化的流行构型在可行域之外产生解决方案的频率。在该领域的先前出版物之后,我们认为该算法对这种解决方案的作用以及必须发生的频率对于算法的整体性能和结果解释很重要。根据其中的观察,我们得出的结论是,与从业者通常假设的解决方案要多得多,需要进行某种“校正”,以符合问题的搜索域的定义。在本研究中考虑了广泛的流行差分进化构型。就差异进化成分和参数设置对在一系列独立运行中产生的不可行的溶液的分布的影响得出了结论。这项研究中显示的结果表明,生成的不可行的解决方案比例之间的强烈依赖性与上面提到的每个方面。需要进一步研究生成的不可行溶液的比例分布。
This paper investigates how often the popular configurations of Differential Evolution generate solutions outside the feasible domain. Following previous publications in the field, we argue that what the algorithm does with such solutions and how often this has to happen is important for the overall performance of the algorithm and interpretation of results. Based on observations therein, we conclude that significantly more solutions than what is usually assumed by practitioners need to undergo some sort of 'correction' to conform with the definition of the problem's search domain. A wide range of popular Differential Evolution configurations is considered in this study. Conclusions are made regarding the effect the Differential Evolution components and parameter settings have on the distribution of proportions of infeasible solutions generated in a series of independent runs. Results shown in this study suggest strong dependencies between proportions of generated infeasible solutions and every aspect mentioned above. Further investigation of the distribution of proportions of generated infeasible solutions is required.