Comparison of genetic algorithm with Particle Swarm Optimisation, ant colony optimisation and Tabu search based on university course scheduling system
- Title
- Comparison of genetic algorithm with Particle Swarm Optimisation, ant colony optimisation and Tabu search based on university course scheduling system
- Creator
- Rohini V.; Natarajan A.M.
- Description
- Objectives: Planning and allocation of the various resources according to the constraints is a hilarious task. The paper aims to find a suitable method to solve the university course scheduling problem. Methods and Statistical Analysis: This paper compares the usage of Particle Swarm Optimisation (PSO), Ant Colony Optimisation (ACO), Tabu Search and Genetic Algorithm (GA) in the preparation of University Course Scheduling System. Certain hard constraints, which has to be satisfied and some soft constraints that can be satisfied are considered. Findings: The algorithm should check for the satisfaction of the hard constraints and the possibility of satisfying the soft constraints. Application/Improvements: The performance of the suitable method is found by comparing with the other methods based on various parameters.
- Source
- Indian Journal of Science and Technology, Vol-9, No. 21
- Date
- 2016-01-01
- Publisher
- Indian Society for Education and Environment
- Subject
- Ant colony optimisation; Genetic algorithm; Hard constraint; Particle Swarm Optimisation; Soft constraint; Tabu search
- Coverage
- Rohini V., Christ University, Hosur Road, Bangalore, Karnataka, 560029, India, Bannari Amman Institute of Technology, Alathukombai Post, Erode District, Sathyamangalam, Tamil Nadu, 638401, India; Natarajan A.M., Christ University, Hosur Road, Bangalore, Karnataka, 560029, India, Bannari Amman Institute of Technology, Alathukombai Post, Erode District, Sathyamangalam, Tamil Nadu, 638401, India
- Rights
- All Open Access; Gold Open Access
- Relation
- ISSN: 9746846
- Format
- Online
- Language
- English
- Type
- Article
Collection
Citation
Rohini V.; Natarajan A.M., “Comparison of genetic algorithm with Particle Swarm Optimisation, ant colony optimisation and Tabu search based on university course scheduling system,” CHRIST (Deemed To Be University) Institutional Repository, accessed February 26, 2025, https://archives.christuniversity.in/items/show/17234.