| 000 -LEADER |
|---|
| fixed length control field |
02719nam a22002417a 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
FT8880 |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20251215155828.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
251215b ||||| |||| 00| 0 eng d |
| 041 ## - LANGUAGE CODE |
|---|
| Language code of text/sound track or separate title |
engtag |
| 050 ## - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA76.9 A43 D38 2025 |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
. |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
David, Je Laurence J.; Rivera, Greg Andrew P. |
| 245 ## - TITLE STATEMENT |
|---|
| Title |
Modified genetic algorithm with 2-OPT local search applied in course route generation |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Place of production, publication, distribution, manufacture |
. |
| Name of producer, publisher, distributor, manufacturer |
. |
| Date of production, publication, distribution, manufacture, or copyright notice |
c2025 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Other physical details |
Undergraduate Thesis: (Bachelor of Science in Computer Science) - Pamantasan ng Lungsod ng Maynila, 2025 |
| 336 ## - CONTENT TYPE |
|---|
| Source |
text |
| Content type term |
text |
| Content type code |
text |
| 337 ## - MEDIA TYPE |
|---|
| Source |
unmediated |
| Media type term |
unmediated |
| Media type code |
unmediated |
| 338 ## - CARRIER TYPE |
|---|
| Source |
volume |
| Carrier type term |
volume |
| Carrier type code |
volume |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
ABSTRACT: This study presents an enhancement of the Classical Genetic Algorithm designed to address the issue of premature convergence and high selection pressure leading to less diverse and desirable candidate within the population. To address these issues, the enhanced Genetic Algorithm enhanced the generation of the initial population by using made-pairing refined method and nearest neighbor heuristic, and by adjusting the fitness grade of the candidates before Stochastic Universal Sampling (SUS) to select the new candidate at a spaced interval based on their fitness value. Lastly, integrating balanced or-opt for efficient segment relocation the explore better routes, adaptive edge swaps to fix the worst connections, and use the standard 2-opt method as fallback steps on stagnation. This study used a comparative experimental research methodology with statistical validation to assess the performance of each upgrade made to the Standard Genetic Algorithm with 2-Opt Local Search used for courier route development. To ensure accurate results and no data tampering, six known TSP instances and two from two known studies will be used: (a) att48, (b) berlin52, (c) kroA100, (d) pr226, € a280, and (f) rat575. Furthermore, location data from Junera et al. (2019) and Xu et al. (2018) will be used, with the names location19 and location51, respectively. These eight data examples already include a record of their most optimal paths. The results show that the Proposed Genetic Algorithm outperforms the Genertic Algorithm with 2-Opt in terms of solution quality, as indicated by a 2.2222% gain in the Overall Average Best Fitness (OABF) across all instances tested. This suggests that using the proposed approach will result in a more effective overall solution. It is also confirmed that the proposed method is constantly discovering better solutions, with an increase in the average overall percent difference of true best fitness of 1.1623%. |
| 526 ## - STUDY PROGRAM INFORMATION NOTE |
|---|
| Classification |
Filipiniana |
| 655 ## - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
academic writing |
| 942 ## - ADDED ENTRY ELEMENTS |
|---|
| Source of classification or shelving scheme |
|
| Item type |
Thesis/Dissertation |