MARC details
000 -LEADER |
fixed length control field |
02089nam a22003733a 4500 |
001 - CONTROL NUMBER |
control field |
UPMIN-00003626027 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
UPMIN |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20230117133954.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
230117b |||||||| |||| 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 2008 |
Local cutter number (OCLC) ; Book number/undivided call number, CALL (RLIN) |
A64 G6 |
100 ## - MAIN ENTRY--PERSONAL NAME |
Personal name |
Go, Noel Anthony Mones. |
9 (RLIN) |
1327 |
245 #2 - TITLE STATEMENT |
Title |
A modified shuffled frog leaping algorithm for the bin packing problem / |
Statement of responsibility, etc. |
Noel Anthony Mones Go. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Date of publication, distribution, etc. |
2008 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
98 leaves. |
502 ## - DISSERTATION NOTE |
Dissertation note |
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2008 |
520 3# - SUMMARY, ETC. |
Summary, etc. |
Bin packing is a mathematical way to efficiently fit elements into bins. Since the bin packing problem (BPP) is NP-hard, the most efficient known algorithms use heuristics to accomplish results which, although very good in most cases, may not be the optimal solution. Among the heuristics currently used are best fit, worst fit, next fit and the first fit. Metaheuristic methods applied to the BPP. The shuffled frog leaping algorithm (SFLA) I a population-based search algorithm were a population consists of frogs which are partitioned into subsets. However, an algorithm based on the uniform crossover and mutation operators of generic algorithm was used for the local search in the study instead of the particle swarm optimization-based local search of the SFLA since the BPP is a packing problem. Results showed that the MSFLA is a promising method to use in solving the BPP. |
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 |
Bin packing. |
9 (RLIN) |
1328 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Bin packing |
General subdivision |
problems. |
9 (RLIN) |
1329 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Shuffled frog leaping. |
9 (RLIN) |
1330 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Uniform crossover. |
9 (RLIN) |
1331 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Modified shuffeld frog leaping algorithms (MSFLA). |
9 (RLIN) |
1332 |
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 |
Bin packing problem (BPP). |
9 (RLIN) |
1333 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Genetic operators. |
9 (RLIN) |
1334 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Genetic algorithms (GA) |
9 (RLIN) |
1335 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Algorithms. |
9 (RLIN) |
1336 |
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 |