Modified K-Nearest Neighborhood Algorithm For Optimal Selection Of Distribution Centre In The Disaster Relief Operation

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...

全面介绍

Saved in:
书目详细资料
主要作者: Siti Nabilah Basarang
格式: Thesis
语言:en_US
主题:
在线阅读:https://oarep.usim.edu.my/bitstreams/0476595d-b399-4efb-af29-a4053ee7f028/download
https://oarep.usim.edu.my/bitstreams/56d3d148-427e-4df1-9e35-046651b98b99/download
https://oarep.usim.edu.my/bitstreams/9982a41f-8041-472c-8f54-410574983fef/download
https://oarep.usim.edu.my/bitstreams/bdb0de62-33b6-43a4-a001-f35ccc68b8a7/download
https://oarep.usim.edu.my/bitstreams/bcde5b6d-0fd3-4a43-a08d-e5bb708a2290/download
https://oarep.usim.edu.my/bitstreams/740d9200-0a3c-44c0-84b8-e91006144da7/download
https://oarep.usim.edu.my/bitstreams/dc327697-bfb7-49b3-b11f-c5da0cbaa62a/download
https://oarep.usim.edu.my/bitstreams/07d34c6c-2af5-46d5-b569-2e26d8dc06ad/download
https://oarep.usim.edu.my/bitstreams/6ffb5140-1526-427c-b022-bc3a5a793e1e/download
标签: 添加标签
没有标签, 成为第一个标记此记录!
实物特征
总结: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.