Initial studies on the hybridization of particle swarm optimization-simulated annealing (PSO-SA) approach applied to the classical 0/1knapsack problem / (Record no. 535)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 02281nam a2200241 4500 |
001 - CONTROL NUMBER | |
control field | UPMIN-00000010900 |
003 - CONTROL NUMBER IDENTIFIER | |
control field | UPMIN |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20221014105316.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 ## - 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) | C6 E87 |
100 1# - MAIN ENTRY--PERSONAL NAME | |
Personal name | Espera, Dari Jayne Mingoy. |
245 00 - TITLE STATEMENT | |
Title | Initial studies on the hybridization of particle swarm optimization-simulated annealing (PSO-SA) approach applied to the classical 0/1knapsack problem / |
Statement of responsibility, etc. | Dari Jayne Mingoy Espera. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
Date of publication, distribution, etc. | 2006 |
300 ## - PHYSICAL DESCRIPTION | |
Extent | 79 leaves. |
502 ## - DISSERTATION NOTE | |
Dissertation note | Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2006 |
520 3# - SUMMARY, ETC. | |
Summary, etc. | The program developed verifies solutions to the results of the Knapsack Particle Swarm Optimization (KPSO) algorithm conducted by Grosan et. al. (2003). The program used to heuristic methods which are the Particle Swarm Optimization (PSO) and Simulated Annealing (SA) algorithm in validating solutions to known optimum solutions of the Classical 0/1 Knapsack Problem. Three knapsack sample test were considered in this study. It accepts an input file of the given knapsack parameters: number of items, knapsack capacity, weight list, profit list, optimal weight and optimal profit. The output of each run gives the decimal values and equivalent binary values that determine which item is included in to the knapsack. Moreover, the program also validates other knapsack problems provided that proper parameters are given. Additional feature of this program is it can specify parameters of both PSO and Sa algorithms without the need of recompiling the entire code. The program also generates other possible solutions to the Classical 0/1 Knapsack Problem since it deals with verifying the known optimum solutions. Numerical experiments show the effectiveness of this hybrid approach. This hybrid of meta-heuristic techniques can indeed be a powerful tool in the future to solve other optimization problems in the fast-changing world of applied mathematics and computer science. Scalability of the developed algorithms, however, needs to be verified for number of items larger than twenty (20) |
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 |
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 | Price effective from | Koha item type |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Library of Congress Classification | Not For Loan | Preservation Copy | University Library | University Library | Archives and Records | 2006-06-27 | donation | UAR-T-gd739 | LG993.5 2006 C6 E87 | 3UPML00021983 | 2022-09-21 | 2022-09-21 | Thesis | ||||
Library of Congress Classification | Not For Loan | Room-Use Only | College of Science and Mathematics | University Library | Theses | 2006-06-27 | donation | CSM-T-gd1424 | LG993.5 2006 C6 E87 | 3UPML00011615 | 2022-09-21 | 2022-09-21 | Thesis |