EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Elitist genetic algorithm improved with parenting fitness parameter

Ouiss Mustapha, Ettaoufik Abdelaziz, Marzak Abdelaziz

International Journal of Electrical and Computer Engineering (IJECE) · 01.04.2026 · 16 (2) · 883

DOI: 10.11591/ijece.v16i2.pp883-894 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Electrical and Computer Engineering (IJECE), online erschienen am 01.04.2026. Verfasst von Ouiss Mustapha und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In genetic algorithms, the selection of individuals that will be part of future generations is a critical process of the algorithm. Various strategies exist to select these individuals: the general approach and the elitist approach. The general approach involves replacing the whole current population with the offspring generated so far. The elitist approach introduces a competitive element in which both parents and offspring compete for survival, and only fit individuals will be part of the next generation. While selecting fit individuals helps the algorithm to produce better results, the elitism has a major drawback: the premature convergence, which can limit the algorithm's overall performance. In this article, we compared a typical elitist genetic algorithm and an elitist algorithm improved with the parenting fitness parameter in resolving the vehicle routing problem with drones (VRPD). The parenting fitness parameter helps preserving diversity by retaining parents with high offspring potential despite of their personal fitness. The findings from the study demonstrates that integrating the parenting fitness parameter lead to better results in comparison with a typical elitist genetic algorithm, with relative improvement varying from 1.06% to 10.34% according to the dataset’s size.

Zitieren

APA

Mustapha, O., Abdelaziz, E., & Abdelaziz, M. (2026). Elitist genetic algorithm improved with parenting fitness parameter. International Journal of Electrical and Computer Engineering (IJECE), 16(2), 883. https://doi.org/10.11591/ijece.v16i2.pp883-894

Vancouver

Mustapha O, Abdelaziz E, Abdelaziz M. Elitist genetic algorithm improved with parenting fitness parameter. International Journal of Electrical and Computer Engineering (IJECE). 2026;16(2):883. doi:10.11591/ijece.v16i2.pp883-894

BibTeX
@article{Mustapha2026,
  author = {Mustapha, Ouiss and Abdelaziz, Ettaoufik and Abdelaziz, Marzak},
  title = {Elitist genetic algorithm improved with parenting fitness parameter},
  journal = {International Journal of Electrical and Computer Engineering (IJECE)},
  year = {2026},
  volume = {16},
  number = {2},
  pages = {883},
  doi = {10.11591/ijece.v16i2.pp883-894}
}
Kostenlos starten →