Inteligencia Artificial

ÍNDICE GENERAL.

1. INTRODUCCIÓN. ......................................................................................................................... 2
2. BASES BIOLÓGICAS DE LOS AGS. ........................................................................................... 3
3. ¿QUÉ SON LOSAGS?..................................................................................................................... 5
4. ¿CUÁLES SON SUS COMPONENTES? ....................................................................................... 7
5. CARACTERÍSTICAS DE LOS AGS.............................................................................................. 9
6. TIPOS DE AGS.............................................................................................................................. 11
6.1 ALGORITMOS GENÉTICOS GENERACIONALES .................................................................................... 11
6.2 ALGORITMOS GENÉTICOS DE ESTADO FIJO. ....................................................................................... 11
6.3 ALGORITMOS GENÉTICOS DISTRIBUIDOS........................................................................................... 12
7. ¿CUÁLES SON SUS PARÁMETROS? ........................................................................................ 14
8. VENTAJAS DE LOS AGS. ........................................................................................................... 15
9. DESVENTAJAS DE LOS AGS...................................................................................................... 17
10. ESQUEMA DE UN AGS. ............................................................................................................ 18
10.1 EXPLICACIÓN DETALLADA DEL ESQUEMA. ..................................................................................... 18
11. ¿CÓMO TRABAJAN LOS AGS?................................................................................................ 27
12. ALGUNAS APLICACIONES DE AGS. ...................................................................................... 29
13. EJEMPLO DE UN AG. ................................................................................................................ 30
14. CONCLUSIÓN............................................................................................................................. 33
15. BIBLIOGRAFÍA. ......................................................................................................................... 35

1

1. Introducción.
La capacidad del ser humano para predecir el comportamiento de su entorno, se ha
ido incrementando con el paso del tiempo. De igual modo, ha comprendido que, si bien era
capaz de controlar muchos aspectos desu vida, y su interacción con lo que le rodeaba, no lo
era para otros tantos.

La inteligencia artificial es responsable de muchos de esos logros. Los pioneros de
esta ciencia estaban tan interesados en la electrónica, como en la biología, y por eso sus
aplicaciones iban desde calcular trayectorias de misiles, a tratar de modelizar el cerebro, de
imitar el proceso de aprendizaje humano, y desimular la evolución biológica.

Los años ochenta (en el siglo pasado) marcan el florecimiento del interés de la
comunidad científica por estos temas computacionales inspirados en la biología, que han
visto como su desarrollo les llevaba a cotas inimaginables, primero en el campo de las
Redes Neuronales, luego en el del Aprendizaje, y por último en lo que ahora se conoce
como “computaciónevolutiva”, de la que los algoritmos genéticos constituyen su máximo
exponente.

2

2. Bases biológicas de los AGs.
Todos los organismos que conocemos están compuestos por una o más
células, cada una de las cuales contiene a su vez uno o más cromosomas (esto es,
cadenas de ADN), que tienen la función de ser una especie de “anteproyecto”
del organismo del que forman parte. Un cromosoma se...