next up previous
Next: 9.8 GA para Cambiar Up: 9. Algoritmos Genéticos Previous: 9.6 GA para Cambiar

9.7 GA para Cambiar Estructuras de Datos

Se puede aplicar a cambiar mecanismos de control como agendas. Por ejemplo, el TSP.

A primera vista, uno puede pensar en ``linearizar'' las estructuras de datos y mapearlas a cadenas binarias.

Un punto fundamental es que debemos de cuidar que la representación no nos represente, en su mayoría, estructuras de datos ilegales.

e.g., en el TSP una representación directa sería representar una ciudad por gen. Sin embargo, los operadores de mutación y cruce nos explorarían todos las tuplas con N ciudades, cuando lo que nos interesa son las permutaciones de las N ciudades.

Para evitar esto podemos:



Eduardo Morales Manzanares 2004-11-02