Professional Documents
Culture Documents
Algoritmo Gentico
Autor 1: Maria Yessenia Cassanova Autor 2: Gustavo Cardona, Autor 3: Paula Sabogal
Ingeniera de sistema y computacin
Universidad Tecnolgica de Pereira
Algoritmo Gentico
Marzo de 2017. Universidad Tecnolgica de Pereira 1
Resumen Los Algoritmos Esta tcnica se basa en los entradas a los ejemplares y
Genticos usan una analoga mecanismos de seleccin que retorna como salidas cules
directa con el comportamiento utiliza la naturaleza, de de ellos deben generar
natural. Trabajan con una descendencia para la nueva
acuerdo a los cuales los
poblacin de individuos, cada
individuos ms aptos de una generacin
uno de los cuales representa
una solucin factible a un poblacin son los que
problema dado. A cada sobreviven, al adaptarse ms
individuo se le asigna un valor fcilmente a los cambios que
puntuacin, relacionado con se producen en su entorno.
la bondad de dicha solucin. Hoy en da se sabe que estos
En la naturaleza esto cambios se efectan en los
equivaldra al grado de genes de un individuo
efectividad de un organismo
(unidad bsica de
para competir por unos
determinados recursos. codificacin de cada uno de
Cuanto mayor sea la los atributos de un ser vivo),
adaptacin de un individuo al y que sus atributos ms
problema, mayor ser la deseables (i.e., los que le
probabilidad de que el mismo permiten adaptarse mejor a 1) Problema de asignacin
sea seleccionado para su entorno) se transmiten a ptima de salones. La
reproducirse, cruzando su sus descendientes cuando
material gentico con otro asignacin de salones se
ste se reproduce plantea como un problema de
individuo seleccionado de igual
forma
sexualmente. optimizacin matemtica; es
un problema complejo y
II. CONT tpico de la investigacin de
Palabras clave gentico ENID operaciones acerca del cual
O muchos grupos de
http://www.ieee.org/web/de
investigadores alrededor del
velopers/webthes/index.htm Los Algoritmos Genticos mundo discuten sobre la
. (AGs) son mtodos Versiones ms complejas de mejor forma de resolverlo. Se
adaptativos que pueden algoritmos genticos generan presenta el modelo
I. INTR usarse para resolver un ciclo iterativo que matemtico del problema, as
ODUC problemas de bsqueda y directamente toma a la como una metodologa
CIN optimizacin. Estn basados especie (el total de los basada en la Bsqueda Tab,
en el proceso gentico de los ejemplares) y crea una nueva con el fin de encontrar
Este documento hablaremos organismos vivos. A lo largo generacin que reemplaza a soluciones factibles que
sobre los algoritmo gentico de las generaciones, las la antigua una cantidad de minimicen la funcin
es una tcnica de bsqueda poblaciones evolucionan en veces determinada por su objetivo propuesta, mediante
basada en la teora de la la naturaleza de acorde con propio diseo. Una de sus la propuesta de constructivos,
evolucin de Darwin, que ha los principios de la seleccin caractersticas principales es estructura de vecindad y
cobrado tremenda natural y la supervivencia de la de ir perfeccionando su estrategias para desenvolver
popularidad en todo el los ms fuertes, postulados propia heurstica en el el proceso de bsqueda. La
mundo durante los ltimos por Darwin. Por imitacin de proceso de ejecucin, por lo calidad de las soluciones
aos. Se presentarn aqu los este proceso, los Algoritmos que no requiere largos encontradas se valida y
conceptos bsicos que se Genticos son capaces de ir perodos de entrenamiento compara con casos de prueba
requieren para abordarla, as creando soluciones para especializado por parte del de la literatura especializada.
como unos sencillos ejemplos problemas del mundo real. La ser humano, principal defecto
que permitan a los lectores evolucin de dichas de otros mtodos para
comprender cmo aplicarla al soluciones hacia valores solucionar problemas, como
problema de su eleccin. ptimos del problema los Sistemas Expertos.
En los ltimos aos, la depende en buena medida de
comunidad cientfica una adecuada codificacin de
internacional ha mostrado un las mismas.
creciente inters en una
nueva tcnica de bsqueda Un algoritmo gentico
basada en la teora de la consiste en una funcin
evolucin y que se conoce matemtica o una rutina de
como el algoritmo gentico. software que toma como
Algoritmo Gentico
2 Marzo de 2017. Universidad Tecnolgica de Pereira.
Algoritmo Gentico
Marzo de 2017. Universidad Tecnolgica de Pereira. 3
Recursos en internet
http://www.aic.nrl.navy.mil/g
alist
Se trata de un repositorio de
informacin acerca de la
investigacin relacionada con
los algoritmos genticos y
otras tcnicas de
computacin evolutiva. En el
mismo se pueden encontrar
los mensajes semanales
enviados por la lista de
distribucin GA-list digest, al
igual que gran numero de
implementaciones de
algoritmos genticos, y
anuncios acerca de
conferencias cientficas
relacionadas con la
computacin evolutiva.
Resultan tambin de inters
los links a distintos grupos de
Algoritmo Gentico
4 Marzo de 2017. Universidad Tecnolgica de Pereira.
Algoritmo Gentico