{rfName}
Es

Licencia y uso

Citaciones

1

Altmetrics

Grant support

This work was partially supported by research grant PID2021-122154NB-100 of Ministerio de Economia, Industria y Competitividad, Spain.

Análisis de autorías institucional

Rolania, D BarriosAutor o CoautorDe La Hoz, DavidAutor o CoautorManrique, DanielAutor (correspondencia)

Compartir

10 de diciembre de 2024
Publicaciones
>
Artículo
Bronze

Estimation of Distribution Algorithm for Grammar-Guided Genetic Programming

Publicado en:Evolutionary Computation. 32 (4): 339-370 - 2024-12-02 32(4), DOI: https://doi.org/10.1162/evco_a_00345

Autores: Criado, PR; Rolanía, DB; de la Hoz, D; Manrique, D

Afiliaciones

Aturing Res, Salamanca, Spain - Autor o Coautor
Univ Politecn Madrid, Dept Inteligencia Artificial, ETSI Informat, Madrid, Spain - Autor o Coautor
Univ Politecn Madrid, Dept Matemat Aplicada Ingn Ind, ETSI Ind, E-28006 Madrid, Spain - Autor o Coautor

Resumen

Genetic variation operators in grammar-guided genetic programming are fundamental to guide the evolutionary process in search and optimization problems. However, they show some limitations, mainly derived from an unbalanced exploration and local-search trade-off. This paper presents an estimation of distribution algorithm for grammar-guided genetic programming to overcome this difficulty and thus increase the performance of the evolutionary algorithm. Our proposal employs an extended dynamic stochastic context-free grammar to encode and calculate the estimation of the distribution of the search space from some promising individuals in the population. Unlike traditional estimation of distribution algorithms, the proposed approach improves exploratory behavior by smoothing the estimated distribution model. Therefore, this algorithm is referred to as SEDA, smoothed estimation of distribution algorithm. Experiments have been conducted to compare overall performance using a typical genetic programming crossover operator, an incremental estimation of distribution algorithm, and the proposed approach after tuning their hyperparameters. These experiments involve challenging problems to test the local search and exploration features of the three evolutionary systems. The results show that grammar-guided genetic programming with SEDA achieves the most accurate solutions with an intermediate convergence speed.

Palabras clave

AlgorithmAlgorithmsBiological evolutionBiological modelComputer simulationEstimation of distribution algorithmsEvolutionGenetic variationGenetic variation operatorsGrammar-guided genetic programmingHumanHumansLocal searchLocal search, localityLocalityModels, geneticSearch-space exploratioSearch-space explorationStochastic modelStochastic processes

Indicios de calidad

Impacto bibliométrico. Análisis de la aportación y canal de difusión

El trabajo ha sido publicado en la revista Evolutionary Computation debido a la progresión y el buen impacto que ha alcanzado en los últimos años, según la agencia WoS (JCR), se ha convertido en una referencia en su campo. En el año de publicación del trabajo, 2024 aún no existen indicios calculados, pero en 2023, se encontraba en la posición 38/147, consiguiendo con ello situarse como revista Q2 (Segundo Cuartil), en la categoría Computer Science, Theory & Methods. Destacable, igualmente, el hecho de que la Revista está posicionada en el Cuartil Q2 para la agencia Scopus (SJR) en la categoría Computational Mathematics.

2025-07-24:

  • Open Alex: 3
  • Scopus: 1

Impacto y visibilidad social

Desde la dimensión de Influencia o adopción social, y tomando como base las métricas asociadas a las menciones e interacciones proporcionadas por agencias especializadas en el cálculo de las denominadas “Métricas Alternativas o Sociales”, podemos destacar a fecha 2025-07-24:

  • La utilización de esta aportación en marcadores, bifurcaciones de código, añadidos a listas de favoritos para una lectura recurrente, así como visualizaciones generales, indica que alguien está usando la publicación como base de su trabajo actual. Esto puede ser un indicador destacado de futuras citas más formales y académicas. Tal afirmación es avalada por el resultado del indicador “Capture” que arroja un total de: 8 (PlumX).

Con una intencionalidad más de divulgación y orientada a audiencias más generales podemos observar otras puntuaciones más globales como:

    Es fundamental presentar evidencias que respalden la plena alineación con los principios y directrices institucionales en torno a la Ciencia Abierta y la Conservación y Difusión del Patrimonio Intelectual. Un claro ejemplo de ello es:

    • El trabajo se ha enviado a una revista cuya política editorial permite la publicación en abierto Open Access.

    Análisis de liderazgo de los autores institucionales

    Existe un liderazgo significativo ya que algunos de los autores pertenecientes a la institución aparecen como primer o último firmante, se puede apreciar en el detalle: Último Autor (MANRIQUE GAMO, DANIEL).

    el autor responsable de establecer las labores de correspondencia ha sido MANRIQUE GAMO, DANIEL.