Advances in Intelligent Systems and Computing

Transcription

1 Advances in Intelligent Systems and Computing Volume 289 Series editor Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland For further volumes:

2 About this Series The series Advances in Intelligent Systems and Computing contains publications on theory, applications, and design methods of Intelligent Systems and Intelligent Computing. Virtually all disciplines such as engineering, natural sciences, computer and information science, ICT, economics, business, e-commerce, environment, healthcare, life science are covered. The list of topics spans all the areas of modern intelligent systems and computing. The publications within Advances in Intelligent Systems and Computing are primarily textbooks and proceedings of important conferences, symposia and congresses. They cover significant recent developments in the field, both of a foundational and applicable character. An important characteristic feature of the series is the short publication time and world-wide distribution. This permits a rapid and broad dissemination of research results. Advisory Board Chairman Nikhil R. Pal, Indian Statistical Institute, Kolkata, India nikhil@isical.ac.in Members Rafael Bello, Universidad Central Marta Abreu de Las Villas, Santa Clara, Cuba rbellop@uclv.edu.cu Emilio S. Corchado, University of Salamanca, Salamanca, Spain escorchado@usal.es Hani Hagras, University of Essex, Colchester, UK hani@essex.ac.uk László T. Kóczy, Széchenyi István University, Győr, Hungary koczy@sze.hu Vladik Kreinovich, University of Texas at El Paso, El Paso, USA vladik@utep.edu Chin-Teng Lin, National Chiao Tung University, Hsinchu, Taiwan ctlin@mail.nctu.edu.tw Jie Lu, University of Technology, Sydney, Australia Jie.Lu@uts.edu.au Patricia Melin, Tijuana Institute of Technology, Tijuana, Mexico epmelin@hafsamx.org Nadia Nedjah, State University of Rio de Janeiro, Rio de Janeiro, Brazil nadia@eng.uerj.br Ngoc Thanh Nguyen, Wroclaw University of Technology, Wroclaw, Poland Ngoc-Thanh.Nguyen@pwr.edu.pl Jun Wang, The Chinese University of Hong Kong, Shatin, Hong Kong jwang@mae.cuhk.edu.hk

3 Ivan Zelinka Ponnuthurai Nagaratnam Suganthan Guanrong Chen Václav Snášel Ajith Abraham Otto E. Rössler Editors Nostradamus 2014: Prediction, Modeling and Analysis of Complex Systems ABC

