Optimized Curricular Generator Using Genetic Algorithm
Uploaded by
Editor IJRITCCOptimized Curricular Generator Using Genetic Algorithm
Uploaded by
Editor IJRITCCInternational Journal on Recent and Innovation Trends in Computing and Communication ISSN: 2321-8169
Volume: 5 Issue: 4 277 282
_______________________________________________________________________________________________
Optimized Curricular Generator Using Genetic Algorithm
Akshit Thavani1, Rupesh Parekh1, Chinmay Joshi2
Engineering Students, Dept. of Computer Engineering, A. D. Patel Institute of Technology, Anand, Gujarat, India 1
Associate Professor, Dept. of Computer Engineering, A. D. Patel Institute of Technology, Anand, Gujarat, India 2
Abstract Timetables are the vital thing that are to be seen in schools and college.Presently,this timetables are made manually by the teachers
itself.Generating a timetable is very hectic task as it need lots of patience, time and man-work in doing so.In order to deal with timetabling
issues we are proposing a system which would generate timetable for the institute. Subjects and lectures will be scheduled accordingly to the
possible constraints and given inputs and thus a timetable will be generated.So to reduce this man-work and to make timetable automatically on
a single click we have made a optimized curricular generator
KeywordsOptimized,Curricular,Timetable,Genetic Algorithm,Automatic,Generator.
__________________________________________________*****________________________________________________
I. INTRODUCTION more number of subjects to be teached in a particular time-
slot.If same is to be teached in 4 classes the output generated
The advance of computing technology has provided the will be the optimized one with no clash of the faculty and
means for constructing intelligent systems. So in order to subject at the same time in class and lab hours in any of the
reduce the man-power and time the system optimized department.
curricular generator using genetic algorithm has been
For generating the time table with optimized solution we are
proposed which will generate the time-table automatically.
using the Genetic algorithm..
Optimized curricular generator is the java based software
used to generate the timetable for schools and colleges
automatically in a single click and the solution will be the Genetic Algorithm:Genetic Algorithm (GA) is a search-
optimized solution. based optimization technique based on the principles of
Genetics and Natural Selection. It is frequently used to find
In this software we will be taking the input from the user and optimal or near-optimal solutions to difficult problems which
depending on the input the timetable will be generated.and otherwise would take a lifetime to solve. It is frequently used
here we are taking the case of college.Thus on a single click to solve optimization problems, in research, and in machine
after taking the inputs the timetable for four years will be learning.The basic structure of a GA is as follows We start
generated on a single click.Here,we are generating the with an initial population (which may be generated at random
timetable by taking the input as subject-name,faculty-name or seeded by other heuristics), select parents from this
with the subjects taken by them,credit of the subject,and population for mating. Apply crossover and mutation
number of class and labs allocated to each semester(for operators on the parents to generate new off-springs. And
college). finally these off-springs replace the existing individuals in
The automatic timetable generation is an NP hard problem as the population and the process repeats. In this way genetic
there will be clashes found every time when the user algorithms actually try to mimic the human evolution to
decreases the number of class and lab input.Thus if the some extent.
number of class and number of labs used for teaching is
decreased then there will be clashes in the final time-table
generated..If we allocate more number of class and labs then
the final timetable generated will be the timetable generated
will minimum clash.
For example:There are 2 class and 4 labs allocated to the four
years of department.There are in total 18 subjects to be
teached in total in 4 years respectively.The generated output
will have clashes as there are less number of classes and
277
IJRITCC | April 2017, Available @ http://www.ijritcc.org
_______________________________________________________________________________________
International Journal on Recent and Innovation Trends in Computing and Communication ISSN: 2321-8169
Volume: 5 Issue: 4 277 282
_______________________________________________________________________________________________
Faculty : Faculty can view the timetable, apply for leave,
View/Send substitute request,Accept/Reject request.
Figure:Genetic Algorithm
Thus as shown in the above algorithm the time table with
optimized solution will be generated.
II. USE-CASE DIAGRAM
A use case diagram is a graphic depiction of the interactions
among the elements of a system.
A use case is a methodology used in system analysis to
recognize, clarify, and organize system requirements. In this
context, the word "system" refers to something being
developed or operated, such as a mail-order product sales and
service Web site. Use case diagrams are employed in UML
(Unified Modeling Language), a standard notation for the
modeling of real-world things and systems.
This system is used by three types of user, Principal : Principal can view the timetable, View leave
Admin : Admin can generate timetable and also can access request, Approve/Reject leave.
the database of faculty, Subject,Class.
278
IJRITCC | April 2017, Available @ http://www.ijritcc.org
_______________________________________________________________________________________
International Journal on Recent and Innovation Trends in Computing and Communication ISSN: 2321-8169
Volume: 5 Issue: 4 277 282
_______________________________________________________________________________________________
Data Flow Diagram (DFD):
1)Level 0
2) Level -1
279
IJRITCC | April 2017, Available @ http://www.ijritcc.org
_______________________________________________________________________________________
International Journal on Recent and Innovation Trends in Computing and Communication ISSN: 2321-8169
Volume: 5 Issue: 4 277 282
_______________________________________________________________________________________________
3) Level 2
III. IMPLEMENTATION
INPUTS
Subject:
280
IJRITCC | April 2017, Available @ http://www.ijritcc.org
_______________________________________________________________________________________
International Journal on Recent and Innovation Trends in Computing and Communication ISSN: 2321-8169
Volume: 5 Issue: 4 277 282
_______________________________________________________________________________________________
FacultyDetails:
Class/Lab:
281
IJRITCC | April 2017, Available @ http://www.ijritcc.org
_______________________________________________________________________________________
International Journal on Recent and Innovation Trends in Computing and Communication ISSN: 2321-8169
Volume: 5 Issue: 4 277 282
_______________________________________________________________________________________________
Output
Note:In output if there are more than one subject in a single slot then it called as a clash and that is to be handled manually.
IV. CONCLUSION [3] Anisha Jain,Ganapathy S C Aiyer, Harshita Goel, Rishabh
Bhandari Student.
Separate timetable for the individual class, faculty [4] Automatic Timetable Generation using Genetic Algorithm
Dipesh Mittal, Hiral Doshi, Mohammed Sunasra,Renuka
and labs are generated automatically by this system. Various
Nagpure.
slot combinations can be acquired so that another timetable is
[5] A Timetable Prediction For Technical Educational System
generated as of need. The project reduces time consumption Using Genetic Algorithm.
and the manpower pain in framing the timetable [6] Database System Concepts 6th edition By Abraham
manually.Additional features that can be added in the project Silberschatz, Henry Korth and S Sudarshan.
is that faculty replacement is also made possible by listing [7] Java The Complete Reference 9th Edition By Herbert.
out the available faculty who are eligible to be assigned as
temporary faculty until a replacement faculty is assigned.
V. ACKNOWLEDGEMENT
It gives us immense pleasure to express our deepest
gratitude to Prof. Chinmay Joshi, Department of Computer
Engineering, A.D. Patel Institute of Technology for their
keen interest, constant encouragement and inspiration
throughout the course of this study.
REFERENCES
[1] Solving Timetable Scheduling Problem by Using Genetic
Algorithms. Branimir Sigl, Marin Golub, Vedran Mornar
Faculty of Electrical Engineering and Computing,
University of Zagreb Unska 3, 10000 Zagreb, Croatia.
[2] A Literature Review on Timetable generation algorithms
based on Genetic Algorithm and Heuristic approach.
282
IJRITCC | April 2017, Available @ http://www.ijritcc.org
_______________________________________________________________________________________
