{rfName}
Gr

Indexed in

Citations

11

Altmetrics

Analysis of institutional authors

Barrios Rolanía DAuthorManrique DCorresponding AuthorSerrano EAuthor

Share

June 22, 2020
Publications
>
Article
No

Grammatically uniform population initialization for grammar-guided genetic programming

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

Authors:

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

Affiliations

Aturing Res, Salamanca, Spain - Author
Aturing Research - Author
Teoría de Aproximación Constructiva y Aplicaciones. Universidad Politécnica de Madrid - Author
Univ Politecn Madrid, Dept Inteligencia Artificial, Madrid, Spain - Author
Univ Politecn Madrid, Dept Matemat Aplicada Ingn Ind, Madrid, Spain - Author
Universidad Politécnica de Madrid - Author
See more

Abstract

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

Keywords

AlgorithmDiversityGenotypic uniformityGrammar-guided genetic programmingInitializationStochastic context-free grammar

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal SOFT COMPUTING due to its progression and the good impact it has achieved in recent years, according to the agency WoS (JCR), it has become a reference in its field. In the year of publication of the work, 2020, it was in position 49/139, thus managing to position itself as a Q2 (Segundo Cuartil), in the category Computer Science, Artificial Intelligence. Notably, the journal is positioned 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
[+]

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2026-04-24:

  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 6 (PlumX).

It is essential to present evidence supporting full alignment with institutional principles and guidelines on Open Science and the Conservation and Dissemination of Intellectual Heritage. A clear example of this is:

  • Assignment of a Handle/URN as an identifier within the deposit in the Institutional Repository: https://oa.upm.es/82785/

As a result of the publication of the work in the institutional repository, statistical usage data has been obtained that reflects its impact. In terms of dissemination, we can state that, as of

  • Views: 177
  • Downloads: 107
[+]

Leadership analysis of institutional authors

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: Last Author (SERRANO FERNANDEZ, EMILIO).

the author responsible for correspondence tasks has been MANRIQUE GAMO, DANIEL.

[+]