MARC details
000 -LEADER |
fixed length control field |
02388nam a22003253a 4500 |
001 - CONTROL NUMBER |
control field |
UPMIN-00005727659 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
UPMIN |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20230209165206.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
230209b |||||||| |||| 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) |
A64 S24 |
100 ## - MAIN ENTRY--PERSONAL NAME |
Personal name |
Sagpang, Whimcy Luck Cabido. |
9 (RLIN) |
2331 |
245 #2 - TITLE STATEMENT |
Title |
A particle swarm optimization-invasive weed optimization (PSO-IWO) algorithm for the uncapacitated facility location problem / |
Statement of responsibility, etc. |
Whimcy Luck Cabido Sagpang. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. |
Date of publication, distribution, etc. |
2011 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
70 leaves. |
502 ## - DISSERTATION NOTE |
Dissertation note |
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2011 |
520 3# - SUMMARY, ETC. |
Summary, etc. |
This study was done to solve uncapacitated facility location problems (FLP) using a new hybrid of two optimization algorithms. Particle Swarm Optimization-Invasive Weed Optimization (PSO--IWO) algorithm was applied to a real small-scaled data and a simulated large-scaled data. In this study, IWO was used as a local search heuristic t PSO which improved its searching ability towards the optimal solution. Twenty-four parameter sets were tested for the small-scaled data and twelve of these parameter sets were applied to the large-scaled data to verify results obtained from the small-scaled uncapacitated FLP. The solution obtained was further verified using binary integer programming. The optimal solution was to open facilities 3,4,6,7,8 and 10 with a total cost of 13.90518 million. It was observed that the maximum number of iterations had little or no effect on the algorithm since it was able to converge at an earlier time. The behavior of PSO-IWO observed in the small-scaled uncapacitated FLP was also evident in the large-scaled uncapacitated FLP. The optimal solution obtained incurred in a total cost of 263.15322 million. It was also observed that by not restricting the problem to open a limited number of facilities, a better solution can be obtained. |
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 |
Algorithm. |
9 (RLIN) |
1365 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Invasive weed optimaztion. |
9 (RLIN) |
2332 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Metaheuristics. |
9 (RLIN) |
1368 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Particle swarm optimization. |
9 (RLIN) |
2333 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Uncapacitated facility location problem. |
9 (RLIN) |
2165 |
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
FLP (Facility Location Problem) |
9 (RLIN) |
2334 |
658 ## - INDEX TERM--CURRICULUM OBJECTIVE |
Main curriculum objective |
Undergraduate Thesis |
Curriculum code |
AMAT200, |
Source of term or code |
BSAM |
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 |