A multi-level genetic algorithm for a multi-stage space allocation problem

Authors:
A. O. Adewumi;M. M. Ali
Affiliations:
School of Computer Science, University of Kwazulu-Natal, Durban, South Africa;School of Computational & Applied Mathematics, University of the Witwatersrand, Johannesburg, South Africa
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2010

Citing 11
Cited 0

Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
Scheduling ordered open shops

Computers and Operations Research
Reducing bias and inefficiency in the selection algorithm

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Automating Space Allocation in Higher Education

SEAL'98 Selected papers from the Second Asia-Pacific Conference on Simulated Evolution and Learning on Simulated Evolution and Learning
Some Observations about GA-Based Exam Timetabling

PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
Space Allocation: An Analysis of Higher Education Requirements

PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
Three Methods to Automate the Space Allocation Process in UK Universities

PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
Solving the modular exam scheduling problem with genetic algorithms

IEA/AIE'93 Proceedings of the 6th international conference on Industrial and engineering applications of artificial intelligence and expert systems
Introduction to Genetic Algorithms

Introduction to Genetic Algorithms
Simulated annealing and genetic algorithms for minimizing mean flow time in an open shop

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.98

Visualization

Abstract

A new case of space allocation problem is considered. The study is based on a real-world multi-stage hostel space allocation for university students. A multi-level application of genetic algorithm metaheuristic with promising results is presented. Based on the case study, we examined the sensitivity analysis of various genetic algorithm operators in order to establish the baseline for practical deployment. The feasibility rate of the solutions obtained were also determined and presented.