PDF de programación - Komputer Sapiens #2

cKomputer Sapiens, Año VI Volumen I, enero-abril 2014, es una publicación cuatrimestral de la
Sociedad Mexicana de Inteligencia Artificial, A.C., con domicilio en Ezequiel Montes 56 s/n, Fracc.
los Pilares, Metepec, Edo. de México, C.P. 52159, México, http://www.komputersapiens.org, correo
electrónico: [email protected], tel. +52 (833)357.48.20 ext. 3024, fax +52 (833)

215.85.44. Impresa por Sistemas y Diseños de México S.A. de C.V., calle Aragón No. 190, colonia Álamos, delegación
Benito Juárez, México D.F., C.P. 03400, México, se terminó de imprimir el 28 de abril de 2014, este número consta
de 1000 ejemplares.
Reserva de derechos al uso exclusivo número 04-2009-111110040200-102 otorgado por el Instituto Nacional de
Derechos de Autor. ISSN 2007-0691.
Los artículos y columnas firmados son responsabilidad exclusiva de los autores y no reflejan necesariamente los
puntos de vista de la Sociedad Mexicana de Inteligencia Artificial. La mención de empresas o productos específicos
en las páginas de Komputer Sapiens no implica su respaldo por la Sociedad Mexicana de Inteligencia Artificial.
Queda estrictamente prohibida la reproducción total o parcial por cualquier medio, de la información aquí contenida
sin autorización por escrito de los editores.
Komputer Sapiens es una revista de divulgación en idioma español de temas relacionados con la inteligencia artificial.
Creada en LATEX, con la clase papertex disponible en el repositorio CTAN : Comprehensive TeX Archive Network,
http://www.ctan.org/
Indizada en el IRMDCT de CONACYT y en Latindex.

Presidente
Vicepresidente
Secretario
Tesorero
Vocales:

Directorio SMIA

Alexander Gelbukh
Grigori Sidorov
Miguel González Mendoza
Ildar Batyrshin
Rafael Murrieta Cid
Maya Carillo Ruiz
Sofía Natalia Galicia Haro
Luis Villaseñor Pineda
Gustavo Arroyo Figueroa
Omar Montaño Rivas
Felix Castro Espinoza
Hugo Terashima Marín
Oscar Herrera Alcantara
Jesús González Bernal

Komputer Sapiens

Director general
Editora en jefe
Editor asociado
Editora científica
Coordinadora de redacción
Coordinador técnico
e-Tlakuilo

Alexander Gelbukh
Laura Cruz Reyes
José A. Martínez Flores
Elisa Schaeffer
Gladis Galiana Bravo
Marco A. Aguirre Lam
Héctor Hugo Avilés Arriaga
Jorge A. Ruis-Vanoye
Ocotlán Díaz-Parra
Ma del Pilar Gómez Gil
Jorge Rafael Gutiérrez Pulido
Héctor Gabriel Acosta Mesa
Claudia G. Gómez Santillán
María Yasmín Hernández Pérez
María Lucía Barrón Estrada
Deskubriendo Konocimiento Alejandro Guerra Hernández

IA & Educación

Estado del IArte

Sakbe

Asistencia técnica

Corrección de estilo

Edición de imagen

Portada

Leonardo Garrido Luna
Irvin Hussein López Nava
Alan G. Aguirre Lam
Rafael Ortega Cortez
Claudia L. Díaz González
Guadalupe Castilla Valdez
Laura Gómez Cruz
Silvia Clementina Guzmán Ortiz
Daniel Rubio Badillo, Altera Diseño

Directores Fundadores
Carlos Alberto Reyes García
Ángel Kuri Morales

Comité Editorial
Félix A. Castro Espinoza
Jesús Favela Vara
Sofía Natalia Galicia Haro
Miguel González Mendoza
Oscar Herrera Alcántara
Raúl Monroy Borja
Eduardo F. Morales Manzanares
Leonardo Garrido Luna
Carlos Alberto Reyes García
Angélica Muñoz Meléndez
Antonio Sánchez Aguilar
Luis Enrique Sucar Succar
Ángel Kuri Morales
José A. Martínez Flores
Juan Manuel Ahuactzin Larios
Manuel Montes y Gómez
Ofelia Cervantes Villagómez
Alexander Gelbukh
Grigori Sidorov
Laura Cruz Reyes
Elisa Schaeffer
Ramon Brena Pinero
Juan Humberto Sossa Azuela

Árbitros
Raúl Monroy Borja
Elisa Schaeffer
Tania Turrubiates López
Federico Alonso Pecina
David Terán Villanueva
Sergio Nesmachnow
Johnatan E. Pecero

Komputer Sapiens

Enero - Abril 2014 k Año VI, Vol.I

Contenido

ARTÍCULO ACEPTADO

Adaptación de la técnica heurísti-
ca optimización por enjambres de
partículas para resolver un proble-
ma de empaquetamiento con res-
tricciones de precedencia
por Josue Daniel Castillo Cruz, Roman Anselmo Mora Gu-
tiérrez, Eric Alfredo Rincón García and Antonin Sebastien
Ponsich Martínez
pág. 7 ⇒ Solución del problema de programación de horarios en la
Universidad Autónoma Metropolitana.

ARTÍCULO ACEPTADO

Nuevo sistema de información de bajo costo basa-
do en tecnología bluetooth para conocer el estado
de las carreteras en tiempo real

por Pedro García-Fernández, Pedro A. Castillo, Pablo García-Sán-
chez, Maribel G. Arenas, Antonio M. Mora, Gustavo Romero, Juan
J. Merelo y Victor M. Rivas
pág. 12 ⇒ Optimización del tráfico en una red carretera en tiempo real para
la prevención de accidentes.

