Comparison of static and dynamic penalty functions for handling constraints in genetic algorithm applied to course timetabling for CSM in UPMin / (Record no. 668)

MARC details
000 -LEADER
fixed length control field 01988nam a2200313 4500
001 - CONTROL NUMBER
control field UPMIN-00000014635
003 - CONTROL NUMBER IDENTIFIER
control field UPMIN
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20221205112232.0
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 221205b |||||||| |||| 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 C65
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Concepcion, Erick Castillo.
9 (RLIN) 343
245 00 - TITLE STATEMENT
Title Comparison of static and dynamic penalty functions for handling constraints in genetic algorithm applied to course timetabling for CSM in UPMin /
Statement of responsibility, etc. Erick Castillo Concepcion.
260 ## - PUBLICATION, DISTRIBUTION, ETC.
Date of publication, distribution, etc. 2006
300 ## - PHYSICAL DESCRIPTION
Extent 54 leaves
500 ## - GENERAL NOTE
General note Thesis, Undergraduate (BS Applied Mathematics) -- U. P. in Mindanao
520 3# - SUMMARY, ETC.
Summary, etc. This study presents an application of generic algorithm (GA) on university course timetabling problem using penalty functions were utilized as fitness function, penalizing only on the soft constraints since all hard constraints must be satisfied. One is static penalty function having a fixed penalty parameter in the entire optimization process, and dynamic penalty function where the penalty factors are dependent on the current generation. In comparing the solution between the best for static penalty and the best for dynamic penalty, the later has relatively lower constraint violation making that solution better than the static penalty. Thus, dynamic penalty function is a better performer than static penalty function as a fitness function in a GA optimization process, although the soft constraints were partitioned into equality and inequality constraints, it is not clear which among the constraints is more violated because they have a different degree of penalty
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 Timetbaling
General subdivision Courses.
9 (RLIN) 346
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Static functions.
9 (RLIN) 347
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Dynamic functions.
9 (RLIN) 348
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Handling constraints.
9 (RLIN) 349
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 Koha item type
    Library of Congress Classification   Not For Loan Preservation Copy University Library University Library Archives and Records 2008-04-15 donation UAR-T-gd1007   LG993.5 2006 A64 C65 3UPML00031665 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-gd1571   LG993.5 2006 A64 C65 3UPML00011759 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