Local cover image
Local cover image
Local cover image
Local cover image

Genetic algorithm with shuffled frog leaping algorithm for the University course timetabling problem / Danielle Ann Marie de Leon Leonor.

By: Material type: TextTextLanguage: English Publication details: 2009Description: 82 leavesSubject(s): Dissertation note: Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2009 Abstract: University course timetabling problem is arrangement of lecture classes of the teachers with blocks of students on certain timeslots and classrooms, satisfying several kinds of constraints. Genetic algorithm (GA), inspired from Darwin's theory of evolution, is usually used as research algorithm in timetabling problems. Though GA is a promising method in solving the university course timetabling problem of the University of the Philippines Mindanao-College of Science and Mathematics, it converges rather slowly. A newly developed algorithm, the shuffled frog leaping algorithm (SFLA), has a deep local search strategy that would help improve GA method. Thus, in this study, the concepts of shuffling and partitioning from the shuffled frog leaping algorithm were inserted in the general genetic process to aid the convergence of pure GA, named as GA-SFLA. Small, medium and large population sizes were explored and optimal sets of parameter values per population size were determined for GA-SFLA. Also, penalty weights were developed to enhance the quality of the generated timetables. Results showed that GA-SFLA outperformed pure GA on all population sizes. However, the different parameters set that used GA-SFLA were not significantly different from each other. These results were further verified by statistical analysis. Although present results showed a good performance for GA-SFLA, further studies are still needed to explore other potentials of GA-SFLA.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Cover image Item type Current library Collection Call number Status Date due Barcode
Thesis Thesis University Library Theses Room-Use Only LG993.5 2009 A64 L46 (Browse shelf(Opens below)) Not For Loan 3UPML00012378
Thesis Thesis University Library Archives and Records Preservation Copy LG993.5 2009 A64 L46 (Browse shelf(Opens below)) Not For Loan 3UPML00032664

Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2009

University course timetabling problem is arrangement of lecture classes of the teachers with blocks of students on certain timeslots and classrooms, satisfying several kinds of constraints. Genetic algorithm (GA), inspired from Darwin's theory of evolution, is usually used as research algorithm in timetabling problems. Though GA is a promising method in solving the university course timetabling problem of the University of the Philippines Mindanao-College of Science and Mathematics, it converges rather slowly. A newly developed algorithm, the shuffled frog leaping algorithm (SFLA), has a deep local search strategy that would help improve GA method. Thus, in this study, the concepts of shuffling and partitioning from the shuffled frog leaping algorithm were inserted in the general genetic process to aid the convergence of pure GA, named as GA-SFLA. Small, medium and large population sizes were explored and optimal sets of parameter values per population size were determined for GA-SFLA. Also, penalty weights were developed to enhance the quality of the generated timetables. Results showed that GA-SFLA outperformed pure GA on all population sizes. However, the different parameters set that used GA-SFLA were not significantly different from each other. These results were further verified by statistical analysis. Although present results showed a good performance for GA-SFLA, further studies are still needed to explore other potentials of GA-SFLA.

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer

Local cover image Local cover image
 
University of the Philippines Mindanao
The University Library, UP Mindanao, Mintal, Tugbok District, Davao City, Philippines
Email: library.upmindanao@up.edu.ph
Contact: (082)295-7025
Copyright @ 2022 | All Rights Reserved