[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Quantum OPTICS and deep self-learning on swarm intelligence algorithms for Covid-19 emergency transportation

Published: 08 April 2022 Publication History

Abstract

In this paper, the quantum technology is exploited to empower the OPTICS unsupervised learning algorithm, which is a density-based clustering algorithm with numerous applications in the real world. We design an algorithm called Quantum Ordering Points To Identify the Clustering Structure (QOPTICS) and demonstrate that its computational complexity outperforms that of its classical counterpart. On the other hand, we propose a Deep self-learning approach for modeling the improvement of two Swarm Intelligence Algorithms, namely Artificial Orca Algorithm (AOA) and Elephant Herding Optimization (EHO) in order to improve their effectiveness. The deep self-learning approach is based on two well-known dynamic mutation operators, namely Cauchy mutation operator and Gaussian mutation operator. And in order to improve the efficiency of these algorithms, they are hybridized with QOPTICS and executed on just one cluster it yields. This way, both effectiveness and efficiency are handled. To evaluate the proposed approaches, an intelligent application is developed to manage the dispatching of emergency vehicles in a large geographic region and in the context of Covid-19 crisis in order to avoid an important loss in human lives. A theoretical model is designed to describe the issue mathematically. Extensive experiments are then performed to validate the mathematical model and evaluate the performance of the proposed deep self-learning algorithms. Comparison with a state-of-the-art technique shows a significant positive impact of hybridizing Quantum Machine Learning (QML) with Deep Self Learning (DSL) on solving the Covid-19 EMS transportation.

References

[1]
Bandara D, Mayorga ME, and McLay LA Priority dispatching strategies for ems systems J Oper Res Soc 2014 65 4 572-587
[2]
Belanger V, Ruiz A, and Soriano P Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles Eur J Oper Res 2019 272 1 1-23
[3]
Belanger V, Lanzarone E, Nicoletta V, Ruiz A, and Soriano P A recursive simulation-optimization framework for the ambulance location and dispatching problem Eur J Oper Res 2020 286 2 713-725
[4]
Bendimerad LS and Drias H An artificial orca algorithm for continuous problems 2020 Cham Springer 700-709
[5]
Bharti K, Haug T, Vedral V, and Kwek L-C Machine learning meets quantum foundations: a brief survey AVS Quantum Sci 2020 2 3 034101
[6]
Biamonte J et al. Quantum machine learning Nature 2017 549 7671 195-202
[7]
Boyer M, Brassard G, Høyer P, and Tapp A Tight bounds on quantum searching Fortschr Phys 1998 46 4–5 493-505
[8]
Brassard G, Høyer P, Mosca M, and Tapp A Quantum amplitude amplification and estimation Quantum Comput Inf 2002 2002 53-74
[9]
Carvalho A, Captivo M, and Marques I Integrating the ambulance dispatching and relocation problems to maximize systems preparedness Eur J Oper Res 2020 283 3 1064-1080
[10]
Castillo O and Melin P Forecasting of Covid-19 time series for countries in the world based on a hybrid approach combining the fractal dimension and fuzzy logic Chaos Solitons Fractals 2020 140 110242
[11]
Castillo O and Melin P A novel method for a covid-19 classification of countries based on an intelligent fuzzy fractal approach Healthcare 2021 9 9020196
[13]
Drias H, Drias Y, Khennak I (2021) A novel orca cultural algorithm and applications. Expert Syst J
[14]
Durr C, Heiligman M, HOyer P, and Mhalla M Quantum query complexity of some graph problems SIAM J Comput 2006 35 6 1310-1328
[15]
Durr C, Hoyer P (1996) A quantum algorithm for finding the minimum, 92. arXiv:quant-ph/9607014. https://doi.org/10.1103/PhysRevD.92.045033
[16]
Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise, KDD’96. AAAI Press, pp 226–231
[17]
Giovannetti V, Lloyd S, and Maccone L Quantum random access memory Phys Rev Lett 2008 100 16 160501
[18]
Grover LK (1996) A fast quantum mechanical algorithm for database search, STOC’96, Association for Computing Machinery, New York, NY, USA, pp 212–219. https://doi.org/10.1145/237814.237866
[19]
Houacine NA and Drias H When robots contribute to eradicate the COVID19 spread in a context of containment Prog Artif Intell 2021 10 4 391-416
[20]
Ibri S, Nourelfath M, and Drias H A multi-agent approach for integrated emergency vehicle dispatching and covering problem Eng Appl Artif Intell 2012 25 3 554-565
[21]
Jakubik J, Binding A, Feuerriegel S (2021) Directed particle swarm optimization with gaussian-process-based function forecasting. arXiv:2102.04172
[22]
Kechid A and Drias H Cultural coalitions detection approach using GPU based on hybrid bat and cultural algorithms Appl Soft Comput 2020 93 106368
[23]
Lee S A new preparedness policy for ems logistics Health Care Manag Sci 2017 20 4
[24]
Li J, Guo L, Li Y, and Liu C Enhancing elephant herding optimization with novel individual updating strategies for large-scale optimization problems Mathematics 2019 7 5 395
[25]
Li J, Lei H, Alavi AH, and Wang G-G Elephant herding optimization: variants, hybrids, and applications Mathematics 2020 8 9 1415
[26]
Mansour RF et al. Unsupervised deep learning based variational autoencoder model for Covid-19 diagnosis and classification Pattern Recognit Lett 2021 151 267-274
[27]
Melin P, Monica JC, Sanchez D, and Castillo O Multiple ensemble neural network models with fuzzy response aggregation for predicting Covid-19 time series: the case of mexico Healthcare 2020 8 2 8020181
[28]
Mihael A, Markus MB, Hans-Peter K, Sander J (1999) Optics: ordering points to identify the clustering structure. ACM, pp 656–669
[29]
Moayedi H, Muazu MA, and Foong LK Novel swarm-based approach for predicting the cooling load of residential buildings based on social behavior of elephant herds Energy Build 2020 206 109579
[30]
Paiva FAP, Silva CRM., Leite IVO, Marcone MHF, Costa JAF (2017) Modified bat algorithm with Cauchy mutation and elite opposition-based learning, 1–6
[33]
Tuba E, Capor-Hrosik R, Alihodzic A, Jovanovic R, Tuba M (2018). Chaotic elephant herding optimization algorithm IEEE.
[34]
Usanov D, Ven P, and Mei R Dispatching fire trucks under stochastic driving times Comput Oper Res 2019 114 104829
[35]
Wang G-G, Deb S, Coelho LDS (2015) Elephant herding optimization, pp 1–5 (2015)
[36]
Wang W-C, Xu L, and Xu D-M Yin-yang firefly algorithm based on dimensionally Cauchy mutation Expert Syst Appl 2020 150 113216
[37]
Wittek P (2014) Quantum machine learning: what quantum computing means to data mining
[38]
Zahorodko P et al. Comparisons of performance between quantum-enhanced and classical machine learning algorithms on the IBM quantum experience J Phys: Conf Ser 2021 1840 012-021

Index Terms

  1. Quantum OPTICS and deep self-learning on swarm intelligence algorithms for Covid-19 emergency transportation
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image Soft Computing - A Fusion of Foundations, Methodologies and Applications
      Soft Computing - A Fusion of Foundations, Methodologies and Applications  Volume 27, Issue 18
      Sep 2023
      841 pages
      ISSN:1432-7643
      EISSN:1433-7479
      Issue’s Table of Contents

      Publisher

      Springer-Verlag

      Berlin, Heidelberg

      Publication History

      Published: 08 April 2022
      Accepted: 16 February 2022

      Author Tags

      1. Quantum machine learning
      2. Quantum ordering points to identify the clustering structure
      3. Deep self learning AOA
      4. Deep self learning EHO
      5. Emergency transportation

      Qualifiers

      • Research-article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 0
        Total Downloads
      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 03 Jan 2025

      Other Metrics

      Citations

      View Options

      View options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media