Академический Документы
Профессиональный Документы
Культура Документы
FACULTAD DE INGENIERA
ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS
P R O Y E C T O
D E
T E S I S
ASESOR
ANDAHUAYLAS APURMAC
PER
08, 2015
TABLA DE CONTENIDOS
Pg.
Contenido
1.
pag.
1.2.
1.3.
1.4.
1.5.
1.6.
1.6.1Localidad.................................................................................................. 3
1.6.2Establecimiento...................................................................................... 3
1.7.
1.8.
1.9.Presupuesto ................................................................................................... 5
1.10.
2.
Financiamiento .......................................................................................... 6
Realidad problemtica............................................................................... 7
2.2.
2.3.Objetivos...................................................................................................... 11
2.3.1.Objetivo General ...................................................................................... 11
2.3.2.Objetivos Especficos ................................................................................ 11
2.4.
Justificacin. ............................................................................................ 12
2.5.
2.6.
2.7.
Restricciones. .................................................................................... 15
Materia. ............................................................................................. 15
Horario de clases ............................................................................... 15
2.7.2.CONCEPTOS RELACIONADOS A LA PROBLEMTICA ................................. 16
2.7.2.1.Algoritmo............................................................................................. 16
2.7.2.2.Problemas NP ...................................................................................... 18
Algoritmo determinstico .................................................................. 18
Algoritmo no determinstico ............................................................. 19
2.7.2.3.Problemas de optimizacin ................................................................... 19
2.7.2.4.Algoritmos Meta-heursticos ................................................................. 19
2.7.3.onceptos de Timetabling y scheduling ..................................................... 21
2.7.3.1.Problema Timetablig. ............................................................................ 21
2.7.4.Solucin al problema del Timetabling ...................................................... 21
2.7.4.1.Tcnicas tradicionales. .......................................................................... 21
2.7.4.1.1.Programacin entera ................................................................... 21
2.7.4.1.2.Programacin lineal. .................................................................... 22
2.7.4.1.3.Bactracking ................................................................................... 24
2.7.4.2.Tcnicas no tradicionales. ........................................................................... 25
2.7.4.2.1.Redes neuronales ......................................................................... 26
2.7.4.2.2.Reconocido simulado ................................................................... 26
2.7.4.2.4.Algoritmo evolutivo...................................................................... 27
2.7.4.2.4.1.Estrategias evolutivos ............................................ 29
2.7.4.2.4.2.Programacin gentica .......................................... 29
2.7.4.2.4.3.Algoritmo gentico ................................................ 30
2.7.5.INTELIGENCIA ARTIFICIAL ......................................................................... 31
2.7.5.1.Tcnicas de inteligencia artificial........................................................... 31
2.7.5.1.1.Sistemas expertos. ....................................................................... 31
2.7.5.1.2.Redes neuronales. ........................................................................ 31
2.7.5.1.3.Algoritmo gentico....................................................................... 31
2.7.5.1.4.Lgica difusa ................................................................................. 31
2.7.6.Herramientas utilizadas en el desarrollo de software ............................. 32
2.7.6.1.Java ........................................................................................................ 32
2.7.6.2.Hibernate ............................................................................................... 33
2.7.6.3.Netbeans ............................................................................................... 35
2.7.6.4.Base de datos ........................................................................................ 36
2.7.6.5.Mysql ..................................................................................................... 38
2.8.
1. DATOS GENERALES
1.1. Ttulo del proyecto
Escuela Profesional
: INGENIERIA DE SISTEMAS
: SYSTEMPERCY@GMAIL.COM
Categora docente
: Auxiliar
Modalidad
: DE
Direccin
: edwin.roque@hotmail.com
Localidad
Distrito
Andahuaylas
Provincia
Andahuaylas-
Departamento Apurmac.
1.6.2
Establecimiento
1.9. Presupuesto
ITEM
1.00.00
1.01.00
DESCRIPCION
1.02.00
1.02.01
1.02.02
1.02.03
1.02.04
1.02.05
1.02.06
2.00.00
2.01.00
2.01.01
2.01.02
2.01.03
2.01.04
2.01.05
2.01.06
3.00.00
3.01.00
3.01.01
3.01.02
3.01.03
Precio
Unit
BIENES
Precio
parcial
3880.00
Materiales de escritorio
3,000.00
Unid
2,000.00
2,000.00
Unid
300.00
300.00
Unid
700.00
700.00
Millar
25.00
125.00
24
Docena
5.00
120.00
Unid
3.00
12.00
Unid
5.00
40.00
Unid
7.00
28.00
Unid
220.00
880.00
Lapiceros PILOT
04 Resaltadores color amarillo Faber Castell
08 Correctores
04 Cuadernos espiralados Stanford
Cartuchos de tner para impresora Lser Kyocera Fs-c5150dn
SERVICOS
2,040.00
Servicios diversos
2,040.00
Internet Movistar
4
Mes
60.00
240.00
3000
Unid
0.10
300.00
1000
0.50
500.00
10
Minutos
Visitas y
Sesiones
100.00
1,000.00
3000
Unid
0.10
300.00
12
Unid
4.00
48.00
-
Fotocopias
telefonia movil(Comunicaciones)
Viaticos
Imoresiones
Anillados de informes
Sotware
Desarrollo del sistema
Gestor de Base de datos (Software Libre)
1
Unid
Unid
Unid
4.00.00
4.01.00
4.02.00
4.02.01
5.00.00
RECURSOS HUMANOS
4,000.00
Asesores
1
persona
2,500.00 3,000.00
1,000.00
Programador
1
persona
1,000.00
1,000.00
GASTOS GENERALES
1,361.00
Imprevistos
Imprevistos 15% del costo total
Unid
1,361.00
1,361.00
11,281.00
Financiamiento
econmico.
Donde
en
estos
pases
las
empresas
una
misma
hora
de
entrada
salida,
10
2.3. Objetivos
2.3.1. Objetivo General
Desarrollar un sistema de generacin de horarios acadmicos con
un algoritmo gentico para la escuela profesional ingeniera de
sistemas de la Universidad Nacional Jos Mara Arguedas en el
ao 2015
2.3.2. Objetivos Especficos
a. Implementar un algoritmo gentico para resolver el problema del
horarios con restricciones.
b. Disear y construir un sistema de generacin de horarios
acadmicos con un algoritmo gentico para la escuela profesional
ingeniera de sistemas de la Universidad Nacional Jos Mara
Arguedas en el ao 2015.
c. Probar e implementar un sistema de generacin de horarios
acadmicos con un algoritmo gentico para la escuela profesional
ingeniera de sistemas de la Universidad Nacional Jos Mara
Arguedas en el ao 2015.
11
2.4. Justificacin.
En la Universidad Nacional Jos Mara Arguedas se realiza el proceso
de creacin de horarios acadmicos en cada inicio del ciclo y se toma
un determinado tiempo de una a dos semanas. Los horarios realizados
manualmente estn sujetos a modificaciones debido a la inestabilidad
en la disponibilidad de los profesores. Las modificaciones son
contantes inclusive cuando las clases acadmicas ya iniciaron,
situacin que retrasa a los alumnos y profesores en culminar de
manera ptima los slabos de los cursos.
12
13
14
Sesiones
Corresponde al intervalo de tiempo que puede durar una
clase en la que se imparte los contenidos propios de una
materia o asignatura
Laboratorio.
Un laboratorio es un lugar fsico que se encuentra
especialmente
equipado
con
diversos
instrumentos
15
Algoritmo
16
17
2.7.2.2.
Problemas NP
18
Algoritmo no determinstico
Un algoritmo no determinista es un algoritmo que con la
misma entrada ofrece muchos posibles resultados. No
se puede saber de antemano cul ser el resultado de
la ejecucin de un algoritmo no determinista.
2.7.2.3.
Problemas de optimizacin
Clculo
Algoritmos Meta-heursticos
19
20
Problema Timetablig.
Tcnicas tradicionales.
Programacin entera
21
2.7.4.1.2.
Programacin lineal.
de
probabilidad
asociada.
Los
cursos
22
23
2.7.4.1.3.
Bactracking
atrs
24
Tcnicas no tradicionales.
25
2.7.4.2.1.
Redes neuronales
el
referido
las
neuronas
y sus
Reconocido simulado
26
2.7.4.2.3.
Bsqueda Tabu
Algoritmo evolutivo
27
Esta
poblacin
se
somete
ciertas
28
2.7.4.2.4.1.
Estrategias evolutivos
Las
estrategias
evolutivas
son
mtodos
las
variables
objeto
y las variables
o,
en
otras
palabras,
las
variables
Programacin gentica
cuyos
valores
representan
29
Algoritmo gentico
30
31
2.7.5.1.1.
Sistemas expertos.
2.7.5.1.2.
Redes neuronales.
2.7.5.1.3.
Algoritmo gentico.
2.7.5.1.4.
Lgica difusa
Java
32
Pasado y presente
Java fue pensado originalmente para utilizarse en cualquier
tipo de electrodomstico pero la idea fracas. Uno de los
fundadores de Sun rescat la idea para utilizarla en el
mbito de Internet y convirtieron a Java en un lenguaje
potente, seguro y universal gracias a que lo puede utilizar
todo el mundo y es gratuito. Una de los primeros triunfos de
Java fue que se integr en el navegador Netscape y
permita ejecutar programas dentro de una pgina web,
hasta entonces impensable con el HTML.
Actualmente Java se utiliza en un amplio abanico de
posibilidades y casi cualquier cosa que se puede hacer en
cualquier lenguaje se puede hacer tambin en Java y
muchas veces con grandes ventajas. Para lo que nos
interesa a nosotros, con Java podemos programar pginas
web dinmicas, con accesos a bases de datos, utilizando
XML, con cualquier tipo de conexin de red entre cualquier
sistema. En general, cualquier aplicacin que deseemos
hacer con acceso a travs web se puede hacer utilizando
Java.
2.7.6.2.
Hibernate
mediante
archivos
declarativos
(XML)
33
relacional).
Para
lograr
esto
permite
al
existen
qu
forma
tienen.
Con
esta
informacin.
34
2.7.6.3.
Netbeans
Empresas
independientes
asociadas,
35
desarrolladas
partir
de
un
conjunto
de
Base de datos
Pinto (2011) especfica a una base de datos como un
conjunto o depsito de datos estructurados que se
encuentran
almacenados
en
memoria
no
voltil,
36
37
2.7.6.5.
Mysql
de
bases
de
datos,
tal
como
MySQL.
38
39
40
2.8.1.2.
otra
solucin
posible.
Este
tipo
de
mtodos
41
2.8.1.3.
estudiar
una
estrategia
de
seleccin
42
combinatorio
resolver
como
los
el
problemas
problema
de
de
optimizacin
timetabling.
43
2.8.1.5.
2.8.1.5.1.
Bunge
Control de acceso a las distintas plantas del grupo
(Puerto Gral. San Martn, Ramallo Tancacha, San
44
45
46
REFERENCIAS BIBLIOGRFICAS
Enciclopedia de economa,
2009, cita en el artculo la gran enciclopedia econmica sobre
la Optimizacin, fuente: http://www.economia48.com/spa/d/optimi
zacion/optimizacion.htm
Quispe-Otazu, R.
2007, cita en su artculo Algoritmo y Programacin fuente:
http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.php
47
Qu, Rong, Burke, Edmund, MCCOLLUM, Barry, LIAM Merlot y LEE, Sau
2006 Una encuesta de las metodologas de bsqueda y
Enfoques automatizados para los horarios de examen ".
Informe Tcnico Ciencias de la Computacin NOTTCS-TR-20064.UK, vol 12, Isuue 1
48
Conferencia
Canadiense
de
Ingeniera
Elctrica
Computacin. Vol. 2.
Azimi, Naji
2004 Comparacin de los algoritmos meta-heursticas para el
problema de horarios de examen ". Matemticas Aplicadas y
Computacin, Vol.16.
Gesthor Bunge
2015, Gestin de tiempos y horarios del personal: fuente:
http://www.hdasoft.com/gesthor.html
UTTSExam:
Timetabling
System.
Intelligence.
Singapore.
Campus-Wide
American
University
Association
for
ExamArtificial
https://www.aaai.org/Papers/AAAI/2
002/AAAI02-125.pdf
King, G., Bauer, C., Bernard, E., & Steve, E. (15 de Septiembre de 2010).
Hibrnate. Recuperado el 2015 de Agosto de 2015, de
http://docs.jboss.org/hibernate/core/3.5/reference/esES/html_single/
49
50