An Improved Directed Crossover Genetic Algorithm Based on Multilayer Mutation
Journal of Control Science and Engineering · 19.09.2022 · 2022 · 1-10
DOI: 10.1155/2022/4398952 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Control Science and Engineering, erschienen am 19.09.2022. Verfasst von Feng Xie und 3 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Anhui Province, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
In order to solve the shortcomings of traditional genetic algorithms in image matching in terms of computational speed and matching accuracy, this paper proposes a directed crossover genetic matching algorithm (DCGA) based on multilayer variation. The algorithm differs from the traditional genetic algorithm (GA) in which the crossover strategy is improved and a multilayer adaptive variation operator is introduced. The crossover operation selects a certain proportion of spherical individuals from each generation as the evolutionary target, and the rest of the individuals evolve towards it in each dimension; the variation operation stratifies the population and adopts different adaptive variation methods for different layers. Avoiding the shortcomings of traditional genetic algorithms that tend to fall into local extremes, thus alleviating premature convergence, improves the search performance of the algorithm. The algorithm proposed in this paper is compared with the commonly used genetic algorithm by testing the effect of the function and tested practically in template matching. The experimental results show that the improved genetic algorithm has better convergence speed and search accuracy.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Anhui Province
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Xie, F., Sun, Q., Zhao, Y., & Du, H. (2022). An Improved Directed Crossover Genetic Algorithm Based on Multilayer Mutation. Journal of Control Science and Engineering, 2022, 1-10. https://doi.org/10.1155/2022/4398952
Vancouver
Xie F, Sun Q, Zhao Y, Du H. An Improved Directed Crossover Genetic Algorithm Based on Multilayer Mutation. Journal of Control Science and Engineering. 2022;2022:1-10. doi:10.1155/2022/4398952
BibTeX
@article{Xie2022,
author = {Xie, Feng and Sun, Quansheng and Zhao, Yinfeng and Du, Haibo},
title = {An Improved Directed Crossover Genetic Algorithm Based on Multilayer Mutation},
journal = {Journal of Control Science and Engineering},
year = {2022},
volume = {2022},
pages = {1--10},
doi = {10.1155/2022/4398952}
}
EUVIMED