4 Editors Ivan Zelinka Department of Computer Science Faculty of Electrical Eng. & Comp. Sci. VŠB-TUO Ostrava-Poruba Czech Republic Ponnuthurai Nagaratnam Suganthan Nanyang Technological University Singapore Singapore Guanrong Chen Department of Electronic Engineering City University of Hong Kong Hong Kong China Václav Snášel Department of Computer Science Faculty of Electrical Eng. & Comp. Sci. VŠB-TUO Ostrava-Poruba Czech Republic Ajith Abraham Scientific Network for Innovation and Research Excellence Machine Intelligence Research Labs (MIR Labs) Auburn Washington USA Otto E. Rössler Institute for Physical and Theoretical Chemistry University of Tübingen Tübingen Baden-Württemberg Germany ISSN ISSN (electronic) ISBN ISBN (ebook) DOI / Springer Cham Heidelberg New York Dordrecht London Library of Congress Control Number: c Springer International Publishing Switzerland 2014 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the 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 storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher s location, in its current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein. Printed on acid-free paper Springer is part of Springer Science+Business Media (

5 Preface This proceeding book of the Nostradamus conference ( org) contains accepted papers presented at this event in June Nostradamus conference was held in the third largest city in the Czech Republic - Ostrava ( ostrava.cz/en). Conference topics are focused on classical as well as modern methods for modelling, prediction, identification and simulation of complex systems with applications in science, engineering and economy. Topics are (but not limited to): prediction by classical and novel methods, predictive control, deterministic chaos and its control, complex systems, modeling and prediction of its dynamics, interdisciplinary fusion of chaos, randomness and evolution and much more. The prediction of behavior of complex systems, analysis and modeling of its structure is a vitally important problem in engineering, economy and generally in science today. Examples of such systems can be seen in the world around us (including our bodies) and of course in almost every scientific discipline including such exotic domains as the earth s atmosphere, turbulent fluids, economics (exchange rate and stock markets), population growth, physics (control of plasma), information flow in social networks and its dynamics, chemistry and complex networks. To understand such complex dynamics, which often exhibit strange behavior, and to use it in research or industrial applications, it is paramount to create its models. For this purpose there is rich spectra of methods, from classical such as ARMA models or Box Jenkins method to modern ones like evolutionary computation, neural networks, fuzzy logic, geometry, deterministic chaos amongst others. The main aim of the conference is to create periodical possibility for students, academics and researchers to exchange their ideas and novel methods. This conference will establish a forum for the presentation and discussion of recent trends in the area of applications of various modern as well as classical methods for researchers, students and academics. The accepted selection of papers was extremely rigorously reviewed in order to maintain the high quality of the conference that is supported by grant no. CZ.1.07/ / funded by Operational Programme Education for Competitiveness, cofinanced by ESF. Regular as well as student s papers (1/4 of all papers) has been

6 VI Preface submitted to the conference, and in accordance with ESF support as well as with conference topics guidelines, has been accepted after a positive review. Based on accepted papers structure and topics, the proceeding book consists of sections as: Chaos, Evolution and Complexity discusses topics from the field of evolutionary algorithms, deterministic chaos, its complex dynamics and mutual intersections of all three topics (chaos powered swarm intelligence algorithms, complexity in bio-inspired algorithms dynamics, chaos control, etc.). Section Nature-Inspired Algorithms and Nonlinear Systems contain participations about the use of bio-inspired algorithms on various complex and/or nonlinear problems (forecasting, EEG signal modeling, battleship game strategy, symbolic regression powered by chaos, etc.). Section Nonlinear and Predictive Control and Nonlinear Dynamics and Complex Systems contains papers about controlling modeling and analysis of complex and nonlinear systems and the last section, Various Topics, contains a few borderline papers (fractal geometry application on process modeling and theory of basic law of physics) that appear to be interesting and keeping with the theme of the conference topics. For this year, as a follow-up of the conference, we anticipate further publication of selected papers in a special issue of the prestigious journal Swarm and Evolutionary Computation, Computer Science (Hidawi), special book in Emergence Complexity and Computation series and more. We would like to thank the members of the Program Committees and reviewers for their hard work. We believe that Nostradamus conference represents a high standard conference in the domain of prediction and modeling of complex systems. Nostradamus 2014 enjoyed outstanding keynote lectures by distinguished guest speakers: René Lozi (France), Ponnuthurai Nagaratnam Suganthan (Singapore) and Lars Nolle (Germany). Particular thanks goes as well to the Workshop main Sponsors, IT4Innovations, VŠB-Technical University of Ostrava, MIR labs (USA), Centre for Chaos and Complex Networks (Hong Kong), Journal of Unconventional Computing (UK). Special thanks belong to Ministry of Education of the Czech Republic. This conference was supported by the Development of human resources in research and development of latest soft computing methods and their application in practice project, reg. no. CZ.1.07/2.3.00/ funded by Operational Programme Education for Competitiveness, co-financed by ESF and state budget of the Czech Republic.

7 Preface VII We would like to thank all the contributing authors, as well as the members of the Program Committees and the Local Organizing Committee for their hard and highly valuable work. Their work has definitely contributed to the success of the Nostradamus conference. The Editors Ivan Zelinka Ponnuthurai Nagaratnam Suganthan Guanrong Chen Václav Snášel Ajith Abraham Otto E. Rössler

8 This conference was supported by the Development of human resources in research and development of latest soft computing methods and their application in practice project, reg. no. CZ.1.07/2.3.00/ funded by Operational Programme Education for Competitiveness, co-financed by ESF and state budget of the Czech Republic.

9 Organization International Conference Committee Edward Ott, USA Ivan Zelinka, Czech Republic Guanrong Chen, Hong Kong Otto E. Rössler, Germany Sergej Čelikovsky, Czech Republic Mohammed Chadli, France Ajith Abraham, MIR Labs, USA Vaclav Snasel, Czech Republic Emilio Corchado, Spain Andy Adamatzky, UK Jiří Pospíchal, Slovakia Jouni Lampinen, Finland Juan Carlos Burguillo-Rial, Spain Pandian Vasant, Malysia Petr Dostál, Czech Republic Davendra Donald, Fiji, Czech Republic Bernabé Dorronsoro, Luxembourg Oplatková Zuzana, Czech Republic Linqiang Pan, China Šenkeřík Roman, Czech Republic Fečkan Michal, Slovakia Jašek Roman, Czech Republic Joanna Kolodziej, Poland Radek Matoušek, Czech Republic Hendrik Richter, Germany Zdeněk Beran, Czech Republic Ana Peleteiro, Spain Vadim Strijov, Russia Oldřich Zmeškal, Czech Republic Masoud Mohammadian, Australia Miguel A. F. Sanjuan, Spain Gennady Leonov, Russia Nikolay Kuznetsov, Russia René Lozi, France Petr Saloun, Czech Republic Local Conference Committee Jan Martinovič Lenka Skanderová Jan Platoš Eliška Odchodková Martin Milata Pavel Krömer Michal Krumnikl Miloš Kudělka Pavel Moravec Jiří Dvorský Tilkova Ludmila Kvapulinska Petra

10 Contents Proposed Content of Nostradamus 2014 Chaos, Evolution and Complexity Chaos Level Measurement in Logistic Map Used as the Chaotic Numbers Generator in Differential Evolution... 1 Lenka Skanderova, Ivan Zelinka, Tran Trong Dao, Duy Vo Hoang Estimations of Initial Errors Growth in Weather Prediction by Low-dimensional Atmospheric Model Hynek Bednář, Aleš Raidl, Jiří Mikšovský Prediction Based Context Data Dissemination and Storage Model for Cooperative Vehicular Networks Mindaugas Kurmis, Dale Dzemydiene, Arunas Andziulis, Miroslav Voznak, Sergej Jakovlev, Zydrunas Lukosius, Gediminas Gricius SOM Based Multi-agent Hydro Meteorological Data Collection System Gediminas Gricius, Darius Drungilas, Arunas Andziulis, Dale Dzemydiene, Miroslav Voznak Estimation of Fractal Dimension and Statistical Tools for Surface Evaluation Vlastimil Hotař, Petr Salač, Ondřej Matúšek Statistics of Fractal Systems Oldrich Zmeskal, Stanislav Nespurek, Michal Vesely, Petr Dzik Modelling Queues in Transportation Networks Using P Systems Zbyněk Janoška, Jiří Dvorský Tuning the Lozi Map in Chaos Driven PSO Inspired by the Multi-chaotic Approach Michal Pluhacek, Roman Senkerik, Ivan Zelinka, Donald Davendra

11 XIV Contents Chaos Driven PSO with Ensemble of Priority Factors Michal Pluhacek, Roman Senkerik, Ivan Zelinka, Donald Davendra Multi-chaotic Differential Evolution: Determining the Switching Time Roman Senkerik, Michal Pluhacek, Ivan Zelinka, Donald Davendra, Zuzana Kominkova Oplatkova Nature-Inspired Algorithms and Nonlinear Systems Comparison of Pseudorandom Numbers Generators and Chaotic Numbers Generators Used in Differential Evolution Lenka Skanderova, Adam Řehoř Analytic Programming Powered by Chaotic Dynamics Ivan Zelinka, Lenka Skanderova, Petr Šaloun, Roman Senkerik, Tran Trong Dao, Duy Vo Hoang A New Approach to Modeling of Bio-inspired Information Diffusion with Ant Colony Optimization in Complex Networks Reisa Rahmatu Dewi, Tae-Hyong Kim Scheduling the Flowshop with Zero Intermediate Storage Using Chaotic Discrete Artificial Bee Algorithm Magdalena Metlická, Donald Davendra Better and Faster Spectra Analysis Using Analytical Programming on CUDA Peter Drábik, Petr Šaloun, Ivan Zelinka, Marie Vraná Complex Network Analysis of Discrete Self-organising Migrating Algorithm Donald Davendra, Ivan Zelinka, Roman Senkerik, Michal Pluhacek Nonlinear and Predictive Control GUNT RT 010 Experimental Unit Modelling and Predictive Control Application Daniel Honc, František Dušek, Rahul Sharma Primary Method of Quadratic Programming in Multivariable Predictive Control with Constraints Tomáš Barot, Marek Kubalčík Control of Concentration inside CSTR Using Nonlinear Adaptive Controller Jiri Vojtesek, Petr Dostál

12 Contents XV LMI Approach of Constrained Fuzzy Model Predictive Control of DC-DC Boost Converter S. Bououden, M. Chadli, Ivan Zelinka A Note about Robust Stabilization of Chaotic Hénon System Using Grammatical Evolution Radomil Matousek, Ladislav Dobrovsky, Petr Minar, Katerina Mouralova Nonlinear Dynamics and Complex Systems Possibility of Dynamical Process Linearization Using Piecewise-Linear Neural Network Petr Dolezel, Martin Mariška Bilinear Time Series Model as an Alternative Way of Speaker Modeling Oskar Kochana, Patrycja Ksiazek, Michal Olszak, Ewa Bielinska On the Growth of Large Independent Sets in Scale-Free Networks David Chalupa, Jiří Pospíchal Time Series Prediction Based on Averaging Values via Neural Networks Eva Volna, Martin Kotyrba ECG Prediction Based on Classification via Neural Networks Eva Volna, Martin Kotyrba Measurable Error Compensation with GPC in a Heat-Exchanger with a Traffic Delay Stanislav Talaš, Vladimír Bobál Global and Local Environment State Information as Neural Network Input by Solving the Battleship Game Ladislav Clementis Multi Agent Environment for Modelling and Testing of Cooperative Behaviour of Agents Martin Mariška, Petr Dolezel Traffic Simulation Study: Traffic Intersection in the Village of Dobrá Jan Vrobel, Michal Janošek Mathematical Models of Multivariable Systems Vladimír Jehlička Risk Modeling in Process Industries by Stochastic Petri Nets Radim Briš, Ondřej Grunt Impact of Hurst Exponent on Indicator Based Trading Strategies Tomáš Vantuch

13 XVI Contents Entropy and Market Prediction with Technical Indicators Marian Bielik Dynamics and Efficiency of an Impact Damper Marek Lampart, Jaroslav Zapoměl Chaos in Nitrogen Dioxide Concentration Time Series and Its Prediction Radko Kříž Various Topics Fuzzy Clustering and Loan Risk Prediction Petr Dostál, Stanislav Škapa Sensor Fusion: An Application to Localization and Obstacle Avoidance in Robotics Using Multiple IR Sensors Rahul Sharma, Honc Daniel, František Dušek Estimation of Angles Yaw, Pitch and Roll in a Special Transformation Problem Martin Svoboda, Jaroslav Marek, Jana Heckenbergerová Multi-Channel Multi-Objective Routing Metric for Vehicular Ad-Hoc Networks Peppino Fazio, Cesare Sottile, Mauro Tropea, Floriano De Rango, Miroslav Voznak Artificial intelligence in ISES Measureserver R for Remote Experiment Control Michal Gerža, František Schauer, Ivan Zelinka Artificial Intelligence Elements in Data Mining from Remote Experiments Lukas Pálka, Franz Schauer, Ivan Zelinka Fractal Models of Atoms and Molecules Pavel Ošmera senior, Pavel Ošmera junior Classification Methods Accuracy for Speech Emotion Recognition System Pavol Partila, Jaromir Tovarek, Miroslav Voznak, Jakub Safarik Complex Analysis of EEG Signal for Biometrical Classification Purposes Jaromir Svejda, Roman Zak, Roman Senkerik, Roman Jasek Author Index