Proposing a Novel Method for Optimal Location Finding Based on Machine Learning Algorithms and Gray Wolf Optimization

Majlesi Journal of Electrical Engineering

مقاله 9، دوره 16، شماره 2، شهریور 2022، صفحه 115-127   

نوع مقاله: Reseach Article

شناسه دیجیتال (DOI): 10.30486/mjee.2022.696499

نویسندگان

Fatemeh Heydari Pirbasti¹؛ Mahmoud Modiri^{* 2}؛ Kiamars Fathi-Hafshejani¹؛ Alireza Rashidi-Komijan³

¹Department of Industrial Management, South Tehran Branch, Islamic Azad University, Tehran, Iran

²Department of Industrial Management, South Tehran Branch, Islamic Azad University, Tehran, Iran.

³Department of Industrial Engineering, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran.

چکیده

With the expansion of human activities, the volume of waste and hazardous waste produced has increased dramatically. Increasing the volume of waste has created challenges such as transportation hazards, cleanup, disposal, energy consumption, and most important environmental problems. The difficulty of unsafe waste control is one of the critical studies topics. Finding the optimal location of hazardous waste disposal is one of the issues that, if done properly, can significantly reduce the aforementioned challenges. The increasing volume of information, the complexity of multivariate decision criteria, have led to the lack of conventional methods for finding the optimal location. Machine learning methods have proven to be effective and superior in many areas. In this paper, a new method based on machine learning for finding the optimal location of hazardous waste disposal is presented. In the proposed method, after applying clustering in the separation of the desired areas, the gray wolf algorithm optimization is used to find the optimal location of waste disposal. In order to apply the gray wolf optimization algorithm, a multivariate target function is defined. Cluster centers as were chosen as location of waste disposal. Proposed method is performed on collected data from the study area in Iran, Tehran province.  Proposed clustering method is evaluated and compared with some metaheuristics algorithm. The simulation results of the proposed method show cost reduction in finding the desired locations compared to similar researches. Also, Xi and Separation index was used for evaluation of the proposed clustering method to select the best location. The number of best locations using Xi and Separation index claim the superiority of the proposed method.

کلیدواژه‌ها

waste disposal؛ Machine Learning؛ Clustering؛ Gray Wolf Optimization Algorithm؛ Objective function

مراجع

1] D. Makajic-Nikolic, N. Petrovic, A. Belic, M. Rokvic, J. A. Radakovic, and V. Tubic, "The fault tree analysis of infectious medical waste management," Journal of Cleaner Production, vol. 113, pp. 365-373, 2016.

[2] F. Saadaoui, K. Mammar, and A. Hazzab, "Water Distribution and the Impact of Relative Humidity in a PEMFC Energy System using Macroscopic Energy Representation by Inversion Control," Majlesi Journal of Electrical Engineering, vol. 15, no. 3, pp. 57-68, 2021.

[3] R. Z. Farahani, W. Y. Szeto, and S. Ghadimi, "The single facility location problem with time-dependent weights and relocation cost over a continuous time horizon," Journal of the Operational Research Society, vol. 66, no. 2, pp. 265-277, 2015.

[4] V. Hajipour, P. Fattahi, M. Tavana, and D. Di Caprio, "Multi-objective multi-layer congested facility location-allocation problem optimization with Pareto-based meta-heuristics," Applied Mathematical Modelling, vol. 40, no. 7-8, pp. 4948-4969, 2016.

[5] E. Emek and B. Y. Kara, "Hazardous waste management problem: The case for incineration," Computers & Operations Research, vol. 34, no. 5, pp. 1424-1441, 2007.

[6] S. Basu, M. Sharma, and P. S. Ghosh, "Metaheuristic applications on discrete facility location problems: a survey," Opsearch, vol. 52, no. 3, pp. 530-561, 2015.

[7] F. Parvaneh and S. M. El-Sayegh, "Project selection using the combined approach of AHP and LP," Journal of Financial Management of Property and Construction, 2016.

