تحقیقات کاربردی علوم جغرافیایی

تحقیقات کاربردی علوم جغرافیایی

اجرای الگوریتم TSP در بهینه سازی مسیر حرکت آزمایشگاه سیار پزشکی در مقطع زمانی پس از زلزله با استفاده از GIS و الگوریتم های ACO و ICA (مطالعه موردی: شهر گرگان)

نویسندگان
محمد حسین سرایی 1
محمدرضا رضایی 1
محسن عادلی 2
1 دانشیار گروه جغرافیا و برنامه ریزی شهری دانشگاه یزد
2 دانشجوی دکتری جغرافیا و برنامه ریزی شهری دانشگاه یزد
10.52547/jgs.21.61.177
چکیده
فرایند بهینه­ سازی مسیر، یکی از تحلیل­هایی است که می­ تواند در مواقعی که محدودیت منابع و زمان وجود دارد، از جمله شرایط پسازلزله مورد استفاده قرار گیرد. در این تحقیق، از تحلیل مذکور جهت حل مسأله فروشنده دوره­ گرد و به منظور بهینه سازی مسیر حرکت آزمایشگاه­ های سیار پزشکی استفاده شده است. در این مسأله، هدف پیدا کردن کوتاه­ترین مسیر حرکت بین یکسری از نقاط بوده و الگوریتم­ های مورد استفاده سعی در کمینه­ سازی هزینه­ های انتقال و تابع هدف را خواهند داشت. جهت اجرای این مسأله با در نظر گرفتن سناریوی سخت­گیرانه در دسترسی به منابع، از دو الگوریتم کلونی مورچگان و رقابت استعماری در کنار الگوریتم دایجسترا در محیط GIS استفاده شده است. نقاط بازدید مدل، مناطق مستعد جهت اسکان موقت پسا­زلزله در شهر گرگان بوده و از فواصل عملکردی و زمان واقعی در بستر شبکه شهری، به جای فواصل زمانی و مکانی اقلیدوسی استفاده شده است. نتایج اجرای مدل نشان می ­دهند که الگوریتم کلونی مورچگان در دو ضابطه زمان و فاصله نسبت به دو الگوریتم دایجسترا و رقابت استعماری، بهینه­ سازی مسیر را به نحو مطلوب­تری انجام داده است.
کلیدواژه‌ها
بهینه‌سازی
الگوریتم TSP
الگوریتم ACO
الگوریتم ICA
زلزله

عنوان مقاله English

The Implementation of TSP Algorithm in Optimization of the Movement Path of the Mobile Medical Laboratory During the Post-Earthquake Using GIS, ACO and ICA Algorithms (Case Study: Gorgan City)

نویسندگان English

Mohammad Hosein Saraei 1
Mohammad Reza Rezaei 1
mohsen adeli 2
1 Yazd University
2 Yazd University
چکیده English

The route optimization process is one of the analyzes that can be used when there is a constraint on resources and time, including post-earthquake conditions. In this research, this analysis has been used to solve the Travelling Salesman Problem. In this case, the goal is finding the shortest path between a set of points and the algorithm will try to minimize the transmission costs and target function. This paper due to target, is practical and developmental, due to doing method is descriptive and analytical and due to information gathering method is documental and surveying. In order to implement this problem, by considering to the strict scenario of accessing resources, two algorithms including the Ant Colony Optimization and Imperialist Competition Algorithm in the MATLAB environment with the Dijkstra algorithm in the GIS environment have been used. The view points of the model are areas that prepared to temporary post-earthquake settlement in Gorgan city and the spatial and temporal real-time distances in the urban network are used instead of Euclidian distances. The results of the implementation of the model have shown that the Ant Colony Optimization has performed the route optimization in two parameters of time and distance more effectively than the two dijkstra and Imperialist Competition Algorithm.

کلیدواژه‌ها English

