MARC details
000 -LEADER |
fixed length control field |
02323nam a22003373a 4500 |
001 - CONTROL NUMBER |
control field |
UPMIN-00006023631 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
UPMIN |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20230126113735.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
221114b |||||||| |||| 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 #0 - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) |
Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) |
LG 993.5 2011 |
Local cutter number (OCLC) ; Book number/undivided call number, CALL (RLIN) |
C6 T35 |
100 ## - MAIN ENTRY--PERSONAL NAME |
Personal name |
Talaugon, Armida Glaiza Varquez. |
9 (RLIN) |
1641 |
245 ## - TITLE STATEMENT |
Title |
Comparison of crossover and mutation operators of genetic algorithm applied to CSM-UPMin scheduling problem / |
Statement of responsibility, etc. |
Armida Glaiza Varquez Talaugon. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Date of publication, distribution, etc. |
2011 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
74 leaves. |
502 ## - DISSERTATION NOTE |
Dissertation note |
Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2011 |
520 3# - SUMMARY, ETC. |
Summary, etc. |
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. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Genetic algorithm. |
9 (RLIN) |
344 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Scheduling. |
9 (RLIN) |
1642 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Scheduling problem. |
9 (RLIN) |
1643 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
University course timetabling. |
9 (RLIN) |
1275 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Crossover. |
9 (RLIN) |
1644 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Mutation. |
9 (RLIN) |
1274 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Mutation operators. |
9 (RLIN) |
1645 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Conflict-based crossover. |
9 (RLIN) |
1646 |
658 ## - INDEX TERM--CURRICULUM OBJECTIVE |
Main curriculum objective |
Undergraduate Thesis |
Curriculum code |
CMSC200, |
Source of term or code |
BSCS |
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 |