{rfName}
Es

Indexat a

Llicència i ús

Icono OpenAccess

Citacions

2

Altmetrics

Anàlisi d'autories institucional

Rolania, D BarriosAutor o coautorDe La Hoz, DavidAutor o coautorManrique, DanielAutor (correspondència)

Compartir

10 dedesembre de 2024
Publicacions
>
Article
Bronze

Estimation of Distribution Algorithm for Grammar-Guided Genetic Programming

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

Autors:

Criado, PR; Rolanía, DB; de la Hoz, D; Manrique, D
[+]

Afiliacions

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
Veure més

Resum

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.
[+]

Paraules clau

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

Indicis de qualitat

Impacte bibliomètric. Anàlisi de la contribució i canal de difusió

El treball ha estat publicat a la revista Evolutionary Computation a causa de la seva progressió i el bon impacte que ha aconseguit en els últims anys, segons l'agència WoS (JCR), s'ha convertit en una referència en el seu camp. A l'any de publicació del treball, 2024 encara no hi ha indicis calculats, però el 2023, es trobava a la posició 38/147, aconseguint així situar-se com a revista Q2 (Segundo Cuartil), en la categoria Computer Science, Theory & Methods. Destacable, igualment, el fet que la revista està posicionada en el Cuartil Q2 para la agencia Scopus (SJR) en la categoría Computational Mathematics.

Independentment de l'impacte esperat determinat pel canal de difusió, és important destacar l'impacte real observat de la pròpia aportació.

Segons les diferents agències d'indexació, el nombre de citacions acumulades per aquesta publicació fins a la data 2025-12-19:

  • Open Alex: 3
  • Scopus: 2
[+]

Impacte i visibilitat social

Des de la dimensió d'influència o adopció social, i prenent com a base les mètriques associades a les mencions i interaccions proporcionades per agències especialitzades en el càlcul de les denominades "Mètriques Alternatives o Socials", podem destacar a data 2025-12-19:

  • L'ús d'aquesta aportació en marcadors, bifurcacions de codi, afegits a llistes de favorits per a una lectura recurrent, així com visualitzacions generals, indica que algú està fent servir la publicació com a base del seu treball actual. Això pot ser un indicador destacat de futures cites més formals i acadèmiques. Aquesta afirmació està avalada pel resultat de l'indicador "Capture", que aporta un total de: 5 (PlumX).

Amb una intenció més de divulgació i orientada a audiències més generals, podem observar altres puntuacions més globals com:

    És fonamental presentar evidències que recolzin l'alineació plena amb els principis i directrius institucionals sobre Ciència Oberta i la Conservació i Difusió del Patrimoni Intel·lectual. Un clar exemple d'això és:

    • El treball s'ha enviat a una revista la política editorial de la qual permet la publicació en obert Open Access.
    • Assignació d'un Handle/URN com a identificador dins del Dipòsit en el Repositori Institucional: https://oa.upm.es/82783/

    Com a resultat de la publicació del treball en el repositori institucional, s'han obtingut dades estadístiques d'ús que reflecteixen el seu impacte. En termes de difusió, podem afirmar que, fins a la data

    • Visualitzacions: 193
    • Descàrregues: 110
    [+]

    Anàlisi del lideratge dels autors institucionals

    Hi ha un lideratge significatiu, ja que alguns dels autors pertanyents a la institució apareixen com a primer o últim signant, es pot apreciar en el detall: Últim Autor (MANRIQUE GAMO, DANIEL).

    l'autor responsable d'establir les tasques de correspondència ha estat MANRIQUE GAMO, DANIEL.

    [+]

    Reconeixements vinculats a l’ítem

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