Please use this identifier to cite or link to this item:
Title: Modified K-Nearest Neighborhood Algorithm For Optimal Selection Of Distribution Centre In The Disaster Relief Operation
Authors: Siti Nabilah Basarang 
Keywords: distribution centre, optimization, fitness value
Issue Date: Nov-2020
Publisher: Universiti Sains Islam Malaysia
Disaster relief operation is refer to an activity where people assist the disaster victim to recover. Inefficiency of distribution centre selection in disaster relief operation makes difficulty for volunteer to perform their humanitarian task. Thus, a strategic location choose of operation centre is being a concern. It has been pointed out that not all disaster area can be covered during disaster recovery operation . The problem of the selection of distribution centre is not done optimally. The methodology by comparison between K-means, K-means with Simulated Annealing (SA), lastly K-means with Genetic Algorithm (GA). In response to the problems, it is needed to understand the existing algorithm used to determine the distribution centre. The K-Nearest Neighbor (KNN) and the use of Genetic Algorithm (GA) and Simulated Annealing (SA) in KNN is proposed to classify and select the distribution centre. The minimization of the fitness value is being the objective in this study. The experiment conducted with demand point and the distribution centre are located by researcher and complement the KNN with the GA and SA. The comparison of the performance has been made and the study found that implementing GA-KNN give the most optimal solution with average 21% of fitness value least compared to SA-KNN. Thus, this study is contributing in finding the most optimal distribution centre location with nearly-equal demand point distribution of each selected location which can facilitates the real-world aid distribution in disaster area, time-wise and cost-wise.
Appears in Collections:Master

Files in This Item:
File Description SizeFormat
3150104 Declaration.pdf187.49 kBAdobe PDFView/Open
3150104 Introduction.pdf124.25 kBAdobe PDFView/Open
3150104 Chapter 1.pdf136.94 kBAdobe PDFView/Open
3150104 Chapter 2.pdf2.33 MBAdobe PDFView/Open
3150104 Chapter 3.pdf2.95 MBAdobe PDFView/Open
3150104 Chapter 4.pdf10.96 MBAdobe PDFView/Open
3150104 Chapter 5.pdf97.29 kBAdobe PDFView/Open
3150104 Bibliography.pdf182.32 kBAdobe PDFView/Open
3150104 Appendices.pdf4.08 MBAdobe PDFView/Open
Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.