« Algoritmos Genéticos « || Inicio || » Sistemas Colectivos. … »

Ejercicios de búsquedas locales

Última modificación: 30 de Septiembre de 2016, y ha tenido 513 vistas

Etiquetas utilizadas: || || ||

  1. Escribe modelos de NetLogo que sean capaces de aplicar adecuadamente los algoritmos de búsqueda local vistos en el tema.
  2. Aplica adecuadamente un procedimiento basado en Algoritmos de Búsqueda Local para resolver el problema del viajante.
  3. Resuelve el problema de las 8 reinas con un Algoritmo de Búsqueda Local.
  4. Resuelve los problemas propuestos en temas anteriores por medio de búsquedas locales.
  5. 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.
  6. 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 de búsqueda local.
  7. 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 de templado simulado.

« Algoritmos Genéticos « || Inicio || » Sistemas Colectivos. … »