[Studies in Computational Intelligence] Computational Intelligence in Engineering Volume 313 ||

Download [Studies in Computational Intelligence] Computational Intelligence in Engineering Volume 313 ||

Post on 23-Dec-2016

290 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

<ul><li><p>Imre J. Rudas, Janos Fodor, and Janusz Kacprzyk (Eds.)</p><p>Computational Intelligence in Engineering</p></li><li><p>Studies in Computational Intelligence,Volume 313</p><p>Editor-in-ChiefProf. Janusz KacprzykSystems Research InstitutePolish Academy of Sciencesul. Newelska 601-447WarsawPolandE-mail: kacprzyk@ibspan.waw.pl</p><p>Further volumes of this series can be found on our homepage:springer.com</p><p>Vol. 291. Shimon WhitesonAdaptive Representations for Reinforcement Learning, 2010ISBN 978-3-642-13931-4</p><p>Vol. 292. Fabrice Guillet, Gilbert Ritschard,Henri Briand, Djamel A. Zighed (Eds.)Advances in Knowledge Discovery and Management, 2010ISBN 978-3-642-00579-4</p><p>Vol. 293.Anthony Brabazon,Michael ONeill, andDietmar Maringer (Eds.)Natural Computing in Computational Finance, 2010ISBN 978-3-642-13949-9</p><p>Vol. 294.Manuel F.M. Barros, Jorge M.C. Guilherme, andNuno C.G.HortaAnalog Circuits and Systems Optimization based onEvolutionary Computation Techniques, 2010ISBN 978-3-642-12345-0</p><p>Vol. 295. Roger Lee (Ed.)Software Engineering,Articial Intelligence, Networking andParallel/DistributedComputing, 2010ISBN 978-3-642-13264-3</p><p>Vol. 296. Roger Lee (Ed.)Software Engineering Research, Management and Applications,2010ISBN 978-3-642-13272-8</p><p>Vol. 297. Tania Tronco (Ed.)New Network Architectures, 2010ISBN 978-3-642-13246-9</p><p>Vol. 298.Adam WierzbickiTrust and Fairness in Open, Distributed Systems, 2010ISBN 978-3-642-13450-0</p><p>Vol. 299.Vassil Sgurev,Mincho Hadjiski, andJanusz Kacprzyk (Eds.)Intelligent Systems: From Theory to Practice, 2010ISBN 978-3-642-13427-2</p><p>Vol. 300. Baoding Liu (Ed.)Uncertainty Theory, 2010ISBN 978-3-642-13958-1</p><p>Vol. 301. Giuliano Armano,Marco de Gemmis,Giovanni Semeraro, and Eloisa Vargiu (Eds.)Intelligent Information Access, 2010ISBN 978-3-642-13999-4</p><p>Vol. 302. Bijaya Ketan Panigrahi,Ajith Abraham,and Swagatam Das (Eds.)Computational Intelligence in Power Engineering, 2010ISBN 978-3-642-14012-9</p><p>Vol. 303. Joachim Diederich, Cengiz Gunay, andJames M.HoganRecruitment Learning, 2010ISBN 978-3-642-14027-3</p><p>Vol. 304.Anthony Finn and Lakhmi C. Jain (Eds.)Innovations in Defence Support Systems 1, 2010ISBN 978-3-642-14083-9</p><p>Vol. 305. Stefania Montani and Lakhmi C. Jain (Eds.)Successful Case-Based Reasoning Applications 1, 2010ISBN 978-3-642-14077-8</p><p>Vol. 306. Tru Hoang CaoConceptual Graphs and Fuzzy Logic, 2010ISBN 978-3-642-14086-0</p><p>Vol. 307.Anupam Shukla, Ritu Tiwari, and Rahul KalaTowards Hybrid and Adaptive Computing, 2010ISBN 978-3-642-14343-4</p><p>Vol. 308. Roger Nkambou, Jacqueline Bourdeau, andRiichiro Mizoguchi (Eds.)Advances in Intelligent Tutoring Systems, 2010ISBN 978-3-642-14362-5</p><p>Vol. 309. Isabelle Bichindaritz, Lakhmi C. Jain, SachinVaidya,and Ashlesha Jain (Eds.)Computational Intelligence in Healthcare 4, 2010ISBN 978-3-642-14463-9</p><p>Vol. 310. Dipti Srinivasan and Lakhmi C. Jain (Eds.)Innovations in Multi-Agent Systems andApplications 1, 2010ISBN 978-3-642-14434-9</p><p>Vol. 311. Juan D.Velasquez and Lakhmi C. Jain (Eds.)Advanced Techniques in Web Intelligence 1, 2010ISBN 978-3-642-14460-8</p><p>Vol. 312. Patricia Melin, Janusz Kacprzyk,and Witold Pedrycz (Eds.)Soft Computing for Recognition Based on Biometrics, 2010ISBN 978-3-642-15110-1</p><p>Vol. 313. Imre J. Rudas, Jnos Fodor,and Janusz Kacprzyk (Eds.)Computational Intelligence in Engineering, 2010ISBN 978-3-642-15219-1</p></li><li><p>Imre J. Rudas, Jnos Fodor, and Janusz Kacprzyk (Eds.)</p><p>Computational Intelligencein Engineering</p><p>123</p></li><li><p>Prof. Imre J. Rudasbuda University</p><p>Bcsi t 96/B</p><p>H-1034 Budapest</p><p>Hungary</p><p>E-mail: rudas@uni-obuda.hu</p><p>Prof. Jnos Fodorbuda University</p><p>Bcsi t 96/B</p><p>H-1034 Budapest</p><p>Hungary</p><p>E-mail: fodor@uni-obuda.hu</p><p>Prof. Janusz KacprzykSystems Research Institute</p><p>PolishAcademy of Sciences</p><p>Ul. Newelska 6</p><p>01-447Warsaw</p><p>Poland</p><p>E-mail: kacprzyk@ibspan.waw.pl</p><p>ISBN 978-3-642-15219-1 e-ISBN 978-3-642-15220-7</p><p>DOI 10.1007/978-3-642-15220-7</p><p>Studies in Computational Intelligence ISSN 1860-949X</p><p>Library of Congress Control Number: 2010934964</p><p>c 2010 Springer-Verlag Berlin Heidelberg</p><p>This work is subject to copyright. All rights are reserved, whether the whole or partof the material is concerned, specically the rights of translation, reprinting, reuse ofillustrations, recitation, broadcasting, reproduction on microlm or in any other way,and storage in data banks. Duplication of this publication or parts thereof is permittedonly under the provisions of the German Copyright Law of September 9, 1965, inits current version, and permission for use must always be obtained from Springer.Violations are liable to prosecution under the German Copyright Law.</p><p>The use of general descriptive names, registered names, trademarks, etc. in this publi-cation does not imply, even in the absence of a specic statement, that such names areexempt from the relevant protective laws and regulations and therefore free for generaluse.</p><p>Typeset &amp; Cover Design: Scientic Publishing Services Pvt. Ltd., Chennai, India.</p><p>Printed on acid-free paper</p><p>9 8 7 6 5 4 3 2 1</p><p>springer.com</p></li><li><p>Preface </p><p>The International Symposium of Hungarian Researchers on Computational Intelli-gence and Informatics celebrated its 10th edition in 2009. This volume contains a careful selection of papers that are based on and are extensions of corresponding lec-tures presented at the jubilee conference. </p><p>This annual Symposium was launched by Budapest Tech (previously Budapest Polytechnic) and by the Hungarian Fuzzy Association in 2000, with the aim to bring together Hungarian speaking researchers working on computational intelligence and related topics from all over the world, but with special emphasis on the Central Euro-pean Region. </p><p>The Symposium of the 10th jubilee anniversary contained 70 reviewed papers. The growing interests, the enthusiasm of the participants have proved that the Symposium has become an internationally recognized scientific event providing a good platform for the annual meeting of Hungarian researchers. </p><p>The main subject area called Computational Intelligence includes diverse topics. Therefore, we offer snapshots rather than a full coverage of a small particular subject to the interested reader. This principle is also supported by the common national root of the authors. </p><p>The book begins with Information Systems and Communication. This part contains papers on graphs of grammars, software and hardware solution for Mojette transfor-mation, statistical intrusion detection, congestion forecast, and 3D-based internet communication and control. </p><p>Robotics and Control is treated in the second part. It includes global, camera-based localization and prediction of future positions in mobile robot navigation, new princi-ples and adequate robust control methods for artificial pancreas, modern control solu-tions with applications in mechatronic systems, adaptive tackling of the swinging problem for a 2 DOF crane payload system, and finally about robots as in-betweeners. </p><p>The third part is devoted to Computational Techniques and Algorithms. It treats subjects such as comparative investigation of various evolutionary and memetic algo-rithms, a novel approach to solve multiple traveling salesmen problem by genetic al-gorithm, some examples of computing the possibilistic correlation coefficient from joint possibility distributions, and also a novel bitmap-based algorithm for frequent item sets mining. </p><p>Fuzzy Systems and Neural Networks belong to the core of CI, and form the fourth part of the volume. Topics belonging to this part are neural networks adaptation with NEAT-like approach, incremental rule base creation with fuzzy rule interpolation-based Q-learning, protective fuzzy control of hexapod walking robot driver in case of walking and dropping, a survey on five fuzzy inference based student evaluation </p></li><li><p>VI Preface </p><p>methods, fuzzy hand posture models in man-machine communication, computational qualitative economics computational intelligence assisted building, writing and run-ning virtual economic theories. </p><p>The last (fifth) part of the book deals with Modeling and Optimization. It contains topics such as spectral projected gradient optimization for binary tomography, cost model for near real-time recommender systems, modeling and simulation of incre-mental encoder in electrical drives, real-time modeling of an electro-hydraulic servo system, mathematical model of a small turbojet engine MPM-20, performance predic-tion of web-based software systems, and finally optimization in fuzzy flip-flop neural networks. </p><p>The editors are grateful to the authors for their excellent work. Thanks are also due to Ms. Anik Szakl for her editorial assistance and sincere effort in bringing out the volume nicely in time. </p><p> Imre J. Rudas, Jnos Fodor and Janusz Kacprzyk Budapest, Hungary and Warsaw, Poland </p></li><li><p>Contents</p><p>Graphs of Grammars Derivations as Parallel Processes . . . . . . . 1Benedek Nagy</p><p>MTTool Software Tool and Low Complexity Hardware forMojette Transformation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15Peter Szoboszlai, Jozsef Vasarhelyi, Jan Turan, Peter Serfozo</p><p>Network Statistics in Function of Statistical IntrusionDetection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27Petar Cisar, Sanja Maravic Cisar</p><p>Congestion Forecast A Societal Opportunity . . . . . . . . . . . . . . . . . . 37Roland L. Kovacs, Laszlo Nadai, Andrea Kovacs-Toth</p><p>3D-Based Internet Communication and Control . . . . . . . . . . . . . . . . 47Peter Korondi, Peter Baranyi, Hideki Hashimoto, Bjrn Solvang</p><p>Global, Camera-Based Localization and Prediction of FuturePositions in Mobile Robot Navigation . . . . . . . . . . . . . . . . . . . . . . . . . . 61Istvan Engedy, Gabor Horvath</p><p>New Principles and Adequate Robust Control Methods forArticial Pancreas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75Levente Kovacs, Zoltan Benyo, Adalbert Kovacs, Balazs Benyo</p><p>Modern Control Solutions with Applications in MechatronicSystems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87Claudia-Adina Dragos, Stefan Preitl, Radu-Emil Precup, Marian Cretiu,Janos Fodor</p></li><li><p>VIII Contents</p><p>Adaptive Tackling of the Swinging Problem for a 2 DOFCrane Payload System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103Jozsef K. Tar, Imre J. Rudas, Janos F. Bito, Jose A. Tenreiro Machado,Krzysztof R. Kozlowski</p><p>Robots as In-Betweeners . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115Jana Horakova, Jozef Kelemen</p><p>Comparative Investigation of Various Evolutionary andMemetic Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129Krisztian Balazs, Janos Botzheim, Laszlo T. Koczy</p><p>A Novel Approach to Solve Multiple Traveling SalesmenProblem by Genetic Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141Andras Kiraly, Janos Abonyi</p><p>Some Examples of Computing the Possibilistic CorrelationCoecient from Joint Possibility Distributions . . . . . . . . . . . . . . . . . 153Robert Fuller, Jozsef Mezei, Peter Varlaki</p><p>A Novel Bitmap-Based Algorithm for Frequent ItemsetsMining . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171Janos Abonyi</p><p>Neural Networks Adaptation with NEAT-Like Approach . . . . . . . 181Jaroslav Tuharsky, Peter Sincak</p><p>Incremental Rule Base Creation with Fuzzy RuleInterpolation-Based Q-Learning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191David Vincze, Szilveszter Kovacs</p><p>Protective Fuzzy Control of Hexapod Walking Robot Driverin Case of Walking and Dropping . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205Istvan Kecskes, Peter Odry</p><p>Survey on Five Fuzzy Inference-Based Student EvaluationMethods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219Zsolt Csaba Johanyak</p><p>Fuzzy Hand Posture Models in Man-MachineCommunication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 229Andras A. Toth, Balazs Tusor, Annamaria R. Varkonyi-Koczy</p><p>Computational Qualitative Economics ComputationalIntelligence-Assisted Building, Writing and Running VirtualEconomic Theories . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247Ladislav Andrasik</p></li><li><p>Contents IX</p><p>A Spectral Projected Gradient Optimization for BinaryTomography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263Tibor Lukic, Aniko Lukity</p><p>Product Denition Using a New Knowledge RepresentationMethod . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273Laszlo Horvath, Imre J. Rudas</p><p>Incremental Encoder in Electrical Drives: Modeling andSimulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 287Ioan Iov Incze, Csaba Szabo, Maria Imecs</p><p>Real-Time Modeling of an Electro-hydraulic Servo System . . . . . . 301Attila Kovari</p><p>Mathematical Model of a Small Turbojet Engine MPM-20 . . . . . . 313Ladislav Fozo, Rudolf Andoga, Ladislav Madarasz</p><p>Performance Prediction of Web-Based Software Systems . . . . . . . . 323Agnes Bogardi-Meszoly, Andras Rovid, Tihamer Levendovszky</p><p>Optimization in Fuzzy Flip-Flop Neural Networks . . . . . . . . . . . . . . 337Rita Lovassy, Laszlo T. Koczy, Laszlo Gal</p><p>Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 349</p></li><li><p>I.J. Rudas et al. (Eds.): Computational Intelligence in Engineering, SCI 313, pp. 113. springerlink.com Springer-Verlag Berlin Heidelberg 2010 </p><p>Graphs of Grammars Derivations as Parallel Processes </p><p>Benedek Nagy </p><p>Faculty of Informatics, University of Debrecen Egyetem tr 1, H-4032 Debrecen, Hungary nbenedek@inf.unideb.hu </p><p>Abstract. In this paper the concepts of the graph of generative grammars and Lindenmayer systems are investigated. These special and-or graphs represent all in-formation about the grammar. For regular grammars the new concept is equivalent to the finite automata. In context-free case it is an extension of the dependency graph. We also analyze how it is related to programmed grammars (using context-free rules). Moreover the graph of the grammar is more general; it can be defined for generative grammars to any recursive enumerable languages containing all information of the grammar. By the help of tokens the new concept can effectively be used to follow derivations. Moreover parallel derivations can be simulated in non-linear grammars. While in regular and linear case only sequential derivations are going, in context-free case a kind of maximal parallelism can be involved. In context-sensitive case com-munication/synchronization is also needed in these processes. The Lindenmayer sys-tems are well-known parallel rewriting syste...</p></li></ul>