RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación
Artículo científico (JournalArticle)
A crossover operator for objective functions defined over graph neighborhoods with interdependent and related variables
[EN] This article presents a new crossover operator for problems with an underlying graph structure where edges point to prospective interdependence relationships between decision variables and neighborhoods shape the definition of the global objective
function via a sum of different expressions, one for each neighborhood. The main goal of this work is to propose a crossover
operator that is broadly applicable, adaptable, and effective across a wide range of problem settings characterized by objective
functions that are expressed in terms of graph neighbourhoods with interdependent and related variables. Extensive experimentation has been conducted to compare and evaluate the proposed crossover operator with both classic and specialized
crossover operators. More specifically, the crossover operators have been tested under a variety of graph types, which model
how variables are involved in interdependencies, different types of expressions in which interdependent variables are combined, and different numbers of decision variables. The results suggest that the new crossover operator is statistically better
or at least as good as the best-performing crossover in 75% of the families of problems tested., This work is partially funded by the Spanish Ministry of Science and Innovation under the project PID2021-123673OBC31 and PID2021-124975OB-I00, project TED2021-131295B-C32
from the State Research Agency, and DIGITAL2022 CLOUDAI02/
S8760000 from the European Commission. Jaume Jordán is supported
by the IJC2020-045683-I grant funded by MCIN/AEI/10.13039/5011
00011033 and by European Union NextGenerationEU/PRTR . Additional support is provided by project INNVA1/2024/91 funded by
Agencia Valenciana de la Innovación.
Proyecto:
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2021-123673OB-C31
,
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2021-124975OB-I00
,
Agencia Estatal de Investigación / DIGITALEurope TED2021-131295B-C32
,
European Commission / Juan de la Cierva Incorporación S8760000
,
Agencia Estatal de Investigación IJC2020-045683-I
,
Agència Valenciana de la Innovació INNVA1/2024/91