A Survey of Optimized Learning Pathway Planning and Assessment Paper Generation with Swarm Intelligence

A Survey of Optimized Learning Pathway Planning and Assessment Paper Generation with Swarm Intelligence

Lung-Hsiang Wong (National Institute of Education, Singapore) and Chee-Kit Looi (National Institute of Education, Singapore)
Copyright: © 2012 |Pages: 18
DOI: 10.4018/978-1-60960-818-7.ch805
OnDemand PDF Download:
No Current Special Offers


One major direction in research on technology-enabled learning systems revolves round the notion of generating optimal learning pathways. Two examples of the application areas that could be presented as search and optimization problem in the context of Artificial Intelligence are:- (1) Adaptive selection and sequencing of learning objects based on the learning profiles, preferences and abilities of individual learners; (2) Automatic composition of assessment or examination papers based on instructors‘ specifications. In this chapter, we present a critical discussion of the research which is concerned with the application of the paradigm of “swarm intelligence” in these two areas. The main aim of this survey is to highlight the new trends and key research achievements that have been realised in the last few years. We will also outline a range of relevant research issues and challenges that have been generated by this body of work.
Chapter Preview


Since the early years of research in Intelligent Tutoring System (ITS), researchers in the educational technology field has been deploying Artificial Intelligence (AI) to resolve the difficulties in automating decision making or data processing for various educational application systems. However, classic AI techniques like rule-based systems which have been used by earlier ITSs have been gradually losing their edge due to their limitations in dealing with the complex and uncertain nature of learning activities. The knowledge that is incorporated into such systems may be inadequate to take account of the different contexts of use, and the different goals and perspectives of end users. This is probably one of the reasons that the research activities in conventional single-machine ITS's have been “saturated” and declining since late 1990s.

We observe that in the past decade, what we have learned in ITS research has not been translated to the design of recent networked learning systems in a significant way yet. The design of such new systems may not directly adhere with the conventional ITS framework as a whole as they do not consist all four typical ITS modules – interface, domain knowledge, tutoring and student modeling. Instead they adopt and refine individual existing ITS techniques that belong only to specific components of the ITS, say, the content sequencing technique (one classic ITS technique under the tutoring module) or the overlay model (a classic ITS student modeling technique), in the context of a broader learning environment (e.g., Shang & Shi, 2000).

Meanwhile, researchers and designers of learning technologies have been exploring the use and application of techniques in soft computing, an umbrella term in AI that encompasses neural networks, fuzzy systems, genetic algorithms, and so on, into education-oriented systems. Being tolerant of imprecision, uncertainty, partial truth and approximation in solving NP-hard problems, soft computing offers the potential for feasible solutions to such potentially complex data processing and decision making processes in the new generation of learning systems.

In this paper, we survey the educational applications of yet another set of soft computing techniques – swarm intelligence (Bonabeau, Dorigo & Theraulaz, 1999). This set of algorithms is inspired by and simulates natural phenomena like the swarms of insects, birds or fishes in the form of multi-agent systems (MAS) – hence the alternative name “self-organizing agents.” Typically, individual agents in such MAS possess low-level intelligence. But at the aggregate level, through some evolutionary mechanisms, high-level intelligence and adaptability could emerge from swarms of such agents. These algorithms are known to be good for solving NP-hard problems (Zhang & Lu, 2007).

In the educational technology field, swarm intelligence has been applied in various optimization tasks like curriculum planning, intelligent assessment paper generation, computer adaptive testing, student group forming, and class/exam scheduling. Except for scheduling, a common characteristic of these applications is that they emphasize the monitoring of the background, learning behaviors and performances of individuals or groups of students in order to improve their intelligence, somewhat resembling the student modeling functionality of typical ITS. Such applications are about “learning about learners” (Chen, 2008).

Complete Chapter List

Search this Book: