Skip to main content
SpringerLink
Log in

A Study on Evolutionary Algorithms to Reopen Organizations Safely During COVID-19

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2020)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1351))

  • 2123 Accesses

Abstract

The CoronaVirus (COVID-19) Pandemic has affected schools and universities world-wide. It has led the world to near-total closures of schools, colleges and universities. The step taken to contain the spread of novel coronavirus (COVID-19) has had adverse effects on school-going student’s literacy skills. It is the need of the time to find alternative solutions to get the schools and universities back on track. The paper discusses a theoretical approach on how we can harness the power of evolutionary algorithms to reopen schools and universities safely. The paper discusses the university timetabling problem (NP-Hard problem) to maintain social distancing and sanitization in the times of the spread of the CoronaVirus. It provides a possible use of Genetic Algorithm - a type of Evolutionary Algorithm - to resolve the issue of timetabling during the spread of novel coronavirus (COVID-19).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bao, X., Qu, H., Zhang, R., Hogan, T.: Literacy loss in kindergarten children during COVID-19 School Closures. CC-By Attribution 4.0 International

    Google Scholar 

  2. Abdullah, S., Turabieh, H.: Generating university course timetable using genetic algorithms and local search. In: Third 2008 International Conference on Convergence and Hybrid Information Technology (2008)

    Google Scholar 

  3. Simon, D.: Evolutionary Optimization Algorithms, pp. 35–44. Wiely Publication (2013)

    Google Scholar 

  4. Carter, M.W., Laporte, G.: Recent developments in practical course timetabling. In: Proceedings of the 2nd International Conference on Practice and Theory of Automated Timetabling. LNCS, vol. 1408, pp. 3–19 (1998)

    Google Scholar 

  5. Ambole, R., Hanchate, D.B.: Class timetable scheduling with genetic algorithm. IJCST 4(4), 371–375 (2013)

    Google Scholar 

  6. Rossi-Doria, O., Sampels, M., Birattari, M., Chiarandini, M., Dorigo, M., Gambardella, L.M., Knowels, J., Manfrin, M., Mastrolilli, M., Paechter, B., Paquete, L., Stuzle, T.: A comparison of the performance of different metaheuristics on the timetabling problem. In:PATAT 2003. LNCS, vol. 2740, pp. 329–351 (2003)

    Google Scholar 

  7. UNESCO: Education: From disruption to recovery. https://en.unesco.org/covid19/educationresponse

  8. UNICEF: Key Messages and Actions for COVID-19 Prevention and Control in Schools, March 2020. https://www.who.int/docs/default-source/coronaviruse/key-messages-and-actions-for-covid-19-prevention-and-control-in-schools-march-2020.pdf?sfvrsn=baf81d52_4

  9. Caldeira, J.P., Rosa, A.C.: School timetabling using genetic search. https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.46.1112&rep=rep1&type=pdf

  10. Mallawaarachchi, V.: Introduction to Genetic Algorithms—Including ExampleCode, 8 July 2017. https://towardsdatascience.com/introduction-to-genetic-algorithms-including-example-code-e396e98d8bf3#:~:text=A%20genetic%20algorithm%20is%20a,offspring%20of%20the%20next%20generation

  11. Wikipedia: Impact of the COVID-19 pandemic on education. https://en.wikipedia.org/wiki/Impact_of_the_COVID-19_pandemic_on_education#cite_note-3

  12. AL-Gburi, A., Khader, A., Nory, R., Aljumaili, M.: Optimization of university course timetabling using ß-hill climbing. AUS 26, 318–325 (2019). https://doi.org/10.4206/aus.2019.n26.2.39

  13. Aziz, N.L.A., Aizam, N.A.H.: A brief review on the features of university course timetabling problem. In: AIP Conference Proceedings 2016, p. 020001 (2018). https://doi.org/10.1063/1.5055403. Published Online: 27 September 2018

  14. Daftari, D., Ganatra, S., Siyal, A., Patel, B., Jain, N.: Digital forensic capability analyzer – digishield. Int. J. Sci. Res. Eng. Manage. (IJSREM) 04(06) (2020). ISSN 2582–3930. https://ijsrem.com/current-issues/

  15. Dhuri, U.: Teaching assessment tool: using ai and secure techniques. Int. J. Educ. Manage. Eng. (IJEME) 10(3), 12–21 (2020). https://doi.org/10.5815/ijeme.2020.03.02. https://www.mecs-press.org/ijeme/ijemev10-n3/IJEME-V10-N3-2.pdf

  16. Jain, N.: Computerized forensic approach using data mining techniques. Accepted and Presented in Symposium ACM Women in Research (ACM-WIR 2016), Indore, 21 March 2016 pp. 55–60 (2016). https://dl.acm.org/citation.cfm?id=2909076 (Scopus)

  17. Jain, N., Kalbande, D.R.: Computer forensic tool using history and feedback approach. In: 2015 4th International Conference on Reliability, Infocom Technologies and Optimization (IEEE- ICRITO 2015) Amity University Delhi (Noida) 2–4 September 2015, pp. 1–5 (2015). ISBN 978-1-4673-7230-5. https://doi.org/10.1109/ICRITO.2015.7359315. https://ieeexplore.ieee.org/document/7359315/?reload=true

  18. Kalbande, D.R.: A comparative study based digital forensic tool : complete automated tool. Int. J. Forensic Comput. Sci. – IJoFCS (Free J.) 9(1), 15–2 (2015). https://doi.org/10.5769/J201401003 or https://doi.org/10.5769/J201401003. Accessed 21 Aug 2015

  19. Kalbande, D.R.: Digital forensic framework using feedback and case history keeper. In: International Conference on Communication, Information & Computing Technology (IEEE- ICCICT 2015), SPIT, Mumbai 16–17 January 2015, pp. 1–6 (2015). ISBN 978-14799-5521-3. INSPEC Accession Number: 14933383. https://doi.org/10.1109/ICCICT.2015.7045670. https://ieeexplore.ieee.org/document/7045670/

  20. Jain, N., Kalbande, D.R.: System attribute measures of network security analyzer. Accepted and Presented in Symposium ACM Women in Research (ACM-WIR 2016), Indore 21 March 2016. https://dl.acm.org/citation.cfm?id=2909099&CFID=984852320&CFTOKEN=79699330

  21. Jain, N., Kalbande, D.R.: Empirical relationship between Victim’s occupation and their knowledge of digital forensic. Accepted and Presented in Symposium ACM Women in Research (ACM-WIR 2016), Indore, 21 March 2016

    Google Scholar 

