My research agenda is dual. I am interested in both research meant to understand the learning barriers
in the computing disciplines, and research on improving the adaptive abilities of computing systems by
leveraging evolutionary principles.
I have spent about 10+ years on each of these research agendas & I am now balancing my efforts
to pursue both in parallel. It is an interesting journey around the theme of learning,
whether it occurs in natural or artificial systems.
You may be able to find most of my papers using the following;
Since around 2002, I have increased my researh focus on the still relatively young discipline
of Computing Education Research - CER.
This field enabled me to approach teaching from the research perspective; basing interventions
in educational theories or frameworks while applying formal evaluations methods to guide improvements.
This work led me to become director of the USF
Computing Education Research & Adult Learning
group which I founded around 2007.
The group's objectives are to contribute to the body of knowledge on how novices acquire various computing
skills, while also sharing & evaluating innovative pedagogies, course material, or software tools meant
to help students overcome learning barriers which are specific to our discipline.
These are some of the past or ongoing projects the CEReAL group has been working on. Most of them
have been funded by the National Science Foundation - NSF - under its
Directorate for Education & Human Resources - EHR
- and more spefically its CCLI or ATE programs from the Division of Undergraduate Education
- DUE.
SUSHI - Self Directed Learning & Learning Habits
- http://cereal.forest.usf.edu/sushi/
- PI - Alessio Gaspar
- Funding - not yet funded
- SUSHI stands for Studying Undergraduates Study Habits & Initiatives. It is currently in prototyping step.
CLUE - C Programming Pedagogy
- http://cereal.forest.usf.edu/clue/
- PI - Alessio Gaspar
- CLUE stands for C Learning Undergraduate Environment.
- Funding - NSF DUE CCLI program under award #0836863 from 2008 to 2014.
- This project focused on development both software & teaching / self-learning resources to address
the need for such efforts to support the learning of the C programming language
Lincs - Linux System Administration Pedagogy
- http://cereal.forest.usf.edu/linux/
- PI - Cliff Bennett. USF subaward PI - Alessio Gaspar.
- Funding - NSF ATE Advanced Technicians Training Program under award #0802551 from 2008 to 2012.
- This project, in partnership with Polk
State College Network Engineering Department, investigated the pedagogy of Linux system administration &
its relation to the Revised Bloom Taxonomy. This effort helped
assess the cognitive skills required by Linux sysadmin students while developing sound pedagogies
to help them develop more than the minimal skills.
- We also investigated the divergences between academic, industry & student perspectives on
Linux system administration skills.
- Material to support online Linux offerings at both Polk State College & University of South Florida
was developed & is available on this site
SOFTICE - Virtualization for OS / Networking Pedagogy
- http://cereal.forest.usf.edu/softice
- PI - Alessio Gaspar.
- Funding - NSF DUE CCLI A&I program under award #03598 from 2004 to 2008.
- SOFTICE stands for Scalable, Open, Inexpensive, Fully Transparent, Clustering for Education.
- This project resulted in the integration of, then emerging, clustering / automated provisioning / load balancing
Linux clustering technologies in order to deliver a scalable, easy to maintain, easy to use,
cluster infrastructure allowing students to run hands-on laboratories in operating systems
or networking even when taking online offerings.
This topic is my most recent research focus.
It is aimed at exploring the relations between coevolutionary learning in artificial systems vs. in educational environments.
This work has so far resulted in funding for a set of 3 collaborative proposals submitted to NSF DUE IUSE program (2015-2018);
-
EvoTutoring
which aims at developing techniques to Coevolve Parsons puzzles for novice programmers (PI - Alessio Gaspar, USF)
-
Coevolutionary Educational Data Mining
which aims at applying aspects of the DECA algorithm to the data mining of intelligent tutoring systems interaction
logs (PI - Paul Wiegand, UCF)
-
Epplets
which aims at implementing an intelligent tutoring system for Parsons puzzles (PI - Amruth Kumar, Ramapo College)
More details will be posted as the project concludes, in the meantime, email me if you are interested.
I started my research on
Evolutionary Algorithms
when I met my Ph.D. advisor, Philippe Collard,
during my sophomore year.
To this day, I am still fascinated by the study of these simple yet powerful bio-inspired meta-heuristics
Since I have not yet prepared a site for my EA research, I will try to provide a quick overview below;
Time-Dependent Environments
Originally, Evolutionary Algorithms
had a tendency to converge toward a global - sometimes even local - optimum
in a fitness landscape.
This limited considerably their adaptive qualities in so far that, if the environment happened to be modified
after their convergence, most of their evolutionary dynamics was incapacitated thus preventing them from further adapting
Nowadays, research on improving EAs so they may continuously adapt to such environments is very active.
I did my Ph.D. on this topics and it guided most of the contributions listed below.
I am particularly interested in how the need to preserve diversity in populations makes good Time-Dependent EAs
also potentially better at dealing with notoriously hard fitness landscape, noisy fitness evaluations,
multi-objective optimization problems or even co-evolution. The latter has actually since then be shown to be directly
linked to multi-objective optimization.
During my postdoc, I applied EAs to a Pittsburgh Style Learning Classifier System to evaluate their ability to handle
Time-Dependent Learning environments - TDL. Results were encouraging and revealed that TDL features both the extrinsic
dynamic of TDO problems with the inherently stochastic nature of classifiers evaluation based on a partial sample of all
possible inputs. This made TDL problems even more challenging, & therefore interesting, as benchmarks to measure EAs
adaptive qualities
Meta-Genes Expression
This is actually where my pre-Ph.D. work started. My advisor was working then on a so-called Dual Genetic Algorithm
which employed a gene expression mechanism to allow the underlying EA to also evolve its own perception of the fitness
landscape.
We then extended the meta-genes model to introduce a Folding Genetic Algorithm able to evolve both the genes
encoding the solution alongside the meta-genes influencing the representation of the fitness landscape.
As I started my Ph.D. work, the both DGA & FGA turned out to be particularly suited in Time-Dependent Optimization
problems.
Immunization dynamics in evolutionary algorithms
The success of the above algorithms motivated the exploration of EAs which are not only able to react efficiently to the
environment being modified, but are also able to acquire experience when the variations are repeated over time
Inspiration came for the then brand new Artificial Immune Systems which led me to propose two immune-inspired evolutionary
algorithms able to improve their performance when dealing with repetitive time-dependent problems;
- SAIS - Simple Artificial Immune System
- YASAIS - Yet Another Simple Artificial Immune System
Results on TDO problems motivated trying YASAIS on TDL problems which led to the Pittsburgh Immune Classifier Systems
- PICS - & what I termed cognitive immunization. To my knowledge, this was the first instance of cognitive immunization
to a varying environment. If you know of previous work, please drop me a line.
Rather than post a comprehensive list of publications, I decided to pick 3 papers for each of my
areas of research to illustrate the kind of work I have done.
If you are looking for specific papers, I recommend looking through my
Google Scholar Profile,
or visiting the CEReAL web site which has a list of publications
for each project.
Evolutionary Algorithms Research
- Alessio Gaspar, Philippe Collard.
Time dependent optimization with a folding genetic algorithm.
In Proceedings of the Ninth IEEE International Conference on Tools with Artificial Intelligence, 1997
pp.125-132, doi: 10.1109/TAI.1997.632246.
[IEEE Xplore]
-
Alessio Gaspar, Philippe Collard.
Two models of immunization for time dependent optimization.
In Proceedings of the 2000 IEEE International Conference on Systems, Man, and Cybernetics, 2000.
pp.113-118, doi: 10.1109/ICSMC.2000.884974
[IEEE Xplore]
-
Alessio Gaspar, Beat Hirsbrunner.
From Optimization to Learning in Changing Environments: The Pittsburgh Immune Classifier System.
In Proceedings of the 1st International Conference on Artificial Immune Systems, University of Kent at Canterbury,
UK, 2002. pp. 190-199.
[CiteSeer X]
Computing Education Research
- A. Gaspar, S. Langevin, N. Boyer, W. Armitage.
Self-Perceived and Observable Self-Direction in an Online Asynchronous Programming Course using
Peer Learning Forums.
JCSE, Journal of Computer Science Education, Vol. 19, No. 4, pp. 233-255,
Special issue on web-based technologies for social learning in computer science education.
J. Finlay editor. December 2009.
[PDF]
- A. Gaspar, S. Langevin, N. Boyer, C. Bennett.
Student Perspective on an Online Asynchronous Introduction to Linux based on User-First Pedagogy.
In Proceedings of the 14th annual ACM SIGITE conference on Information technology education (SIGITE '13).
ACM, New York, NY, USA, 23-28. DOI=10.1145/2512276.2512296 http://doi.acm.org/10.1145/2512276.2512296
[PDF]
[ACM Digital Library]
- A. Gaspar, S. Langevin, N. Boyer, R. Tindell
A Preliminary Review of Undergraduate Programming Students Perspectives on Writing Tests, Working with Others,
& Using Peer Testing.
In Proceedings of the 14th annual ACM SIGITE conference on Information technology education (SIGITE '13).
ACM, New York, NY, USA, 109-114. DOI=10.1145/2512276.2512301 http://doi.acm.org/10.1145/2512276.2512301
[PDF]
[AM Digital Library]
Coevolution-Aided Learning Research
-
G. Bari, A. Gaspar, P.R. Wiegand, A. Bucci, J. Albert, and A.N. Kumar.
Evolutionary Parsons Puzzles: Design, Implementation & Preliminary Evaluation.
Submitted to IEEE Transactions on Learning Technologies (2017).
-
A. Gaspar, G. Bari, A.N. Kumar, R.P. Wiegand, A. Bucci, J. Albert.
Evolutionary Practice Problems Generation: More Design Guidelines.
Proceedings of the 30th International Conference of the Florida Artificial
Intelligence Research Society (FLAIRS '17) Key Largo, FL, USA.
-
A. Gaspar, G. Bari, A.N. Kumar, P.R. Wiegand, A. Bucci, J. Albert.
Evolutionary Practice Problems Generation: Design Guidelines.
28th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'16) San Jose, CA, USA.