Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduccin
Las Unidades Acadmicas con las que cuenta la Universidad Mayor de San Andrs
de la ciudad de La Paz - Bolivia (UMSA) denominadas Facultades, proveen formacin
profesional a nivel licenciatura en sus distintas Carreras. Para ser estudiante de una
Carrera es necesario cumplir ciertos requisitos propias de cada Facultad e inscribirse
posteriormente semestral o anualmente, segn las polticas administrativas de ca da una
de ellas.
Cada semestre o ario, es necesario que los estudiantes realicen el proceso de
inscripcin a las materias que les corresponde cursar, por tanto tienen que tomar en cuenta
una combinacin de materias para realizar tal proceso. Adems, cada materia tiene uno o
ms paralelos, segn la cantidad de estudiantes con los que cuenta una Carrera.
El presente trabajo de investigacin, toma en cuenta el proceso de inscripcin de los
estudiantes de la Carrera de Informtica de la Facultad de Ciencias Puras y Naturales, que se
realiza semestralmente.
Al inicio de cada semestre, los estudiantes de la Carrera de Informtica se inscriben a
las respectivas materias que les corresponde cursar. Para tal proceso, los estudiantes
tienen disponible los horarios de las distintas materias que se cursan en la Carrera de
Informtica, en el cual se describe los detalles de: semestre, materia, paralelo, hora, da,
docente y aula.
Segn pensum i de la Carrera de Informtica, cada estudiante tiene a disposicin siete,
Pensum, programa de estudios que comprende todas las materias que un estudiante debe cursar a lo largo de
toda la Carrera.
ocho o ms materias, de los cuales elige una combinacin de una hasta siete materias.
Existen combinaciones de materias no factibles para el estudiante, porque existe la
posibilidad de que dos o ms materias coincidan en la misma hora y en el mismo da ; por
tanto un estudiante no podr asistir a las dos materias, lo cual lleva a explorar otras
combinaciones de materias, y dedicarle ms tiempo a la bsqueda de combinaciones de
materias.
La Carrera de Informtica cuenta con un Sistema de Informacin Acadmico (SIA) que
facilita la inscripcin de los estudiantes va Internet. Tomando en cuenta la cantidad de
estudiantes, la inscripcin se realiza en un lapso de tres a cuatro das.
La fecha y hora de inscripcin, se asigna a cada estudiante mediante un sorteo aleatorio, por
tanto un estudiante puede inscribirse en cualquiera de los das mencionados, y a una hora
determinada de dicho da.
En el proceso de inscripcin; cada estudiante tiene que tomar en cuenta un conjunto de
horarios como alternativas de eleccin; lo cual conlleva a que los estudiantes dediquen mayor
tiempo a la elaboracin de horarios.
En la bsqueda de los mejores horarios', dos de los criterios de seleccin que toman
en cuenta los estudiantes son: evitar que dos o ms materias coincidan en la misma hora
y en el mismo da, y evitar horas de espera entre materias que se cursan en un mismo
da.
El objetivo es mostrar que los algoritmos genticos pueden ser aplicados en la bsqueda de
horarios y en la eleccin del mejor de los mismos, bajo los criterios de seleccin utilizados por
los estudiantes en la confeccin de horarios y minimizar el tiempo empleado en la bsqueda de
combinaciones de materias y paralelos (horarios), con relacin al proceso manual que
actualmente utilizan los estudiantes, ampliando el conjunto de posibles horarios como
alternativas de eleccin.
1.1. Antecedentes
Los algoritmos genticos son mtodos adaptativos que pueden usarse para resolver
problemas de bsqueda y optimizacin. Estn basados en el proceso gentico de los orga2
Horario, entindase corno una combinacin de materias y paralelos generados por el estudiante, en base a ciertos
criterios.
de horarios. FET es un software multiplataforma con licencia GPL? (cdigo libre) basada en
algoritmos genticos, y los restantes corresponden a software comercial.
Los trabajos realizados desde el punto de vista Administrativo hasta la fecha (Junio,
2009) contemplan sobre todo la asignacin de aulas de manera ptima a las respectivas
materias, evitando posibles conflictos que se generan al realizar dicho proceso admi nistrativo; la propuesta del presente trabajo de investigacin se centra en el punto de vista del
estudiante. el cual decide bajo ciertos criterios las materias que desea cursar de acuerdo al
tiempo que dispone, para ello toma en cuenta la asignacin de aulas a las materias, que
proporciona la Direccin de la Carrera de Informtica.
12 , 7112, .
rn,i}
(1.1)
donde mi (i = 1,2 ............................ n) es una materia que le corresponde cursar a cada estudiante.
Dada las 11 materias, de los cuales cada estudiante puede elegir desde uno hasta y
materias, por lo que el nmero total de combinaciones de materias t que se puede
explorar, est dado por
t=
k=1
Is Men k)!
con
y< n
(1.2)
18j
Ps
(1.5)
combinaciones de paralelos, por lo tanto, a cada combinacin de materias Al i le corresponde T combinaciones de paralelos, donde i = 1,2,
, t.
(1.6)
+ P2 + P3
x p donde:
pu
mit
a cr 1, 2, .
, ri
PS
mb
h = 1,2.
,n
pk
Tak
k-= 1, 2, ...
filk }
con
= 1, 2,
(17)
estudiante; si un estudiante tiene tiempo disponible para esperar entre dos materias
que se cursan en un mismo da, puede obviar ste criterio; caso contrario debe
buscar ms combinaciones de materias y paralelos, en los cuales se minimice las
horas de espera.
6
1.3. Objetivos
1.3.1. Objetivo general
Mostrar que los algoritmos genticos pueden ser aplicados en la generacin de horarios
bajo los criterios de seleccin, reduciendo el tiempo empleado por los estudiantes en la
bsqueda de horarios y facilitar en la eleccin del mejor horario.
1.4. Hiptesis
Los algoritmos genticos permiten reducir en un 70 % el tiempo empleado por los
estudiantes en la bsqueda de horarios y en la eleccin del mejor horario en base a los
criterios de seleccin.
Minutos
Discreta
Segundos
Discreta
Nmero de materias
Unidad
Discreta
Mejor horario
Cuadro 1.1: Tipos de variables
Variable
Operacionalizacin
I Definicin
o, 1, 2, 3, . , 30. .
estudiantes en la bsqueda
de horarios.
1 algoritmo gentico en la
bsqueda de horarios.
Cantidad de materias a cur- Intervalo entre 1 a 7
Nmero de materias
Mejor horario
sar
Combinacin de materias y
paralelos que se ajusta con
mejor precisin a los criterios de seleccin del estudi ante.
Colisin de horarios'
Horas de espera en tre dos materias que
se cursan en el mismo
da.
1.6. Justificaciones
1.6.1. Justificacin social
La cantidad de estudiantes con los que cuenta la Carrera de Informtica, conlleva a que se
habiliten ms paralelos para las distintas materias, y mientras ms paralelos se tenga, ms
cantidad de horarios se puede explorar.
Para elaborar una variedad de horarios, es de mucha ayuda contar con un herramienta que
permita buscar tales horarios y en un tiempo mucho menor, al empleado actualmente por los
estudiantes.
1.8. Aportes
El algoritmo gentico propuesto, est implementado en un prototipo para coadyuvar a la toma
de decisiones de los estudiantes en el proceso de inscripcin, y permite observar su
comportamiento grficamente, ayudando a la comprensin y asimilacin de los algoritmos
genticos.
El poder de los algoritmos genticos proviene del hecho de que se trata de una tcnica
robusta para la resolucin de una amplia variedad de problemas. Para ver la utilidad de
los algoritmos genticos en la resolucin de problemas, una alternativa es observar su
rendimiento en modelos que permitan resolver problemas del inundo real y la manera en
que los algoritmos genticos son implementados en su respectivo prototipo
11