« Ejercicios de Lógica … « || Inicio || » Ejercicios NetLogo II… »

Ejercicios de Algoritmos Genéticos

Última modificación: 18 de Noviembre de 2016, y ha tenido 1299 vistas

Etiquetas utilizadas: || || ||

  1. Aplica adecuadamente un procedimiento basado en Algoritmos Genéticos para resolver el problema del viajante.
  2. Resuelve el problema de las 8 reinas con un Algoritmo Genético.
  3. Resuelve el siguiente problema: Tienes 10 cartas numeradas del 1 al 10. Has de dividirlas en 2 montones de forma que las cartas de uno de los montones sume el número más próximo posible a 36 y el producto de las cartas del otro montón sea lo más cercano posible a 360.
  4. ¿Serías capaz de resolver http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/?
  5. Modifica el modelo de los tiburones y los peces para incluir sexualidad en la población e intenta concluir algún resultado.
  6. Modifica el modelo de los tiburones y los peces para incluir evolución y reproducción en los tiburones. Recuerda poner alguna limitación en las características de las especies.
  7. Un grupo de \(N\) personas de diferentes países se sienta en una mesa circular con \(N\) sillas. Cada persona sabe hablar dos idiomas (no necesariamente los mismos para todos). Se trata de encontrar una disposición para sentarse de manera que cada persona pueda comunicarse con sus dos vecinos en la mesa. Plantear el problema para que pueda ser resuelto por un algoritmo genético.
  8. Un ganadero tiene un rebaño de \(n\) ovejas. Cada oveja i tiene un peso \(p_i\) y la vende por un precio \(v_i\). Dispone de un camión que es capaz de cargar un peso total \(T\). Su problema es seleccionar una serie de ovejas para llevarlas al mercado de ganado en el camión, de manera que se maximice el precio total de las ovejas transportadas, sin superar el peso total soportado por el camión. Codificar este problema para resolverlo con un algoritmo genético. Esto es, describir para este problema: genes, longitud de los cromosomas, función de decodificación y función de valoración.
  9. Un ayuntamiento tiene que adjudicar 10 proyectos de obra mediante concurso público. Se han presentado a concurso 5 empresas, dando presupuestos para cada uno de los diez proyectos. La adjudicación debe realizarse de manera que a cada empresa sólo se le concedan dos proyectos. Representar el problema de encontrar una adjudicación que minimice el coste total haciendo uso de un algoritmo genético.
  10. Siguiendo un método similar al que se usa con PSO para optimizar modelos, usa la librería de Algoritmos Genéticos que se proporciona para conseguir un buen autómata celular 1D que resuelva de la mejor forma posible (cometerá errores) el problema de la mayoría. (Ayuda: usa la representación binaria de las reglas del autómata como conjunto de genes del individuo).
  11. Vamos a usar Algoritmos Genéticos para calcular óptimos de funciones de varias variables, usando lo que se llaman Algoritmos Genéticos Continuos. Vamos a explicarlo para funciones de \(2\) variables, \(f(x,y)\). En este caso, un gen será un par formado por dos valores \((x,y)\). Dados \(2\) individuos de la población, \((x_1,y_1)\) y \((x_2,y_2)\), para cada \(\alpha\in [0,1]\) se pueden calcular los dos descendientes siguientes por medio de un cruzamiento continuo: \((\alpha x_1 + (1-\alpha)x_2, \alpha y_1 + (1-\alpha)y_2)\) y \(((1-\alpha) x_1 + \alpha x_2, (1-\alpha) y_1 + \alpha y_2)\). La mutación se consigue de forma análoga al caso de genes discretos, modificando ligeramente alguna de sus dos componentes. Tras esto, se puede aplicar el mismo algoritmo que el visto en clase para optimizar cualquier función de \(2\) (o \(n\)) variables. Aplícalo para optimizar funciones reales.

« Ejercicios de Lógica … « || Inicio || » Ejercicios NetLogo II… »