MARC details
000 -LEADER |
fixed length control field |
03055nam a22004333a 4500 |
001 - CONTROL NUMBER |
control field |
UPMIN-00003300427 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
UPMIN |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20230131173557.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
230131b |||||||| |||| 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 2009 |
Local cutter number (OCLC) ; Book number/undivided call number, CALL (RLIN) |
A64 L46 |
100 ## - MAIN ENTRY--PERSONAL NAME |
Personal name |
Leonor, Daniellle Ann Marie de Leon. |
9 (RLIN) |
1960 |
245 ## - TITLE STATEMENT |
Title |
Genetic algorithm with shuffled frog leaping algorithm for the University course timetabling problem / |
Statement of responsibility, etc. |
Danielle Ann Marie de Leon Leonor. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Date of publication, distribution, etc. |
2009 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
82 leaves. |
502 ## - DISSERTATION NOTE |
Dissertation note |
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2009 |
520 3# - SUMMARY, ETC. |
Summary, etc. |
University course timetabling problem is arrangement of lecture classes of the teachers with blocks of students on certain timeslots and classrooms, satisfying several kinds of constraints. Genetic algorithm (GA), inspired from Darwin's theory of evolution, is usually used as research algorithm in timetabling problems. Though GA is a promising method in solving the university course timetabling problem of the University of the Philippines Mindanao-College of Science and Mathematics, it converges rather slowly. A newly developed algorithm, the shuffled frog leaping algorithm (SFLA), has a deep local search strategy that would help improve GA method. Thus, in this study, the concepts of shuffling and partitioning from the shuffled frog leaping algorithm were inserted in the general genetic process to aid the convergence of pure GA, named as GA-SFLA. Small, medium and large population sizes were explored and optimal sets of parameter values per population size were determined for GA-SFLA. Also, penalty weights were developed to enhance the quality of the generated timetables. Results showed that GA-SFLA outperformed pure GA on all population sizes. However, the different parameters set that used GA-SFLA were not significantly different from each other. These results were further verified by statistical analysis. Although present results showed a good performance for GA-SFLA, further studies are still needed to explore other potentials of GA-SFLA. |
610 ## - SUBJECT ADDED ENTRY--CORPORATE NAME |
Corporate name or jurisdiction name as entry element |
College of Science and Mathematics, University of the Philippines Mindanao |
Geographic subdivision |
Davao City |
-- |
Philippines. |
9 (RLIN) |
1961 |
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 |
Hybrid methods. |
9 (RLIN) |
1962 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
SFLA (Shuffled frog leaping algorithm). |
9 (RLIN) |
1963 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
University course timetabling problem. |
9 (RLIN) |
1964 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Weights assignment. |
9 (RLIN) |
1965 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Darwin's Theory of Evolution. |
9 (RLIN) |
1966 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Survival of the fittest. |
9 (RLIN) |
1967 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Timetabling. |
9 (RLIN) |
345 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Chromosome representation. |
9 (RLIN) |
1968 |
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 |
Maximazation algorithm. |
9 (RLIN) |
1969 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Selection operators. |
9 (RLIN) |
1970 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Recombination operators. |
9 (RLIN) |
1971 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Solution representation. |
9 (RLIN) |
1972 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Fitness evaluation operators. |
9 (RLIN) |
1973 |
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 |