A Cellular Automata-Based Crossover Operator for Binary Chromosome Population Genetic Algorithms
In this paper, we propose a crossover operator for genetic algorithms with binary chromosomes populations based on the cellular automata (<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mi mathvariant="italic...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-08-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/15/15/8750 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | In this paper, we propose a crossover operator for genetic algorithms with binary chromosomes populations based on the cellular automata (<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mi mathvariant="italic">CGACell</mi></semantics></math></inline-formula>). After presenting the fundamental elements regarding cellular automata with specific examples for one- and two- dimensional cases, the the most widely used crossover operators in applications with genetic algorithms are described, and the crossover operator based on cellular automata is defined. Specific forms of the crossover operator based on the ECA and 2D CA cases are described and exemplified. The <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mi mathvariant="italic">CGACell</mi></semantics></math></inline-formula> crossover operator is used in the genetic structure to improved the KNN algorithm in terms of the parameter represented by the number of nearest neighbors selected by the data classification method. Validity and practical performance testing are performed on image data classification problems by optimizing the nearest-neighbors-based algorithm. The experimental study on the proposed crossover operator, by comparing a GA algorithm based on <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mi mathvariant="italic">CGACell</mi></semantics></math></inline-formula> with GA algorithms based on other crossover methods, including classical GAs and permutation-based, heuristic, and hybrid methods, attests to good qualitative performance in terms of correctness percentages in the recognition of new images, as well as in classification and recognition applications of facial image classes corresponding to several persons. |
|---|---|
| ISSN: | 2076-3417 |