Optimization
TSP Algorithm
ACO Algorithm
ICA Algorithm
Earthquake
Akbari M E, Farshad AA, Asadi Lari, M. (2004). The devastation of Bam; on overview of health issues 1 month after the earthquake. Public Health Sep; 118 (6): 403-408.
Ardalan A, Pourmalek F, Mohammadi H, Russel M. (2005). Concise emergency country profile: Islamic Republic of Iran. Tehran: Ministry of Health and Medical Education.
Atashpaz-Gargari E, Hashemzadeh F, Rajabioun R, and Lucas C. (2008) Colonial Competitive Algorithm, a novel approach for PID controller design in MIMO distillation column process. International Journal of Intelligent Computing and Cybernetics, Vol. 1 No. 3, pp. 337–355.
Atashpaz-Gargari E, Lucas C. (2009). Imperialist competitive algorithm for minimum bit error rate beamforming. Int. J. Bio-Inspired Comput. 2009, 1, 125–133.
Bagheri Tolabi H, Moradi MH, Shahrin Bin M.A, and Zandebasiri M R. New Technique for Global Solar Radiation Prediction using Imperialist Competitive Algorithm. Journal of Basic and Applied Scientific Research. 3(3)958-964.2013.
Bahrami H, Abdechiri M, Meybodi M R. Imperialist Competitive Algorithm with Adaptive Colonies Movement. I.J. Intelligent Systems and Applications. 2, 49-57. 2012.
Bernal E, Castillo O, Soria J and Valdez F. (2017). Imperialist Competitive Algorithm with Dynamic Parameter Adaptation Using Fuzzy Logic Applied to the Optimization of Mathematical Functions. Algorithms 2017, 10, 18; doi: 10.3390/a10010018. www.mdpi.com/journal/algorithms. 2017.
Celik U, Yurtay N. 2017. An ant colony optimization algorithm-based classi_cation for the diagnosis of primary headaches using a website questionnaire expert system, Turkish Journal of Electrical Engineering & Computer Sciences, (2017) 25: 4200 - 4210. doi:10.3906/elk-1612-178.
Chen C C, Yeh T L, Yang Y K, & Chen S J. (2001). Psychiatric morbidity and posttraumatic symptoms among survivors in the early stage following the 1999 earthquake in Taiwan. Psychiatry Research, 105, 13-22.
Duan H, Chunfang Xu, Senqi Liu, Shan Shao. (2010). Template matching using chaotic imperialist competitive algorithm. Pattern Recognition Letters 31. 1868–1875.
Gargari A, Lucas E. (2007). Imperialist competitive algorithm: an algorithm for optimization spired by imperialistic competition. IEEE Congress on Evolutionary Computation, p.4661-4667. [doi:10.1109/CEC.2007.442 5083].
Geetha Devasena MS, Gopu G, Valarmathi ML. (2016). Automated and Optimized Software Test Suite Generation Technique for Structural Testing. Int J Softw Eng Knowl Eng 26:1-13. doi: 10.1142/S0218194016500017.
Goldberg JB. (2004). Operations research models for the deployment of emergency services vehicles. EMS Mgmnt J 2004; 1(1): 20-39.
Gordan M, Abdul Razak H, Ismail Z, Ghaedi Kh. (2018). Data mining based damage identification using imperialist competitive algorithm and artificial neural network. Latin American Journal of Solids and Structures. versão impressa ISSN 1679-7817versão On-line ISSN 1679-7825. http://dx.doi.org/10.1590/1679-78254546. Pp 2 – 14.
Lee S. (2012). Centrality-Based ambulance dispatching for demanding emergency situations, J. Oper. Res. Soc., Vol. 64, no. 4, pp. 610 – 618.
Lian K, Zhang C, Gao L, Shao X. (2012). A modified colonial competitive algorithm for the mixed-model U-line balancing and sequencing problem. Int. J. Prod. Res. 2012, 50, 5117–5131.
Lucas C, Nasiri-Gheidari Z, Tootoonchian F. (2010). Application of an imperialist competitive algorithm to the design of a linear induction motor. Energy Conversion and Management, Elsevier, pp 1407–1411.
Mavrovouniotis M, Müller Felipe M and Yang Sh. (2016). Ant Colony Optimization with Local Search for Dynamic Travelling Salesman Problems, IEEE TRANSACTIONS ON CYBERNETICS, VOL. XX, NO. YY, APRIL 2016, PP 1 -14.
Moadi S, Mohaymany A SH, Babaei M. (2011). Application of Imperialist Competitive Algorithm to the Emergency Medical Services Location Problem. International Journal of Artificial Intelligence & Applications (IJAIA), Vol.2, No.4. PP 137 – 147.
Mousavi Rad S J, Akhaghian Tab F, Mollazade K. (2012) Application of Imperialist Competitive Algorithm for Feature Selection: A Case Study on Bulk Rice Classification. International Journal of Computer Applications (0975 – 8887) Volume 40 – No.16. 41 – 48.
Nathan M, Thielman R, Guerrant L. (2004). Acute infectious diarrhea. New England J 2004 Jan; 150(1): 35-97.
Sadaei H J, Enayatifar R, Lee M H, Mahmud M. (2016). A hybrid model based on differential fuzzy logic relationships and imperialist competitive algorithm for stock market forecasting. Applied Soft Computing, 40, 132-149.
Safari Mamaghani A, Meybodei M R. (2011). An Application of Imperialist Competitive Algorithm to Solve the Quadratic Assignment Problem. 6th International Conference on Internet Technology and Secured Transaction, 11 – 14 December, Abu Dhabi, United Arab Emirates.562 – 565.
Saif S M. (2016). An Improved Imperialist Competitive Algorithm Based on a New Assimilation Strategy. Journal of Advances in Computer Engineering and Technology, 2(2) 2016. PP 23 – 32.
Wilde E T. (2013). Do Emergency Medical System Response Times Matter for Health Outcomes, Health Econ., Vol. 22, no.7, pp. 790 – 806.
Wisner B, Adams J. (2002). Environmental Health in Emergencies and Disasters. Geneva: World Health Organization. ENVIRONMENTAL HEALTH IN EMERGENCIES, ISBN 92 4 154541 0, 252 pp.
Xiujuan Zhao, Graham Coates, Wei Xu. (2017). Solving the earthquake disaster shelter location-allocation problem using optimization heuristics, Analytical Modeling and Simulation, Proceedings of the 14th ISCRAM Conference – Albi, France, May 2017. pp 50 -62.
Yang Y K, Yeh T L, Chen C C, Lee C K. (2003). Psychiatric morbidity and post traumatic symptoms among earthquake victim in primary care clinics. General Hospital Psychiatry, 25, 253-261.