Exigencia académica para grandes cambios.

NOTA PRÁCTICA DE LABORATORIO

INSTRUCCIONES: Desarrollar los siguientes algoritmos.

EJERCICIO 1: SISTEMA INTELIGENTE DE REFORZAMIENTO DE LLANTAS

Los ingenieros de la compañía FORD desean implementar un brazo robot dispositivo mecánico la cual

será controlada por software, dicho brazo deberá reforzar las tuercas en una lista de 100 llantas,

cada llanta dispone de 4 tuercas.

Al dispositivo (brazo robot) le toma 5sg desplazarse de la llanta “n” a la llanta “n+1”, además al

encontrar a la llanta (tiempo de búsqueda) el brazo apunta inicialmente a la tuerca 1 y el tiempo de

desplazamiento de tuerca “m” a tuerca “m+1” es de 2sg (tiempo de latencia) además le toma un

tiempo similar en regresar a la tuerca 1, si el tiempo de acceso es la sumatoria del tiempo de

búsqueda y el tiempo de latencia.

El costo de desgaste del brazo viene determinado por la siguiente fórmula:

el objetivo de los ingenieros de conocimiento es determinar una serie de algoritmo que sea capaz de

minimizar este tiempo de acceso.

Asumiendo que la llanta que se encuentra en parte superior, se encuentra ubicado en la posición 1.

Sección : DAUCNA Asignatura : Algoritmos inteligentes Docente : Miguel Ángel Córdova Solís

Apellidos : ………………………………………………………………. Nombres : ………………………………………………………………. Fecha: 16/marzo/2011 Duración: 90 min.

Tiempo de acceso = Tiempo de búsqueda + tiempo de latencia

Costo desgaste (ft) = Tiempo total de accesox0.14

Espacio de representación del algoritmo inteligente:

Algoritmos propuestos:

FIFO= Firs input first output

SSF= Shortest Seek First

SCAN= Ascensor

CSCAN = Ascensor cíclico

Tuerca 1

Llanta 1

Llanta 2

Brazo

Lista de llantas

Tuerca 2

Tuerca 4

Tuerca 3

Emplear los distintos algoritmos para el brazo de robot: FIFO, SSF, SCAN, CSCAN cuya cola de

peticiones es:

Llanta Tuerca a reforzar

12 2

58 3

37 4

2 2

76 1

45 1

16 3

4 2

72 4

32 2

Se supone que en brazo robótico se encuentra inicialmente en la llanta 50

Determinar:

Orden de llantas por cada algoritmo

Tiempo de acceso por cada algoritmo

Proponer un algoritmo adicional y bautizarle con un nombre

EJERCICIO 2

Emplear los distintos algoritmos de disco duro: FIFO, SCAN, CSCAN y SSF cuya cola de peticiones es y

tiempo de latencia es:

Llanta Tuerca a reforzar

25 2

1 3

64 4

123 2

78 1

134 1

58 2

Se asume que el brazo se encuentra en la llanta 20, si el contenedor de llantas almacena 150 llantas,

el tiempo de movimiento del brazo de una llanta “n” a “n-1” es de 10sg y el costo se obtiene f(t)=

1200*tiempo de acceso

Determinar:

Orden de llantas por cada algoritmo

Tiempo de acceso por cada algoritmo

Proponer un algoritmo adicional y bautizarle con un nombre