Material de trabajo (Ingeniería del Conocimiento)

Guía de Práctica de Laboratorio de: Ingeniería del Conocimiento

Primera unidad (Fundamentos de la Inteligencia Artificial)
Práctica N° 1: (ALGORTIMOS HEURISTICOS)

Apellidos : ………………………..……………….
Sección : ………………………..………………...
Nombres : ……………………………………….
Fecha : .…../……/2018 Duración: Indic. Tiempo
Docente : Miguel Ángel Córdova Solís
Tipo de práctica: Individual ( X ) Equipo( )

Instrucciones: Lea y desarrolle lo solicitado.

1. Propósito/objetivo/logro/hipótesis:

Desarrollar algoritmos y clasificar si son ciegos o heurísticos.

2. Equipos y materiales a utilizar:

PC
Instaladores proporcionados por el docente (Office Excel)

3. Notas de seguridad:

Ninguna

4. Procedimiento experimental:

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.

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

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

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

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.
 Material de trabajo (Ingeniería del Conocimiento)

Tuerca 1

Tuerca 2
Tuerca 4

Tuerca 3

Espacio de representación del algoritmo inteligente: Llanta 1

Llanta 2

Brazo
Lista de llantas

Algoritmos propuestos:
 FIFO= Firs input first output
 SSF= Shortest Seek First
 SCAN= Ascensor
 CSCAN = Ascensor cíclico

Emplear los distintos algoritmos para el brazo de robot: FIFO, SSF, SCAN, CSCAN cuya cola de
peticiones es:
Llanta Tuerca a reforzar
12 2
53 3
37 4
2 2
76 1
45 1
16 3
 Material de trabajo (Ingeniería del Conocimiento)

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 y
tiempo de latencia se muestra a continuación:
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

5. Observaciones:
Envíe las Capturas de pantallas que considere más resaltantes mediante el aula virtual.

6. Conclusiones:
 El estudiante logra el objetivo planteado.

Referencias bibliográficas consultadas y/o enlaces recomendados

Ejemplo:
 http://www2.elo.utfsm.cl/~lsb/pascal/clases/cap25.pdf