LLM2D
通过沃尔什系数影响分析揭示现实世界和理论问题中的隐藏结构
On Revealing the Hidden Problem Structure in Real-World and Theoretical Problems Using Walsh Coefficient Influence
作者: M. W. Przewozniczek, F. Chicano, R. Tin\'os, J. Nalepa, B. Ruszczak, A. M. Wijata
发布日期: 4/22/2025
arXiv ID: oai:arXiv.org:2504.13949v1

摘要

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