Applications of Evolutionary Computing: EvoWorkshops 2003: EvoBIO, EvoCOP, EvoIASP, EvoMUSART, EvoROB, and EvoSTIM Essex, UK, April 14–16, 2003 Proceedings

726 Pages·2003·16.22 MB·English

by  Shin Ando

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