Intro. Teorı́a Soft. Jgap Bib. Lic.

Adaptive E-learning using Genetic Algorithms

Luis Antonio Chamba Eras

MICSI: Heurı́sticas de Búsqueda

Fecha: 02/05/2011

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Índice

Introducción

Teorı́a

Software utilizado

JGAP

Bibliografı́a

Licencia del trabajo

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Índice

Introducción

Teorı́a

Software utilizado

JGAP

Bibliografı́a

Licencia del trabajo

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Introducción

• Paper, International Journal of Computer Science and

Network Security (IJCSNS) [1]
• Samia Azough and Mostafa Bellafkih (National Institute of
posts and Telecommunications Rabat, Morocco)
• El Houssine Bouyakhf (Faculty of Sciences Rabat Agdal,
Morocco)
• July 2010

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Índice

Introducción

Teorı́a

Software utilizado

JGAP

Bibliografı́a

Licencia del trabajo

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a

• Sistema e-learning adaptativo, construido pedagógicamente en

base al perfil del estudiante.
• Problema de Optimización.
• AG, alcanzar los óptimos en base al perfil del estudiante,
cursos intermedios.
• Cursos adaptados al perfil, formato XML, SGBD.
• Crecimiento Internet, e-learning gana importancia muchos
campos: Educativos, Profesionales, Culturales.
• Los sistemas e-learning, gestionan recursos acorde a la
flexibilidad y adaptabilidad de los usuarios.

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a

• El problema: ”Subir y subir contenidos ”, gran problema para

el diferente tipo de aprendizaje, cada uno aprende diferente.
• Se confunden conceptos e-learning: colgar contenido y ya......
• Antecesor: STI (generar material educativo en base al perfil
estudiante), presente la IA.
• Moderador crear perfiles de acuerdo a los objetivos
pedagógicos de cada estudiante para que se adapte a su modo
de aprender.

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a

• Factores a tomar en cuenta: Rentabilidad, Reusabilidad,

Flexibilidad, Adaptabilidad e Interactividad.
• Sistema e-learning adaptativo en base a recursos pedagógicos,
además de proporcionar el camino mas adecuado en base al
perfil del estudiante utilizando algoritmos de optimización.
• Recursos pedagógicos definidos en archivos XML, capturar
caracterı́sticas de cada perfil en el proceso de formación.
• El sistema e-learning permitirá al estudiante ser mas
autónomo, mejor comprensión del curso y gestionar su
proceso de aprendizaje.

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Arquitectura - Enfoque

• - Poca reusabilidad de cursos creados por los moderadores y

no aplicados en el contexto.
• - Sistemas cerrados, no permiten almacenar el conocimiento
de los moderadores.
• Sistema basado en la descripción de los recursos en diversos
formatos, con el fin de conocimiento.
• El estudiante debe tener una competencia básica para poder
entender los cursos adaptativos: pre-requisitos.

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Arquitectura - Enfoque

• Conceptos definidos por el moderador (creador RP) o un

experto área.
• Definir el conocimiento que se lograra después del curso
(Metas pedagógicas): post-conceptos.
• Estudio antes y después de un curso virtual por parte del
estudiante.
• El modelo de los RP se los define en un archivo XML:
pre-requisitos y post-conceptos.

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Arquitectura - Enfoque

• Buena descripción de contenidos presenta al estudiante un

curso acorde a sus perfil.
• Se registran conceptos en la BD por parte del experto de la
misma temática y las relaciones entre los mismo y genera un
árbol de conceptos.
• Los conceptos permiten ser independientes del RP y del
formato de los mismos. Reutilizar y crear automáticamente
diferentes cursos en base al perfil del estudiante.
• PO: Busca el camino óptimo, partiendo del perfil del
estudiante hasta llegar a las objetivos pedagógicos mientras se
va pasando por puntos intermedios(cursos).

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Arquitectura - General

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Arquitectura - General

• Módulo para el estudiante: aprendizaje del estudiante, perfil

de la BD, metas, proceso de adaptación(AO) muestra lista de
cursos(AG).
• Módulo para el moderador: modela los recursos pedagógicos,
usado por el proceso de adaptación(AO), Moderador.
• XML, para reutilización: pre-requisitos y
post-conceptos(Modelazation process).

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Arquitectura - Adaptación

• AG: Codificación de la población, generación de población

inicial, función de adaptación(fitness), mecanismo de
selección, operadores de cruce y mutación.

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Arquitectura - Estructura del AG

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Arquitectura - Estructura del AG

• PO: Mediante algoritmos genéticos.

• Metas, perfil estudiante, pre-requisito y post-conceptos:
Vectores.
• Metas: (1 1 1 0 1 1), indica que el estudiante debe alcanzar
estos conceptos (1,2,3,5 y 6).
• Perfil estudiante: (1 1 0 0 0 0), indica que el estudiante ya ha
adquirido los conceptos (1 y 2).
• Pre-requisito: son las condiciones para cursar el curso.
• Post-conceptos: estado probable después del curso

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Arquitectura - Estructura del AG

