Escandor, Jennifer T. and Rosario, Kyke Anthony S. 4 0

An enhancement of genetic algorithm applied in courier vehicle routing / 6 6 Jennifer T. Escandor, and Kyke Anthony S. Rosario. - - - 253 pp. 28 cm. - - - - - . - . - 0 . - . - 0 .

Thesis: (BSCS major in Computer Science) - Pamantasan ng Lungsod ng Maynila, 2018.





5



ABSTRACT: Genetic Algorithm is used in finding optimal or near optimal solutions to difficult problems. The algorithm begins with a set of potential solutions known as the population, which evolves during the process and generates a more optimal set of solutions. The algorithm is applied most commonly in optimization problems, one of which is the vehicle routing problem, which aims for the shortest route that passes only once through a set of points. Other applications of Genetic Algorithm include image processing, circuit design, and scheduling problems. An enhancement of the existing algorithm was proposed to produce a more effective Genetic Algorithm. During the study, the researchers found three problems: the algorithm's failure to produce a value equivalent to the optimal solution, its tendency to output invalid solutions, and re-computation of fitness values. The enhanced algorithm is now able to produce optimal solutions with no invalid solutions present and is able to minimize execution time when running the enhanced algorithm. Experimental results show that the enhanced Genetic Algorithm is better and more effective than the current algorithm.













5







2 = =









2




2 --0------


6 --0-- 2 --------



0 2 --


--20------





--------20--


--------20--


----2

/ 2

/ 2

/

/