An Improved Directed Crossover Genetic Algorithm Based on Multilayer Mutation

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 a...

Full description

Saved in:
Bibliographic Details
Main Authors: Feng Xie, Quansheng Sun, Yinfeng Zhao, Haibo Du
Format: Article
Language:English
Published: Wiley 2022-01-01
Series:Journal of Control Science and Engineering
Online Access:http://dx.doi.org/10.1155/2022/4398952
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832562076861595648
author Feng Xie
Quansheng Sun
Yinfeng Zhao
Haibo Du
author_facet Feng Xie
Quansheng Sun
Yinfeng Zhao
Haibo Du
author_sort Feng Xie
collection DOAJ
description 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.
format Article
id doaj-art-c64827bb09604e91acf51bc376bfcfe2
institution Kabale University
issn 1687-5257
language English
publishDate 2022-01-01
publisher Wiley
record_format Article
series Journal of Control Science and Engineering
spelling doaj-art-c64827bb09604e91acf51bc376bfcfe22025-02-03T01:23:34ZengWileyJournal of Control Science and Engineering1687-52572022-01-01202210.1155/2022/4398952An Improved Directed Crossover Genetic Algorithm Based on Multilayer MutationFeng Xie0Quansheng Sun1Yinfeng Zhao2Haibo Du3China Energy Engineering GroupSchool of Electrical Engineering and AutomationSchool of Electrical Engineering and AutomationSchool of Electrical Engineering and AutomationIn 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.http://dx.doi.org/10.1155/2022/4398952
spellingShingle Feng Xie
Quansheng Sun
Yinfeng Zhao
Haibo Du
An Improved Directed Crossover Genetic Algorithm Based on Multilayer Mutation
Journal of Control Science and Engineering
title An Improved Directed Crossover Genetic Algorithm Based on Multilayer Mutation
title_full An Improved Directed Crossover Genetic Algorithm Based on Multilayer Mutation
title_fullStr An Improved Directed Crossover Genetic Algorithm Based on Multilayer Mutation
title_full_unstemmed An Improved Directed Crossover Genetic Algorithm Based on Multilayer Mutation
title_short An Improved Directed Crossover Genetic Algorithm Based on Multilayer Mutation
title_sort improved directed crossover genetic algorithm based on multilayer mutation
url http://dx.doi.org/10.1155/2022/4398952
work_keys_str_mv AT fengxie animproveddirectedcrossovergeneticalgorithmbasedonmultilayermutation
AT quanshengsun animproveddirectedcrossovergeneticalgorithmbasedonmultilayermutation
AT yinfengzhao animproveddirectedcrossovergeneticalgorithmbasedonmultilayermutation
AT haibodu animproveddirectedcrossovergeneticalgorithmbasedonmultilayermutation
AT fengxie improveddirectedcrossovergeneticalgorithmbasedonmultilayermutation
AT quanshengsun improveddirectedcrossovergeneticalgorithmbasedonmultilayermutation
AT yinfengzhao improveddirectedcrossovergeneticalgorithmbasedonmultilayermutation
AT haibodu improveddirectedcrossovergeneticalgorithmbasedonmultilayermutation