Real-World Applications of Evolutionary Computing: EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoRob, and EvoFlight Edinburgh, Scotland, UK, April 17, 2000 Proceedings

412 Pages·2000·13.12 MB·English

by  Joe Dumoulin

L e c t u r e N o t e s i n C o m p u t e r S c i e n c e 1 8 0 3
E d i t e d b y G . G o o s , J . H a r t m a n i s a n d J . v a n L e e u w e n
3
B e r lin
H e id e lb e r g
N e w Y o r k
B a r c e lo n a
H o n g K o n g
L o n d o n
M ila n
P a r is
S in g a p o r e
T o k y o
S t e f a n o C a g n o n i e t a l . ( E d s . )
R e a l - W o r l d A p p l i c a t i o n s
o f E v o l u t i o n a r y C o m p u t i n g
E v o W o r k s h o p s 2 0 0 0 : E v o I A S P , E v o S C O N D I ,
E v o T e l , E v o S T I M , E v o R o b , a n d E v o F l i g h t
E d i n b u r g h , S c o t l a n d , U K , A p r i l 1 7 , 2 0 0 0
P r o c e e d i n g s
1 3
S e r ie s E d ito r s
G e r h a r d G o o s , K a r ls r u h e U n iv e r s ity , G e r m a n y
J u r is H a r tm a n is , C o r n e ll U n iv e r s ity , N Y , U S A
J a n v a n L e e u w e n , U tr e c h t U n iv e r s ity , T h e N e th e r la n d s
M a in V o lu m e E d ito r
S te fa n o C a g n o n i
U n iv e r s ity o f P a r m a
D e p a r tm e n t o f C o m p u te r E n g in e e r in g
P a r c o d e lle S c ie n z e 1 8 1 /a , 4 3 1 0 0 P a r m a , I ta ly
E - m a il: c a g n o n i@ c e .u n ip r.it
C a ta lo g in g - in - P u b lic a tio n d a ta a p p lie d f o r
D ie D e u ts c h e B ib lio th e k - C I P - E in h e its a u f n a h m e
R e a l w o r ld a p p lic a tio n s o f e v o lu tio n a r y c o m p u tin g : p r o c e e d in g s /
E v o W o r k s h o p s 2 0 0 0 : E v o I A S P . . . , E d in b u rg h , S c o tla n d , U K , A p r il 1 7 ,
2 0 0 0 . S te fa n o C a g n o n i . . . ( e d .) . - B e r lin ; H e id e lb e rg ; N e w Y o r k ;
B a r c e lo n a ; H o n g K o n g ; L o n d o n ; M ila n ; P a r is ; S in g a p o r e ; T o k y o :
S p r in g e r, 2 0 0 0
( L e c tu r e n o te s in c o m p u te r s c ie n c e ; V o l. 1 8 0 3 )
I S B N 3 - 5 4 0 - 6 7 3 5 3 - 9
C R S u b je c t C la s s ifi c a tio n ( 1 9 9 8 ) : C .2 , I .4 , F .3 , I .2 , G .2 , F .2 , J .2 , J .1 , D .1
I S S N 0 3 0 2 - 9 7 4 3
I S B N 3 - 5 4 0 - 6 7 3 5 3 - 9 S p r in g e r- V e r la g B e r lin H e id e lb e r g N e w Y o r k
T h is w o rk is su b je c t to c o p y rig h t. A ll rig h ts a re re se rv e d , w h e th e r th e w h o le o r p a rt o f th e m a te ria l is
c o n c e rn e d , sp e c ifi c a lly th e rig h ts o f tra n sla tio n , re p rin tin g , re -u se o f illu stra tio n s, re c ita tio n , b ro a d c a stin g ,
re p ro d u c tio n o n m ic ro fi lm s o r in a n y o th e r w a y , a n d sto ra g e in d a ta b a n k s. D u p lic a tio n o f th is p u b lic a tio n
o r p a rts th e re o f is p e rm itte d o n ly u n d e r th e p ro v isio n s o f th e G e rm a n C o p y rig h t L a w o f S e p te m b e r 9 , 1 9 6 5 ,
in its c u rre n t v e rsio n , a n d p e rm issio n fo r u se m u st a lw a y s b e o b ta in e d fro m S p rin g e r-V e rla g . V io la tio n s a re
lia b le fo r p ro se c u tio n u n d e r th e G e rm a n C o p y rig h t L a w .
S p rin g e r-V e rla g is a c o m p a n y in th e B e rte lsm a n n S p rin g e r p u b lish in g g ro u p .
(cid:2)c S p rin g e r-V e rla g B e rlin H e id e lb e rg 2 0 0 0
P rin te d in G e rm a n y
T y p e se ttin g : C a m e ra -re a d y b y a u th o r
P rin te d o n a c id -fre e p a p e r S P IN : 1 0 7 2 0 1 7 3 0 6 /3 1 4 2 5 4 3 2 1 0