ARTÍCULO ACEPTADO

Planificación de tareas en sistemas cluster, grid y
cloud utilizando algoritmos evolutivos

Columnas

Sapiens Piensa. Editorial pág. 2

e-Tlakuilo pág. 4

Estado del IArte pág. 5

por Sergio Nesmachnow
pág. 18 ⇒ Programación de tareas en entornos distribuidos de cómputo hete-
rogéneo y a gran escala.

Sakbe pág. 6

ARTÍCULO ACEPTADO

IA & Educación pág. 31

Un algoritmo de estimación de distribuciones pa-
ra resolver un problema real de programación de
tareas en configuración jobshop

por Ricardo Perez, Jöns Sanchez, Arturo Hernandez and Carlos
Ochoa
pág. 23 ⇒ La simulación con la estimación de distribuciones se integran para
optimizar la programación de tareas en un sistema de manufactura de partes
automotrices.

Deskubriendo Konocimiento:
Reseña de la película Ella
pág. 33

Año VI, Vol. I. Enero - Abril 2014

Columnas

Komputer Sapiens 2 / 36

Sapiens Piensa

Programación de Tareas - Scheduling e

Inteligencia Artificial: Nuevos Retos

Johnatan E. Pecero y Laura Cruz-Reyes

La planificación y programación
de tareas son procesos de toma
de decisiones con la meta de op-
timizar uno o más objetivos. Am-
bos son temas de gran interés
tanto en la academia como en la
industria por su gran variedad de
aplicaciones en problemas reales.
Podemos ver la aplicación de es-
tas técnicas en sistemas industriales de producción, siste-
mas informáticos, sistemas administrativos, planificación
y administración de proyectos, programación de hora-
rios, sistemas de manufactura, aeropuertos, puertos ma-
rítimos, sistemas de transportes, robótica, logística, sis-
temas de información, agentes autónomos y misiones de
control aéreo, entre otros.

Johnatan E. Pecero

Debido a su complejidad, los problemas de planifica-
ción y programación de tareas no pueden ser usualmente
resueltos con métodos exactos. Por tal motivo, un es-
fuerzo significativo de investigación se ha enfocado en
la aplicación de técnicas de computación inteligente, in-
cluyendo computación evolutiva, redes neuronales, lógica
difusa, enjambres de partículas y sus hibridaciones. En
esta edición especial de Komputer Sapiens se presen-
tan cuatro artículos seleccionados cuidadosamente que
discuten la aplicación de técnicas de computación inte-
ligente para resolver problemas reales de planificación y
programación de tareas.

En la contribución “Adaptación de la técnica heurís-
tica optimización por enjambres de partículas para
resolver un problema de empaquetamiento con restric-
ciones de precedencia” se aborda el problema de progra-
mación de horarios en la Universidad Autónoma Metro-
politana. Los autores proponen una solución basada en
la técnica heurística de Optimización por Enjambres de
Partículas, la cual es una técnica de búsqueda funda-
mentada en la simulación del comportamiento social ob-
servado en las aves dentro de una parvada. Se valida la
eficiencia del algoritmo desarrollado con datos concretos
tomados del plan de estudios de ingeniería física de la
universidad.

Los autores del artículo “Nuevo sistema de informa-
ción de bajo costo basado en tecnología bluetooth para

conocer el estado de las carreteras en tiempo real”
desarrollan un sistema basado en la detección de dispo-
sitivos bluetooth para el procesamiento de grandes can-
tidades de datos; el objetivo es monitorizar y optimizar
el tráfico en una red carretera en tiempo real, obteniendo
como resultado la prevención de accidentes. Los autores
proponen desarrollar un sistema de información autóno-
mo de bajo costo que proporcione información sobre el
estado del tráfico y uso de la red viaria. Se utiliza una
solución de detección, basada en hardware, que recopi-
la información del entorno envíandola a unos servidores
centrales para su interpretación.

En “Planificación de tareas en sistemas clus-
ter, grid y cloud utilizando algoritmos evolutivos” se
presenta un conjunto de técnicas de computación evolu-
tiva aplicadas para la solución del problema de progra-
mación de tareas en entornos distribuidos de cómputo
heterogéneo y a gran escala. Como objetivo se busca op-
timizar el tiempo total de ejecución de las tareas (ma-
kespan en inglés), el tiempo de respuesta y/o el consumo
de energía. Los algoritmos utilizados incluyen versiones
secuenciales e implementaciones en paralelo. Los algo-
ritmos presentados fueron evaluados experimentalmente
sobre escenarios realistas para cada variante del proble-
ma de programación de tareas.

Finalmente, “Un algoritmo de estimación de dis-
tribuciones para resolver un problema real de progra-
mación de tareas en configuración jobshop” es el título
del artículo donde se aborda el problema de programa-
ción de tareas en un sistema de manufactura de partes
automotrices. El trabajo describe un enfoque que combi-
na la simulación de eventos discretos con un algoritmo de
estimación de distribuciones; este último es usado como
método de optimización de simulaciones. La idea prin-
cipal del enfoque es el tratar de encontrar una relación
entre las variables de entrada del problema. Para ello,
estima la dependencia condicional entre variables opti-
mizando las que son sensibles a la salida del sistema de
manufactura en consideración. Los autores recomiendan
la utilización de un algoritmo de estimación de distribu-
ciones, más un modelo de simulación para encontrar las
mejores secuencias para un problema de programación
de tareas.

© 2014 - Sociedad Mexicana de Inteligencia Artificial

ISSN 2