[8] M. M. Hotkani, S. A. Seyedin, and J. F. Bousquet, "Underwater Target Localization using the Generalized Lloyd-Mirror Pattern," Majlesi Journal of Electrical Engineering, vol. 15, no. 3, pp. 17-24, 2021.

[9] N. Wichapa and P. Khokhajaikiat, "Solving multi-objective facility location problem using the fuzzy analytical hierarchy process and goal programming: a case study on infectious waste disposal centers," Operations Research Perspectives, vol. 4, pp. 39-48, 2017.

[10] W. Meethom and T. Triwong, "A multi-attribute urban metro construction excavated soil transportation decision making model based on integrated fuzzy AHP and integer linear programming," Applied Science and Engineering Progress, vol. 9, no. 3, 2016.

[11] N. Wichapa and P. Khokhajaikiat, "Using the hybrid fuzzy goal programming model and hybrid genetic algorithm to solve a multi-objective location routing problem for infectious waste disposal," Journal of Industrial Engineering and Management, vol. 10, no. 5, pp. 853-886, 2017.

[12] A. Chauhan and A. Singh, "A hybrid multi-criteria decision making method approach for selecting a sustainable location of healthcare waste disposal facility," Journal of Cleaner Production, vol. 139, pp. 1001-1010, 2016.

[13] Z. Wang, H. Li, and X. Zhang, "Construction waste recycling robot for nails and screws: Computer vision technology and neural network approach," Automation in Construction, vol. 97, pp. 220-228, 2019.

[14] S. Ren, K. He, R. Girshick, and J. Sun, "Faster r-cnn: Towards real-time object detection with region proposal networks," Advances in neural information processing systems, vol. 28, pp. 91-99, 2015.

[15] M. G. Kibria, K. Nguyen, G. P. Villardi, O. Zhao, K. Ishizu, and F. Kojima, "Big data analytics, machine learning, and artificial intelligence in next-generation wireless networks," IEEE access, vol. 6, pp. 32328-32338, 2018.

[16] A. Dogan and D. Birant, "Machine learning and data mining in manufacturing," Expert Systems with Applications, vol. 166, p. 114060, 2021.

[17] A. Raftarai, R. R. Mahounaki, M. Harouni, M. Karimi, and S. K. Olghoran, "Predictive Models of Hospital Readmission Rate Using the Improved AdaBoost in COVID-19," in Intelligent Computing Applications for COVID-19: CRC Press, 2021, pp. 67-86.

[18] K. Kenthapadi, I. Mironov, and A. G. Thakurta, "Privacy-preserving data mining in industry," in Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining, 2019, pp. 840-841.

[19] P. Radanliev, D. De Roure, and R. Walton, "Data mining and analysis of scientific research data records on Covid-19 mortality, immunity, and vaccine development-In the first wave of the Covid-19 pandemic," Diabetes & Metabolic Syndrome: Clinical Research & Reviews, vol. 14, no. 5, pp. 1121-1132, 2020.

[20] S. Aryanmehr, M. Karimi, and F. Z. Boroujeni, "CVBL IRIS Gender Classification Database Image Processing and Biometric Research, Computer Vision and Biometric Laboratory (CVBL)," in 2018 IEEE 3rd International Conference on Image, Vision and Computing (ICIVC), 2018, pp. 433-438: IEEE.

[21] T.-Y. Wu, J. C.-W. Lin, Y. Zhang, and C.-H. Chen, "A grid-based swarm intelligence algorithm for privacy-preserving data mining," Applied Sciences, vol. 9, no. 4, p. 774, 2019.

[22] F. Rustam et al., "COVID-19 future forecasting using supervised machine learning models," IEEE access, vol. 8, pp. 101489-101499, 2020.

[23] J. Xue, J. Chen, C. Chen, R. Hu, and T. Zhu, "The hidden pandemic of family violence during COVID-19: unsupervised learning of tweets," Journal of medical Internet research, vol. 22, no. 11, p. e24361, 2020.

