ALGORITMOS GENÉTICOS

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.