MARC details
| 000 -LEADER |
|---|
| fixed length control field |
02813nam a22003133a 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
UPMIN-00005727662 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
UPMIN |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20221128171813.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
221128b |||||||| |||| 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 B64 |
| 100 ## - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Bohol, Nancy B. |
| 245 ## - TITLE STATEMENT |
|---|
| Title |
Ant colony-based algorithm with elitist strategy for capacitated vehicle routing problem / |
| Statement of responsibility, etc. |
Nancy B. Bohol. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. |
|---|
| Date of publication, distribution, etc. |
2011 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
120 leaves. |
| 500 ## - GENERAL NOTE |
|---|
| General note |
Thesis, Undergraduate (BS Applied Mathematics)-U.P. Mindanao |
| 520 3# - SUMMARY, ETC. |
|---|
| Summary, etc. |
Vehicle Routing Problem aims to construct a solution set of routes for geographically scattered nodes with the least distance. Capacitated VRP is a variant where there is an additional constraint of fixed vehicle capacity. Ant Colony Optimization is a metaheuristics patterned after the behavior of ants as they observe pheromone trails in their search for optimal routes from their nest to a food source. The objective of this study was to solve CVRPs using an ant colony-based system with a modified state transition rule, having the additional savings and the available vehicle capacity terms, and using elitist strategy in its trail updating. Datasets used have 20 and 50 customer nodes for the small-scaled and 100 and 150 for the large-scaled. Two sets of parameters were also used with the first having the number of ants equal to the number of customer nodes, while the second one had it at only half. Performances between parameter settings were compared through independent sample t-tests of average relative errors. Results showed that the difference was only significant for the CVRP with 150 customer nodes. Results of the study wee also compared to the results of application of original ant colony system and to the published best known solutions for each CVRP instance. Independent samples t-tests was conducted between the average relative errors for the modified and original algorithms, where the proposed algorithm was shown to produce smaller solution lengths. There was also an increase in rate of convergence for the proposed algorithm. In comparison to the best known solution, the best of the best solutions generated by the proposed algorithm had relative errors not more than 15.5% with the least at 3%. In conclusion, the proposed algorithm was able to reach near optimal solutions and generally performed better than the original and colony system. |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Vehicle Routing Problem |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Ant Colony Optimization. |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Elitist strategy. |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Metaheuristics. |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Datasets. |
| 650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
CVRP (Capacitated Vehicle Routing Problem) |
| 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 |
