Volume 5, Issue 2 (10-2017)
Jorjani Biomed J 2017, 5(2): 78-90 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Bagheri F, Dehghan M, Ziaratban M. Selecting the most proper location to construct hospitals and health centers in a city by Genetic Algorithm. Jorjani Biomed J 2017; 5 (2) :78-90
URL: http://goums.ac.ir/jorjanijournal/article-1-562-en.html
URL: http://goums.ac.ir/jorjanijournal/article-1-562-en.html
1- . Instructor, Department of Computer Engineering, Faculty of Engineering, Golestan University, Gorgan, Iran.
2- Student of Computer Engineering, Department of Computer Engineering, Faculty of Engineering, Golestan University, Gorgan, Iran
3- Assistant Professor, Department of Electrical Engineering, Faculty of Engineering, Golestan University, Gorgan, Iran. ,m.ziaratban@gu.ac.ir
2- Student of Computer Engineering, Department of Computer Engineering, Faculty of Engineering, Golestan University, Gorgan, Iran
3- Assistant Professor, Department of Electrical Engineering, Faculty of Engineering, Golestan University, Gorgan, Iran. ,
Abstract: (16163 Views)
Background & Objective: Major management decisions in organizations not only in the present but also in the future have a profound impact on different aspects of the organization. A slight mistake in making decisions may lead to the loss of resources of the organization, including financial and human resources. In the present study, we evaluated the problem of choosing the most convenient location for the construction of hospitals and health centers as one of the most important issues in the field of health. Regarding the numerous factors in decision making and the myriad of possible solutions to this problem and also disability of human in solving such problems, a genetic optimization algorithm has been used to calculate the best location for the construction of hospitals.
Methods: This study was simulated according to the actual conditions which may exist in a city. Given the existence of a city with N × N dimensions and having several hospitals and health centers in the city, the issue was raised for the construction of three hospitals. Important factors which could influence the decision making were health status, referring times and land prices. Furthermore, the most proper locations for the construction of three hospitals were calculated using the genetic algorithm.
Results: Three characteristics including the level of health, referring times and land prices were randomly assigned to all urban areas. The coordinates of available health centers in the city were also identified. Another point was the lack of proximity of hospitals in the city. Setting the threshold of 0.2 units for the minimum distance between hospitals (current and new), this restriction was applied. After performing the algorithm with the governing conditions, three optimal points were found.
Conclusion: Considering the importance of locations for the construction of hospitals and health centers in the city and the existence of various factors for selecting the most appropriate place, application of strategies and algorithms which may be helpful in finding the best solution among the myriad of solutions in inevitable. According to the fact that human beings alone or by simple mathematical methods are not capable of taking all the features together and examine the search space to find the best result, we achieved the best solution in the city by setting the parameters of the genetic algorithm and taking into account all important factors.
Methods: This study was simulated according to the actual conditions which may exist in a city. Given the existence of a city with N × N dimensions and having several hospitals and health centers in the city, the issue was raised for the construction of three hospitals. Important factors which could influence the decision making were health status, referring times and land prices. Furthermore, the most proper locations for the construction of three hospitals were calculated using the genetic algorithm.
Results: Three characteristics including the level of health, referring times and land prices were randomly assigned to all urban areas. The coordinates of available health centers in the city were also identified. Another point was the lack of proximity of hospitals in the city. Setting the threshold of 0.2 units for the minimum distance between hospitals (current and new), this restriction was applied. After performing the algorithm with the governing conditions, three optimal points were found.
Conclusion: Considering the importance of locations for the construction of hospitals and health centers in the city and the existence of various factors for selecting the most appropriate place, application of strategies and algorithms which may be helpful in finding the best solution among the myriad of solutions in inevitable. According to the fact that human beings alone or by simple mathematical methods are not capable of taking all the features together and examine the search space to find the best result, we achieved the best solution in the city by setting the parameters of the genetic algorithm and taking into account all important factors.
Keywords: Optimization issues, Genetic Algorithm, Finding the best location, Health centers construction
Full-Text [PDF 631 kb]
(4032 Downloads)
- We evaluated the problem of choosing the most convenient location for the construction of hospitals and health centers as one of the most important issues in the field of health.
- Regarding the numerous factors in decision making and the myriad of possible solutions to this problem and also disability of human in solving such problems, a genetic optimization algorithm has been used to calculate the best location for the construction of hospitals.
- This study was simulated according to the actual conditions which may exist in a city.The most proper locations for the construction of three hospitals were calculated using the genetic algorithm.
- Considering the importance of locations for the construction of hospitals and health centers in the city and the existence of various factors for selecting the most appropriate place, application of strategies and algorithms which may be helpful in finding the best solution among the myriad of solutions in inevitable.
- According to the fact that human beings alone or by simple mathematical methods are not capable of taking all the features together and examine the search space to find the best result, we achieved the best solution in the city by setting the parameters of the genetic algorithm and taking into account all important factors.
Type of Article: Original article |
Subject:
General medicine
Received: 2018/02/4 | Accepted: 2018/02/4 | Published: 2018/02/4
Received: 2018/02/4 | Accepted: 2018/02/4 | Published: 2018/02/4
References
1. Behbahani, S., Karimi, M., "Data mining Applications", MED & LAB engineering magazine, No 131, 2012.
2. Bagheri, F., Vafadar, Sh., "Shopping basket analysis and customer loyalty", The 7th International Conference on Information and Knowledge Technology, Urmia University, 2015.
3. Malekmohammadi, S., Ghazanfari, M., Alizadeh, S., Fathollah, M., "Customer segmentation in the export of garments based on clustering algorithms", IRANIAN JOURNAL OF TRADE STUDIES (IJTS), No 56, 59-86, 2008.
4. Witten, I.H., Frank, E., "Data mining: Practical machine learning tools and techniques" (2nd ed.), USA: Morgan Kaufmann Publishers (2005).
5. F. Bagheri, M. Ziaratban, "Behavior prediction for insurance costumers by using the genetic algorithm", the 7th Iran Data Mining Conference / IDMC 2013, Dec. 10, 11 / 2013.
6. Mitchel M, "An introduction to genetic algorithms", MIT Press, (1999).
7. Paredis J., "The symbiotic evolution of solutions and theirrepresentations". Pages 359- 365 of: Eshelman, L. (ed), Proceedings ofthe sixth international conference on geneticalgorithms. San Mateo, CA:Morgan Kaufmann,1995.
8. Reeves, C.R., 1997. "Genetic algorithms for the operations researcher". INFORMS Journal on Computing; 9:231-50. [DOI:10.1287/ijoc.9.3.231]
9. Reeves, C., Glover F, Kochenberger. "Handbook of metaheuristics." Dordrecht: Kluwer Academic Publishers; p. 55-82,2003.
10. Bean, J.C., "Genetics and random keys for sequencing and optimization". ORSA Journal on Computing;6:154-60, 1994. [DOI:10.1287/ijoc.6.2.154]
11. Odojima, K, Hayashi, Y, Tianxia, G, Setinio, R, "Greedy rule generation from discrete data and it's use in neural network rule extraction", Neural network, Vol 21, pp 1020-1028, 2008. [DOI:10.1016/j.neunet.2008.01.003]
12. Afshar M, Setoodeh M. "Optimal Design of Sewer Networks Using Genetic Algorithm", International journal of industrial engineering & production research; 19 (2):37-48, 2008.
13. Mousazadegan H, Zegordi S. "A new model for solving cost- oriented assembly line balancing problem", International journal of industrial engineering & production research; 19 (1) :15-25, 2008.
14. Seyed-Hosseini S, Heydari R, Heydari T. "Solving Urban Bus Terminal Location Problem Using Genetic Algorithm", International journal of industrial engineering & production research; 20 (3) :75-86,2009.
15. Zafari A, Tashakori S, Yousefi Khoshbakht M., "A Hybrid Effective Genetic Algorithm for Solving the Vehicle Routing Problem", International journal of industrial engineering & production research; 21 (2) :63-76,2010.
16. Eydi A. "Shortest Path Strategies in Dynamic Guidance of Vehicle Based on Level of Service Criteria- A Hybrid Genetic Algorithm Approach", International journal of industrial engineering & production research; 21 (3):68-79, 2010.
17. Das P., "Concurrent optimization of multiresponse productperformance", Quality Engineering 11 (3), pp.365-368, 1999. 18. Michalewicz, Z., "Genetic Algorithms Data Structures Evolution Programs", Springer, New York, 1996. [DOI:10.1080/08982119908919252]
Send email to the article author
| Rights and permissions | |
 |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
