Generic Algorithm
Generic Algorithm
7, July 2010
237
Key words:
Adaptive e-learning, Genetic algorithms, LOM standard,
Resources Modelization.
1. Introduction
With the growth of the internet, E-learning has gained a
lot of importance in many fields. This can be explained by
the multitude of advantages that it offers. In particular, the
Web enables the user to access to various resources of
formation (image, audio, video, simulations, etc), with a
good quality and from various locations. E-learning
systems exploit these resources in order to organize
flexible formation schedules more adapted to the users'
activities and preoccupations.
Nevertheless, the majority of the existing formation
platforms are generally conceived as contents distribution
systems, with few care about the interests of singular
learners. Actually, E-learning concept suffers from many
inherent lacks:
the teacher is not permanently present;
the teacher is not directly confronted with the learner;
the management of the immediate reactions of the
learner is difficult.
The earlier efforts in this way were tutoring systems. They
were concerned with the interaction between the learner
and the system. They produced adaptive Intelligent
Systems (IS) able to generate didactic material according
to the total behavior of the learner. These systems allowed,
using Artificial Intelligent Techniques, creating a
completely interactive process adapted to the formation.
These systems are particularly conceived to meet the need
Manuscript received July 5, 2010
Manuscript revised July 20, 2010
238
IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.7, July 2010
2. System Architecture
2.1 Approach presentation
The current proposed adaptive systems require rebuilding
the courses according to a specific format defined by the
researcher. In instance, they use adaptive hypermedia [8].
In fact the trainer must construct new courses and he can
not reuse earlier developed courses. Additionally, the
system does not permit the trainer to choose the form
according to his experience. To satisfy such need, we
propose to model the description of the resources,
whatever are its formats, basing on the available
knowledge.
On one hand, the learner must own a precise intellectual
baggage to be able to understand a definite course. This
knowledge set, which is called pre-requisite concepts, is
commonly defined by either the author of the pedagogic
resource or an expert. On the other hand, each course is
associated to a definite knowledge set that should be
acquired after the course (pedagogic goal of the course);
we call them the post-acquired concepts (post-concepts).
Thus, the approach used to describe the course is based on
the study of the state envisaged of a virtual learner before
and after taking this course. To model the pedagogical
resources, we have built for each resource a describing
sheet based on the pre-requisite and acquired concepts
intervening in the latter.
From a semantic point of view, several concepts intervene
in the contents of the pedagogical resources, either as
preliminary knowledge (pre-requisite), or as knowledge to
IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.7, July 2010
239
3. Adaptation
3.1 Genetic Algorithms: Definitions and Process
The genetic algorithms are algorithms of optimization
based on the theory of the evolution of the species of
Charles Darwin [4]. The first work of John Holland goes
back to the years 1960 and found a first result in 1975
with the publication of Adaptation in Natural and
Artificial Systems [6]. It is however the work of David
Goldberg who largely contributed to develop the genetic
algorithms [5]. The purpose of a genetic algorithm is to
seek an extreme of a function defined on a space of data.
The algorithm rests on the following points:
A coding principle of the population element; the
quality of the data coding conditions the success of the
optimum research. Two forms of coding are found: the
binary coding and real coding.
240
IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.7, July 2010
4. Modelization
4.1 LOM ( Learning Object Metadata)
The purpose of this multi-part Standard is to facilitate
search, evaluation, acquisition, and reuse of learning
objects, for instance by learners, instructors or automated
software processes. This multi-part Standard also
facilitates the sharing and exchange of learning objects, by
enabling the development of catalogs and inventories
while taking into account the diversity of cultural and
lingual contexts in which the learning objects and their
metadata are reused. LOM (Learning Object Metadata)
data element is a data element for which the name,
explanation, size, ordering, value space, and datatype are
defined in this Standard [7]. Data elements describe a
learning object and are grouped into categories. The
LOMv1.0 Base Schema consists of nine such categories:
1. The General category groups the general
information that describes the learning object as a
whole.
2.
3.
The
Meta-Metadata
category
groups
information about the metadata instance itself
(rather than the learning object that the metadata
instance describes).
4.
5.
IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.7, July 2010
6.
7.
8.
9.
241
IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.7, July 2010
242
5. Experimentation Remarks
5.1 Profile Modelization
Fig. 5. An example of created sheets
IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.7, July 2010
243
5.3 Application
In order to examinate the results of this approach, the
expert defined a module through the application interface
following the steps below.
-
Definition of courses;
244
IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.7, July 2010
6. Conclusion
The application was conceived to assistance of free tools
in the form of dynamic Web site. That facilitates its use
and reduces the finances. The use of the genetic algorithms
enabled us to automate the search for courses adapted to
the learner.
Thus, we do not solidify the pedagogic course to take.
The fact of modeling the description of the resources
makes possible to benefit from the pedagogic experiment
of the expert (teacher) in designing the courses. Separation
between the contents and its presentation allows the
application of generic models and the integration of
specific pedagogic models, also the use of XML format
makes possible to really consider the generalization of the
logical structuring of numerical information.
In prospect, we will define and implement the rules of
fuzzy logic to treat the levels of a beginner learner,
intermediate or expert in the acquisition of the concepts.
We also hope to study the user feedback and the impact on
the profile of the learner.
References
[1] Azough S., Bellafkih M. (2007) Reuse of resources for
adapted formation to the learner. 3rd International
Symposium on Computational Intelligence and Intelligent
Informatics ISCIII IEEE Agadir, Morocco, March 28-30.
[2] Azough S., Bellafkih M., Bouyakhf El H. (2008) Elearning adaptatif : modlisation des ressources en XML,
CINQUIEME CONFERENCE SUR LES SYSTEMES
INTELLIGENTS : THEORIES ET APPLICATIONS
(SITA08),
Institut
national
de
Postes
et
Tlcommunications Rabat, Maroc, 5-6 Mai.
[3] Azough S., Bellafkih M., Bouyakhf El H. (2009) Elearning adaptatif :
modlisation des ressources et
adaptation au profil de lapprenant, Systmes Intelligents:
Thories et Applications Edits par europia Productions.
ISBN:978-2-909285-55-3. pp51-68.
[4] Darwin Charles (1980) Lorigine des esp`eces, petite
collection maspero, Paris.
[5] Goldberg, David Edward (1989) Genetic algorithms in
search, optimization, and machine learning, AddisonWesley, 412 p.
[6] Holland J.H. (1992) Adaptation in natural and artificial
systems: an introductory analysis with applications to
biology, control, and artificial intelligence, Cambridge,
Mass. : MIT Press.
[7] LTSC-IEEE LOM Working Group (2001) Draft for
Learning
Object
Metadata
(LOM
6.1),
http://ltsc.ieee.org/wg12/
[8] Michel C., Rouissi S., (2002) Etude de l'organisation et
caractrisation de l'information pdagogique pour construire
des documents hypermdias adaptatifs diffuss sur le web,
5me Colloque International sur le Document lectronique
(CIDE05).Hammamet, Tunisie. 308p - pp153-167.
[9] Quafafou, M. GAITS: Fuzzy Sets-Based Algorithms for
Computing Strategies Using Genetic Algorithms.