Applications of Evolutionary Computing: EvoWorkshops 2003: EvoBIO, EvoCOP, EvoIASP, EvoMUSART, EvoROB, and EvoSTIM Essex, UK, April 14–16, 2003 Proceedings PDF
Preview Applications of Evolutionary Computing: EvoWorkshops 2003: EvoBIO, EvoCOP, EvoIASP, EvoMUSART, EvoROB, and EvoSTIM Essex, UK, April 14–16, 2003 Proceedings
Lecture Notes in Computer Science 2611 EditedbyG.Goos,J.Hartmanis,andJ.vanLeeuwen 3 Berlin Heidelberg NewYork Barcelona HongKong London Milan Paris Tokyo Gu¨nther Raidl et al. (Eds.) Applications of Evolutionary Computing EvoWorkshops 2003: EvoBIO, EvoCOP, EvoIASP, EvoMUSART, EvoROB, and EvoSTIM Essex, UK,April 14-16, 2003 Proceedings 1 3 SeriesEditors GerhardGoos,KarlsruheUniversity,Germany JurisHartmanis,CornellUniversity,NY,USA JanvanLeeuwen,UtrechtUniversity,TheNetherlands Cataloging-in-PublicationDataappliedfor AcatalogrecordforthisbookisavailablefromtheLibraryofCongress BibliographicinformationpublishedbyDieDeutscheBibliothek DieDeutscheBibliothekliststhispublicationintheDeutscheNationalbibliografie; detailedbibliographicdataisavailableintheInternetat<http://dnb.ddb.de>. CRSubjectClassification(1998):D.1,F.2,I.2,G.2.1,I.4,I.5,G.1.6,J.5,J.3 ISSN0302-9743 ISBN3-540-00976-0Springer-VerlagBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare liableforprosecutionundertheGermanCopyrightLaw. Springer-VerlagBerlinHeidelbergNewYork amemberofBertelsmannSpringerScience+BusinessMediaGmbH http://www.springer.de ©Springer-VerlagBerlinHeidelberg2003 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyPTP-BerlinGmbH Printedonacid-freepaper SPIN10872857 06/3142 543210 Volume Editors Stefano Cagnoni Colin G. Johnson Dept. of Computer Engineering Computing Laboratory University of Parma University of Kent Parco Area delle Scienze 181/a Canterbury, Kent, CT2 7NF, UK 43100 Parma, Italy [email protected] [email protected] Juan J. Romero Cardalda Elena Marchiori Dept. of Information and Dept. of Mathematics and Communications Technologies Computer Science Faculty of Computer Science Free University of Amsterdam University of A Corun˜a de Boelelaan 1081a A Corun˜a CP 15071, Spain 1081 HV, Amsterdam [email protected] The Netherlands [email protected] David W. Corne School of Systems Engineering University of Reading Jean-Arcady Meyer PO Box 225, Whiteknights, AnimatLab, LIP6 Reading RG6 6AY, UK 8 rue du capitaine Scott [email protected] 75015 Paris, France [email protected] Jens Gottlieb SAP AG Neurottstrasse 16 Martin Middendorf 69190 Walldorf, Germany Parallel Computing and Complex [email protected] Systems Group University of Leipzig Agn`es Guillot Augustusplatz 10/11 AnimatLab, LIP6 04109 Leipzig, Germany 8 rue du capitaine Scott [email protected] 75015 Paris, France [email protected] Gu¨nther R. Raidl Emma Hart AlgorithmsandDataStructuresGroup Napier University Institute of Computer Graphics School of Computing Vienna University of Technology 219 Colinton Road Favoritenstrasse 9-11/186 Edinburgh EH14 1DJ, UK 1040 Vienna, Austria [email protected] [email protected] Preface EvolutionaryComputation(EC)involvesthestudyofproblemsolving,optimiza- tion,andmachinelearningtechniquesinspiredbyprinciplesofnaturalevolution andgenetics.EChasbeenabletodrawtheattentionofanincreasingnumberof researchers and practitioners in several fields. The number of applications and different disciplines that benefit from these techniques is probably the most im- mediateproofofEC’shighflexibilityandpotential.Inrecentyears,manystudies and results have been reported in the literature documenting the capabilities of EC techniques in solving difficult problems in several domains. EvoNet, the European Network of Excellence in Evolutionary Computing, organized its first events in 1998 as a collection of workshops that dealt with both theoretical and application-oriented aspects of EC. EuroGP soon became themainEuropeaneventdedicatedtoGeneticProgramming(GP).In2000this led to a reorganization of EvoNet events into two co-located independent parts: EuroGP became a single track conference, while the more application-oriented workshops were merged in a multitrack event: EvoWorkshops 2000. This volume contains the proceedings of EvoWorkshops 2003 held in Essex, UK, on 14–16 April 2003, jointly with EuroGP 2003, the 6th European Confe- rence on Genetic Programming. EvoWorkshops 2003 consisted of the following individual workshops: – EvoBIO, the 1st European Workshop on Evolutionary Bioinformatics, – EvoCOP, the 3rd European Workshop on Evolutionary Computation in Combinatorial Optimization, – EvoIASP, the 5th European Workshop on Evolutionary Computation in Image Analysis and Signal Processing, – EvoMUSART, the 1st European Workshop on Evolutionary Music and Art, – EvoROB, the 4th European Workshop on Evolutionary Robotics, – EvoSTIM, the 4th European Workshop on Scheduling and Timetabling. EvoBIO was concerned with the exploitation of evolutionary computation, and advanced hybrids of evolutionary computation with other techniques, in addressingtheverywiderangeofproblemswhichoccurintheunderstandingand analysis of biological data. In this area, evolutionary computation is playing an increasinglyimportantroleinthepharmaceutical,biotechnologyandassociated industries, as well as in scientific discovery. Combinatorial optimization problems of academic and industrial interest were addressed in the EvoCOP workshop. In particular, problem analyses, stu- dies of algorithmic techniques applied in evolutionary algorithms and related VIII Preface metaheuristics, the hybridization of different approaches, and performance eva- luations were addressed. EvoIASP celebrated its fifth edition in 2003. It has become a traditional appointment for European and non-European researchers in EC applications to image analysis and signal processing, after being the pioneering event dedicated to those fields in 1999. EvoMUSART was dedicated to the application of evolutionary computation to the fields of music and art. The goals of this workshop were to present recent research results, to describe the development of systems in this area, to identify andexploredirectionsforfutureresearch,tostimulatecloserinteractionbetween members of this scientific (and artistic) community, to explore the historical context for these systems and to lay the foundations for a more unified theory and body of work in this creative and complex application area. EvoROB was concerned with the use of evolutionary computing techniques for the automatic design of adaptive robots. The aims of this workshop, which broughttogetheractiveERresearchersandpeoplefromindustry,weretoassess the current state-of-the-art and to provide opportunities for fostering future developments and applications. Scheduling and timetabling are amongst the most successful applications of evolutionary techniques. A related and growing field to which evolutionary methods are being applied is that of AI planning. EvoSTIM covered all aspects of these inter-related methods, including case studies, theoretical developments, hybrid techniques, and performance evaluations and comparisons. EvoWorkshops 2003 has confirmed its tradition by providing researchers in these fields, as well as people from industry, with an opportunity to present their latest research and discuss current developments and applications, besides fosteringcloserfutureinteractionbetweenmembersofallscientificcommunities that may benefit from EC techniques. ThefollowingnumbersofpaperssubmittedtoEvoWorkshops2003showthe liveliness of the scientific movement in the corresponding fields and made Evo- Workshops2003thelargesteventofitsseries.Theacceptanceratesindicatethe highqualityofthepaperspresentedattheworkshopsandincludedinthesepro- ceedings.Wewouldliketogivecredittoallmembersoftheprogramcommittees, to whom we are very grateful for their quick and thorough work. Workshop submitted accepted acceptance ratio EvoBIO 20 12 60.0% EvoCOP 39 19 48.7% EvoIASP 17 11 64.7% EvoMUSART 13 10 76.9% EvoROB 15 8 53.3% EvoSTIM 5 3 60.0% Total 109 63 57.8% Preface IX EvoWorkshops2003wassponsoredbyEvoNet.Theorganizationoftheevent wasmadepossiblethankstotheactiveparticipationofmanymembersofEvoNet. In particular, we want to thank Jennifer Willies, EvoNet’s administrator, and Chris Osborne, EvoNet’s technical manager, for their tremendous efforts. Evo- BIO, EvoIASP, EvoMUSART, EvoROB, and EvoSTIM are activities of the EvoNet working groups with the same names. April 2003 Stefano Cagnoni Juan J.R. Cardalda David W. Corne Jens Gottlieb Agn`es Guillot Emma Hart Colin G. Johnson Elena Marchiori Jean-Arcady Meyer Martin Middendorf Gu¨nther R. Raidl Organization EvoWorkshops 2003 were organized by EvoNet jointly with EuroGP 2003. Organizing Committee EvoWorkshops chair: Gu¨nther R. Raidl, Vienna University of Technology, Austria Local co-chairs: Edward Tsang, University of Essex, UK Riccardo Poli, University of Essex, UK EvoBIO co-chairs: David Corne, University of Reading, UK Elena Marchiori, Free University Amsterdam, The Netherlands EvoCOP co-chairs: Jens Gottlieb, SAP AG, Germany Gu¨nther R. Raidl, Vienna University of Technology, Austria EvoIASP chair: Stefano Cagnoni, University of Parma, Italy EvoMUSART co-chairs: Colin G. Johnson, University of Kent, UK Juan Jesu´s Romero Cardalda, Universidade da Corun˜a, Spain EvoROB co-chairs: Agn`es Guillot, Universit´e Paris 6, France Jean-Arcady Meyer, Universit´e Paris 6, France EvoSTIM co-chairs: Emma Hart, Napier University, Edinburgh, UK Martin Middendorf, University of Leipzig, Germany Program Committees EvoBIO Program Committee: Jesus S. Aguilar-Ruiz, University of Seville, Spain Wolfgang Banzhaf, University of Dortmund, Germany Jacek Blazewicz, Institute of Computing Science, Poznan, Poland Carlos Cotta, University of Malaga, Spain Bogdan Filipic, Jozef Stefan Institute, Ljubljana, Slovenia Gary B. Fogel, Natural Selection, Inc., USA James Foster, University of Idaho, USA Steven A. Frank, University of California, Irvine, USA
Description:The list of books you might like
