| 000 -LEADER |
|---|
| fixed length control field |
02680nam a22002417a 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
FT8888 |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20251217145933.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
251217b ||||| |||| 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 F47 2025 |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
. |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Ferrer, Lloyd Eric G.; Maranan, Alghie Zachary D. |
| 245 ## - TITLE STATEMENT |
|---|
| Title |
Enhancement of genetic algorithm applied in e-commerce delivery routing |
| 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: Genetic Algorithm (GA) is an optimization technique inspired by natural selection where a population of candidate solutions evolves over generations through selection, crossover, and mutation. Although GA is effective for solving complex optimization problems, traditional implementations often face challenges like slow convergence and premature stagnation. To address these issues, several enhancements were introduced. The Nearest Neighbor (NN) heuristic was employed during the initialization phase to create high-quality starting solutions by iteratively selecting the closest unvisited point, improving early convergence and reducing the need for excessive exploration. Additionally, Grid Search was used to automate the tuning of key GA parameters such as mutation rate, crossover rate, and population size. By systematically exploring combinations of these parameters, Grid Search identified optimal settings more efficiently than manual tuning, leading to better overall performance. To further support exploration and prevent the population from becoming overly homogeneous. Diversity-Preserving Mechanisms were implemented by dynamically adjusting mutation rates based on measured diversity levels. This approach helped the enhanced GA maintain diversity above 40% across generations, whereas standard GA models typically suffered from diversity loss over time. These integrated enhancements---Nearest Neighbor for smarter initialization. Grid Search for automated parameter optimization, and Diversity-Preserving Mechanisms for sustained variation-----collectively improved the GA’s convergence speed, solution quality, and adaptability. As a result, the enhanced Genetic Algorithm proved more effective and robust in solving complex optimization problems, particularly in real-world applications like E-commerce delivery routing, where maintaining both exploration and solution efficiency is critical. |
| 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 |