Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 1
Encontrada(s) 1 página(s)

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

  • Jordán, Jaume|||0000-0003-0400-9136
  • Palanca Cámara, Javier|||0000-0002-6209-9603
  • Sanchez-Anguix, Víctor|||0000-0003-4851-0037
  • Julian, Vicente|||0000-0002-2743-6037
[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.