MARC details
000 -LEADER |
fixed length control field |
02483nam a2200277 4500 |
001 - CONTROL NUMBER |
control field |
UPMIN-00000014638 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
UPMIN |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20230116152247.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
230116b |||||||| |||| 00| 0 eng d |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
DLC |
Transcribing agency |
UPMin |
Modifying agency |
upmin |
041 ## - LANGUAGE CODE |
Language code of text/sound track or separate title |
eng |
090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) |
Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) |
LG993.5 2006 |
Local cutter number (OCLC) ; Book number/undivided call number, CALL (RLIN) |
A64 G37 |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Garsuta, Jelin Celeridad. |
9 (RLIN) |
1319 |
245 00 - TITLE STATEMENT |
Title |
Comparison of selection operators for a genetic algorithm-based university course timetabling for the College of Science and Mathematics / |
Statement of responsibility, etc. |
Jelin Celeridad Garsuta. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Date of publication, distribution, etc. |
2006 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
78 leaves |
502 ## - DISSERTATION NOTE |
Dissertation note |
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2006 |
520 3# - SUMMARY, ETC. |
Summary, etc. |
A comparison on selection operators of genetic algorithm (GA) applied in university course timetabling was conducted. GA is one of the meta-heuristic techniques used for combinatorial- and optimization-formulated problems such as timetabling. Based on Darwin's evolutionary theory, the natural selection or survival of the fittest, GA uses selection operators to identify good parents for producing better solution for the next generation. Four selection operators were compared to determine which selection operators is suitable for the GA- based College of Science and Mathematics, University of the Philippines in Mindanao course timetabling. The operators include the three ranking selections (rank-based, roulette wheel, and stochastic universal sampling) and the local selections (nine combinations of the ranking elections). For each operator, 30 trials at 1000 iterations were tested and comparisons were based on the obtained population fitness and terminating points. Among the ranking selections, the rank-based selection performed the least compared to roulette wheel selection and stochastic universal sampling. From the nine local selection operators, combinations with the roulette wheel selection as the pool selection operator performed better than the combinations with the rank-based selection as the pool selection operator. Overall, ranking selection operators performed better than local selection operators. Results were confirmed through statistical analysis. However, further experiments on other selection operators should be considered to test for better results |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Genetic algorithm. |
9 (RLIN) |
344 |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Timetabling. |
9 (RLIN) |
345 |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Timetabling |
General subdivision |
Courses. |
9 (RLIN) |
1320 |
658 ## - INDEX TERM--CURRICULUM OBJECTIVE |
Main curriculum objective |
Undergraduate Thesis |
Curriculum code |
AMAT200 |
905 ## - LOCAL DATA ELEMENT E, LDE (RLIN) |
a |
Fi |
905 ## - LOCAL DATA ELEMENT E, LDE (RLIN) |
a |
UP |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Source of classification or shelving scheme |
Library of Congress Classification |
Koha item type |
Thesis |