Crossover Methods Comparison in Flood Evacuation Route Optimization

Nur, Adnan and Hazriani, Hazriani and Nur, Nur Khaerat (2023) Crossover Methods Comparison in Flood Evacuation Route Optimization. Proc. of The International Conference on Artificial Intelligence in Information and Communication (ICAICC). pp. 2831-6983. ISSN 276 - 280

	Text (File artikel) ICAIIC2023-3A-4_Crossover.pdf - Published Version Download (343kB)
	Text (Similarity Check) ProceedingICAIIC2023_ Crossover.pdf - Supplemental Material Download (324kB)
	Text (Bukti Korespondensi) BuktiKoresponden_Crossover.pdf - Supplemental Material Download (188kB)
	Text (Sertifikat Presenter) ICAIIC 2023_CrossOver.pdf - Supplemental Material Download (187kB)

Abstract

This study aims to implement the genetic algorithm by testing the appropriate crossover methods in order to obtain optimal disaster evacuation routes based three main indicators, namely travel time, possible transportation mode, and affected road conditions. The research phase begins with establishing a flood-affected area scenario consisting of the victim's initial location, evacuation location, routing areas, affected road conditions, distance, as well as travel time. The genetic algorithm is applied by representing the genes and chromosomes based on the available data, generating the initial population and calculating the fitness value. At the stage of determining the parent in forming a new individual, roulette wheel selection is used. For the crossover method to produce new individuals, there are 3 methods tested namely single-point, two-point and uniform crossover. The new formed individuals are then mutated with a probability level of 0.1. The last stage is to form a new population by sorting individuals with the highest fitness value. These processes took place with an iteration limit of 1000. Based on the results of the implementation and tests conducted, the uniform crossover method has the most optimal results with accuracy 90% and highest fitness value of 0.896. Meanwhile, the two others methods two-point and single�point have extremely lower accuracy which are 70% and 60% respectively. This result confirmed the statement of previous research which convinced that the uniform crossover is the most effective crossover method.

Item Type:	Article
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Depositing User:	Dr. Eng. Hazriani S.Kom., M.T.
Date Deposited:	24 Sep 2022 02:45
Last Modified:	24 Sep 2022 02:45
URI:	http://repo.handayani.ac.id/id/eprint/153

Actions (login required)

View Item