EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Improved Directed Crossover Genetic Algorithm Based on Multilayer Mutation

Feng Xie, Quansheng Sun, Yinfeng Zhao, Haibo Du

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →