量化边界约束处理方法对差分进化的影响
Quantifying the Impact of Boundary Constraint Handling Methods on Differential Evolution
摘要:
约束处理是将元搜索应用于实际应用的最有影响力的方面之一,如果处理不当,可能会阻碍搜索进程。在这项工作中,我们专注于一个特殊的情况下-框约束,其中许多边界约束处理方法(BCHMs)已被提出。我们呼吁有必要研究的影响BCHMs的metabolistics的性能和行为,在该领域似乎很少受到关注。我们的目标是通过系统的基准测试量化这种影响,通过调查28个主要的差异进化(DE)的变种从模块化DE框架(通过结合不同的变异和交叉算子)和$13$常用的BCHM,导致$28 \times 13 = 364$算法实例后,配对DE变种与BCHM。在著名的BBOB/COCO问题集上执行算法实例后,我们分析了最佳达到的目标函数值(性能方面)和修复解决方案(行为)的百分比,使用统计排名方法为每个组合的变异,交叉,和BBOB功能组。我们的研究结果清楚地表明,BCHM的选择大大影响了经验性能以及生成的不可行的解决方案的数量,这使我们能够为给定的情况下选择一个合适的BCHM提供一般性的指导方针。
英文摘要:
Constraint handling is one of the most influential aspects of applying metaheuristics to real-world applications, which can hamper the search progress if treated improperly. In this work, we focus on a particular case - the box constraints, for which many boundary constraint handling methods (BCHMs) have been proposed. We call for the necessity of studying the impact of BCHMs on metaheuristics' performance and behavior, which receives seemingly little attention in the field. We target quantifying such impacts through systematic benchmarking by investigating 28 major variants of Differential Evolution (DE) taken from the modular DE framework (by combining different mutation and crossover operators) and $13$ commonly applied BCHMs, resulting in $28 \times 13 = 364$ algorithm instances after pairing DE variants with BCHMs. After executing the algorithm instances on the well-known BBOB/COCO problem set, we analyze the best-reached objective function value (performance-wise) and the percentage of repaired solutions (behavioral) using statistical ranking methods for each combination of mutation, crossover, and BBOB function group. Our results clearly show that the choice of BCHMs substantially affects the empirical performance as well as the number of generated infeasible solutions, which allows us to provide general guidelines for selecting an appropriate BCHM for a given scenario.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。