Universidad de San CarlosFacultad de IngenieríaInteligencia Artificial 1

Práctica No.1Tema: Aplicaciones de los Algoritmos Genéticos (AG)Descripción: se presentan 4 problemas que deberán resolverse mediante algoritmos genéticos. El lenguaje de programación es libre, así como la forma de representar gráficamente cada problema. Se sugiere el uso de Java y la librería JGAP.

Problema 1

Se tiene un tablero de ajedrez de 8*8 casillas. Se desea colocar 8 reinas en el tablero, de modo que no se puedan atacar entre si. Debe dibujarse el tablero y la posición de las reinas.

Problema 2

Se tiene una red con 15 routers. Se desea establecer la ruta mas corta (en saltos y tiempo) para el envío de un paquete de información. Cada router puede encontrarse en cualquier de 3 estados: libre (dejando pasar la información sin problemas ni retrasos), saturado (tardando 3 segundos en pasar la información) y bloqueado (no deja pasar ningún tipo de información, por lo que debe buscarse otra ruta para el envío de información). Se tiene 1 router que servirá de origen para el envío de información, un router que será el destino, y los 13 router distantes están intercomunicados de la siguiente manera:

Origen Destino

Antes de determinar la ruta mas corta, se debe establecer el estado de cada router. Los router de origen y destino siempre estarán libres. Debe verse de manera gráfica la ruta óptima y como “viaja” el paquete de información. Nota: la información solo puede pasar una vez por cada router, y puede ir de cualquier router a otro, siempre que estén conectados.

Problema 3

Un vendedor ambulante posee una mochila con 8 compartimientos que soporta un peso máximo de 15.00 kg. Cada compartimiento puede almacenar 1 sola mercadería. El vendedor tiene 12 tipos de mercaderías, cada mercadería puede tener un peso entre 1.00 kg y 5.00 kg y genera una ganancia por venta entre Q 10.00 y Q 50.00. Se debe poder definir los pesos y ganancias de cada mercadería, y luego se debe determinar cuales son las mercaderías que el vendedor debe incluir en su mochila para tratar de maximizar su ganancia.

Problema 4

Se tienen 12 números cualesquiera entre 1 y 100. Estos números deben formar 3 grupos de 4 números cada uno. Los números de cada grupo deben sumarse, dando así un valor al grupo. Luego, los valores de los grupos se multiplican. Se debe encontrar la forma de determinar los números de cada grupo, de manera que el resultado de la multiplicación de los valores de los grupos, sea el mínimo posible.

Entregables

• Manual técnico: debe especificarse y explicarse la codificación tomada para representar los individuos, y la función de aptitud con sus reglas y parámetros (para cada problema).

• Manual de usuario: en caso sea necesario.

• Ejecutables y código fuente

Notas

• Copias de código de cualquier tipo anulan la práctica.

• Fecha de entrega: sábado 25 de Junio 2011, hasta las 11:59 p.m. por e-mail.