DocumentCode :
3478746
Title :
A Hybrid Approach for Course Scheduling Inspired by Die-hard Co-operative Ant Behavior
Author :
Ejaz, Naveed ; Javed, Muhammad Younus
Author_Institution :
Nat. Univ. of Sci. & Technol., Rawalpindi
fYear :
2007
fDate :
18-21 Aug. 2007
Firstpage :
3095
Lastpage :
3100
Abstract :
In this paper, a hybrid approach towards University Course Scheduling has been presented. This approach is inspired by the mutual-aid and persistent/die-hard behavior of ants exhibited when faced with difficult scenario while collecting food. In first stage, ant functions construct a feasible solution with mutual help of each other without keeping in view the quality of the solution. In second stage, optimizer ant functions improve quality of the solution obtained in first stage. This approach is derived from persistent ant behavior where they coordinate and work resolutely on food/victim irrespective how difficult to carry it may be. A benefit of this approach is that many different heuristics and techniques may be used in the framework The approach has shown promising results when compared to existing approaches in literature.
Keywords :
educational administrative data processing; optimisation; scheduling; die-hard cooperative ant behavior; hybrid approach; university course scheduling; Automation; Educational institutions; Food technology; Genetic algorithms; Heuristic algorithms; Logistics; Mechanical engineering; NP-complete problem; Processor scheduling; Simulated annealing; Ant Algorithm; Heuristics; Timetabling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Automation and Logistics, 2007 IEEE International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-1-4244-1531-1
Type :
conf
DOI :
10.1109/ICAL.2007.4339114
Filename :
4339114
Link To Document :
بازگشت