Studies in Computational Intelligence 920 Stefka Fidanova   Editor Recent Advances in Computational Optimization Results of the Workshop on Computational Optimization WCO 2019 Studies in Computational Intelligence Volume 920 Series Editor Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland The series “Studies in Computational Intelligence” (SCI) publishes new develop- mentsandadvancesinthevariousareasofcomputationalintelligence—quicklyand with a high quality. The intent is to cover the theory, applications, and design methods of computational intelligence, as embedded in the fields of engineering, computer science, physics and life sciences, as well as the methodologies behind them. The series contains monographs, lecture notes and edited volumes in computational intelligence spanning the areas of neural networks, connectionist systems, genetic algorithms, evolutionary computation, artificial intelligence, cellular automata, self-organizing systems, soft computing, fuzzy systems, and hybrid intelligent systems. Of particular value to both the contributors and the readership are the short publication timeframe and the world-wide distribution, whichenablebothwideandrapiddisseminationofresearchoutput. Indexed by SCOPUS, DBLP, WTI Frankfurt eG, zbMATH, SCImago. AllbookspublishedintheseriesaresubmittedforconsiderationinWebofScience. More information about this series at http://www.springer.com/series/7092 Stefka Fidanova Editor Recent Advances in Computational Optimization Results of the Workshop on Computational Optimization WCO 2019 123 Editor StefkaFidanova InstituteofInformationandCommunication Technology BulgarianAcademy of Sciences Sofia,Bulgaria ISSN 1860-949X ISSN 1860-9503 (electronic) Studies in Computational Intelligence ISBN978-3-030-58883-0 ISBN978-3-030-58884-7 (eBook) https://doi.org/10.1007/978-3-030-58884-7 ©TheEditor(s)(ifapplicable)andTheAuthor(s),underexclusivelicensetoSpringerNature SwitzerlandAG2021 Thisworkissubjecttocopyright.AllrightsaresolelyandexclusivelylicensedbythePublisher,whether thewholeorpartofthematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseof illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmissionorinformationstorageandretrieval,electronicadaptation,computersoftware,orbysimilar ordissimilarmethodologynowknownorhereafterdeveloped. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfrom therelevantprotectivelawsandregulationsandthereforefreeforgeneraluse. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, expressed or implied, with respect to the material contained hereinorforanyerrorsoromissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregard tojurisdictionalclaimsinpublishedmapsandinstitutionalaffiliations. ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Organization Workshop on Computational Optimization (WCO 2019) is organized in the frameworkofFederatedConferenceonComputerScienceandInformationSystems FedCSIS-2019. Conference Co-chairs Stefka Fidanova, IICT-BAS (Bulgaria) Antonio Mucherino, IRISA (Rennes, France) Daniela Zaharie, West University of Timisoara (Romania) Program Committee Germano Abud, Universidade Federal de Uberlândia, Brazil Tibérius Bonates, Universidade Federal do Ceará, Brazil Mihaela Breaban, University of Iasi, Romania Aritanan Gruber, Universidade Federal of ABC, Brazil Khadija Hadj Salem, University of Tours—LIFAT Laboratory, France Hiroshi Hosobe, National Institute of Informatics, Japan Andrzej Janusz, University of Warsaw, Poland Carlile Lavor, IMECC-UNICAMP, Campinas, Brazil Mircea Marin, West University of Timisoara, Romania Flavia Micota, West University Timisoara, Romania Ionel Muscalagiu, Politehnica University Timisoara, Romania Camelia Pintea, Tehnical University Cluj-Napoca, Romania Stefan Stefanov, Neofit Rilski University, Bulgaria Catalin Stoean, University of Craiova, Romania Antanas Zilinskas, Vilnius University, Lithuania v Preface Many real-world problems arising in engineering, economics, medicine and other domainscanbeformulatedasoptimizationtasks.Everyday,wesolveoptimization problems.Optimizationoccursintheminimizingtimeandcostorthemaximization of the profit, quality and efficiency. Such problems are frequently characterized by non-convex, non-differentiable, discontinuous, noisy or dynamic objective func- tions and constraints which ask for adequate computational methods. This volume is a result of very vivid and fruitful discussions held during the Workshop on Computational Optimization. The participants have agreed that the relevance of the conference topic and quality of the contributions have clearly suggestedthat a more comprehensive collectionof extended contributions devoted to the area would be very welcome and would certainly contribute to a wider exposure and proliferation of the field and ideas. The volume includes important real problems like modeling of physical pro- cesses,wildfireandfloodriskmodeling,workforceplanning,parametersettingsfor controlling different processes, optimal electrical vehicle modeling, bioreactor modeling, design of VLSI. Some of them can be solved applying traditional numerical methods, but others need huge amount of computational resources. Therefore, for them are more appropriate to develop an algorithms based on some metaheuristic method like evolutionary computation, ant colony optimization, particle swarm optimization,bee colony optimization, constrain programming,etc. Sofia, Bulgaria Stefka Fidanova May 2020 Co-Chair, WCO’2019 vii Contents Validation and Optimization of Dam Break Flood Risk Mapping Based on Field Test Cases in Armenia. . . . . . . . . . . . . . . . . . . . . . . . . . 1 Nina Dobrinkova, Alexander Arakelyan, Evangelos Katsaros, and Sean Reynolds Fire Simulator Capable to Analyze Fire Spread in Real Time with Limited Field Weather Data. Case Study—Kresna Fire (2017) . . . . . . . 33 Nina Dobrinkova and Adrián Cardil Utilizing Minimum Set-Cover Structures with Several Constraints for Knowledge Discovery on Large Literature Databases . . . . . . . . . . . 49 Jens Dörpinghaus, Carsten Düing, and Vera Weil Evaluation of Optimal Charging Station Location for Electric Vehicles: An Italian Case-Study. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 Edoardo Fadda, Daniele Manerba, Gianpiero Cabodi, Paolo Camurati, and Roberto Tadei InterCriteriaAnalysisoftheEvaporationParameterInfluenceonAnt Colony Optimization Algorithm: A Workforce Planning Problem. . . . . 89 Olympia Roeva, Stefka Fidanova, and Maria Ganzha Caterpillar Alignment Distance for Rooted Labeled Caterpillars: Distance Based on Alignments Required to Be Caterpillars. . . . . . . . . . 111 Yoshiyuki Ukita, Takuya Yoshino, and Kouichi Hirata ICrA Over Ordered Pairs Applied to ABC Optimization Results . . . . . 135 Olympia Roeva and Dafina Zoteva A Game Theoretical Approach for VLSI Physical Design Placement. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149 Michael Rapoport and Tami Tamir ix x Contents Application of Information Systems and Technologies in Transport. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173 Kristina Pavlova and Vladimir Ivanov Online Algorithms for 1-Space Bounded Cube Packing and 2-Space Bounded Hypercube Packing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183 Łukasz Zielonka Author Index.. .... .... .... ..... .... .... .... .... .... ..... .... 199 Validation and Optimization of Dam Break Flood Risk Mapping Based on Field Test Cases in Armenia NinaDobrinkova,AlexanderArakelyan,EvangelosKatsaros, andSeanReynolds Abstract The Alliance for Disaster Risk Reduction (ALTER) project began in Februaryof2018withthegoalofestablishingpublic-privatepartnershipsinArmenia toaddressfloodrisksthatstemfromwaterandminedamfailures.Duringtheproject duration,targetedworkpackagesincludingextensiveresearch,consensusbuilding, technologicalimplementation,anddisseminationhavebeenimplementedcovering flooding risk analyses and modeling for tailing storage facility and reservoir dam failures in the pilot areas of the Syunik and Lori regions. Based on the risk iden- tification for the Kapan, Sisian, and Akhtala communities, disaster risk manage- mentandresponseplansweredeveloped,tested,andrefinedduringtabletopexer- cisesconductedinthosecommunities.Disasterresponsefieldexercisesofunprece- dentedscalewereimplementedinSisian,Kapan,andAkhtalainvolvingmorethan 1300participants.Public-privatepartnershipMoUswerethelogicaloutcomeofthe disasterriskmanagementeffortsatthelocallevel. · · · Keywords Damfailure ALTERproject Earthquake Floodriskmaps B N.Dobrinkova( ) IICT-BAS,Acad.GeorgiBonchevstr.Bl.2,1113Sofia,Bulgaria e-mail:[email protected];[email protected] A.Arakelyan·S.Reynolds AmericanUniversityinArmenia,40MarshalBaghramyanAve,0019Yerevan,Armenia e-mail:[email protected];[email protected] S.Reynolds e-mail:[email protected] A.Arakelyan InstituteofGeologicalSciences,NAS,Armenia,24aMarshalBaghramyanAve,0019Yerevan, Armenia E.Katsaros EuropeanUniversityCyprus,DiogenisStr.6,2404Nicosia,CY,Cyprus e-mail:[email protected] ©TheEditor(s)(ifapplicable)andTheAuthor(s),underexclusivelicensetoSpringer 1 NatureSwitzerlandAG2021 S.Fidanova(ed.),RecentAdvancesinComputationalOptimization, StudiesinComputationalIntelligence920, https://doi.org/10.1007/978-3-030-58884-7_1