A Genetic Algorithm Based System with Different Crossover Operators for Solving the Course Allocation Problem of Universities

S. Abhishek (), Sunil Coreya Emmanuel (), G. Rajeshwar () and G. Jeyakumar ()
Additional contact information
S. Abhishek: Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, Department of Computer Science and Engineering
Sunil Coreya Emmanuel: Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, Department of Computer Science and Engineering
G. Rajeshwar: Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, Department of Computer Science and Engineering
G. Jeyakumar: Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, Department of Computer Science and Engineering

A chapter in New Trends in Computational Vision and Bio-inspired Computing, 2020, pp 149-160 from Springer

Abstract: Abstract Applying the popularly known technologies to solve real world problems are common practice among student researcher community, as it brings deeper understanding of the underlying technology for its further study and improvement. This paper aims at applying the Genetic Algorithm (GA) to solve the course allocation problem of educational institutions. The course allocation problem comprises of p number choices given by n numbers of students for m number of courses. Assigning the maximum number of students with their first or second choice of their courses is a cumbersome task. It is a typical optimization problem, which can be solved in ease by the Evolutionary Algorithms (EAs) such as GA. This paper proposes an automated system which uses GA (with five different crossover operators and three different mutation operators) to solve the course allocation system. A comparative study on the results obtained for different crossover operators is performed. The obtained results are verified with a real time data set collected from our University and validated the superiority of the proposed system.

Keywords: Evolutionary algorithms; Genetic algorithm; PMX crossover; Course allocation system (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-030-41862-5_14

Ordering information: This item can be ordered from
http://www.springer.com/9783030418625

DOI: 10.1007/978-3-030-41862-5_14

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().