Este documento presenta 7 problemas de optimización que pueden resolverse usando algoritmos genéticos. Los problemas incluyen conformar parejas de baile con la mayor afinidad posible, asignar proyectos de software a equipos para maximizar la productividad, resolver un sudoku, ubicar atributos en servidores para maximizar la afinidad, dar cambio de 63 centavos con la menor cantidad de monedas, regular válvulas de agua para llenar un tanque en 5 minutos, y diseñar una bicicleta liviana, barata y durable usando piezas de
0 calificaciones0% encontró este documento útil (0 votos)
40 vistas2 páginas
Este documento presenta 7 problemas de optimización que pueden resolverse usando algoritmos genéticos. Los problemas incluyen conformar parejas de baile con la mayor afinidad posible, asignar proyectos de software a equipos para maximizar la productividad, resolver un sudoku, ubicar atributos en servidores para maximizar la afinidad, dar cambio de 63 centavos con la menor cantidad de monedas, regular válvulas de agua para llenar un tanque en 5 minutos, y diseñar una bicicleta liviana, barata y durable usando piezas de
Este documento presenta 7 problemas de optimización que pueden resolverse usando algoritmos genéticos. Los problemas incluyen conformar parejas de baile con la mayor afinidad posible, asignar proyectos de software a equipos para maximizar la productividad, resolver un sudoku, ubicar atributos en servidores para maximizar la afinidad, dar cambio de 63 centavos con la menor cantidad de monedas, regular válvulas de agua para llenar un tanque en 5 minutos, y diseñar una bicicleta liviana, barata y durable usando piezas de
Este documento presenta 7 problemas de optimización que pueden resolverse usando algoritmos genéticos. Los problemas incluyen conformar parejas de baile con la mayor afinidad posible, asignar proyectos de software a equipos para maximizar la productividad, resolver un sudoku, ubicar atributos en servidores para maximizar la afinidad, dar cambio de 63 centavos con la menor cantidad de monedas, regular válvulas de agua para llenar un tanque en 5 minutos, y diseñar una bicicleta liviana, barata y durable usando piezas de
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1/ 2
ORIENTACION DE LA PRÁCTICA DE ALGORITMOS GENETICOS
La teoría de este contenido se ha dividido en 4 núcleos conceptuales:
-Problemas de la codificación de algoritmos genéticos -Tipos de métodos de selección. -Tipos de métodos de cruzamiento. -Tipos de métodos de mutación. El grupo será dividido en equipos de 4 a 5personas cada uno, a cada una de las cuales se le asignará un núcleo conceptual para su especialización en dicho tema. En el aula virtual están publicados 4 artículos, cada uno referido a los 4 temas de especialización, y además pueden consultar la bibliografía subida al aula virtual. Para resolver los problemas el equipo debe proponer la función de evaluación y los operadores (selección, cruzamiento, mutación) que sean idóneos para la solución de los mismos (dentro de las variantes que existen en cada uno de dichos operadores, escoger el más adecuado en cada caso). Los problemas son los siguientes: 1. En la UNSA se desea conformar un conjunto de baile con 5 parejas de modo que se obtenga la mayor posibilidad de ganar en una competencia provincial. Para esto se realizó un casting seleccionando los 5 mejores bailadores de cada sexo y se midió su afinidad durante el baile con cada integrante del sexo contrario obteniéndose una evaluación entre 1 y 5. nombre Maria (M) Ana Celia (C) Rosa (R) Lisandra (L) (A) Boris (B) 4 2 3 3 5 Gustavo (G) 2 5 1 2 4 Juan (J) 4 3 5 1 4 Osvaldo (O) 3 2 2 5 1 Enrique (E) 5 3 1 4 3 ¿Cómo se pueden conformar las parejas logrando la mayor afinidad posible? 2. En vista al proceso de ahorro que se lleva a cabo en el país, una empresa dedicada a la elaboración de software quiere aplicar algunas iniciativas que permitirán optimizar los recursos a emplear en el desarrollo de sus productos. Dicha entidad necesita distribuir 5 proyectos de producción de software entre los 5 equipos especializados de desarrollo con los que cuenta de forma tal que maximice la productividad de cada equipo, garantizando que cada uno cuente con trabajo asignado. Productividad Proyecto Proyecto 2 Proyecto Proyecto 4 Proyecto 5 1 3 Equipo 1 5 11 24 6 10 Equipo 2 10 7 12 8 17 Equipo 3 6 4 15 10 25 Equipo 4 8 13 9 5 15 Equipo 5 7 9 20 7 9 3. El SUDOKU es uno de los pasatiempos más populares de los tiempos actuales. El SUDOKU clásico consiste en una cuadrícula de 9 x 9 celdas, subdividida en 9 pequeñas regiones, de 3 x 3, en las que cada fila, columna y región debe contener cada uno de los números del 1 al 9. Partiendo de algunos números dispuestos de manera aleatoria y parcial, en algunas de las celdas (41 incógnitas), el objetivo es completar la cuadrícula, obviamente, sin repetir ninguna cifra en ninguna fila, columna o región. Resuelva el sudoku anterior utilizando AG. 4. Se quiere modelar una base de datos distribuida, en la que se quiere ubicar diez atributos en tres servidores distintos, de forma tal que la suma de la cantidad de atributos afines en todos los servidores sea máxima. La afinidad de los atributos la podemos deducir a través de la siguiente matriz de utilidad, en la que apreciamos que un conjunto de atributos son afines si siempre son usados a la vez en las transacciones.
5. Suponga que se tienen monedas de 25, 10, 5 y 1 centavos con las cuales se desea dar un cambio de 63 centavos, con el menor número de monedas posible. Se sabe además que se cuentan con 5 monedas para cada dominación haciendo un total de 20 monedas. Resuelva el problema anterior mediante algoritmos genéticos. 6. Un tanque con una capacidad de 6000 litros debe ser abastecido por 3 válvulas de agua. Se conoce que la capacidad máxima de bombeo para cada válvula es de 10L por segundo y la mínima de 0L por segundo. La empresa de Acueducto y Alcantarillado realiza el bombeo de agua hacia el tanque durante 5 minutos ininterrumpidos y desea obtener los valores con los cuales debe regular cada válvula para que el tanque en este tiempo alcance su mayor capacidad sin desbordarse. Resuelva dicho problema mediante algoritmos genéticos. 7. La fábrica de bicicletas MBike tiene el propósito de introducir nuevas ofertas en el mercado mundial. Para ello establece convenios con empresas suministradoras de piezas que le permi- tan confeccionar un tipo de bicicleta que cumpla las siguientes condiciones: i) Sea lo más liviana posible. ii) El costo de producción sea bajo. iii) La durabilidad media de las piezas que la conformen sea alto. Resuelva dicho problema utilizando algoritmos genéticos.
En la tabla se muestra por empresa suministradora el tipo de pieza, peso (en kg), costo (en USD), durabilidad (en Años).
