Carlos Martín-Vide Roman Neruda Miguel A. Vega-Rodríguez (Eds.) 7 8 6 Theory and Practice 0 1 S C of Natural Computing N L 6th International Conference, TPNC 2017 Prague, Czech Republic, December 18–20, 2017 Proceedings 123 Lecture Notes in Computer Science 10687 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Zurich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbrücken, Germany More information about this series at http://www.springer.com/series/7407 í Carlos Mart n-Vide Roman Neruda (cid:129) í Miguel A. Vega-Rodr guez (Eds.) Theory and Practice of Natural Computing 6th International Conference, TPNC 2017 – Prague, Czech Republic, December 18 20, 2017 Proceedings 123 Editors Carlos Martín-Vide Miguel A.Vega-Rodríguez Rovirai Virgili University University of Extremadura Tarragona Cáceres Spain Spain RomanNeruda AcademyofSciencesoftheCzechRepublic Prague Czech Republic ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-319-71068-6 ISBN978-3-319-71069-3 (eBook) https://doi.org/10.1007/978-3-319-71069-3 LibraryofCongressControlNumber:2017959616 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ©SpringerInternationalPublishingAG2017 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin publishedmapsandinstitutionalaffiliations. Printedonacid-freepaper ThisSpringerimprintispublishedbySpringerNature TheregisteredcompanyisSpringerInternationalPublishingAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface These proceedings contain the papers that were presented at the 6th International Conference on the Theory and Practice of Natural Computing (TPNC 2017), held in Prague, Czech Republic, during December 18–20, 2017. The scope of TPNC is rather broad, including: – Theoretical contributions to: amorphous computing, ant colonies, artificial chem- istry, artificial immune systems, artificial life, bacterial foraging, cellular automata, chaoscomputing,collision-basedcomputing,complexadaptivesystems,computing with DNA, computing with words and perceptions, developmental systems, evo- lutionary computing, fractal geometry, fuzzy logic, gene assembly in ciliates, granularcomputing,intelligent systems, in vivo computing,membrane computing, nanocomputing, neural computing, optical computing, physarum machines, quan- tum computing, quantum information, reaction-diffusion systems, rough sets, self-organizing systems, swarm intelligence, synthetic biology – Applications of natural computing to: algorithmics, bioinformatics, control, cryp- tography, design, economics, graphics, hardware, human–computer interaction, knowledge discovery, learning, logistics, medicine, natural language processing, optimization,patternrecognition,planningandscheduling,programming,robotics, telecommunications, Web intelligence TPNC 2017 received 39 submissions. Papers were reviewed by three Program Committee members. There were also a few external reviewers consulted. After a thoroughandvividdiscussionphase,thecommitteedecidedtoaccept23papers(which represents an acceptance rate of about 59%). The conference program included three invited talks and some poster presentations of work-in-progress as well. The excellent facilities provided by the EasyChair conference management system allowed us to deal with the submissions successfully and handle the preparation of these proceedings in time. We would like to thank all invited speakers and authors for their contributions, the Program Committee and the external reviewers for their cooperation, and Springer for its very professional publishing work. October 2017 Carlos Martín-Vide Roman Neruda Miguel A. Vega-Rodríguez Organization TPNC 2017 was organized by the Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic, the Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic, and the Research Group on Mathematical Linguistics — GRLMC, Rovira i Virgili University, Tarragona, Spain. Program Committee Ajith Abraham Machine Intelligence Research Labs, USA Uwe Aickelin University of Nottingham, UK Robert Babuska Delft University of Technology, The Netherlands Thomas Bäck Leiden University, The Netherlands Gilles Brassard University of Montréal, Canada Erik Cambria Nanyang Technological University, Singapore Carlos Coello Coello CINVESTAV-IPN, Mexico David W. Corne Heriot-Watt University, UK Dipankar Dasgupta University of Memphis, USA Kalyanmoy Deb Michigan State University, USA Marco Dorigo Université Libre de Bruxelles, Belgium Andries Engelbrecht University of Pretoria, South Africa Michel Gendreau Polytechnique Montréal, Canada Deborah M. Gordon Stanford University, USA Lawrence Hall University of South Florida, USA Enrique Herrera-Viedma University of Granada, Spain Licheng Jiao Xidian University, China Janusz Kacprzyk Polish Academy of Sciences, Poland Hamid Reza Karimi Polytechnic University of Milan, Italy Joshua Knowles University of Birmingham, UK Andrew Kusiak University of Iowa, USA Vittorio Maniezzo University of Bologna, Italy Carlos Martín-Vide Rovira i Virgili University, Spain (Chair) Luis Martínez López University of Jaén, Spain José M. Merigó Lindahl University of Chile, Chile Radko Mesiar Slovak University of Technology, Slovakia Risto Miikkulainen University of Texas, Austin, USA Christos Ouzounis Centre for Research and Technology Hellas, Greece Henri Prade Paul Sabatier University, France Patrick Siarry University of Paris-Est, France Andrzej Skowron University of Warsaw, Poland John A. Smolin IBM Thomas J. Watson Research Center, USA Thomas Stützle Université Libre de Bruxelles, Belgium VIII Organization Ponnuthurai N. Suganthan Nanyang Technological University, Singapore Johan Suykens KU Leuven, Belgium Guy Theraulaz Paul Sabatier University, France Jon Timmis University of York, UK Xin-She Yang Middlesex University, UK Yiyu Yao University of Regina, Canada Lotfi A. Zadeh University of California, Berkeley, USA Anton Zeilinger University of Vienna, Austria Additional Reviewers Rahul Paul Dong Wang Thuy Pham Xuan Yanling Wei Jianbin Qiu Anton Zeilinger Josep M. Rossell Organizing Committee Carlos Martín-Vide, Tarragona (Co-chair) Roman Neruda, Prague (Co-chair) Manuel J. Parra Royón, Granada Martin Pilat, Prague David Silva, London Miguel A. Vega-Rodríguez, Cáceres Contents Invited Talk Recent Results and Open Problems in Evolutionary Multiobjective Optimization. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Carlos A. Coello Coello Applications of Natural Computing A Formal Framework for Composing Qualitative Models of Biological Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 Hanadi Alkhudhayr and Jason Steggles A Statistical Approach to the Identification of Diploid Cellular Automata . . . 37 Witold Bołt, Aleksander Bołt, Barbara Wolnik, Jan M. Baetens, and Bernard De Baets Modelling Curvature Effects Using L-Systems: From Discrete and Deterministic to Continuous and Stochastic . . . . . . . . . . . . . . . . . . . . . 49 Julia Pulwicki and Christophe Godin Evolutionary Computation Exploring Target Change Related Fitness Reduction in the Moving Point Dynamic Environment . . . . . . . . . . . . . . . . . . . . . . . . 63 David Fagan and Michael O’Neill A Smart Discovery Service in Internet of Things Using Swarm Intelligence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 Agostino Forestiero GPU-Accelerated Evolutionary Induction of Regression Trees . . . . . . . . . . . 87 Krzysztof Jurczuk, Marcin Czajkowski, and Marek Kretowski Bezier Curve Parameterization Methods for Solving Optimal Control Problems of SIR Model. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100 Tibor Kmet and Maria Kmetova Fuzzy Logic Learning Interval-Valued Fuzzy Cognitive Maps with PSO Algorithm for Abnormal Stock Return Prediction. . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 Petr Hajek and Ondrej Prochazka X Contents Fuzzy Linguistic Labels in Multi-expert Decision Making . . . . . . . . . . . . . . 126 Alicja Mieszkowicz-Rolka and Leszek Rolka An Evolutionary Algorithm Based on Graph Theory Metrics for Fuzzy Cognitive Maps Learning. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137 Katarzyna Poczeta, Łukasz Kubuś, and Alexander Yastrebov Fuzzy Petri Nets with Linear Orders for Intervals . . . . . . . . . . . . . . . . . . . . 150 Zbigniew Suraj and Piotr Grochowalski Molecular Computation Networks of Polarized Splicing Processors. . . . . . . . . . . . . . . . . . . . . . . . . 165 Henning Bordihn, Victor Mitrana, Andrei Păun, and Mihaela Păun Robust Combinatorial Circuits in Chemical Reaction Networks. . . . . . . . . . . 178 Samuel J. Ellis, Titus H. Klinge, and James I. Lathrop Watson-Crick Partial Words. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 190 ManasiS.Kulkarni,KalpanaMahalingam,andAnandaChandraNayak Topological Classification of RNA Structures via Intersection Graph. . . . . . . 203 Michela Quadrini, Rosario Culmone, and Emanuela Merelli Neural Networks Splicing-Inspired Recognition and Composition of Musical Collectives Styles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219 Roberto De Prisco, Delfina Malandrino, Gianluca Zaccagnino, Rocco Zaccagnino, and Rosalba Zizza Regularized Stacked Auto-Encoder Based Pre-training for Generalization of Multi-layer Perceptron. . . . . . . . . . . . . . . . . . . . . . . . 232 Prasenjit Dey, Abhijit Ghosh, and Tandra Pal Historical Markings in Neuroevolution of Augmenting Topologies Revisited . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243 Lukas Pastorek and Michael O’Neill Long-Short Term Memory Network for RNA Structure Profiling Super-Resolution. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255 Pak-Kan Wong, Man-Leung Wong, and Kwong-Sak Leung