Aplicación de algoritmos genéticos para reconocimiento de periodicidad y ordenamiento de secuencias finitas
Autores: Zhassuzak, Mukhtar; Akhmet, Marat; Amirgaliyev, Yedilkhan; Buribayev, Zholdas
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Aplicación de algoritmos genéticos para reconocimiento de periodicidad y ordenamiento de secuencias finitas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Cadenas impredecibles
Teoría del caos
Algoritmo genético
Método MakePeriod
Secuencias periódicas
Cruce y mutación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Las cadenas impredecibles son secuencias de datos con un comportamiento complejo y errático, lo que las convierte en un objeto de interés en varios campos científicos. Se investigaron las cadenas impredecibles relacionadas con la teoría del caos utilizando un algoritmo genético. Este documento presenta un nuevo algoritmo genético para convertir secuencias binarias largas en su forma periódica. También se presenta el método MakePeriod, que tiene como objetivo optimizar la búsqueda de tales secuencias periódicas, lo que reduce significativamente el número de generaciones para lograr el resultado del problema en consideración. Se llevó a cabo el análisis de la desviación de una secuencia no periódica de su transformación periódica considerada, y se investigaron métodos de cruce y mutación. El algoritmo propuesto y sus conclusiones asociadas se pueden aplicar al procesamiento de secuencias largas y diferentes valores del período, y también enfatizan la importancia de elegir los métodos adecuados de cruce y mutación al aplicar algoritmos genéticos a esta tarea.
Descripción
Las cadenas impredecibles son secuencias de datos con un comportamiento complejo y errático, lo que las convierte en un objeto de interés en varios campos científicos. Se investigaron las cadenas impredecibles relacionadas con la teoría del caos utilizando un algoritmo genético. Este documento presenta un nuevo algoritmo genético para convertir secuencias binarias largas en su forma periódica. También se presenta el método MakePeriod, que tiene como objetivo optimizar la búsqueda de tales secuencias periódicas, lo que reduce significativamente el número de generaciones para lograr el resultado del problema en consideración. Se llevó a cabo el análisis de la desviación de una secuencia no periódica de su transformación periódica considerada, y se investigaron métodos de cruce y mutación. El algoritmo propuesto y sus conclusiones asociadas se pueden aplicar al procesamiento de secuencias largas y diferentes valores del período, y también enfatizan la importancia de elegir los métodos adecuados de cruce y mutación al aplicar algoritmos genéticos a esta tarea.