Combining Genetic Algorithm with Local Search Method in Solving Optimization Problems
Electronics · 20.10.2024 · 13 (20) · 4126
DOI: 10.3390/electronics13204126 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 20.10.2024. Verfasst von Velin Kralev und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: MDPI.
Abstract (Originalsprache)
This research is focused on evolutionary algorithms, with genetic and memetic algorithms discussed in more detail. A graph theory problem related to finding a minimal Hamiltonian cycle in a complete undirected graph (Travelling Salesman Problem—TSP) is considered. The implementations of two approximate algorithms for solving this problem, genetic and memetic, are presented. The main objective of this study is to determine the influence of the local search method versus the influence of the genetic crossover operator on the quality of the solutions generated by the memetic algorithm for the same input data. The results show that when the number of possible Hamiltonian cycles in a graph is increased, the memetic algorithm finds better solutions. The execution time of both algorithms is comparable. Also, the number of solutions that mutated during the execution of the genetic algorithm exceeds 50% of the total number of all solutions generated by the crossover operator. In the memetic algorithm, the number of solutions that mutate does not exceed 10% of the total number of all solutions generated by the crossover operator, summed with those of the local search method.
Förderung
- MDPI
Zitieren
APA
Kralev, V., & Kraleva, R. (2024). Combining Genetic Algorithm with Local Search Method in Solving Optimization Problems. Electronics, 13(20), 4126. https://doi.org/10.3390/electronics13204126
Vancouver
Kralev V, Kraleva R. Combining Genetic Algorithm with Local Search Method in Solving Optimization Problems. Electronics. 2024;13(20):4126. doi:10.3390/electronics13204126
BibTeX
@article{Kralev2024,
author = {Kralev, Velin and Kraleva, Radoslava},
title = {Combining Genetic Algorithm with Local Search Method in Solving Optimization Problems},
journal = {Electronics},
year = {2024},
volume = {13},
number = {20},
pages = {4126},
doi = {10.3390/electronics13204126}
}
EUVIMED