MARC details
| 000 -LEADER |
|---|
| fixed length control field |
02190nam a22003373a 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
UPMIN-00003211627 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
UPMIN |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20230117170250.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
221017b |||||||| |||| 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) |
C6 L33 |
| 100 ## - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Lacsamana, Margareth Ann Gallo |
| 9 (RLIN) |
1399 |
| 245 ## - TITLE STATEMENT |
|---|
| Title |
Modified shuffled frog-leaping algorithm (SFLA) applied to cutting stock problem / |
| Statement of responsibility, etc. |
Margareth Ann Gallo Lacsamana. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. |
|---|
| Date of publication, distribution, etc. |
2008 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
90 leaves. |
| 502 ## - DISSERTATION NOTE |
|---|
| Dissertation note |
Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2008 |
| 520 3# - SUMMARY, ETC. |
|---|
| Summary, etc. |
This study focused on solving the one-dimensional variant of CSP with single stock length and without contiguity. In this study, an evolutionary algorithm (EA) called the shuffled frog-leaping algorithm (SFLA) was applied to the CSP. However, the local search of the SFLA was first modified using an operator from the genetic algorithm called the uniform crossover so s to use it in solving the CSP. The modified SFLA (MSLFA) with crossover was the only main algorithm used. The evaluation of the efficiency of the MSFLA was limited only to the chosen benchmark test problems. The experimental results in terms of the probability of convergence to a global optimal solution imply that the MSFLA can be an efficient tool for solving combinatorial optimization problems comparable to the EP. Generally, MSFLA provided equal results with EP in one of the benchmark test problems and an almost at par results with the EP in the other test problems with very little percentage error. Accordingly, MSFLA is a promising approach in solving the cutting stock problem if further improvements can be done. |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Cutting stock problem. |
| 9 (RLIN) |
1400 |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Combinatorial optimization. |
| 9 (RLIN) |
1401 |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Optimization. |
| 9 (RLIN) |
733 |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Discrete optimization. |
| 9 (RLIN) |
1377 |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Evolutionary algorithms. |
| 9 (RLIN) |
1378 |
| 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 |
Shuffled frog leaping algorithm. |
| 9 (RLIN) |
1396 |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Uniform crossover. |
| 9 (RLIN) |
1331 |
| 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 |
