INTRODUCCIÓN
Los algoritmos genéticos están basados en la biología y
en la teoría de evolución planteada por Darwin, en los últimos años se ha
vuelto muy popular ya que es una técnica que se basa en los mecanismos que usa
la naturaleza para seleccionar. Los individuos que se adaptan a los cambios son
los que sobreviven, los cambios hacen referencia a la transformación de los
genes y las características más destacadas de los individuos deben ser
heredadas a sus descendientes.
DESARROLLO
Definición
Es un algoritmo matemático paralelo que transforma
objetos matemáticos usando operaciones modeladas de acuerdo a la teoría de evolución
de Darwin que trata sobre la reproducción y supervivencia del individuo más
apto.
Este algoritmo está basada en mecanismo de selección natural
y genética natural, combinando la supervivencia de los individuos más
compatibles con una estructura de información aleatoria donde se intercambia información
para construir un algoritmo de búsqueda con capacidades de innovación.
Lo que hace el algoritmo es que en cada generación se
crea un conjunto nuevo de criaturas artificiales usando bits y partes del
progenitor, esto genera un proceso aleatorio que no es tan simple.
La forma más simple de algoritmos genéticos usa tres
tipos de operadores:
Selección o reproducción: se encarga de
escger las cormosomas entre la población para efectuar la reproducción, si el
cromosomas es más capaz tendrá más oportunidades de ser seleccionado para la
reproduccion.
Cruce: se trata de cambiar las secuencias entre la posicion de
dos cromosomas para crear una nueva desendencia.
Mutaciones: se
producen variaciones de modo aleatorio en el cromosomas, puede mutar en cda
posición de un bit en una cadena.
Ventajas
·
Permite trabajar con
varias soluciones.
·
Tiene mayor
tolerancia en la optimización.
·
Mejor manipulación de
parámetros simultáneamente.
·
No requiere de
conocimiento específico sobre el problema.
·
Usa algoritmo probabilístico.
Desventajas
·
Puede tardarse
demasiado en llegar a su objetivo.
Debe realizarse con lenguajes que toleren cambios
CONCLUSIÓN
Los algoritmos genéticos están basados en la teoría de Darwin
y permiten que una población de individuos evolucione mediante la mutación o recombinaciones
genéticas de forma aleatoria.
BIBLIOGRAFÍA
Martínez, M; Palacios, B; Sergio, T;
Barreco, F. 2011. Aplicación de algoritmos genéticos a la identificación de la
estructura de enlaces en portales web. ES. Revista española de documentación científica.
Vol. 2. Pag 233.
Rodríguez, P. 2009. Introducción a los
algoritmos genéticos y sus aplicaciones. ES. Consultado, 28 de oct. 2015.
Formato PDF. Disponible en: http://www.uv.es/asepuma/X/J24C.pdf
Russell S. y P. Norvig, Inteligencia
Artificial: Un enfoque moderno. 2 ed. España. Pearson. p 131-134.