• Función Fitness: se calcula de acuerdo al aprendizaje

adaptativo del estudiante por tomar varios cursos en
diferentes formatos.
• La probabilidad de cruzamiento es igual y se va cambiando
mientras se observa las acciones del estudiante y la evolución
en su perfil.

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Proceso de Adaptación e Implementación

• JGAP, librerı́a JAVA.

• La idea es transformar hacia un problema de optimización. El
punto de partida el punto es el perfil del estudiante, el punto
de llegada son los objetivos educacionales y los estados
intermedios es la evolución del perfil después de tomar los
cursos disponibles.
• 5 etapas: predict our chromosome, implement a function of
fitness, install an object of configuration, create a population
of the potential solutions and evolve population.

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Proceso de Adaptación e Implementación

• Chromosome Course: The chromosome course is presented in

the form of Boolean genes, its size is the number of concepts
on which the formation module is based.
• Fitness Function: The function of fitness is implemented
according to the learner profile and to the pedagogic goal of
the formation.
• Genetic Operator : Starting from two individuals courses, the
operator produce an individual course (solution) result of
union of the two courses in question.
• Object of configuration: We create a configuration object with
our fitness function, we initialize the chromosome and we
choose the size of the population to evolve.

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Modelization

• LOM, Learning Object Metadata.

• Estándar es facilitar búsqueda, evaluación, adquisición y
reutilización objetos de aprendizaje.
• XML basado en LOM.
• Pre-requisito o Post-conceptos.

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Modelization

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Modelization

• Estudiante, trabaja en su modulo, se actualiza su perfil, se

elige un objetivo pedagógico a seguir, se registra el camino
seguido en el aprendizaje del estudiante en un portafolio
virtual, conecta al sistema, el estudiante evalúa sus
capacidades de conocimiento por medio de test.
• Moderador, define mediante las interfaces de entrada los
recursos pedagógicos en el sistema define los objetivos que
guiaran a los estudiantes en el proceso de formación.

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Resultados Adaptación

• (1100000010000): pre-requisitos.
• (1100000010001): post-conceptos.

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Teorı́a - Solución dada por el Adaptador

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Índice

Introducción

Teorı́a

Software utilizado

JGAP

Bibliografı́a

Licencia del trabajo

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Tecnologı́a de Software Utilizadas

• XML.
• Estándar LOM
• JGAP [2]

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Índice

Introducción

Teorı́a

Software utilizado

JGAP

Bibliografı́a

Licencia del trabajo

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Librerı́a para programar Algoritmos Genéticos

• Lenguaje de Programación JAVA.

• Clases e Interfaces:
• Genes (Gene)
• Cromosomas (Chromosome)
• Individuos (IChromosome)
• Población (Genotype)
• Funcion de ajuste (FitnessFunction)
• Operadores Genéticos
• Genéricas, adaptar y crear de acuerdo al problema a resolver.
• Motor Genético: Simulaciones

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Librerı́a para programar Algoritmos Genéticos - Pasos

JGAP

• Conocer y entender el problema a resolver.

• Establecer la función de ajuste.
• Implementar en JGAP [4]:
• Incluir librerı́a en proyecto (jgap.rar).
• Función de ajuste(tipo problema): sobrecargar evaluate() en
una subclase de FitnessFunction.
• Configuración del entorno del Motor Genético que va a simular
JGAP: Configuration.
• http:
//www.4shared.com/file/PMjgCuL-/JGAPPractica.html

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Índice

Introducción

Teorı́a

Software utilizado

JGAP

Bibliografı́a

Licencia del trabajo

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Bibliografı́a

[1] Azough, Samia et al.

Adaptive E-learning using Genetic Algorithms.
IJCSNS International Journal of Computer Science and Network Security.,
10:237–244, Jul. 2010.
[2] Librerı́a para algoritmos genéticos
http: // jgap. sourceforge. net .
Disponible Marzo 2011
[3] Curso de Algoritmos Genéticos libre acceso
http: // www. educagratis. org/ moodle/ course/ view. php? id= 370 .
Disponible Marzo 2011
[4] Laboratorio de Inteligencia Artificial I, Práctica: Algoritmos Genéticos.
Jorge Raúl Lu Hernández.
Universidad de San Carlos de Guatemala
[5] Dı́az, Adenso et al
Optimización Heurı́stica y Redes Neuronales.
Paraninfo. Madrid. 1995
[6] Sierra Araujo, Basilio et al
Aprendizaje Automático: conceptos básicos y avanzados
Pearson. Madrid. 2006

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Índice

Introducción

Teorı́a

Software utilizado

JGAP

Bibliografı́a

Licencia del trabajo

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms

 Intro. Teorı́a Soft. Jgap Bib. Lic.

Licencia Creative Commons

Luis Antonio Chamba Eras Adaptive E-learning using Genetic Algorithms