Inicio  /  Algorithms  /  Vol: 17 Par: 3 (2024)  /  Artículo
ARTÍCULO
TITULO

Application of Genetic Algorithms for Periodicity Recognition and Finite Sequences Sorting

Mukhtar Zhassuzak    
Marat Akhmet    
Yedilkhan Amirgaliyev and Zholdas Buribayev    

Resumen

Unpredictable strings are sequences of data with complex and erratic behavior, which makes them an object of interest in various scientific fields. Unpredictable strings related to chaos theory was investigated using a genetic algorithm. This paper presents a new genetic algorithm for converting large binary sequences into their periodic form. The MakePeriod method is also presented, which is aimed at optimizing the search for such periodic sequences, which significantly reduces the number of generations to achieve the result of the problem under consideration. The analysis of the deviation of a nonperiodic sequence from its considered periodic transformation was carried out, and methods of crossover and mutation were investigated. The proposed algorithm and its associated conclusions can be applied to processing large sequences and different values of the period, and also emphasize the importance of choosing the right methods of crossover and mutation when applying genetic algorithms to this task.

 Artículos similares

       
 
Nikola Andelic and Sandi Baressi ?egota    
This investigation underscores the paramount imperative of discerning network intrusions as a pivotal measure to fortify digital systems and shield sensitive data from unauthorized access, manipulation, and potential compromise. The principal aim of this... ver más
Revista: Information

 
Enrica Serretiello, Annafrancesca Smimmo, Andrea Ballini, Domenico Parmeggiani, Massimo Agresti, Paola Bassi, Giancarlo Moccia, Antonella Sciarra, Alessandra De Angelis, Paola Della Monica, Maria Michela Marino and Marina Di Domenico    
Breast cancer (BC) caused 685,000 deaths globally in 2020, earning the title of the most common type of tumor among females. With a multifactorial genesis, BC is influenced by several factors such as age, genetic and epigenetic predisposition, and an ind... ver más
Revista: Applied Sciences

 
Dimitris C. Gkikas, Prokopis K. Theodoridis, Theodoros Theodoridis and Marios C. Gkikas    
This study aims to provide a method that will assist decision makers in managing large datasets, eliminating the decision risk and highlighting significant subsets of data with certain weight. Thus, binary decision tree (BDT) and genetic algorithm (GA) m... ver más
Revista: Informatics

 
Nikola Andelic, Sandi Baressi ?egota and Zlatan Car    
Malware detection using hybrid features, combining binary and hexadecimal analysis with DLL calls, is crucial for leveraging the strengths of both static and dynamic analysis methods. Artificial intelligence (AI) enhances this process by enabling automat... ver más
Revista: Computers

 
Sara Lledó Villaescusa and Rafael Lahoz-Beltra    
At present, synthetic biology applications are based on the programming of synthetic bacteria with custom-designed genetic circuits through the application of a top-down strategy. These genetic circuits are the programs that implement a certain algorithm... ver más
Revista: Algorithms