Download references

Acknowledgements

Special thanks to my mentor Dr. Nilakshi Jain, Associate Professor, SAKEC, Mumbai for always encouraging me and constantly guiding me and giving her insightful inputs.

Many thanks to Mr. Srikanth Kodeboyina, Founder & CEO, Blue Eye Soft Corp and Mr. Ramesh Menon, Advisor, Blue Eye Soft Corp for productive discussions and suggesting me to research in this domain.

Author information

Authors and Affiliations

  1. Computer Science, Shah and Anchor Kutchhi Engineering College, Mumbai, India

    Ashi Gala

  2. Shah and Anchor Kutchhi Engineering College, Mumbai, India

    Nilakshi Jain

  3. Blue Eye Soft Corp, Greer, SC, 29650, USA

    Srikanth Kodeboyina

  4. CTO-S&T, IBM, Bethesda, MD, USA

    Ashi Gala, Nilakshi Jain, Srikanth Kodeboyina & Ramesh Menon

Authors
  1. Ashi Gala
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nilakshi Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Srikanth Kodeboyina
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ramesh Menon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashi Gala .

Editor information

Editors and Affiliations

  1. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), Auburn, WA, USA

    Ajith Abraham

  2. Department of Computer Science, Università degli Studi di Milano, Milan, Milano, Italy

    Vincenzo Piuri

  3. Machine Intelligence Research Labs (MIR Labs), Auburn, WA, USA

    Niketa Gandhi

  4. Campus Centre de Créteil, Université Paris-Est Créteil, Créteil, France

    Patrick Siarry

  5. Department of Construction Management and Real Estate, Vilnius Gediminas Technical University, Vilnius, Lithuania

    Arturas Kaklauskas

  6. School of Engineering, Instituto Superior de Engenharia do Porto, Porto, Portugal

    Ana Madureira

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gala, A., Jain, N., Kodeboyina, S., Menon, R. (2021). A Study on Evolutionary Algorithms to Reopen Organizations Safely During COVID-19. In: Abraham, A., Piuri, V., Gandhi, N., Siarry, P., Kaklauskas, A., Madureira, A. (eds) Intelligent Systems Design and Applications. ISDA 2020. Advances in Intelligent Systems and Computing, vol 1351. Springer, Cham. https://doi.org/10.1007/978-3-030-71187-0_18

Download citation

Publish with us

Policies and ethics

Search

Navigation