LLM2D
灰盒难以解决的双模土地利用分配问题中寻求和利用替代变量依赖概念
Seeking and leveraging alternative variable dependency concepts in gray-box-elusive bimodal land-use allocation problems
作者: J. Maci\k{a}\.zek, M. W. Przewozniczek, J. Schwaab
发布日期: 4/17/2025
arXiv ID: oai:arXiv.org:2504.11882v1

摘要

arXiv:2504.11882v1 宣告类型: 新 摘要: 解决土地利用分配问题有助于我们应对一些最紧迫的全球环境问题。由于这些问题属于NP难问题,因此需要有效的优化器来处理。关于变量依赖性的知识有助于提出这样的工具。然而,在这项工作中,我们考虑了一个标准变量依赖性发现技术无法适用的真实世界的多目标问题。因此,使用基于链接的变异操作符是不可行的。为了解决这一问题,我们提出了一种特定于问题的变量依赖性的定义。在此基础上,我们提出了一种获取依赖变量掩码的方法。使用这些掩码,我们构建了三种新的交叉操作符。关于真实世界测试案例的结果表明,在两个著名多目标优化器(NSGA-II,MOEA/D)中引入我们的建议,显著提高了它们的有效性。