{rfName}
Gr

Indexado en

Citaciones

11

Altmetrics

Investigadores/as Institucionales

Barrios Rolanía DAutor o CoautorManrique DAutor (correspondencia)Serrano EAutor o Coautor

Compartir

22 de junio de 2020
Publicaciones
>
Artículo
No

Grammatically uniform population initialization for grammar-guided genetic programming

Publicado en: SOFT COMPUTING. 24 (15): 11265-11282 - 2020-08-01 24(15), DOI: 10.1007/s00500-020-05061-w

Autores:

Criado, PR; Rolanía, DB; Manrique, D; Serrano, E
[+]

Afiliaciones

Aturing Res, Salamanca, Spain - Autor o Coautor
Aturing Research - Autor o Coautor
Teoría de Aproximación Constructiva y Aplicaciones. Universidad Politécnica de Madrid - Autor o Coautor
Univ Politecn Madrid, Dept Inteligencia Artificial, Madrid, Spain - Autor o Coautor
Univ Politecn Madrid, Dept Matemat Aplicada Ingn Ind, Madrid, Spain - Autor o Coautor
Universidad Politécnica de Madrid - Autor o Coautor
Ver más

Resumen

© 2020, Springer-Verlag GmbH Germany, part of Springer Nature. The initial population distribution is an essential issue in evolutionary computation performance. Population initialization methods for grammar-guided genetic programming have some difficulties generating a representative sample of the search space, which negatively affects the overall evolutionary process. This paper presents a grammatically uniform population initialization method to address this issue by improving the initial population uniformity: the equiprobability of obtaining any individual of the search space defined by the context-free grammar. The proposed initialization method assigns and updates probabilities dynamically to the production rules of the grammar to pursue uniformity and includes a code bloat control mechanism. We have conducted empirical experiments to compare the proposed algorithm with a standard initialization approach very often used in grammar-guided genetic programming. The results report that the proposed initialization method approximates very well a uniform distribution of the individuals in the search space. Moreover, the overall evolutionary process that takes place after the population initialization performs better in terms of convergence speed and quality of the final solutions achieved when the proposed method generates the initial population than when the usual approach does. The results also show that these performance differences are more significant when the experiments involve large search spaces.
[+]

Palabras clave

AlgorithmDiversityGenotypic uniformityGrammar-guided genetic programmingInitializationStochastic context-free grammar

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 SOFT COMPUTING 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, 2020, se encontraba en la posición 49/139, consiguiendo con ello situarse como revista Q2 (Segundo Cuartil), en la categoría Computer Science, Artificial Intelligence. Destacable, igualmente, el hecho de que la Revista está posicionada en el Cuartil Q2 para la agencia Scopus (SJR) en la categoría Software.

Independientemente del impacto esperado determinado por el canal de difusión, es importante destacar el impacto real observado de la propia aportación.

Según las diferentes agencias de indexación, el número de citas acumuladas por esta publicación hasta la fecha 2026-04-24:

  • WoS: 5
  • Scopus: 6
[+]

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 2026-04-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: 6 (PlumX).

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:

  • Asignación de un Handle/URN como identificador dentro del Depósito en el Repositorio Institucional: https://oa.upm.es/82785/

Como resultado de la publicación del trabajo en el repositorio institucional, se han obtenido datos estadísticos de uso que reflejan su impacto. En términos de difusión, podemos afirmar que, hasta la fecha

  • Visualizaciones: 177
  • Descargas: 107
[+]

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 (SERRANO FERNANDEZ, EMILIO).

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

[+]