Comparison of selection operators for a genetic algorithm-based university course timetabling for the College of Science and Mathematics / (Record no. 671)

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
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Status Collection Home library Current library Shelving location Date acquired Source of acquisition Accession Number Total Checkouts Full call number Barcode Date last seen Price effective from Koha item type
    Library of Congress Classification   Not For Loan Preservation Copy University Library University Library Archives and Records 2010-07-06 donation UAR-T-gd1534   LG993.5 2006 A64 G37 3UPML00034067 2022-09-21 2022-09-21 Thesis
    Library of Congress Classification   Not For Loan Room-Use Only College of Science and Mathematics University Library Theses 2007-08-08 donation CSM-T-gd1573   LG993.5 2006 A64 G37 3UPML00011748 2022-09-21 2022-09-21 Thesis
 
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