000			02719nam a22002417a 4500
003			FT8880
005			20251215155828.0
008			251215b ||||| |||| 00| 0 eng d
041			_aengtag
050			_aQA76.9 A43 D38 2025
082			_a.
100	1		_aDavid, Je Laurence J.; Rivera, Greg Andrew P.
245			_aModified genetic algorithm with 2-OPT local search applied in course route generation
264		1	_a. _b. _cc2025
300			_bUndergraduate Thesis: (Bachelor of Science in Computer Science) - Pamantasan ng Lungsod ng Maynila, 2025
336			_2text _atext _btext
337			_2unmediated _aunmediated _bunmediated
338			_2volume _avolume _bvolume
505			_aABSTRACT: 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			_aF
655			_aacademic writing
942			_2lcc _cMS
999			_c37347 _d37347