![](/images/graphics-bg.png)
Extended GRASP-Capacitated K-Means Clustering Algorithm to Establish Humanitarian Support Centers in Large Regions at Risk in Mexico
المؤلفون المشاركون
Caballero-Morales, Santiago-Omar
Martinez-Flores, Jose Luis
Barojas-Payan, Erika
Sanchez-Partida, Diana
المصدر
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-12-20
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
Mexico is located within the so-called Fire Belt which makes it susceptible to earthquakes.
In fact, two-thirds of the Mexican territory have a significant seismic risk.
On the other hand, the country’s location in the tropical zone makes it susceptible to hurricanes which are generated in both the Pacific and Atlantic Oceans.
Due to these situations, each year many communities are affected by diverse natural disasters in Mexico and efficient logistic systems are required to provide prompt support.
This work is aimed at providing an efficient metaheuristic to determine the most appropriate location for support centers in the State of Veracruz, which is one of the most affected regions in Mexico.
The metaheuristic is based on the K-Means Clustering (KMC) algorithm which is extended to integrate (a) the associated capacity restrictions of the support centers, (b) a micro Genetic Algorithm μGA to estimate a search interval for the most suitable number of support centers, (c) variable number of assigned elements to centers in order to add flexibility to the assignation task, and (d) random-based decision model to further improve the final assignments.
These extensions on the KMC algorithm led to the GRASP-Capacitated K-Means Clustering (GRASP-CKMC) algorithm which was able to provide very suitable solutions for the establishment of 260 support centers for 3837 communities at risk in Veracruz, Mexico.
Validation of the GRASP-CKMC algorithm was performed with well-known test instances and metaheuristics.
The validation supported its suitability as alternative to standard metaheuristics such as Capacitated K-Means (CKM), Genetic Algorithms (GA), and Variable Neighborhood Search (VNS).
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Caballero-Morales, Santiago-Omar& Barojas-Payan, Erika& Sanchez-Partida, Diana& Martinez-Flores, Jose Luis. 2018. Extended GRASP-Capacitated K-Means Clustering Algorithm to Establish Humanitarian Support Centers in Large Regions at Risk in Mexico. Journal of Optimization،Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1197243
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Caballero-Morales, Santiago-Omar…[et al.]. Extended GRASP-Capacitated K-Means Clustering Algorithm to Establish Humanitarian Support Centers in Large Regions at Risk in Mexico. Journal of Optimization No. 2018 (2018), pp.1-14.
https://search.emarefa.net/detail/BIM-1197243
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Caballero-Morales, Santiago-Omar& Barojas-Payan, Erika& Sanchez-Partida, Diana& Martinez-Flores, Jose Luis. Extended GRASP-Capacitated K-Means Clustering Algorithm to Establish Humanitarian Support Centers in Large Regions at Risk in Mexico. Journal of Optimization. 2018. Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1197243
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1197243
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)