Comparison of crossover and mutation operators of genetic algorithm applied to CSM-UPMin scheduling problem / Armida Glaiza Varquez Talaugon.
Material type:
TextLanguage: English Publication details: 2011Description: 74 leavesSubject(s): Dissertation note: Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2011 Abstract: Course timetabling problem is an assignment of lectures to periods and rooms subject to constraints. GA which is inspired by natural evolution in biological systems, the "survival of the fittest" principle of natural evolution by Darwin, is an adaptive which may be used to solve search and optimization problems. Although the genetic algorithm was found to be promising in timetabling courses of the College of Science and Mathematics University of the Philippines in Mindanao, it is still not known which kinds of crossover operators and mutation operators are effective in producing better timetables. Hence, in this study,combinations of different crossover and mutation operators were compared to know which combination produces the best schedule. Results showed that the combination of conflict-based and violation directed is the best among other combinations. The second best, though, is not known in this study. However, these results were not confirmed further by statistical analysis. Although the present results obtained indicate the effectiveness of the violation-directed mutation combined with conflict-based crossover, further studies are still needed to explore the potential of other operators.
| Cover image | Item type | Current library | Collection | Call number | Status | Date due | Barcode |
|---|---|---|---|---|---|---|---|
|
|
University Library Archives and Records | Preservation Copy | LG 993.5 2011 C6 T35 (Browse shelf(Opens below)) | Not For Loan | 3UPML00033588 | ||
|
|
University Library General Reference | Room-Use Only | LG 993.5 2011 C6 T35 (Browse shelf(Opens below)) | Not For Loan | 3UPML00012774 |
Browsing University Library shelves, Shelving location: General Reference, Collection: Room-Use Only Close shelf browser (Hides shelf browser)
|
No cover image available | No cover image available | No cover image available | No cover image available |
|
|
||
| JF515 R79 1994 Merriam-Webster's rules of order / | LG993.5 2010 C6 I33 Alternative system to compute Rao diversity and dissimilarity coefficients with enhanced GUI and spreadsheet loading data input / | LG993.5 2010 F62 L36 Sensory profiling of civet coffee and characterization of civet coffee aroma / | LG 993.5 2011 C6 T35 Comparison of crossover and mutation operators of genetic algorithm applied to CSM-UPMin scheduling problem / | LG993.5 2021 A7 C36 Assessing the relationship of work space environment on the health and wellness of employees in Davao and Tagum City Hall / | NK2115.5.C6 H57 1993 Paint & color / | NK2115.5.F77 H57 1993 Upholstery / |
Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2011
Course timetabling problem is an assignment of lectures to periods and rooms subject to constraints. GA which is inspired by natural evolution in biological systems, the "survival of the fittest" principle of natural evolution by Darwin, is an adaptive which may be used to solve search and optimization problems. Although the genetic algorithm was found to be promising in timetabling courses of the College of Science and Mathematics University of the Philippines in Mindanao, it is still not known which kinds of crossover operators and mutation operators are effective in producing better timetables. Hence, in this study,combinations of different crossover and mutation operators were compared to know which combination produces the best schedule. Results showed that the combination of conflict-based and violation directed is the best among other combinations. The second best, though, is not known in this study. However, these results were not confirmed further by statistical analysis. Although the present results obtained indicate the effectiveness of the violation-directed mutation combined with conflict-based crossover, further studies are still needed to explore the potential of other operators.
Click on an image to view it in the image viewer
There are no comments on this title.