[24] L. Liu, W. Lei, X. Wan, L. Liu, Y. Luo, and C. Feng, "Semi-Supervised Active Learning for COVID-19 Lung Ultrasound Multi-symptom Classification," in 2020 IEEE 32nd International Conference on Tools with Artificial Intelligence (ICTAI), 2020, pp. 1268-1273: IEEE.

[25] A. Q. Ohi, M. Mridha, M. M. Monowar, and M. A. Hamid, "Exploring optimal control of epidemic spread using reinforcement learning," Scientific reports, vol. 10, no. 1, pp. 1-19, 2020.

[26] R. Fierimonte, S. Scardapane, A. Uncini, and M. Panella, "Fully decentralized semi-supervised learning via privacy-preserving matrix completion," IEEE transactions on neural networks and learning systems, vol. 28, no. 11, pp. 2699-2711, 2016.

[27] M. M. Rashid, I. Gondal, and J. Kamruzzaman, "Mining associated patterns from wireless sensor networks," IEEE Transactions on Computers, vol. 64, no. 7, pp. 1998-2011, 2014.

[28] F. Maazouzi, H. Zarzour, and Y. Jararweh, "An effective recommender system based on clustering technique for ted talks," International Journal of Information Technology and Web Engineering (IJITWE), vol. 15, no. 1, pp. 35-51, 2020.

[29] J. Nayak, B. Naik, and H. Behera, "Fuzzy C-means (FCM) clustering algorithm: a decade review from 2000 to 2014," Computational intelligence in data mining-volume 2, pp. 133-149, 2015.

[30] M. A. Kumar, M. Kumar, and H. Sheshadri, "Computer aided detection of clustered microcalcification: A survey," Current Medical Imaging, vol. 15, no. 2, pp. 132-149, 2019.

[31] T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, "An efficient k-means clustering algorithm: Analysis and implementation," IEEE transactions on pattern analysis and machine intelligence, vol. 24, no. 7, pp. 881-892, 2002.

[32] M. Y. Fikri et al., "Clustering green openspace using UAV (Unmanned Aerial Vehicle) with CNN (Convolutional Neural Network)," in 2019 International Symposium on Electronics and Smart Devices (ISESD), 2019, pp. 1-5: IEEE.

[33] M. Karimi, M. Harouni, A. Nasr, and N. Tavakoli, "Automatic Lung Infection Segmentation of Covid-19 in CT Scan Images," in Intelligent Computing Applications for COVID-19: CRC Press, 2021, pp. 235-253.

[34] I. Boussaïd, J. Lepagnot, and P. Siarry, "A survey on optimization metaheuristics," Information sciences, vol. 237, pp. 82-117, 2013.

[35] A. Auger and O. Teytaud, "Continuous lunches are free plus the design of optimal optimization algorithms," Algorithmica, vol. 57, no. 1, pp. 121-146, 2010.

[36] P. Champasak, N. Panagant, N. Pholdee, S. Bureerat, and A. R. Yildiz, "Self-adaptive many-objective meta-heuristic based on decomposition for many-objective conceptual design of a fixed wing unmanned aerial vehicle," Aerospace Science and Technology, vol. 100, p. 105783, 2020.

[37] S. Mahendru and S. Agarwal, "Feature selection using Metaheuristic algorithms on medical datasets," in Harmony Search and Nature Inspired Optimization Algorithms: Springer, 2019, pp. 923-937.

[38] S. Mirjalili, S. M. Mirjalili, and A. Lewis, "Grey wolf optimizer," Advances in engineering software, vol. 69, pp. 46-61, 2014.

[39] E. Emary, H. M. Zawbaa, and A. E. Hassanien, "Binary grey wolf optimization approaches for feature selection," Neurocomputing, vol. 172, pp. 371-381, 2016.

[40] L. Rutkowski, M. Jaworski, and P. Duda, Stream data mining: algorithms and their probabilistic properties. Springer, vol.56, 2020.

[41] L. Rutkowski, M. Jaworski, and P. Duda, "Basic Concepts of Data Stream Mining," in Stream Data Mining: Algorithms and Their Probabilistic Properties: Springer, 2020, pp. 13-33.