MARC details
| 000 -LEADER |
|---|
| fixed length control field |
02564nam a22002773a 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
UPMIN-00004810114 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
UPMIN |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20230106171343.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
230106b |||||||| |||| 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) |
LG993.5 2010 |
| Local cutter number (OCLC) ; Book number/undivided call number, CALL (RLIN) |
A64 E55 |
| 100 ## - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Ehidio, Jhay O. |
| 9 (RLIN) |
1272 |
| 245 ## - TITLE STATEMENT |
|---|
| Title |
Comparison of mutation operators in an evolution strategy-based timetabling for courses in College of Science and Mathematics, University of the Philippines Mindanao / |
| Statement of responsibility, etc. |
Jhay O. Ihidio |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. |
|---|
| Date of publication, distribution, etc. |
2010 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
50 leaves, appendix table. |
| 502 ## - DISSERTATION NOTE |
|---|
| Dissertation note |
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2010 |
| 520 3# - SUMMARY, ETC. |
|---|
| Summary, etc. |
University course timetabling problem is the weekly scheduling of university course lectures, minimizing overlaps of available resources. Evolution strategy, an optimization technique that is based on the principle of survival of the fittest of the evolution concept, is a component method in solving constrained problems. Thus, this study used an evolution strategy-based method in solving the timetabling problem, which is also a constrained problem. Evolution strategy though has not been investigated well and applied extensively in solving course timetabling problems. Thus, this study examined the application of evolution strategy in the course of timetabling problem of the College of Science and Mathematics of the University of the Philippines Mindanao, focusing on the main reproductive operator of evolution strategy that is mutation. The four mutation operators that include 2-exchange, inversion, insertion, and shifting were inserted in the general evolution strategy algorithm, and were compared to know what mutation is the most effective mutation operator. Statistical methods showed that there were no significant differences among the four mutations. Thus, comparison was done by looking at the mutations behavior of convergence to each of their final fitness. Insertion was fund to be the best in fitness improvement, but was also the mutation that has the fastest entrapment at the local optima. With the method tendency of getting trapped at the local optima as what resulted in this study, it is recommended to further study evolution strategy to find better ways in applying it to the course timetabling problem |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Evolution startegy |
| 9 (RLIN) |
1273 |
| 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 |
University course timetabling |
| 9 (RLIN) |
1275 |
| 658 ## - INDEX TERM--CURRICULUM OBJECTIVE |
|---|
| Main curriculum objective |
Undergraduate Thesis |
| Curriculum code |
AMAT200 |
| 658 ## - INDEX TERM--CURRICULUM OBJECTIVE |
|---|
| Main curriculum objective |
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 |
