El cruce de un solo punto en el algoritmo genético es una forma de cruce en el que se seleccionan dos cromosomas principales y se selecciona un punto aleatorio/dado y los genes/datos se intercambian entre ellos después del punto dado/seleccionado, por ejemplo Ejemplos: P1: 000011110011 P2: 101010101010 Point: 4 After Crossover: C1: 000010101010 C2: 101011110011 … Continue reading «Python | Cruce de punto único en algoritmo genético»
El mundo algorítmico es hermoso con múltiples estrategias y herramientas que se desarrollan las 24 horas del día para satisfacer la necesidad de computación de alto rendimiento. De hecho, cuando los algoritmos se inspiran en las leyes naturales, se observan resultados interesantes. Los algoritmos evolutivos pertenecen a esta clase de algoritmos. Estos algoritmos están diseñados … Continue reading «Introducción a la optimización de colonias de hormigas»
Introducción: Los algoritmos genéticos son técnicas de optimización de búsqueda probabilística, que operan sobre una población de cromosomas, representando soluciones potenciales al problema dado. En un algoritmo genético estándar, las strings binarias de 1 y 0 representan los cromosomas. A cada cromosoma se le asigna un valor de aptitud que expresa su calidad que refleja … Continue reading «ML – Convergencia de Algoritmos Genéticos»
Los algoritmos genéticos (AG) son algoritmos de búsqueda heurística adaptativa que pertenecen a la mayor parte de los algoritmos evolutivos. En cada generación, los cromosomas (nuestra solución candidata) sufren mutación, cruce y selección para producir una mejor población cuyos cromosomas estén más cerca de nuestra solución deseada. El operador de mutación es un operador unario … Continue reading «Algoritmos de mutación para parámetros de valor real (GA)»
1. Idea de proyecto En este artículo, presentamos una técnica que utiliza algoritmos genéticos para resolver el problema de coloración de gráficos , y nuestro objetivo es encontrar el número mínimo de colores necesarios para colorear un gráfico . Este artículo pretende demostrar lo siguiente. Compruebe si un gráfico es k-coloreable encontrando una … Continue reading «Algoritmos genéticos para colorear gráficos | idea de proyecto»
La criptografía es la rama de la ciencia que se ocupa de la codificación de información con el fin de ocultar mensajes. Desempeña un papel vital en la infraestructura de seguridad de las comunicaciones. El trabajo pionero fue realizado por Ashish Gehani et al y Amin et al después de que Leonard Max Adleman demostrara … Continue reading «Criptografía de ADN»
La criptografía es la rama de la ciencia que se ocupa de la codificación de información con el fin de ocultar mensajes. Desempeña un papel vital en la infraestructura de seguridad de las comunicaciones. El trabajo pionero fue realizado por Ashish Gehani et al y Amin et al después de que Leonard Max Adleman demostrara … Continue reading «Criptografía de ADN – Part 1»
Requisito previo: algoritmo genético Introducción : El algoritmo genético simple (SGA) es uno de los tres tipos de estrategias seguidas en el algoritmo genético. SGA comienza con la creación de una población inicial de tamaño N. Luego, evaluamos la bondad/adecuación de cada una de las soluciones/individuos. Después de eso, se verifica el criterio de convergencia, … Continue reading «Algoritmo genético simple (SGA)»
La selección de torneos es una estrategia de selección utilizada para seleccionar a los candidatos más aptos de la generación actual en un algoritmo genético. Estos candidatos seleccionados luego pasan a la siguiente generación. En una selección de torneos K-way, seleccionamos k-individuos y organizamos un torneo entre ellos. Solo se elige el candidato más apto … Continue reading «Torneo de Selección (GA)»
Antecedentes biológicos: Cromosoma: Todos los organismos vivos están formados por células. En cada célula hay un mismo conjunto de cromosomas. Los cromosomas son strings de ADN y se componen de genes, bloques de ADN. Cada gen codifica un rasgo, por ejemplo, el color de los ojos. Reproducción: Durante la reproducción, la combinación (o cruce) ocurre primero. … Continue reading «Métodos de codificación en el algoritmo genético»