Inteligencia Artifical
Actividad 5
MSc Mario Angel Rico Mendez
Inteligencia Artifical Asignación de Tarea
16 de octubre de 2023
Inteligencia Artifical
Índice
1. Actividad 5: Búsqueda Exhaustiva 2
1.1. Objetivo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2. Desarrollo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3. Aclaraciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2. Rúbrica 5
MSc Mario Angel Rico Mendez 1 Inteligencia Artifical
Inteligencia Artifical
1. Actividad 5: Búsqueda Exhaustiva
1.1. Objetivo
El objetivo de esta actividad es analizar la toma de decisiones de un sistema experto por
medio del estudio de la programación para su realización.
Ingrese al siguiente enlace adjunto, donde está el algoritmo en Matlab nombrado Tra-
veling Salesman Problem.(TSP). Ver la video explicación de la actividad en el enlace adjunto.
Una vez visto y entendido el método de búsqueda presentar la solución al problema TSP
para los siguientes países o estados según su grupo de clase:
1. 1. GPO 003, México.
2. 2. GPO 004, Alemania.
3. 3. GPO 006, Nuevo León.
4. 4. GPO 011, Italia.
Realizar el mapa que le corresponde según su grupo para presentar la solución con 50,
100 y 200 ciudades. Debe hacer el mapa mediante los puntos del contorno del mapa que
desea ejecutar, asegúrese que el mapa esté entre los puntos 0 y 1 del plano donde lo realice
como se observa en la Figura 1.
Figura 1: Puntos del mapa .
1.2. Desarrollo.
Realizar el mapa que le corresponde según su grupo para presentar la solución con 50,
100 y 200 ciudades. Haga capturas de pantalla de cada una de las soluciones requeridas.
MSc Mario Angel Rico Mendez 2 Inteligencia Artifical
Inteligencia Artifical
Nota: Si su dispositivo no es capaz de reproducir las 200 ciudades, hacerlo
con 20, 60, 100.
Ejecute el programa en MATLAB online como se describe en el vídeo adjunto, o descargue
el ejemplo y ejecute el programa en su dispositivo.
MSc Mario Angel Rico Mendez 3 Inteligencia Artifical
Inteligencia Artifical
1.3. Aclaraciones
La plantilla para realizar la actividad está adjunta en la actividad en MS-Teams. Realice
la síntesis según los criterios de evaluación descritos en la rúbrica al final del archivo.
La actividad se debe realizar mediante la plantilla asignada en Latex (Over-
leaf) llamada 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑𝑒𝑠_𝑎2023 adjunta, entregar el PDF creado en el área de tareas de
Ms Teams. Solo se entrega el PDF, no Word, cualquier trabajo entregado o realizado en
Word no se revisará.
Todo trabajo presentado por un alumno para los efectos de la evaluación de un curso
debe ser realizado individualmente por el alumno. En caso de que exista colaboración per-
mitida con otros estudiantes, el trabajo deberá referenciar y atribuir correctamente dicha
contribución a quien corresponda. Por “trabajo” se entiende en general las interrogaciones
escritas, las tareas de programación u otras, los trabajos de laboratorio, los proyectos, el
examen, entre otros. En particular, se espera que mantengan altos estándares de honestidad
académica. Cualquier acto deshonesto o fraude académico está prohibido. En particular, si
un alumno copia un trabajo, o si a un alumno se le prueba que compró o intentó comprar
un trabajo, obtendrá un cero como calificación.
MSc Mario Angel Rico Mendez 4 Inteligencia Artifical
Inteligencia Artifical
2. Rúbrica
Excelente 100 % Bien 75 % Regular 25 % Insuficiente 0 %
Contiene el
nombre comple-
to del alumno, Falta alguno de
No tiene porta-
matricula, nom- los criterios del
Falta alguno de da. No lo reali-
bre completo del punto anterior o
Portada 10 % los criterios del zo en la plan-
profesor, grupo, falta la fotogra-
punto anterior. tilla asignada
salón, unidad fía tipo identifi-
(NRP)
de aprendizaje, cación.
fotografía (tipo
identificación).
Define que es
búsqueda no
informada y por
lo menos tres
tipos de búsque-
Solo define lo
Introducción da no informada Falta alguno de No tiene in-
que es logica.
10 % y describe los criterios del troducción.
Menos de una
el problema punto anterior. (NRP)
cuartilla
“Traveling
Salesman”. 2
cuartillas letra
tamaño mínimo
12.
Las capturas del
Las capturas del Las capturas No se aprecia
algoritmo reali-
algoritmo reali- del algoritmo seguimiento en
zado y las grá-
zado y las gráfi- realizado y las las capturas de
ficas de los paí-
cas de los países gráficas de los pantalla o no
Orden y organi- ses o estados es-
o estados están países o estados tiene capturas
zación de la ac- tán en orden sin
en orden y se son desordena- de pantalla. No
tividad 25 % embargo no se
aprecian clara- da y confusa. es el mapa que
aprecian clara-
mente. El ma- El mapa di- se le asigno.
mente. El ma-
pa diseñado es señado no No realizo el
pa diseñado es
muy parecido se parece al mapa o no es un
poco parecido al
al oficial. oficial. mapa. (NRP)
oficial.
No se obtuvo
ninguna so-
Se obtuvieron lución. No es
Solución de los Se obtuvieron Se obtuvo solo 1
las 3 soluciones el mapa o no
ejercicios de las solo 2 soluciones soluciones de las
para 20, 100, y se parece por
derivadas en el de las 3 requeri- 3 requeridas. En
200 ciudades. lo que obtie-
anexo. 40 % das. En el mapa el mapa asigna-
En el mapa ne soluciones
asignado. do.
asignado. no requeridas.
(NRP)
Cuadro 1: Rubrica.
MSc Mario Angel Rico Mendez 5 Inteligencia Artifical
Inteligencia Artifical
Excelente 100 % Bien 75 % Regular 25 % Insuficiente 0 %
Las conclusio-
Las conclusiones Las conclusiones
nes están poco
Las conclu- no responden son confusas, es-
fundamentadas
siones están cabalmente a tán mal o po-
en el análisis
fundamentadas los objetivos. co fundamenta-
y responde a
en el análisis Están poco fun- dos en el análisis
Redacción de re- los objetivos. A
y responde a damentados en y no responden
sultados y Con- partir del análi-
los objetivos. el análisis. En a los objetivos.
clusiones 10 % sis y valoración
Redacta argu- la redacción de Las conclusiones
de los resultados
mentaciones de las conclusiones no se correspon-
obtenidos, re-
manera sintéti- no analiza ni den con los re-
dacta en forma
ca y valora los toma en cuenta sultados obteni-
de resumen las
resultados. los resultados dos. NRP
conclusiones del
obtenidos.
trabajo.
No cita fuentes
Cita por lo me- Cita por lo me- Cita por lo me-
bibliográficas o
Bibliografía nos 3 fuentes bi- nos 2 fuentes bi- nos 1 fuentes bi-
están mal escri-
consultada 5 % bliográficas (for- bliográficas (for- bliográficas (for-
tas (otro forma-
mato APA). mato APA). mato APA).
to). NRP
Cuadro 2: Rubrica.
MSc Mario Angel Rico Mendez 6 Inteligencia Artifical
