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...
Saved in:
Main Authors: | , , , |
---|---|
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 |