摘要
arXiv:2504.13949v1 类型:交叉
摘要:灰盒优化通过瓦尔什分解获得非线性变量依赖关系,并利用这些依赖关系提出具有联合非线性影响于适应度值的变量掩码。这些掩码显著提高了变异操作符的效果。在某些问题中,所有变量之间都是非线性依赖的,使上述掩码无用。我们分析了此类问题的现实实例特征,并表明它们的许多依赖性可能源自噪声。由噪声引起的依赖性与优化过程无关,并且可以忽略。为了识别它们,我们提出通过测量变量依赖强度来扩展瓦尔什分解的使用,从而使可以构建加权动态变量交互图(wdVIG)。wdVIGs能够根据混合个体调整依赖性强度,从而允许过滤出无关的依赖性,并重新启用基于依赖性的掩码操作。我们通过大型基准套件验证了wdVIG的潜力。对于存在噪声的问题,wdVIG掩码可以提高优化器的效果。如果所有依赖性对优化都是相关的,即问题没有噪声,则wdVIG掩码的影响与其同类最先进的结构相似。