Lecture Notes in Computer Science 8602 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan Van Leeuwen
Total Page：16
File Type：pdf, Size：1020Kb
Lecture Notes in Computer Science 8602 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 Zürich, Zürich, 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, Saarbruecken, Germany More information about this series at http://www.springer.com/series/7407 Anna I. Esparcia-Alcázar et al. (Eds.) Applications of Evolutionary Computation 17th European Conference, EvoApplications 2014 Granada, Spain, April 23–25, 2014 Revised Selected Papers ABC Editors see next page ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notes in Computer Science ISBN 978-3-662-45522-7 ISBN 978-3-662-45523-4 (eBook) DOI 10.1007/978-3-662-45523-4 Library of Congress Control Number: 2014956223 LNCS Sublibrary: SL1 – Theoretical Computer Science and General Issues Springer Heidelberg New York Dordrecht London c Springer-Verlag Berlin Heidelberg 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, broad- casting, 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. 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. 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, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. Cover illustration: Designed by Laura Pirovano Printed on acid-free paper Springer-Verlag GmbH Berlin Heidelberg is part of Springer Science+Business Media (www.springer.com) Volume Editors Anna I. Esparcia-Alcázar Rolf Drechsler S2 Grupo, Spain German Research Center for Artificial [email protected] Intelligence, Germany [email protected] Antonio M. Mora bremen.de Universidad de Granada, Spain [email protected] A.E. Eiben Alexandros Agapitos VU University Amsterdam, University College Dublin, Ireland The Netherlands [email protected] [email protected] Paolo Burelli Francisco Fernández de Vega Aalborg University Copenhagen, University of Extremadura, Spain Denmark [email protected] [email protected] William S. Bush Kyrre Glette Vanderbilt University, USA University of Oslo, Norway [email protected] [email protected] Stefano Cagnoni Evert Haasdijk University of Parma, Italy VU University Amsterdam, [email protected] The Netherlands [email protected] Carlos Cotta Universidad de Málaga, Spain [email protected] J. Ignacio Hidalgo Universidad Complutense Ivanoe De Falco de Madrid, Spain ICAR-CNR, Italy [email protected] [email protected] Paul Kaufmann Antonio Della Cioppa University of Paderborn, Germany University of Salerno, Italy [email protected] [email protected] Federico Divina Trung Thanh Nguyen Universidad Pablo de Olavide, Spain Liverpool John Moores University, UK [email protected] [email protected] VI Volume Editors Petr Pošík Ernesto Tarantino Czech Technical University, ICAR-CNR, Italy Czech Republic [email protected]. [email protected] cnr.it Robert Schaefer Andrea G.B. Tettamanzi AGH University of Science Université de Nice, and Technology, Poland Sophia Antipolis, France [email protected] [email protected] Kevin Sim Neil Urquhart Edinburgh Napier University, Edinburgh Napier University, UK UK [email protected] [email protected] Mengjie Zhang Anabela Simões Victoria University of Wellington, Polytechnic Institute of Coimbra, Portugal New Zealand [email protected] [email protected] Giovanni Squillero Nur Zincir-Heywood Politecnico di Torino, Italy Dalhousie University, Canada [email protected] [email protected] Preface Evolutionary computation (EC) techniques are efficient, nature-inspired planning and optimization methods based on the principles of natural evolution and genetics. Due to their efficiency and simple underlying principles, these methods can be used in the context of problem solving, optimization, and machine learning. A large and continu- ously increasing number of researchers and professionals make use of EC techniques in various application domains. This volume presents a careful selection of relevant EC examples combined with a thorough examination of the techniques used in EC. The papers in the volume illustrate the current state of the art in the application of EC and should help and inspire researchers and professionals to develop efficient EC methods for design and problem solving. All the papers in this book were presented during EvoApplications 2014, which incorporates a range of tracks on application-oriented aspects of EC. Originally estab- lished as EvoWorkshops in 1998, it provides a unique opportunity for EC researchers to meet and discuss application aspects of EC and has been an important link between EC research and its application in a variety of domains. During these 16 years new work- shops and tracks have arisen, some have disappeared, while others have matured to become conferences of their own, such as EuroGP in 2000, EvoCOP in 2004, EvoBIO in 2007, and EvoMUSART in 2012. EvoApplications is part of EVO*, Europe’s premier colocated event in the field of evolutionary computing. EVO* was held from April 23 to 25, 2014. Granada, Spain, home to ‘The Alhambra’ UNESCO World Heritage Site provided the setting, with the Universidad de Granada, Departamento de Arquitectura y Tecnología de los Computa- dores representing the venue, and included, in addition to EvoApplications, EuroGP, the main European event dedicated to genetic programming; EvoCOP, the main Euro- pean conference on evolutionary computation in combinatorial optimization and Evo- MUSART the main International Conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design. The proceedings for all of these events in their 2013 edi- tion are also available in the LNCS series. The central aim of the EVO* events is to provide researchers, as well as people from industry, students, and interested newcomers, with an opportunity to present new results, discuss current developments and applications, or just become acquainted with the world of EC. Moreover, it encourages and reinforces possible synergies and in- teractions between members of all scientific communities that may benefit from EC techniques. EvoApplications 2014 consisted of the following individual tracks: – EvoCOMNET, track on nature-inspired techniques for telecommunication networks and other parallel and distributed systems, – EvoCOMPLEX, track on evolutionary algorithms and complex systems, – EvoENERGY, track on EC in energy applications, VIII Preface – EvoFIN, track on evolutionary and natural computation in finance and economics, – EvoGAMES, track on bio-inspired algorithms in games, – EvoIASP, track on EC in image analysis signal processing and pattern recognition, – EvoINDUSTRY, track on nature-inspired techniques in industrial settings, – EvoNUM, track on bio-inspired algorithms for continuous parameter optimization, – EvoPAR, track on parallel implementation of evolutionary algorithms, – EvoRISK, track on computational intelligence for risk management, security, and defence applications, – EvoROBOT, track on EC in robotics – EvoSTOC, track on evolutionary algorithms in stochastic and dynamic environ- ments, and – EvoBIO, track on EC and related techniques in bioinformatics and computational biology. EvoCOMNET addresses the application of EC techniques to problems in distributed and connected systems such as telecommunication and computer networks, distribution and logistic networks, interpersonal and interorganizational networks, etc. To address the challenges of these systems, this track promotes the study and the application of strategies inspired by the observation of biological and evolutionary processes that usu- ally show the highly desirable characteristics of being distributed, adaptive, scalable, and robust. EvoCOMPLEX covers all aspects of the interaction of evolutionary algorithms (and metaheuristics in general) with complex systems. Complex systems are ubiquitous in physics, economics, sociology, biology, computer science, and many other scientific areas. Typically, a complex system is composed of smaller aggregated components, whose interaction and interconnectedness are non trivial. This leads to emergent prop- erties of the system, not anticipated by its