applications of evolutionary computing
TRANSCRIPT
Lecture Notes in Computer Science 5484Commenced Publication in 1973Founding and Former Series Editors:Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David HutchisonLancaster University, UK
Takeo KanadeCarnegie Mellon University, Pittsburgh, PA, USA
Josef KittlerUniversity of Surrey, Guildford, UK
Jon M. KleinbergCornell University, Ithaca, NY, USA
Alfred KobsaUniversity of California, Irvine, CA, USA
Friedemann MatternETH Zurich, Switzerland
John C. MitchellStanford University, CA, USA
Moni NaorWeizmann Institute of Science, Rehovot, Israel
Oscar NierstraszUniversity of Bern, Switzerland
C. Pandu RanganIndian Institute of Technology, Madras, India
Bernhard SteffenUniversity of Dortmund, Germany
Madhu SudanMassachusetts Institute of Technology, MA, USA
Demetri TerzopoulosUniversity of California, Los Angeles, CA, USA
Doug TygarUniversity of California, Berkeley, CA, USA
Gerhard WeikumMax-Planck Institute of Computer Science, Saarbruecken, Germany
Mario Giacobini et al. (Eds.)
Applicationsof EvolutionaryComputingEvoWorkshops 2009: EvoCOMNET, EvoENVIRONMENTEvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTIONEvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOGTübingen, Germany, April 15-17, 2009Proceedings
13
Volume Editorssee next page
Cover illustration: "You Pretty Little Flocker" by Alice Eldridge (www.ecila.organd www.infotech.monash.edu.au/research/groups/cema/flocker/flocker.html )
Library of Congress Control Number: Applied for
CR Subject Classification (1998): F.1, D.1, B, C.2, J.3, I.4, J.5
LNCS Sublibrary: SL 1 – Theoretical Computer Science and General Issues
ISSN 0302-9743ISBN-10 3-642-01128-4 Springer Berlin Heidelberg New YorkISBN-13 978-3-642-01128-3 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material isconcerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publicationor parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,in its current version, and permission for use must always be obtained from Springer. Violations are liableto prosecution under the German Copyright Law.
springer.com
© Springer-Verlag Berlin Heidelberg 2009Printed in Germany
Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, IndiaPrinted on acid-free paper SPIN: 12651801 06/3180 5 4 3 2 1 0
Volume Editors
Mario GiacobiniUniversity of Torino, [email protected]
Anthony BrabazonUniversity College Dublin, [email protected]
Stefano CagnoniUniversity of Parma, [email protected]
Gianni A. Di CaroIDSIA, Lugano, [email protected]
Aniko EkartAston University, Birmingham, [email protected]
Anna I Esparcia-AlcazarInstituto Tecnologico de InformaticaValencia, [email protected]
Muddassar FarooqNational University of Computerand Emerging Sciences, [email protected]
Andreas FinkHelmut-Schmidt-UniversityHamburg, [email protected]
Penousal MachadoUniversity of Coimbra, [email protected]
Jon McCormackMonash University, Clayton, [email protected]
Michael O’NeillUniversity College Dublin, [email protected]
Ferrante NeriUniversity of Jyvaskyla, [email protected]
Mike PreussTU Dortmund University, [email protected]
Franz RothlaufJohannes Gutenberg UniversityMainz, [email protected]
Ernesto TarantinoICAR - CNR, Naples, [email protected]
Shengxiang YangUniversity of Leicester, [email protected]
Preface
The year 2009 celebrates the bicentenary of Darwin’s birth and the 150th an-niversary of the publication of his seminal work, On the Origin of Species. Ifthis makes 2009 a special year for the research community working in biologyand evolution, the field of evolutionary computation (EC) also shares the sameexcitement. EC techniques are efficient, nature-inspired planning and optimiza-tion methods based on the principles of natural evolution and genetics. Due totheir efficiency and simple underlying principles, these methods can be used inthe context of problem solving, optimization, and machine learning. A large andever-increasing number of researchers and professionals make use of EC tech-niques in various application domains.
This volume presents a careful selection of relevant EC applications combinedwith a thorough examination of the techniques used in EC. The papers in thevolume illustrate the current state of the art in the application of EC and canhelp and inspire researchers and professionals to develop efficient EC methodsfor design and problem solving.
All the papers in this book were presented during the 2009 edition of EvoWork-shops, which was held at the Eberhard Karls Universitat Tubingen, Germany,during April 15–17, 2009. EvoWorkshops are composed of a range of workshopson application-oriented aspects of EC that, since 1998, has provided a uniqueopportunity for EC researchers to meet and discuss application aspects of ECand has been an important link between EC research and its application in avariety of domains. During these past ten years, several workshops have beenproposed, some of them have disappeared along the way, while others have ma-tured to become conferences of their own, such as EuroGP in 2000, EvoCOP in2004, and EvoBIO two years ago.
EvoWorkshops are part of EVO*, Europe’s premier co-located events in thefield of EC. EVO* includes, in addition to EvoWorkshops, EuroGP, the mainEuropean event dedicated to genetic programming; EvoCOP, the main Euro-pean conference on EC in combinatorial optimization; and EvoBIO, the mainEuropean conference on EC and related techniques in bioinformatics and compu-tational biology. The proceedings for all of these events, EuroGP 2009, EvoCOP2009, and EvoBIO 2009, are also available in the LNCS series (volumes 5481,5482, and 5483).
The central aim of the EVO* events is to provide researchers, as well aspeople from industry, students, and interested newcomers, with an opportunityto present new results, discuss current developments and applications, or justbecome acquainted with the world of EC. Moreover, it encourages and reinforcespossible synergies and interactions between members of all scientific communitiesthat may benefit from EC techniques.
VIII Preface
EvoWorkshops 2009 consisted of the following individual workshops:
– EvoCOMNET, the Sixth European Workshop on the Application of Nature-Inspired Techniques for Telecommunication Networks and Other Parallel andDistributed Systems,
– EvoENVIRONMENT, the First European Workshop on Nature-InspiredMethods for Environmental Issues,
– EvoFIN, the Third European Workshop on Evolutionary Computation inFinance and Economics,
– EvoGAMES, the First European Workshop on Bio-inspired Algorithms inGames,
– EvoHOT, the Fifth European Workshop on Bio-Inspired Heuristics for De-sign Automation,
– EvoIASP, the Eleventh European Workshop on Evolutionary Computationin Image Analysis and Signal Processing,
– EvoINTERACTION, the Third European Workshop on Interactive Evolu-tion and Humanized Computational Intelligence,
– EvoMUSART, the Seventh European Workshop on Evolutionary and Bio-logically Inspired Music, Sound, Art and Design,
– EvoNUM, the Second European Workshop on Bio-inspired Algorithms forContinuous Parameter Optimization,
– EvoSTOC, the Sixth European Workshop on Evolutionary Algorithms inStochastic and Dynamic Environments, and
– EvoTRANSLOG, the Third European Workshop on Evolutionary Compu-tation in Transportation and Logistics.
EvoCOMNET addresses the application of EC techniques to the definition,analysis, and development of novel parallel and distributed algorithms, and to thesolution of problems of practical and theoretical interest in all domains related tonetwork systems.To address these challenges, this workshop promotes the studyand the application of strategies inspired by the observation of biological andevolutionary processes, which usually show the highly desirable characteristicsof being distributed, adaptive, scalable, and robust.
EvoENVIRONMENT is devoted to the use of nature-inspired methods forenvironmental issues. It deals with many diverse topics such as waste manage-ment, sewage treatment, control of greenhouse gas emissions, biodegradation ofmaterials, efficient energy use, or use of renewable energies, to name but a few.
EvoFIN is the only European event specifically dedicated to the applicationsof EC, and related natural computing methodologies, to finance and economics.Financial environments are typically hard, being dynamic, high-dimensional,noisy, and co-evolutionary. These environments serve as an interesting test bedfor novel evolutionary methodologies.
EvoGAMES aims to focus the scientific developments onto computationalintelligence techniques that may be of practical value for utilization in existing
Preface IX
or future games. Recently, games, and especially video games, have become animportant commercial factor within the software industry, providing an excellenttest bed for application of a wide range of computational intelligence methods.
EvoHOT focuses on innovative heuristics, game theory and bio-inspired tech-niques applied to the electronic design automation. It shows the latest de-velopments, the reports of industrial experiences, the successful attempts toevolve rather than design new solutions, and the hybridizations of traditionalmethodologies.”
EvoIASP, the longest-running of all EvoWorkshops, which celebrates its elev-enth edition this year, has been the first international event solely dedicatedto the applications of EC to image analysis and signal processing in complexdomains of high industrial and social relevance.
EvoINTERACTION deals with various aspects of interactive evolution, andmore broadly of computational intelligence in interaction with human intelli-gence, including methodology, theoretical issues, and new applications. Interac-tion with humans raises several problems, mainly linked to what has been calledthe user bottleneck, i.e., the human fatigue.
EvoMUSART addresses all practitioners interested in the use of EC tech-niques for the development of creative systems. There is a growing interest inthe application of these techniques in fields such as art, music, architecture, anddesign. The goal of this workshop is to bring together researchers that use EC inthis context, providing an opportunity to promote, present, and discuss the lat-est work in the area, fostering its further developments and collaboration amongresearchers.
EvoNUMaims at applications of bio-inspired algorithms, and cross-fertilizationbetween these and more classical numerical optimization algorithms, to continu-ous optimization problems in engineering. It deals with engineering applicationswhere continuous parameters or functions have to be optimized, in fields suchas control, chemistry, agriculture, electricity, building and construction, energy,aerospace engineering, and design optimization.
EvoSTOC addresses the application of EC in stochastic and dynamic en-vironments. This includes optimization problems with changing, noisy, and/orapproximated fitness functions and optimization problems that require robustsolutions. These topics recently gained increasing attention in the EC commu-nity and EvoSTOC was the first workshop that provided a platform to presentand discuss the latest research in this field.
EvoTRANSLOG deals with all aspects of the use of EC, local search, andother nature-inspired optimization and design techniques for the transportationand logistics domain. The impact of these problems on the modern economyand society has been growing steadily over the last few decades, and the work-shop aims at design and optimization techniques such as evolutionary computingapproaches allowing the use of computer systems for systematic design, optimiza-tion, and improvement of systems in the transportation and logistics domain.
EvoWorkshops adapt annually to the needs and preferences of researchers,and some workshops were not run this year. EvoTHEORY, the European
X Preface
Workshop on Theoretical Aspects in Artificial Evolution, decided not to run in2008 and will run again next year. While it did not take place during EVO* 2008,EvoINTERACTION was held this year, and two new workshops were also pro-posed this year, EvoENVIRONMENT and EvoGAMES.
The number of submissions to EvoWorkshops 2009 was once again very high,cumulating 143 entries (compared to 160 in 2007 and 133 in 2008). The followingtable shows relevant statistics for EvoWorkshops 2009 (both short and longpapers are considered in the acceptance statistics), where also the statistics forthe 2008 edition are reported, except for EvoINTERACTION whose last editionwas in 2007:
Workshop 2009 Previous EditionSubmit Accept Rate Submit Accept Rate
EvoCOMNET 21 15 71.4% 10 6 60%EvoEVIRONMENT 5 4 80% - - -EvoFIN 14 8 57.1% 15 8 53.3%EvoGAMES 15 10 66.6% - - -EvoHOT 5 4 80% 15 9 60%EvoIASP 14 7 50% 26 16 61.5%EvoINTERACTION 5 4 80% 7 4 57.1%EvoMUSART 26 17 65.3% 31 17 54.8%EvoNUM 16 9 56.2% 14 8 57.1%EvoSTOC 11 7 63.6% 8 4 50%EvoTHEORY - - - 3 2 66.6EvoTRANSLOG 11 6 54.5% 11 5 45.4%Total 143 91 63.6% 133 75 56.4%
The events accepted ten-page full papers and six-page short papers. The twoclasses of papers were either presented orally over the three conference days, orpresented and discussed during a special poster session. The significant number ofsubmissions for EvoWorkshops 2009 shows the liveliness of the scientific activitiesin the corresponding fields.
Many people helped make EvoWorkshops a success. We would like to thankthe following institutions:
– The Eberhard Karls Universitat Tubingen, Germany– The German Research Foundation (DFG) for financial support– The Centre for Emergent Computing at Edinburgh Napier University, Scot-
land, for administrative help and event coordination– The Institute for High Performance Computing and Networking of the Italian
National Research Council
We want to especially acknowledge the invited speakers that gave two very in-teresting and inspirational talks during the conference days: Peter Schuster, Pres-ident of the Austrian Academy of Sciences, and Stuart R. Hameroff, ProfessorEmeritus, Departments of Anesthesiology and Psychology and Director, Centerfor Consciousness Studies, University of Arizona, Tucson, Arizona.
Preface XI
We are also very grateful to all the people who provided local support, andin particular to Andreas Zell, Chair of Computer Architecture at the Wilhelm-Schickard Institute for Computer Science at the University of Tubingen, PeterWeit, Vice Director of the Seminar for Rhetorics at the New Philology De-partment at the University of Tubingen, and the Tourist Information Center ofTubingen, especially Marco Schubert.
Even with an excellent support and location, an event like EVO* would nothave been feasible without authors submitting their work, members of the Pro-gram Committees dedicating energy in reviewing those papers, and an audience.All these people deserve our gratitude.
Finally, we are grateful to all those involved in the preparation of the event,especially Jennifer Willies for her unfaltering dedication to the coordination ofthe event over the years. Without her support, running this type of conference,with a large number of different organizers and different opinions, would beunmanageable. Further thanks to the Local Chair Marc Ebner for making theorganization of such an event possible and successful. Last but surely not least,we want to especially acknowledge Ivanoe De Falco for his hard work as PublicityChair of the event, and Marc Schoenauer for his continuous help in setting upand maintaining the MyReview conference management software.
April 2009 Mario Giacobini Penousal MachadoAnthony Brabazon Jon McCormackStefano Cagnoni Ferrante NeriGianni A. Di Caro Michael O’NeillAniko Ekart Mike PreussAnna I. Esparcia-Alcazar Franz RothlaufMuddassar Farooq Ernesto TarantinoAndreas Fink Shengxiang Yang
Organization
EvoWorkshops 2009, together with the conferences EuroGP 2009, EvoCOP 2009,and EvoBIO 2009, was part of EVO* 2009, Europe’s premier co-located eventsin the field of evolutionary computing.
Organizing Committee
EvoWorkshops Chair Mario Giacobini, University of Torino, Italy
Local Chair Marc Ebner, Eberhard Karls UniversitatTubingen, Germany
Publicity Chair Ivanoe De Falco, ICAR, CNR, Italy
EvoCOMNET Co-chairs Gianni A. Di Caro, IDSIA, Switzerland
Muddassar Farooq, National University ofComputer and Emerging Sciences, Pakistan
Ernesto Tarantino, ICAR, CNR, Italy
EvoENVIRONMENTCo-chairs Marc Ebner, Eberhard Karls Universitat
Tubingen, GermanyNeil Urquhart, Edinburgh Napier University,
UK
EvoFIN Co-chairs Anthony Brabazon, University College Dublin,Ireland
Michael O’Neill, University College Dublin,Ireland
EvoGAMES Co-chairs Mike Preuss, TU Dortmund University,Germany
Anna Isabel Esparcia-Alcazar, UniversitatPolitecnica de Valencia, Spain
EvoHOT Co-chairs Rolf Drechsler, Universitat Bremen, GermanyGiovanni Squillero, Politecnico di Torino, Italy
EvoIASP Chair Stefano Cagnoni, University of Parma, Italy
EvoINTERACTIONCo-chairs Evelyne Lutton, INRIA, France
Hideyuki Takagi, Kyushu University, Japan
EvoMUSART Co-chairs Penousal Machado, University of Coimbra,Portugal
Jon McCormack, Monash University, Australia
XIV Organization
EvoNUM Co-chairs Anna Isabel Esparcia-Alcazar, UniversitatPolitecnica de Valencia, Spain
Aniko Ekart, Aston University, UK
EvoSTOC Co-chairs Shengxiang Yang, University of Leicester, UKFerrante Neri, University of Jyvaskyla, Finalnd
EvoTRANSLOGCo-chairs Andreas Fink, Helmut Schmidt University
Hamburg, GermanyFranz Rothlauf, Johannes Gutenberg
University Mainz, Germany
Program Committees
EvoCOMNET Program Committee
Uwe Aickelin University of Nottingham, UKOzgur B. Akan Middle East Technical University, TurkeyJarmo Alander Helsinki University of Technology, FinlandMehmet E. Aydin University of Bedfordshire, UKArindam K. Das University of Washington, USAFalko Dressler University of Erlangen, GermanyFrederick Ducatelle IDSIA, SwitzerlandJin-Kao Hao University of Angers, FranceMalcolm I. Heywood Dalhousie University, CanadaKenji Leibnitz Osaka University, JapanManuel Lozano Marquez University of Granada, SpainDomenico Maisto University of Modena-Reggio Emilia, ItalyVittorio Maniezzo University of Bologna, ItalyRoberto Montemanni IDSIA, SwitzerlandUmberto Scafuri ICAR-CNR, ItalyChien-Chung Shen University of Delaware, USAKwang M. Sim Hong Kong Baptist University, Hong KongLuigi Troiano University of Sannio, ItalyLidia Yamamoto University of Basel, Switzerland
EvoENVIRONMENT Program Committee
Wolfgang Banzhaf Memorial University of Newfoundland, CanadaRoland Benz Universitat Wurzburg, GermanyPaul Brunner Technische Universitat Wien, AustriaStefano Cagnoni University of Parma, ItalyWolfgang Calmano Hamburg University of Technology, GermanyPierre Collet Louis Pasteur University of Strasbourg, FranceBart Craenen Napier University, UKKevin Cullinane Napier University, UKSharon Cullinane Heriot-Watt University, UK
Organization XV
Peter Dittrich Friedrich Schiller University Jena, GermanyMarc Ebner Eberhard Karls Universitat Tubingen,
GermanyAniko Ekart Aston University, UKAli Elkamel University of Waterloo, CanadaAnna I Esparcia-Alcazar Instituto Tecnologico de Informatica, SpainStephen Evans Cranfield University, UKJames A Foster University of Idaho, USASatoshi Ishii The University of Tokyo, JapanChristian Jacob University of Calgary, CanadaRhyd Lewis Cardiff Business School, UKRongxin Li CSIRO ICT Centre, AustraliaWilliam Magette University College Dublin, IrelandR.I. (Bob) McKay Seoul National University, KoreaJulian F Miller University of York, UKMichael O’Neill University College Dublin, IrelandSharon Perez-Suarez Environmental Protection Agency, USAConor Ryan University of Limerick, IrelandTom Rye Napier University, UKCarlo Santulli University of Rome “La Sapienza”, ItalyMarc Schoenauer INRIA, FranceTerence Soule University of Idaho, USANeil Urquhart Napier University, UKJano van Hemert University of Edinburgh, UKTina Yu Memorial University of Newfoundland, CanadaMengjie Zhang University of Wellington, New Zealand
EvoFIN Program Committee
Eva Alfaro-Cidc Instituto Tecnologico de Informatica Valencia,Spain
Anthony Brabazon University College Dublin, IrelandIan Dempsey Pipeline Trading, USARafa�l Drezewski AGH University of Science and Technology,
PolandKai Fan University College Dublin, IrelandPhilip Hamill University of Ulster, UKRonald Hochreiter University of Vienna, AustriaYouwei Li Queen’s University Belfast, UKDietmar Maringer University of Basel, SwitzerlandMichael O’Neill University College Dublin, IrelandConal O’Sullivan University College Dublin, Ireland
XVI Organization
Robert Schafer AGH University of Science and Technology,Poland
Chris Stephens Universidad Nacional Autonoma de Mexico,Mexico
Andrea Tettamanzi Universita Degli Studi di Milano, Italy
EvoGAMES Program Committee
Lourdes Araujo UNED, SpainWolfgang Banzhaf Memorial University of Newfoundland, CanadaLuigi Barone University of Western Australia, AustraliaNicola Beume TU Dortmund University, GermanySimon Colton Imperial College London, UKErnesto Costa Universidade de Coimbra, PortugalCarlos Cotta Universidad de Malaga, SpainMarc Ebner Universitat Tubingen, GermanyAniko Ekart Aston University, UKAntonio J. Fernandez
Leiva Universidad de Malaga, SpainFrancisco Fernandez Universidad de Extremadura, SpainMario Giacobini Universita degli Studi di Torino, ItalyDavid Hart Fall Line Studio, USAPhilip Hingston Edith Cowan University, AustraliaKrzysztof Krawiec Poznan University of Technology, PolandOliver Kramer TU Dortmund University, GermanyBill Langdon University of Essex, UKSimon Lucas University of Essex, UKPenousal Machado Universidade de Coimbra, PortugalJuan Julian Merelo Universidad de Granada, SpainSteffen Priesterjahn University of Paderborn, GermanyMoshe Sipper Ben-Gurion University, IsraelTerry Soule University of Idaho, USAJulian Togelius IDSIA, SwitzerlandGeorgios N Yannakakis IT University of Copenhagen, Denmark
EvoHOT Program Committee
Varun Aggarwal MIT, Cambridge, USAMichelangelo Grosso Politecnico di Torino, ItalyDoina Logofatu University of Applied Sciences, Munich,
GermanyGustavo Olague CICESE Research Center, San Diego, USAMihai Oltean Babes-Bolyai University, Cluj-Napoca,
RomaniaGregor Papa Jozef Stefan Institute, Ljubljana, SloveniaWilson Javier
Perez Holguın Universidad de Valle, Cali, Colombia
Organization XVII
Danilo Ravotto Politecnico di Torino, ItalyErnesto Sanchez Politecnico di Torino, ItalyMassimiliano Schillaci Politecnico di Torino, Italy
EvoIASP Program Committee
Lucia Ballerini University of Edinburgh, UKBir Bhanu University of California at Riverside, USALeonardo Bocchi University of Florence, ItalyEla Claridge University of Birmingham, UKOscar Cordon European Center for Soft Computing, SpainIvanoe De Falco ICAR CNR, ItalyAntonio Della Cioppa University of Salerno, ItalyLaura Dipietro Massachusetts Institute of Technology, USAMarc Ebner University of Tubingen, GermanySpela Ivekovic University of Dundee, UKMario Koppen Kyuhsu Institute of Technology, JapanKrzysztof Krawiec Poznan University of Technology, PolandEvelyne Lutton INRIA, FranceLuca Mussi University of Parma, ItalyFerrante Neri University of Jyvaskyla, FinlandGustavo Olague CICESE, MexicoRiccardo Poli University of Essex, UKStephen Smith University of York, UKGiovanni Squillero Politecnico di Torino, ItalyKiyoshi Tanaka Shinshu University, JapanAnkur M. Teredesai University of Washington Tacoma, USAAndy Tyrrell University of York, UKLeonardo Vanneschi University of Milano-Bicocca, ItalyMengjie Zhang Victoria University of Wellington, New Zealand
EvoINTERACTION Program Committee
Breanna Bailey University-Kingsville, USAEric Bonabeau Icosystem, USALarry Bull UWE Bristol, UKPraminda Caleb-Solly University of the West of England, UKPierre Collet University of Strasbourg, FranceIan Graham Loughborough University, UKPr Fang-Cheng Hsu Aletheia University, ChinaChristian Jacob University of Calgary,
CanadaYaochu Jin Honda Research Institute Europe, GermanyDaisuke Katagami Tokyo Institute of Technology, JapanPenousal Machado University of Coimbra, SpainYoichiro Maeda University of Fukui, JapanNicolas Monmarche Universite de Tours, France
XVIII Organization
Hiroaki Nishino Oita University, JapanIan C. Parmee UWE Bristol, UKYago Saez Universidad CARLOS III de Madrid, SpainMarc Schoenauer INRIA, FranceMarc Shackelford UWE Bristol, UKLeuo-hong Wang Aletheia University, China
EvoMUSART Program Committee
Mauro Annunziato Plancton Art Studio, ItalyPeter Bentley University College London, UKEleonora Bilotta University of Calabria, ItalyJon Bird University of Sussex, UKTim Blackwell Goldsmiths, University of London, UKOliver Bown Monash University, AustraliaPaul Brown University of Sussex, UKStefano Cagnoni University of Parma, ItalyAmılcar Cardoso University of Coimbra, PortugalJohn Collomosse University of Bath, UKSimon Colton Imperial College, UKPalle Dahlstedt Gotenborg University, SwedenHans Dehlinger Independent Artist, GermanySteve DiPaola Simon Fraser University, CanadaAlan Dorin Monash University, AustraliaErwin Driessens Independent Artist, The NetherlandsCarla Farsi University of Colorado, USAPhilip Galanter Texas A&M College of Architecture, USAPablo Gervas Universidad Complutense de Madrid, SpainAndrew Gildfind Google, Inc., AustraliaGary Greenfield University of Richmond, USACarlos Grilo Instituto Politecnico de Leiria, PortugalDavid Hart Independent Artist, USAAndrew Horner University of Science & Technology, Hong KongChristian Jacob University of Calgary, CanadaColin Johnson University of Kent, UKWilliam Latham Goldsmiths, University of London, UKMatthew Lewis Ohio State University, USAAlain Lioret Paris 8 University, FranceBill Manaris College of Charleston, USARuli Manurung University of Indonesia, IndonesiaJonatas Manzolli UNICAMP, BrazilJames McDermott University of Limerick, IrelandNicolas Monmarche University of Tours, FranceGary Nelson Oberlin College, USALuigi Pagliarini Pescara Electronic Artists Meeting, Italy and
University of Southern Denmark, Denmark
Organization XIX
Alejandro Pazos University of A Coruna, SpainSomnuk
Phon-Amnuaisuk Multimedia University, MalaysiaRafael Ramirez Pompeu Fabra University, SpainJuan Romero University of A Coruna, SpainBrian Ross Brock University, CanadaArtemis Sanchez Moroni Renato Archer Research Center, BrazilAntonino Santos University of A Coruna, SpainKenneth O. Stanley University of Central Florida, USAJorge Tavares MIT USAStephen Todd IBM, UKPaulo Urbano Universidade de Lisboa , PortugalAnna Ursyn University of Northern Colorado, USAMaria Verstappen Independent Artist, The NetherlandsRodney Waschka II North Carolina State University, USAGerhard Widmer Johannes Kepler University Linz, Austria
EvoNUM Program Committee
Eva Alfaro Instituto Tecnologico de Informatica, SpainAnne Auger INRIA, FranceWolfgang Banzhaf Memorial University of Newfoundland, CanadaHans-GeorgBeyer FH Vorarlberg, AustriaXavier Blasco Universitat Politecnica de Valencia, SpainYing-Ping Chen National Chiao Tung University, TaiwanCarlos Cotta Universidad de Malaga, SpainKalyanmoy Deb Helsinki School of Economics, FinlandMarc Ebner Universitat Tubingen,GermanyFrancisco Fernandez Universidad de Extremadura, SpainNikolaus Hansen INRIA, FranceWilliam B Langdon University of Essex, UKJJ Merelo Universidad de Granada, SpainBoris Naujoks TU Dortmund University, GermanyGabriela Ochoa University of Nottingham, UKUna-May O’Reilly MIT, USAMike Preuss TU Dortmund University, GermanyMarc Schoenauer INRIA, FranceGunter Rudolph TU Dortmund University, GermanyHans-Paul Schwefel TU Dortmund University, GermanyPN Suganthan Nanyang Technological University, SingaporeKe Tang University of Science and Technology of China,
ChinaDarrell Whitley Colorado State University, USA
XX Organization
EvoSTOC Program Committee
Dirk Arnold Dalhousie University, CanadaThomas Bartz-Beielstein Cologne University of Applied Sciences,
GermanyHans-Georg Beyer Vorarlberg University of Applied Sciences,
AustriaTim Blackwell Goldsmiths College London, UKPeter Bosman Centre for Mathematics and Computer Science,
The NetherlandsJuergen Branke University of Karlsruhe, GermanyAndrea Caponio Technical University of Bari, ItalyHui Cheng University of Leicester, UKErnesto Costa University of Coimbra, PortugalKalyanmoy Deb Indian Institute of Technology Kanpur, IndiaAnna I Esparcia-Alcazar Instituto Tecnologico de Informatica, SpainChi-Keong Goh Data Storage Institute, SingaporeYaochu Jin Honda Research Institute Europe, GermanyAnna Kononova University of Leeds, UKJouni Lampinen University of Vaasa, FinlandXiaodong Li RMIT University, AustraliaMeng-Hiot Lim Nanyang Technological University, SingaporeTimo Mantere University of Vaasa, FinlandDaniel Merkle University of Southern Denmark, DenmarkZbigniew Michalewicz University of Adelaide, AustraliaKaisa Miettinen University of Jyvaskyla, FinlandRonald Morrison Mitretek Systems, Inc., USAYew-Soon Ong Nanyang Technological University, SingaporeWilliam Rand Northwestern University, USAHendrik Richter University of Leipzig, GermanyPhilipp Rohlfshagen University of Birmingham, UKAnabela Simoes University of Coimbra, PortugalKay Chen Tan National University of Singapore, SingaporeRenato Tinos Universidade de Sao Paulo, BrazilVille Tirronen University of Jyvaskyla, FinlandSima Uyar Istanbul Technical University, TurkeyGary Y. Yen Oklahoma State University, USAQingfu Zhang University of Essex, UKAimin Zhou University of Essex, UK
EvoTRANSLOG Program Committee
Marco Caserta University of Hamburg, GermanyKarl Doerner University of Vienna, AustriaHoong Chuin Lau Singapore Management University, SingaporeChristian Prins University of Technology of Troyes, FranceKay Chen Tan National University of Singapore, Singapore
Organization XXI
Theodore Tsekeris Center of Planning and Economic Research,Athens, Greece
Stefan Voß University of Hamburg, Germany
Sponsoring Institutions
– Eberhard Karls Universitat Tubingen– German Research Foundation (DFG)– The Centre for Emergent Computing, Edinburgh Napier University, UK– The Institute for High Performance Computing and Networking of the Italian
National Research Council
Table of Contents
EvoCOMNET Contributions
Web Application Security through Gene Expression Programming . . . . . . 1Jaroslaw Skaruz and Franciszek Seredynski
Location Discovery in Wireless Sensor Networks Using a Two-StageSimulated Annealing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
Guillermo Molina and Enrique Alba
Wireless Communications for Distributed Navigation in RobotSwarms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Gianni A. Di Caro, Frederick Ducatelle, and Luca M. Gambardella
An Evolutionary Algorithm for Survivable Virtual Topology Mappingin Optical WDM Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
Fatma Corut Ergin, Aysegul Yayımlı, and Sima Uyar
Extremal Optimization as a Viable Means for Mapping in Grids . . . . . . . 41Ivanoe De Falco, Antonio Della Cioppa, Domenico Maisto,Umberto Scafuri, and Ernesto Tarantino
Swarm Intelligence Inspired Multicast Routing: An Ant ColonyOptimization Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
Xiao-Min Hu, Jun Zhang, and Li-Ming Zhang
A Framework for Evolutionary Peer-to-Peer Overlay Schemes . . . . . . . . . . 61Michele Amoretti
Multiuser Scheduling in HSDPA with Particle Swarm Optimization . . . . 71Mehmet E. Aydin, Raymond Kwan, Cyril Leung, and Jie Zhang
Efficient Signal Processing and Anomaly Detection in Wireless SensorNetworks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
Markus Walchli and Torsten Braun
Peer-to-Peer Optimization in Large Unreliable Networks withBranch-and-Bound and Particle Swarms . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
Balazs Banhelyi, Marco Biazzini, Alberto Montresor, andMark Jelasity
Evolving High-Speed, Easy-to-Understand Network Intrusion DetectionRules with Genetic Programming . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
Agustin Orfila, Juan M. Estevez-Tapiador, and Arturo Ribagorda
XXIV Table of Contents
Soft Computing Techniques for Internet Backbone Traffic AnomalyDetection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
Antonia Azzini, Matteo De Felice, Sandro Meloni, andAndrea G.B. Tettamanzi
Testing Detector Parameterization Using Evolutionary ExploitGeneration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
Hilmi G. Kayacık, A. Nur Zincir-Heywood,Malcolm I. Heywood, and Stefan Burschka
Ant Routing with Distributed Geographical Localization of Knowledgein Ad-Hoc Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111
Michal Kudelski and Andrzej Pacut
Discrete Particle Swarm Optimization for Multiple Destination RoutingProblems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117
Zhi-hui Zhan and Jun Zhang
EvoENVIRONMENT Contributions
Combining Back-Propagation and Genetic Algorithms to Train NeuralNetworks for Ambient Temperature Modeling in Italy . . . . . . . . . . . . . . . . 123
Francesco Ceravolo, Matteo De Felice, and Stefano Pizzuti
Estimating the Concentration of Nitrates in Water Samples Using PSOand VNS Approaches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132
Pablo Lopez-Espı, Sancho Salcedo-Sanz,A.M. Perez-Bellido, Emilio G. Ortiz-Garcıa,Oscar Alonso-Garrido, and Antonio Portilla-Figueras
Optimal Irrigation Scheduling with Evolutionary Algorithms . . . . . . . . . . 142Michael de Paly and Andreas Zell
Adaptive Land-Use Management in Dynamic Ecological System . . . . . . . 152Nanlin Jin, Daniel S. Chapman, and Klaus Hubacek
EvoFIN Contributions
Evolutionary Money Management . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162Philip Saks and Dietmar Maringer
Prediction of Interday Stock Prices Using Developmental and LinearGenetic Programming . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
Garnett Wilson and Wolfgang Banzhaf
An Introduction to Natural Computing in Finance . . . . . . . . . . . . . . . . . . . 182Jing Dang, Anthony Brabazon, David Edelman, and Michael O’Neill
Table of Contents XXV
Evolutionary Approaches for Estimating a Coupled Markov ChainModel for Credit Portfolio Risk Management . . . . . . . . . . . . . . . . . . . . . . . . 193
Ronald Hochreiter and David Wozabal
Knowledge Patterns in Evolutionary Decision Support Systems forFinancial Time Series Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203
Piotr Lipinski
Predicting Turning Points in Financial Markets with Fuzzy-Evolutionaryand Neuro-Evolutionary Modeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213
Antonia Azzini, Celia da Costa Pereira, and Andrea G.B. Tettamanzi
Comparison of Multi-agent Co-operative Co-evolutionary andEvolutionary Algorithms for Multi-objective Portfolio Optimization . . . . 223
Rafa�l Drezewski, Krystian Obrocki, and Leszek Siwik
Dynamic High Frequency Trading: A Neuro-Evolutionary Approach . . . . 233Robert Bradley, Anthony Brabazon, and Michael O’Neill
EvoGAMES Contributions
Decay of Invincible Clusters of Cooperators in the EvolutionaryPrisoner’s Dilemma Game . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243
Ching King Chan and Kwok Yip Szeto
Evolutionary Equilibria Detection in Non-cooperative Games . . . . . . . . . . 253D. Dumitrescu, Rodica Ioana Lung, and Tudor Dan Mihoc
Coevolution of Competing Agent Species in a Game-LikeEnvironment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263
Telmo Menezes and Ernesto Costa
Simulation Minus One Makes a Game . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273Noriyuki Amari and Kazuto Tominaga
Evolving Simple Art-Based Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283Simon Colton and Cameron Browne
Swarming for Games: Immersion in Complex Systems . . . . . . . . . . . . . . . . 293Sebastian von Mammen and Christian Jacob
Fitness Diversity Parallel Evolution Algorithms in the Turtle RaceGame . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303
Matthieu Weber, Ville Tirronen, and Ferrante Neri
Evolving Strategies for Non-player Characters in UnsteadyEnvironments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313
Karsten Weicker and Nicole Weicker
XXVI Table of Contents
Grid Coevolution for Adaptive Simulations: Application to the Buildingof Opening Books in the Game of Go . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323
Pierre Audouard, Guillaume Chaslot, Jean-Baptiste Hoock,Julien Perez, Arpad Rimmel, and Olivier Teytaud
Evolving Teams of Cooperating Agents for Real-Time StrategyGame . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 333
Pawe�l Lichocki, Krzysztof Krawiec, and Wojciech Jaskowski
EvoHOT Contributions
Design Optimization of Radio Frequency Discrete Tuning Varactors . . . . 343Luıs Mendes, Eduardo J. Solteiro Pires, Paulo B. de Moura Oliveira,Jose A. Tenreiro Machado, Nuno M. Fonseca Ferreira,Joao Caldinhas Vaz, and Maria J. Rosario
An Evolutionary Path Planner for Multiple Robot Arms . . . . . . . . . . . . . . 353Hector A. Montes Venegas and J. Raymundo Marcial-Romero
Evolutionary Optimization of Number of Gates in PLA CircuitsImplemented in VLSI Circuits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363
Adam Slowik and Jacek M. Zurada
Particle Swarm Optimisation as a Hardware-Oriented Meta-heuristicfor Image Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 369
Shahid Mehmood, Stefano Cagnoni, Monica Mordonini, andMuddassar Farooq
EvoIASP Contributions
A Novel GP Approach to Synthesize Vegetation Indices for Soil ErosionAssessment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375
Cesar Puente, Gustavo Olague, Stephen V. Smith,Stephen H. Bullock, Miguel A. Gonzalez-Botello, andAlejandro Hinojosa-Corona
Flies Open a Door to SLAM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385Jean Louchet and Emmanuel Sapin
Genetic Image Network for Image Classification . . . . . . . . . . . . . . . . . . . . . . 395Shinichi Shirakawa, Shiro Nakayama, and Tomoharu Nagao
Multiple Network CGP for the Classification of Mammograms . . . . . . . . . 405Katharina Volk, Julian F. Miller, and Stephen L. Smith
Evolving Local Descriptor Operators through Genetic Programming . . . . 414Cynthia B. Perez and Gustavo Olague
Table of Contents XXVII
Evolutionary Optimization for Plasmon-Assisted Lithography . . . . . . . . . . 420Caroline Prodhon, Demetrio Macıas, Farouk Yalaoui,Alexandre Vial, and Lionel Amodeo
An Improved Multi-objective Technique for Fuzzy Clustering withApplication to IRS Image Segmentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 426
Indrajit Saha, Ujjwal Maulik, and Sanghamitra Bandyopadhyay
EvoINTERACTION Contributions
Interactive Evolutionary Evaluation through Spatial Partitioning ofFitness Zones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 432
Namrata Khemka, Gerald Hushlak, and Christian Jacob
Fractal Evolver : Interactive Evolutionary Design of Fractals with GridComputing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 442
Ryan D. Moniz and Christian Jacob
Humorized Computational Intelligence towards User-Adapted Systemswith a Sense of Humor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 452
Pawel Dybala, Michal Ptaszynski, Rafal Rzepka, and Kenji Araki
Innovative Chance Discovery – Extracting Customers’ InnovativeConcept . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 462
Hsiao-Fang Yang and Mu-Hua Lin
EvoMUSART Contributions
Evolving Approximate Image Filters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 467Simon Colton and Pedro Torres
On the Role of Temporary Storage in Interactive Evolution . . . . . . . . . . . . 478Palle Dahlstedt
Habitat: Engineering in a Simulated Audible Ecosystem . . . . . . . . . . . . . . 488Alan Dorin
The Evolution of Evolutionary Software: Intelligent Rhythm Generationin Kinetic Engine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 498
Arne Eigenfeldt
Filterscape: Energy Recycling in a Creative Ecosystem . . . . . . . . . . . . . . . . 508Alice Eldridge and Alan Dorin
Evolved Ricochet Compositions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 518Gary Greenfield
Life’s What You Make: Niche Construction and Evolutionary Art . . . . . . 528Jon McCormack and Oliver Bown
XXVIII Table of Contents
Global Expectation-Violation as Fitness Function in EvolutionaryComposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 538
Tim Murray Browne and Charles Fox
Composing Using Heterogeneous Cellular Automata . . . . . . . . . . . . . . . . . . 547Somnuk Phon-Amnuaisuk
On the Socialization of Evolutionary Art . . . . . . . . . . . . . . . . . . . . . . . . . . . . 557Juan Romero, Penousal Machado, and Antonino Santos
An Evolutionary Music Composer Algorithm for Bass Harmonization . . . 567Roberto De Prisco and Rocco Zaccagnino
Generation of Pop-Rock Chord Sequences Using Genetic Algorithmsand Variable Neighborhood Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 573
Leonardo Lozano, Andres L. Medaglia, and Nubia Velasco
Elevated Pitch: Automated Grammatical Evolution of ShortCompositions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 579
John Reddin, James McDermott, and Michael O’Neill
A GA-Based Control Strategy to Create Music with a ChaoticSystem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 585
Costantino Rizzuti, Eleonora Bilotta, and Pietro Pantano
Teaching Evolutionary Design Systems by Extending “Context Free” . . . 591Rob Saunders and Kazjon Grace
Artificial Nature: Immersive World Making . . . . . . . . . . . . . . . . . . . . . . . . . . 597Graham Wakefield and Haru (Hyunkyung) Ji
Evolving Indirectly Represented Melodies with Corpus-Based FitnessEvaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 603
Jacek Wolkowicz, Malcolm Heywood, and Vlado Keselj
Hearing Thinking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 609Jane Grant, John Matthias, Tim Hodgson, and Eduardo Miranda
EvoNUM Contributions
Memetic Variation Local Search vs. Life-Time Learning in ElectricalImpedance Tomography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 615
Jyri Leskinen, Ferrante Neri, and Pekka Neittaanmaki
Estimating HMM Parameters Using Particle Swarm Optimisation . . . . . . 625Somnuk Phon-Amnuaisuk
Modeling Pheromone Dispensers Using Genetic Programming . . . . . . . . . 635Eva Alfaro-Cid, Anna I. Esparcia-Alcazar, Pilar Moya,Beatriu Femenia-Ferrer, Ken Sharman, and J.J. Merelo
Table of Contents XXIX
NK Landscapes Difficulty and Negative Slope Coefficient: HowSampling Influences the Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 645
Leonardo Vanneschi, Sebastien Verel, Marco Tomassini, andPhilippe Collard
On the Parallel Speed-Up of Estimation of Multivariate NormalAlgorithm and Evolution Strategies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 655
Fabien Teytaud and Olivier Teytaud
Adaptability of Algorithms for Real-Valued Optimization . . . . . . . . . . . . . 665Mike Preuss
A Stigmergy-Based Algorithm for Continuous Optimization Tested onReal-Life-Like Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 675
Peter Korosec and Jurij Silc
Stochastic Local Search Techniques with Unimodal ContinuousDistributions: A Survey . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 685
Petr Posık
Evolutionary Optimization Guided by Entropy-Based Discretization . . . . 695Guleng Sheri and David W. Corne
EvoSTOC Contributions
The Influence of Population and Memory Sizes on the EvolutionaryAlgorithm’s Performance for Dynamic Environments . . . . . . . . . . . . . . . . . 705
Anabela Simoes and Ernesto Costa
Differential Evolution with Noise Analyzer . . . . . . . . . . . . . . . . . . . . . . . . . . 715Andrea Caponio and Ferrante Neri
An Immune System Based Genetic Algorithm Using Permutation-BasedDualism for Dynamic Traveling Salesman Problems . . . . . . . . . . . . . . . . . . 725
Lili Liu, Dingwei Wang, and Shengxiang Yang
Dynamic Time-Linkage Problems Revisited . . . . . . . . . . . . . . . . . . . . . . . . . 735Trung Thanh Nguyen and Xin Yao
The Dynamic Knapsack Problem Revisited: A New BenchmarkProblem for Dynamic Combinatorial Optimisation . . . . . . . . . . . . . . . . . . . 745
Philipp Rohlfshagen and Xin Yao
Impact of Frequency and Severity on Non-Stationary OptimizationProblems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 755
Enrique Alba, Gabriel Luque, and Daniel Arias
A Critical Look at Dynamic Multi-dimensional Knapsack ProblemGeneration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 762
Sima Uyar and H. Turgut Uyar
XXX Table of Contents
EvoTRANSLOG Contributions
Evolutionary Freight Transportation Planning . . . . . . . . . . . . . . . . . . . . . . . 768Thomas Weise, Alexander Podlich, Kai Reinhard,Christian Gorldt, and Kurt Geihs
An Effective Evolutionary Algorithm for the Cumulative CapacitatedVehicle Routing Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 778
Sandra Ulrich Ngueveu, Christian Prins, and Roberto Wolfler-Calvo
A Corridor Method-Based Algorithm for the Pre-marshallingProblem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 788
Marco Caserta and Stefan Voß
Comparison of Metaheuristic Approaches for Multi-objectiveSimulation-Based Optimization in Supply Chain InventoryManagement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 798
Lionel Amodeo, Christian Prins, and David Ricardo Sanchez
Heuristic Algorithm for Coordination in Public Transport underDisruptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 808
Ricardo Garcıa, Maximo Almodovar, and Francisco Parreno
Optimal Co-evolutionary Strategies for the Competitive MaritimeNetwork Design Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 818
Loukas Dimitriou and Antony Stathopoulos
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 829