La inteligencia artificial siempre ha tenido como objetivo dar solucin a diversos problemas planteados es por ello que se ha desarrollado

varias estrategias para bsqueda de soluciones dentro de las que se tiene la bsqueda heurstica, la cual se aplica a problemas en los que la combinacin de todas las posibles soluciones es demasiado elevada o implica utilizar demasiados recursos este tipo de bsqueda se caracteriza por la tendencia de limitar el tiempo y espacio en donde se busca la respuesta de problemas complejos y definir que aceptaremos cuando encontremos una buena solucin que no puede ser la optima dentro de los algoritmos de la bsqueda heursticas, se tienen los algoritmos genticos los cuales surgieron del estudio de autmatas celulares llevados a cabo por JohnHolland (1975) en la universidad de Michigan los algoritmos genticos son una tcnica basad en la teora de Darwin ,se basa en los mecanismos de seleccin que utiliza la naturaleza de acurdo a los cuales los individuos ms aptos de una poblacin son los que sobreviven .En las islas Galpagos existen animales la iguanas marinas son los nicos reptiles que se zambullen en el agua los mejores ejemplos de la evolucin pueden ,vivir sin alimento por varios periodo de tiempo gracias a estas caractersticas pudieron sobrevivir . Un algoritmo gentico consiste en una funcin matemtica o una rutina de software que toma como entradas a los ejemplares y retorna como salida cules de ellos deben generan descendencia para nueva generacin, la aplicacin ms comn ha sido la solucin a problemas de optimacin tomando como criterios limites de espacio de bsqueda, deben de definir una funcin de aptitud y una solucin fcil de implementar Vemos los algoritmos que Se genera una poblacin que puede ser aleatoria luego se evala la aptitud en cada individuo que bien puede ser el rendimiento o ganancia con que contribuye a la solucin, luego se debe estipular una condicin de salida de ciclo para crear nuevas generaciones que bien puede ser cuando se llegue a un nivel de aptitud adecuado o un nmero mximo generacin y posterior a ello y dentro del ciclo se genera las siguientes poblaciones reproduciendo a los individuos con aptitud ms elevada ,para ello primero se selecciona dependiendo de los resultados de la funcin de aptitud los seleccionados pasan a cruzarse o a reproducirse y se mutan algunos de sus genes con cierto grado de probabilidad para evitar que se estanque la generacin posterior a esto vuelve a evaluar la aptitud de los hijos y se inserta a la nueva poblacin Alguna de las aplicaciones de los algoritmos genticos han sido en la msica, en el ao 2002 el seor Sato utilizo algoritmos genticos para disear una sala de conciertos con propiedad acsticas optimas maximizando la calidad de sonido. En 1996 utilizaron el algoritmo gentico para predecir el rendimiento futuro de las 1600 acciones ofertadas pblicamente.

Mejor individuo Inicializacin

evaluacin

Los padres

Parada?

sleccion

genera cin evaluacin