i rasigla ti fi ld f lti ar p tati ( )pr id s ala-
lt ls,ispird t t r f atralslti a d g ti i rita ,t
pr l s lig, a i lar ig,a d pti iati i a ral- rld appli-
ati s.
spit s arlititi sa t ,tat a datd a t t i-
ti f p trs,a d a ttrfr ald fi iti f , ad i t 6 s,
t q stfrral- rld appliati s f l ga i t lat s.
dra ati i ras i p trp rfr a si t lastd ad ft 2 t -
tr ga ris t a p siti f d a pr ss: t iq s a r a d
r applia l,sti latigt gr t fitrsti t irstd ,a d all ig,
i tr , p rfl paradig st d isd.
I paralll it t rtialrs lts,t r ffi ldst i is
igapplid isi rasigda da ,al g it t plit fappliati s
a d appliati d ais.I parti lar,id striallrla tfi lds,s assig al
a d i ag pr ssig, p tr isi ,pattr r g iti ,id strial tr l,
tl iati ,s d liga d ti ta lig,a d a r spa gi rigar
plig t iq st s l pl ral- rld pr l s.
is l tais t pr digs f r s ps 2 :si r s-
ps ral- rld appliati s f ld rr tl pril7t 2
i di rg . r s psar: I 2 ,t s d r p a r s-
p lti ar p tati i I ag alsis a d ig al r ssig,
- I2 ,t first r p a r s p lti ar p tati
i st s, tr la d ri si I d str, l2 ,t s d r p a
r s p lti ar l iati s, ti 2 ,t first r -
p a r s p lti ar d liga d i ta lig, 2 ,t
tird r p a r s p lti ar tis,a d ligt2 ,t
first r p a r s p lti ar r a tis.
r s ps2 as ld i ti it t t r a r r p a
ts: r 2 ,t r p a fr ti r gra ig, ld
pril t a d 6t,a d I 2 ,t ird I tr ati al fr
la l st s:fr ilg t ard ar, ld fr pril7t t t.
ldli t ta t rs ft itr ati alpr gra itt s
ft si r s ps i i ld d t rsar rsa d rsar rsi t
sp ifi fi lds fitrsta d s rd t ig q alit ft pap rs.
pril2 tfa ag i, i ard li, i,
rg it, a id r , arti ats,
a art, ir a a i, g rt . . rs,
a tr,a d r . gart
r
r s ps2 r
I -hair tfan agn ni( ni rsit f arma Ital)
I -hair i ar li( ni rsit f irmingham K)
O I hair n i( ni rsit f lasg K)
l -hair rg mith( ni rsit f ast nglia K)
l -hair a i rn ( ni rsit f a ing K)
l -hair artinOats( ritish l m pl K)
I hair mma art( ni rsit f in rgh K)
hair ir a an i( ilan lt hni Ital)
light hair g rt . . rs( h thrlan s)
alhair n a htr( apir ni rsit K)
liatins hair rn . gart ( th ank ni rsit K)
r s ps2 r r
anagitis amiis hn lgial atinalInstittin f hssalniki
r
i anni rni ni rsit f arma Ital
arjan an n kkr h thrlan s
listair rmitag apir ni rsit K
lfgang an haf ni rsit f rtm n rman
an all . r as strn sr ni rsit
n ra narini ilan lt hni Ital
a him . rn aimlr hr slr rman
lrt r ggi ni rsit f a ia Ital
tfan agn ni ni rsit f arma Ital
ri la hakra rt atinalngin ring a ratr K
la larig ni rsit f irmingham K
ar lm tti ilan lt hni Ital
is rria ni rsit f is n rtgal
as n aia ni rsit f ihigan
ar rig r ni rsit f r ssls lgim
hang . an r t K
gstn i n i n ni rsit h thrlan s
tr lming ni rsit f hffi l K
ari lran it rlan
Osar . aria ni rsit f rana a pain
rg r¨ l rman
ark r n lr ni rsit fZagr r atia
Inman ar ni rsit f ss K
r
hil s an s ni rsit f ss K
ran is rrra ni rsit f rana a pain
asa ki irafji mp tatinal ling a ratr apan
anil ar K
K n nt ni rsit f lasg K
ik ak i ni rsit f ss K
ari K pp n ra nhfrI K rman
hnK a tanfr ni rsit
Ka hn an atinal ni rsit f ingap r ingap r
n i ni rsit f lasg K
ln ttn I I ran
an ra r nimata ran
Ora i iglin ni rsit f apls Ital
lian illr ni rsit f irmingham K
tfan lfi atinal sarh n ilItal
tr r in halm rs ni rsit n
n a htr apir ni rsit K
i ar li ni rsit f irmingham K
im mith ni rsit fth st f nglan K
athias lan n aralingam kia K
tr ann lls pl K
rt mith ni rsit fth st f nglan K
Ka hn an atinal ni rsit f ingap r ingap r
n ra . . ttaman i n tia Ital
n rrll ni rsit f rk K
ans- iha l igt I rman
. nr i rp l ni rsit K
in a ni rsit f irmingham K
liZalala rit- att ni rsit K
p s r s s
apir ni rsit K
tth t rk f lln in ltinar mp ting
s
p cil rp s I g n ltin ith lbl rd r ..............
. m lin . . str . . rn l n . r
tr sc pic isinfr n id b t sing n tic r gr ing.. 2
. . . r . rin n . r hl
str n tic lstring lgrith ................................... 22
. ng . . n . . ng
c n Intrprttin sing ntic ts nd ltin r p ttin 34
. r h . . kls n . . tr
ltin r lt ssin ign lp c s............................. 44
. . rrir il
s rs
inding lf rss: h ltr igh ch ppr ch.................... 4
. . r . rkins . . rm . hilr . . rtr
. . ng . . rghs . . m nski n . . l h
nd c li tinfr n id b tb ns f n tic
r gr ing............................................................ 6
. rlss n . rin n . r hl
nth c lbilit f n tic lgrith st r rg- c l tr
lctin................................................................. 77
. s r n . . rt
bining ltin r, nn ctinist, nd lssific tin
lgrith sfr hp n lsis........................................... 7
. . sin n .O. ngs
p ri ntl tr in tin f r s phil br nic rdin tsb
n tic lgrith s,th i pl th d, nd hir brid.............. 7
. . ir . . im kin . init n . sm n
p rs
n tic lgrith ith c l rchfr ling b hp r bl s.. 7
. . i . . n . . ng