Genetic Algorithm with Adaptive Diversification and Intensification for the Vehicle Routing Problem

Wibisono, Eric and Martin, Iris and Prayogo, Dina Natalia (2022) Genetic Algorithm with Adaptive Diversification and Intensification for the Vehicle Routing Problem. In: 3rd biannual International Conference on Informatics, Technology, and Engineering 2021 (InCITE 2021), August 25-26, 2021, Surabaya (Online). (Submitted)

PDF Wibisono-InCITE2021-revised.pdf Restricted to Repository staff only Download (247kB) | Request a copy

Abstract

Hybridization is a common theme employed to improve metaheuristics. Having been known as a less effective metaheuristic for the vehicle routing problem, genetic algorithm (GA) has received attention from researchers for modification and improvement by means of hybridization, for example by adopting a local search technique for the mutation operator. In this paper, we propose another hybridization idea by using an adaptive threshold in population management, whereby in earlier stages of the GA iterations, a larger threshold is used to open up the search space, and in later stages the threshold will be reduced to intensify the search in a smaller neighborhood area. This idea is similar to diversification and intensification processes used in the Tabu Search. The main GA engine follows good principles found from the literature. Two crossover operators, the partially mapped crossover (PMX) and the order crossover (OX), were also tested to see if the adaptive threshold has complication with the other concepts. The experiment results based on Solomon benchmark instance point out that the adaptive threshold favors the PMX but produces worse fitness and longer run time with the OX. More fine-tuning of parameters is invited to further enhance the GA performance from this research.

Item Type:	Conference or Workshop Item (Paper)
Uncontrolled Keywords:	genetic algorithm, vehicle routing problem, adaptive threshold, crossover operator.
Subjects:	H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Divisions:	Faculty of Engineering > Department of Industrial Engineering
Depositing User:	Perpustakaan UBAYA
Date Deposited:	26 Jul 2021 16:27
Last Modified:	30 May 2022 09:38
URI:	http://repository.ubaya.ac.id/id/eprint/39850

Actions (login required)

View Item