Paralelización de un algoritmo genético para el problema del agente viajero

178 Pages·2017·17.8 MB·Spanish

Universidad Tecnológica de la Mixteca
Huajuapan de León, Oax.
Directorio
Modesto Seara Vázquez
Rector
Agustin Santiago Alvarado
Vice-Rector Académico
Javier José Ruiz Santiago
Vice-Rector de Administración
María de los Ángeles Peralta Arias
Vice-Rector de Relaciones y Recursos
4
El uso del software
libre en la academia
y la industria de
México
5
Primera Edición; Agosto del 2017
ISBN: 978-607-96303-9-3
D.R. c 2017 por U.T.M.
Universidad Tecnológica de la Mixteca
Km. 2.5 Carretera a Acatlima, Huajuapan de León, Oaxaca.
C.P. 69000 Tel. [phone] y 20399
http://www.utm.mx
Corrección Editorial:Reina Ortiz Escamilla
Diseño y coordinación editorial: C. Jaqueline Estrada Bautista
Índice
Presentación ...........................................................................9
Aplicaciones y Proyectos Universitarios ..............................11
1. Impacto del Software Libre en la Universidad Tecnológica de la Mixteca ...........................11
2. Implementación del Modelo de Restricciones del Problema de calendarización de Horarios
Universitarios con Python ...............................................................................................17
3. Programa de Lecturas (ProLec versión 3.0) .....................................................................25
4. Modelado de la operatividad de un repositorio institucional con acceso abierto utilizando Protégé
......................................................................................................................................33
Cultura Mixteca ......................................................................39
5. Software Libre en Pro del Fortalecimiento de la Cultura Mixteca ......................................39
6. El open source y la difusión del patrimonio Vasijas polícromas Mixtecas .............................53
Mejora de la Industria/Empresa ...........................................59
7. Herramientas usadas en el desarrollo de un sistema de localización de interiores .................59
8. La Filosofía del Software Libre Aplicada a los Negocios ..................................................67
9. Modelo de proceso como guía para la etapa de elicitación de requisitos, implementado en Software
Libre ..............................................................................................................................79
Aplicaciones en diversas Áreas de Investigación ..............93
10. Simulación de temperatura por elemento finito en dos dimensiones mediante software libre y su
comparación con software comercial .................................................................................93
11. Paralelización de un algoritmo genético para el problema del agente viajero ........................101
12. Explorando tres niveles de paralelismo empleando software libre y freeware en computadoras
personales multicore. El caso de Linux versus Windows ....................................................115
Temas Diversos ......................................................................127
13. Ciencias, datos y prácticas abiertas ...................................................................................127
14. Wit Sparks Una Suite Educativa de Apoyo a Educación Preescolar..................................135

Presentación
El Software Libre parte de la filosofía del “compartir para mejorar”, no de la gratuidad
del código exclusivamente como muchos podrían pensar.
La Universidad Tecnológica de la Mixteca, desde el año 2003, se ha dado a la
tarea de dar a conocer esta filosofía entre sus estudiantes y profesores a través de
conferencias impartidas por ponentes de reconocido prestigio nacional. También se
ha dedicado a promoverla entre los bachilleres locales, los Institutos Tecnológicos
vecinos y el resto de sus universidades hermanas pertenecientes al Sistema de
Universidades Estatales del Estado de Oaxaca.
En esta ocasión se ha dado a la tarea de divulgar por medio de un libro, no solo
la filosofía del uso del software libre en diversas áreas de interés público; sino
también las aportaciones que durante los últimos años han realizado los profesores
a los que este mensaje ha llegado y que, en conjunto con el arduo trabajo de sus
estudiantes, han permitido generar productos de calidad que impactan directamente
en el cumplimiento de los objetivos de nuestra casa de estudios. Principalmente
considerando el impacto educativo, económico y social de los mismos.
A través de la lectura del presente libro, derivado de las ponencias compartidas
por expertos y usuarios del software libre en el IX Simposium de Software Libre
de la Mixteca, será posible conocer las experiencias de profesores-investigadores
y estudiantes de diversas universidades del centro y sur del país en el uso
de herramientas de software libre para llevar a cabo diferentes proyectos de
investigación, aplicación industrial y promoción al desarrollo, la educación pre-
escolar y la cultura Mixteca. También podremos leer la voz de expertos de software
libre que nos darán a conocer la correcta aplicación de esta filosofía en la mejora de
la seguridad nacional y en los negocios.
Dr. Carlos Alberto Fernández y Fernández Dra. Lluvia Carolina Morales Reynaga
Director del Instituto de Computación Profesora - Investigadora
Universidad Tecnológica de la Mixteca Coordinadora del IX Simposium de Software Libre de la Mixteca