MARC details
000 -LEADER |
fixed length control field |
02210nam a22003133a 4500 |
001 - CONTROL NUMBER |
control field |
UPMIN-00006023633 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
UPMIN |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20230105135938.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
221014b |||||||| |||| 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 E24 |
100 ## - MAIN ENTRY--PERSONAL NAME |
Personal name |
Ebero, Ria Theresa Magnaye. |
9 (RLIN) |
940 |
245 ## - TITLE STATEMENT |
Title |
Shuffled frog leaping-tabu search algorithm with grouping genetic algorithm operators applied on cutting stock problem (CSP) / |
Statement of responsibility, etc. |
Ria Theresa Magnaye Ebero. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Date of publication, distribution, etc. |
2011 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
106 leaves. |
502 ## - DISSERTATION NOTE |
Dissertation note |
Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2011 |
520 3# - SUMMARY, ETC. |
Summary, etc. |
This study was done to solve the one-dimensional variant of CSP with single stock length and without contiguity. The shuffled frog leaping algorithm (SFLA) was applied to CSP but was modified by embedding the tabu search (TS) in the SFLA's local search. The grouping genetic algorithm (GGA) operators were also used to address a constraint in SFLA. GGA crossover was used to create a new solution i SFLA while GGA mutation was used to create a new solution in TS. The efficiency of the algorithm was evaluated by using the chosen test data used by Lacsaman's (2008) study, namely the modified shuffled frog leaping algorithm (MSFLA). There were 8 parameter settings used in the study, 4 sets for SFLA and 2 sets for TS. The first parameter set of SFLA was from Amiri et al (2009) while the other set was generated by the proponent. The results showed that, generally, SFLA-TS performed better compared to MSFLA. It provided better results compared to MSFLA on test data 1,4 and 5, similar results with MSFLA in test data 2, and equal results on test data 3. Generally, SFLA-TS can be a promising solution in solving CSP. |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Shuffled Frog Leaping Algorithm (SFLA) |
9 (RLIN) |
941 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Cutting Stock Problem CSP) |
9 (RLIN) |
942 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Tabu Search (TS) |
9 (RLIN) |
943 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Grouping Genetic Algorithm (GGA) |
9 (RLIN) |
944 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Hybrid algorithm. |
9 (RLIN) |
945 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Modified Shuffled Leaping Algorithm (MSFLA) |
9 (RLIN) |
946 |
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 |