中文

寻求并利用灰箱难以捕捉的双峰地区用途分配问题中的备选变量依赖概念

人工智能 2025-04-17 v1

摘要

解决地区用途分配问题有助于应对全球最紧迫的环境问题。由于这些问题是NP难的,因此需要有效的优化器来处理。变量依赖的知识允许提出此类工具。然而,在本工作中,我们考虑了一个实际的多目标问题,标准的变量依赖发现技术在此情境下无法应用。因此,基于链路的变异算子也无法实现。为此,我们提出了一种问题专用的变量依赖定义。基于此,我们提出获取依赖变量的掩码。利用这些掩码,我们构建了三个新的交叉算子。关于实际测试案例的结果表明,将我们的假设引入专用于多目标优化的两个著名优化器(NSGA-II、MOEA/D)显著提高了其有效性。

关键词

引用

@article{arxiv.2504.11882,
  title  = {Seeking and leveraging alternative variable dependency concepts in gray-box-elusive bimodal land-use allocation problems},
  author = {J. Maciążek and M. W. Przewozniczek and J. Schwaab},
  journal= {arXiv preprint arXiv:2504.11882},
  year   = {2025}
}