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!
|
| _version_ | 1849407555966599168 |
|---|---|
| author | Doru Constantin Costel Bălcău |
| author_facet | Doru Constantin Costel Bălcău |
| author_sort | Doru Constantin |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-102172279c7b4e19b4c74b34d59a7bc0 |
| institution | Kabale University |
| issn | 2076-3417 |
| language | English |
| publishDate | 2025-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-102172279c7b4e19b4c74b34d59a7bc02025-08-20T03:36:02ZengMDPI AGApplied Sciences2076-34172025-08-011515875010.3390/app15158750A Cellular Automata-Based Crossover Operator for Binary Chromosome Population Genetic AlgorithmsDoru Constantin0Costel Bălcău1Department of Mathematics-Informatics, The National University of Science and Technology POLITEHNICA Bucharest, Pitești University Centre, 110040 Pitești, RomaniaDepartment of Mathematics-Informatics, The National University of Science and Technology POLITEHNICA Bucharest, Pitești University Centre, 110040 Pitești, RomaniaIn 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.https://www.mdpi.com/2076-3417/15/15/8750genetic algorithm (GA)cellular automata (CA)elementary cellular automata (ECA)crossover operatorsK-nearest neighbors (KNN)Kmeans |
| spellingShingle | Doru Constantin Costel Bălcău A Cellular Automata-Based Crossover Operator for Binary Chromosome Population Genetic Algorithms Applied Sciences genetic algorithm (GA) cellular automata (CA) elementary cellular automata (ECA) crossover operators K-nearest neighbors (KNN) Kmeans |
| title | A Cellular Automata-Based Crossover Operator for Binary Chromosome Population Genetic Algorithms |
| title_full | A Cellular Automata-Based Crossover Operator for Binary Chromosome Population Genetic Algorithms |
| title_fullStr | A Cellular Automata-Based Crossover Operator for Binary Chromosome Population Genetic Algorithms |
| title_full_unstemmed | A Cellular Automata-Based Crossover Operator for Binary Chromosome Population Genetic Algorithms |
| title_short | A Cellular Automata-Based Crossover Operator for Binary Chromosome Population Genetic Algorithms |
| title_sort | cellular automata based crossover operator for binary chromosome population genetic algorithms |
| topic | genetic algorithm (GA) cellular automata (CA) elementary cellular automata (ECA) crossover operators K-nearest neighbors (KNN) Kmeans |
| url | https://www.mdpi.com/2076-3417/15/15/8750 |
| work_keys_str_mv | AT doruconstantin acellularautomatabasedcrossoveroperatorforbinarychromosomepopulationgeneticalgorithms AT costelbalcau acellularautomatabasedcrossoveroperatorforbinarychromosomepopulationgeneticalgorithms AT doruconstantin cellularautomatabasedcrossoveroperatorforbinarychromosomepopulationgeneticalgorithms AT costelbalcau cellularautomatabasedcrossoveroperatorforbinarychromosomepopulationgeneticalgorithms |