Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Articulo
Articulo
1. INTRODUCCIN
En todas las instituciones de educacin
superior existe la necesidad de asignar y
coordinar los recursos econmicos, materiales y
humanos en beneficio de los estudiantes. En cada
inicio de perodo escolar se presenta la necesidad
de organizar y distribuir los horarios de clases de
maestros y alumnos, sin embargo, se presentan
condiciones particulares originadas por el avance
natural de los alumnos y algunos otros factores
como la disponibilidad de maestros, que
complican su realizacin.
1 Profesor de tiempo parcial de ISC.
2 Profesor de tiempo completo de ISC.
1
NO. DE ALUMNOS
19
24
8
10
89
91
80
En esta etapa se obtiene una lista de gruposmaterias requeridos en este perodo escolar, es
decir, la cantidad de grupos necesarios para cada
materia a impartir (Fig.1 ).
Cada materia puede ser impartida slo por
profesores que cumplan con el perfil requerido,
para ello, es necesario mantener un control de los
maestros disponibles para impartir cada materia
(Fig. 2).
Qumica (AM5)
(150) Quim. Angelina Molina Garca
( 55) Ing. Sigifredo Garza Elizondo
(145) Quim. Guadalupe Solis Sosa
Matemticas II (AM7)
(155) Ing. Ranulfo Palacios Montes
( 65) Ing. Filiberto Quevedo Garza
(310) Ing. Miguel Portilla Espinosa
Viernes
XX
XX
XX
XX
XX
XX
XX
XX
2.3.1. Datos
En la primera parte se analiza el archivo de
control escolar que almacena las materias
acreditadas, cursando y por cursar de cada
2
GPO
A
A
A
A
A
L
8-9
11-12
9-10
10-11
7-8
M
8-9
11-12
9-10
10-11
7-8
M
8-9
11-12
9-10
10-11
7-8
J
8-9
11-12
9-10
10-11
7-8
PROF
11-13
10-11
7-8
125
239
150
218
155
3. DISEO DE UN ALGORITMO
GENTICO PARA EL MODELO DE
ACA
3.3. Caractersticas de un AG
Un AG difiere de los mtodos tradicionales de
bsqueda por sus caractersticas:
a) Trabaja con la codificacin del conjunto de
parmetros; no con los parmetros en s.
b) Busca soluciones en una poblacin de
puntos, es decir, evalan un grupo de
soluciones en lugar de un punto a la vez.
c) Evala las posibles soluciones sin aplicar
ningn proceso de inferencia.
d) Usa reglas de transiciones probabilsticas
en lugar de reglas determinsticas.
Horario de clase
7:00 - 8:00
8:00 - 9:00
9:00 - 10:00
10:00 - 11:00
13
19:00 - 20:00
14
20:00 - 21:00
AM5A
150
Perodo 0
Perodo 1
Perodo P
Aptitud
3.7.1. Seleccin
La seleccin es un proceso en el cual cada
cromosoma es copiado de acuerdo a su valor de
aptitud. Este operador es una versin artificial de
la seleccin natural y la supervivencia de los
individuos ms capaces, aptos y superiores, y se
aplica basndose en el mtodo de la ruleta, la cual
se gira N veces para generar aleatoriamente la
siguiente poblacin (Fig. 9).
AM8A
45
AM8A
224
AM9A
AM9A
Periodo 2
250
316
BM2A
324
BM3A
207
BM2A
259
BM3A
37
AM8A
45
AM9A
316
BM2A
324
BM3A
37
AM5A
224
AM9A
250
BM2A
259
BM3A
207
3.7.2. Mutacin
La funcin de este operador es modificar
aleatoriamente algunos genes de acuerdo a un
valor probabilstico (probabilidad de mutacin);
sin embargo, para el cromosoma representado en
este problema, se sustituye aleatoriamente un
maestro por otro disponible en algunos genes
(Fig. 11).
Maestros disponibles para Matemticas I (AM6) y sus horarios
Fig. 9: Ruleta.
3.7.2. Cruza
La cruza consiste en intercambiar subcadenas
de los cromosomas por medio de uno o dos
puntos de corte aplicando probabilidad. En este
modelo de ACA se aplica una variante del
Clave
Nombre
Horario disponible
218
155
65
37
207
320
AM6A
155
AM6A
7:00 - 12:00
7:00 - 12:00
16:00 - 21:00
9:00 - 14:00
8:00 - 13:00
14:00 - 19:00
320
3.7.3. Elitismo
El elitismo es un criterio que se aplica en un
AG con la finalidad de mantener el mejor
cromosoma de cada poblacin insertndolo
directamente en la siguiente poblacin; con esto
se asegura que si en determinado momento la
heurstica de los operadores genticos no
reproduce cromosomas con aptitud superior a la
de su poblacin anterior, por lo menos se
mantiene el cromosoma con la mejor aptitud
hasta esa generacin.
Mnimo
Mximo
Tamao de poblacin
50
300
Probabilidad de cruza
70 %
90 %
Puntos de cruza
Probabilidad de mutacin
0.001%
0.2 %
4. RESULTADOS
4.1. Caso de anlisis
En esta seccin se muestran los resultados
obtenidos en la solucin del problema de ACA en
el ITNL. Las pruebas realizadas consisten en
obtener la mejor distribucin de carga acadmica
mediante un AG basadas en las necesidades
acadmicas de la carrera de ISC del ITNL en el
perodo de febrero a junio de 1999. Para ello se
tomaron como datos las necesidades de los
primeros cuatro semestres de la carrera por
considerar que renen todas las caractersticas de
la distribucin y son una muestra representativa
del proceso completo.
Para tener un punto de referencia se evalu la
distribucin obtenida en forma manual por la
coordinacin de la carrera con el mismo criterio
de evaluacin del AG y se encontr un valor de
105 en su aptitud; este valor se utilizar como
cota para analizar los resultados.
6. BIBLIOGRAFA
5. CONCLUSIONES
El problema de ACA es sumamente
complicado debido a las restricciones particulares
que varan de acuerdo a las polticas y reglas de la
institucin educativa donde se requiere as como
del criterio con el cual se apliquen dichas
restricciones.
La comparacin en la distribucin de la carga
acadmica obtenida por el AG y el proceso
manual, demostr que la solucin planteada por
el AG es mejor, tal como lo muestra la Fig. 15.
SOLUCIN
EMPALMES
EMPALMES DE
HORAS
DE GRUPOS
MAESTROS
LIBRES
AG
10
11
Manual
93