Professional Documents
Culture Documents
FERNANDO MEJA
ESQUEMA GENERAL
DE UN ALGORITMO
GENETICO
SEUDOCODIGO
Individuos y su representacin
Reproduccin y mutacin
Mutacin
CONCLUSION
Hasta este punto hemos intentado explicar (a grandes rasgos) en que consiste
la Computacin Evolutiva a nivel terico. Hay que decir que la CE es una rama de
la inteligencia artificial muy interesante (sobre todo a los que nos gusta la
inteligencia artificial) pero tambin se ha de dejar muy claro que no es la
panacea y que no se ha de aplicar la CE para resolver cualquier problema ya
que la CE no da los mejores resultados posibles a un problema aunque si puede
dar un resultado bueno o decente a determinados problemas de los que no
tenemos ni idea. Con esto quiero decir que a la hora de resolver un problema
hay que analizarlo bien y ver como se pueden alcanzar las mejores soluciones.
Existen algoritmos como el Backtracking (que mucho hemos sufrido ) que nos
da la mejor solucin para un problema de optimizacin combinatoria siempre
que este problema tenga un espacio de bsqueda tratable y finito y para esos
casos es mejor utilizar este algoritmo que no un algoritmo evolutivo. Si el
problema tuviese una gran cantidad de datos que el Backtracking no pudiese
darnos los resultados en un tiempo prudencial si que se podra utilizar los
algoritmos evolutivos.
RECOMENDACIN
REFERENCIAS
http://bioinformatica.uab.es/base/base3.asp?sitio=gen
eticapoblaciones&anar=selecc&item=fitness
http://www.herrera.unt.edu.ar/gapia/Curso_AG.html
http://www.it.uc3m.es/jvillena/irc/practicas/0607/05.pdf