MARC details
000 -LEADER |
fixed length control field |
02567nam a2200277 4500 |
001 - CONTROL NUMBER |
control field |
UPMIN-00000014637 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
UPMIN |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20230206172444.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
230206b |||||||| |||| 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 O38 |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Oguis, Giovanna Fae Ruiz. |
9 (RLIN) |
2136 |
245 00 - TITLE STATEMENT |
Title |
Comparison of crossover and mutation operators for a genetic algorithm-based university course timetabling for the College of Science and Mathematics, University of the Philippines in Mindanao / |
Statement of responsibility, etc. |
Giovanna Fae Ruiz Oguis. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Date of publication, distribution, etc. |
2006 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
94 leaves |
502 ## - DISSERTATION NOTE |
Dissertation note |
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2006 |
520 3# - SUMMARY, ETC. |
Summary, etc. |
Course timetabling problem is a mapping of the set of lecture courses to the set of periods and rooms subject to constraints. Genetic algorithm, a biologically inspired process based upon the analogy of natural selection and population genetics, is often used as a search and optimization algorithm in the field of timetabling. Although the genetic algorithm was found to be promising in timetabling courses of the College of Science and Mathematics-University of the Philippines Mindanao, it is still not known which kind of crossover and mutation operators are effective in producing better timetables. Thus, in this study, combinations of uniform, sector-based, and conflict-based crossover, with swap, swap/random, violation-directed mutation were inserted in the general genetic algorithm. Results showed that the combination of conflict-based crossover and violation-directed mutation gave the best performance in finding good solutions, followed by uniform crossover and violation-directed mutation combination and then by the sector-based crossover and violation-directed mutation combination. Results also showed that the six combination with swap and swap-random mutation, were performed badly, were not significantly different form each other. These results were confirmed further statistical analysis. Although the present results obtained indicate the effectiveness of the violation-directed mutation combined with conflict-based crossover, further studied are still needed to explore the potential of other crossover and mutation process. |
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 |
Course timetabling. |
9 (RLIN) |
2137 |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
College of Science and Mathematics |
General subdivision |
Univresity of the Philippines in Mindanao. |
9 (RLIN) |
2138 |
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 |