+234 813 0686 500
+234 809 3423 853
info@grossarchive.com

# SCHEDULING A TIMETABLING PROBLEM USING AUTOMATED GENETIC ALGORITH

• Type:Project
• Pages:25
• Format:Microsoft Word
(Computer Science Project Topics & Materials)
ABSTRACT

Any problem has a set of valid results. It is said to form the solution space. In an
optimization problem, the main aim or goal is to find results that maximize or
minimize a set of criteria. If we look at the solution space as an
n-dimensional space then essentially we are searching for a global minima or
maxima in the solution space. The Genetic Algorithm is a type of algorithm for
searching the solution space and finding maxima or minima, though not
necessarily the global maxima or minima. Timetable scheduling is always said to
be a complex optimization problem which has shown to be related to the clique
of minimization problem which is called NP complete. In such kind of problem
where no efficient algorithm is known, it is ideal to apply genetic algorithm
to such kind which is used for search a solution space. It is necessary to
realize that such scheduling is a world problem that has an immediate
application in various forms of timetabling including, examinations, public
transport and roaster, though in no way limited to.

Scheduling is one of the important tasks that we encountered in our daily life situations.

There are various types of scheduling problems which includes personnel
scheduling, production scheduling, and educational timetable scheduling etc.In
educational timetable scheduling, there are many constraints that need to be
satisfied in order to get a clear solution which has made it a very hard task.
Educational timetable scheduling can be called a non-polynomial hard (NP hard)
which means that, there are no exact algorithms that can solve this problem of timetable
scheduling. Hence, evolutionary techniques have been used to solve the time
table scheduling problem.

SCHEDULING A TIMETABLING PROBLEM USING AUTOMATED GENETIC ALGORITH

Share This

#### Details

 Type Project Department Computer Science Project ID CPU1340 Price ₦3,000 (\$9) No of Pages 25 Pages Format Microsoft Word
Leave a comment...

#### Details

 Type Project Department Computer Science Project ID CPU1340 Price ₦3,000 (\$9) No of Pages 25 Pages Format Microsoft Word

#### Related Works

ABSTRACT This project is about an application used by the travelling salesman, given a finite number of “cities” (I have choosen cities from 1 to a finite number) along with the distance of travel (distance between two cities is randomly choosen) between each pair of them the aim is to find the cheapest distance of visiting all the cities and... Continue Reading
ABSTRACT The purpose of this study was to determine the genetic (breed) and non genetic (sex and age) factors affecting serum biochemical parameters in Nigerian Sheep. Blood samples were collected from about 119 sheep which comprised the four breeds in Nigeria which include: Uda, Balami, Yankassa and West African Dwarf. The results obtained from... Continue Reading
The difficulties of developing appropriate examination time table for institutions and tertiary is increasing. Institutions are enrolling more students into wider variety of courses in many different fields. For example, at Osun State Polytechnic, Iree, approximately 14,000 students have to be filled into about 150 exams over two and a half... Continue Reading
The difficulties of developing appropriate examination time table for institutions and tertiary is increasing. Institutions are enrolling more students into wider variety of courses in many different fields. For example, at Osun State Polytechnic, Iree, approximately 14,000 students have to be... Continue Reading
ABSTRACT To control the traffic during the data transmission with out any loss of packets using genetic algorithm. In this the packets are transferred by frames using mac layer. So Error correction can be easily done. Genetic algorithm based train simulation using concurrent engineering” control over a single wired lane network, the project... Continue Reading
ABSTRACT Multicast routing is an effective way to communicate among multiple hosts in a network. It outperforms the basic broadcast strategy by sharing resources along general links, while sending information to a set of predefined multiple destinations concurrently. However, it is vulnerable to component failure in ad hoc network due to the lack... Continue Reading
CHAPTER 1 INTRODUCTION 1.1 BACKGROUND INFORMATION Monodoramyristica (Gaertn.)Dunal.,also known as African nutmeg or calabash nutmeg, is a tropical tree of the family Annonaceae (Custard-apple family). Its seeds are widely used as an inexpensive nutmeg... Continue Reading
GENETIC AND MORPHOLOGICAL DIVERSITY IN Monodora myristica(GAERTN.) DUNAL IN EASTERN NIGERIA CHAPTER 1 INTRODUCTION                                                                                                      1.1 BACKGROUND INFORMATION... Continue Reading
ABSTRACT This study examined the population structure and genetic distance between two Clariid species, Clarias gariepinus and Heterobranchus bidorsalis using microsatellite markers. Genetic strains of 20 domesticated samples of both species were characterized with four microsatellite markers. 95% of the samples amplified upon PCR amplification... Continue Reading
Abstract Sickle cell disease is the commonest genetic disease worldwide and includes disorders affecting the structure, function or production of haemoglobin, that afflicts a great number of people in this... Continue Reading