MARC details
000 -LEADER |
fixed length control field |
02509nam a22003733a 4500 |
001 - CONTROL NUMBER |
control field |
UPMIN-00005905226 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
UPMIN |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20221024143723.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
221024b |||||||| |||| 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 P33 |
100 ## - MAIN ENTRY--PERSONAL NAME |
Personal name |
Pabrua, Lerr Dwaine Badoy. |
245 ## - TITLE STATEMENT |
Title |
Modified discrete firefly algorithms with mutation operators as local search for makespan minimization of the permutation flowshop scheduling problem / |
Statement of responsibility, etc. |
Lerr Dwaune Badoy Pabrua. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Date of publication, distribution, etc. |
2011 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
151 leaves. |
502 ## - DISSERTATION NOTE |
Dissertation note |
Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2011 |
520 3# - SUMMARY, ETC. |
Summary, etc. |
Combinatorial optimizations the discipline in the area of discrete mathematics that deals with decision making in the case of discrete alternatives. A famous combinatorial optimization problem is the Permutation Flowshop Scheduling Problem (PFSP-a decision problem that deals with how to schedule n jobs on m machines with consideration to a specific criterion. In this study, novel variants of the Discrete Firefly Algorithm (DFA), generally called Modified Discrete Firefly Algorithms (MDFAs) are introduced. Modification was done by replacing the logistic sigmoid function (sigmoid) with the hyperbolic tangent function (tanh). Three mutation operators are used as local search methods producing 3 MDFAs called MDFA with exchange mutation (MDFA-EM), MDFA with insertion mutation (MDFA-ISM )and MDFA with simple inversion mutation (MDFA-SIM). DFA and the proposed algorithms were subjected to known PFSP benchmarks with makespan criterion as the objective function. In terms of solution quality, an MDFA variant, specifically MDFA-EM, produced more minimum makespan and average minimum values. regarding solution time, MDFA found optimal solutions faster compared to DFA, on the average case. In terms of performance, tanh also matched that of sigmoid while some instances had shown the better performance of tanh. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Firefly algorithms. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Algorithms. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Mutation. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Combinatorial optimization. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Optimization. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Hyperbolic tangent function (tanh) |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Insertion mutation. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Permutation. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Exchange mutation. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Permutation flowshop. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Scheduling problem. |
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 |