Sommario - unibo.itlia.deis.unibo.it/Courses/AI/Lucidi/simn.pdfSistemi intelligenti basati su metaf...
13
Sistemi intelligenti basati su metafora naturale Andrea Roli [email protected] DEIS - Universit ` a degli Studi di Bologna Sistemi intelligenti basati su metafora naturale – p.1 Sommario Intelligenza e natura Computazione Evolutiva Swarm Intelligence Riferimenti Proposte per tesine Sistemi intelligenti basati su metafora Intelligenza e natura La natura ha sviluppato tecniche “intelligenti” per risolvere problemi. Per esempio: Adattamento alle variazioni ambientali Il sistema immunitario Coordinazione tra insetti sociali (le termiti costruiscono nidi senza un progetto, le formiche muovono oggetti grandi senza un coordinatore, ecc.) Sistemi intelligenti basati su metafora naturale – p.3 Metafora naturale I sistemi (intelligenti) basati su metafora naturale utilizzano modelli di fenomeni e processi naturali per risolvere problemi. Caratteristiche: Robustezza Adattatività Modelli subsimbolici Obiettivi: Risoluzione di problemi Progettazione di sistem adattativi Simulazione Esperimenti controllati Sistemi intelligenti basati su metafora
Transcript of Sommario - unibo.itlia.deis.unibo.it/Courses/AI/Lucidi/simn.pdfSistemi intelligenti basati su metaf...
Sis
tem
iinte
llige
nti
basa
tisu
met
afor
ana
tura
leA
ndre
aR
oli
DE
IS-
Uni
vers
itade
gliS
tudi
diB
olog
na
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.1
Som
mar
io
Inte
llige
nza
ena
tura
Com
puta
zion
eE
volu
tiva
Sw
arm
Inte
llige
nce
Rife
rimen
ti
Pro
post
epe
rte
sine
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.2
Inte
llige
nza
ena
tura
Lana
tura
hasv
ilupp
ato
tecn
iche
“inte
llige
nti”
per
risol
vere
prob
lem
i.P
eres
empi
o:
Ada
ttam
ento
alle
varia
zion
iam
bien
tali
Ilsi
stem
aim
mun
itario
Coo
rdin
azio
netr
ain
setti
soci
ali(
lete
rmiti
cost
ruis
cono
nidi
senz
aun
prog
etto
,le
form
iche
muo
vono
ogge
ttigr
andi
senz
aun
coor
dina
tore
,ecc
.)
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.3
Met
afor
ana
tura
le
Isis
tem
i(in
telli
gent
i)ba
sati
sum
etaf
ora
natu
rale
utili
zzan
om
od
elli
dife
nom
enie
proc
essi
natu
rali
per
risol
vere
prob
lem
i.
Car
atte
rist
ich
e:
Rob
uste
zza
Ada
ttativ
ità
Mod
elli
subs
imbo
lici
Ob
iett
ivi:
Ris
oluz
ione
dipr
oble
mi
Pro
getta
zion
edi
sist
emi
adat
tativ
i
Sim
ulaz
ione
Esp
erim
enti
cont
rolla
ti
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.4
Sis
tem
i
Com
puta
zion
eE
volu
tiva
Sw
arm
Inte
llige
nce
Ret
ineu
rali
Sis
tem
iIm
mun
itari
Art
ifici
ali
Chi
mic
aar
tifici
ale
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.5
Com
puta
zion
eE
volu
tiva
LaC
ompu
tazi
one
Evo
lutiv
aco
mpr
ende
:
Alg
oritm
iGen
etic
i
Pro
gram
maz
ione
Gen
etic
a
Str
ateg
ieE
volu
tive
Prin
cipi
ois
pira
tore
:te
oria
dell’
evol
uzio
nena
tura
le.
Gli
indi
vidu
i(or
gani
smi)
più
adat
tial
l’am
bien
tevi
vono
più
alu
ngo
eha
nno
una
prol
epi
ùnu
mer
osa,
quin
di,n
elte
mpo
,gl
iind
ivid
uico
nle
loro
cara
tteris
tiche
sara
nno
sem
pre
più
num
eros
i.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.6
Alg
oritm
iG
enet
ici
Svi
lupp
atid
aJo
hnH
olla
nd(p
rimia
nni’
70)
con
l’obi
ettiv
odi
:
com
pren
dere
ipro
cess
iada
ttativ
idei
sist
emin
atur
ali
prog
etta
resi
stem
iart
ifici
alis
oftw
are
robu
sti
Lam
etaf
ora
EV
OLU
ZIO
NE
SIS
TE
MIA
RT
IFIC
IALI
Indi
vidu
o
��
Sol
uzio
ne(d
iten
tativ
o)F
itnes
s
��
Qua
lità
Am
bien
te
��
Pro
blem
a Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.7
Alg
oritm
iG
enet
ici
Per
real
izza
reun
AG
ène
cess
ario
:
Cod
ifica
reop
port
unam
ente
leso
luzi
oni(
strin
ghe
dibi
t,pr
ogra
mm
i,pe
siin
reti
neur
ali,
ecc.
)
Pro
getta
reun
sist
ema
diva
luta
zion
ede
lleso
luzi
oni
(val
ore
diun
afu
nzio
neob
ietti
vo,r
isul
tato
diun
prog
ram
ma,
pres
tazi
onid
iuna
rete
neur
ale,
ecc.
)
Pro
getta
rem
ecca
nism
idir
icom
bina
zion
ede
lleso
luzi
oni(
cros
sove
r,m
utaz
ione
)
Det
erm
inar
ele
azio
nida
com
pier
epe
rse
lezi
onar
egl
iin
divi
duip
iùad
atti.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.8
Ilci
clo
evol
utiv
o
PO
PO
LA
ZIO
NE
GE
NIT
OR
I
FIG
LI
� ������ ��
�� ���� ��� ��
��� ��� ��
��� � � ��� ��� ��
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.9
Alg
oritm
oG
enet
ico
Sem
plic
e
Sol
uzio
nico
dific
ate
com
est
rin
gh
ed
ibit
� ��� ����
00
01
01
11
11
CR
OM
OS
OM
A
GE
NE
���� ����
Inte
ro
Pia
no
Rea
le
......
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.10
Alg
oritm
oG
enet
ico
Sem
plic
e
Mu
tazi
on
e:og
nige
neha
prob
abili
tà
� � die
sser
em
odifi
cato
00
01
01
10
11
00
01
01
11
11 Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.11
Alg
oritm
oG
enet
ico
Sem
plic
e
Cro
ssov
er:
com
bina
zion
edi
due
crom
osom
i
11
00
10
00
10
11
00
10
01
11
01
11
00
10
00
01
11
00
01
11
Da
due
indi
vidu
isig
ener
ano
altr
idue
indi
vidu
i
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.12
Alg
oritm
oG
enet
ico
Sem
plic
e
Lase
lezi
on
eag
isce
indu
efa
si:
Sel
ezio
nede
igen
itori
daric
ombi
nare
� prop
orzi
onal
e
Lapr
obab
ilità
che
unin
divi
duo
sia
scel
tope
rla
ripro
duzi
one
èpr
opor
zion
ale
alla
sua
fitne
ss.
Cre
azio
nede
llanu
ova
gene
razi
one
� com
plet
aso
stitu
zion
e
Lanu
ova
gene
razi
one
sost
ituis
cein
tera
men
tela
prec
eden
te.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.13
Alg
oritm
oG
enet
ico
Sem
plic
e
Alg
ori
tmo
Gen
etic
oS
emp
lice
Iniz
ializ
zaP
opol
azio
neV
alut
aP
opol
azio
new
hile
Con
dizi
onid
iter
min
azio
neno
nso
ddifa
tted
oS
elez
iona
geni
tori
per
ripro
duzi
one
App
lica
Ric
ombi
nazi
one
App
lica
Mut
azio
neN
uova
popo
lazi
one
� Sos
titui
sci()
Val
uta
Pop
olaz
ione
end
wh
ile
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.14
Alg
oritm
oG
enet
ico
Sem
plic
e
Iniz
ializ
zaP
op
ola
zio
ne{
�����
indi
vidu
i
"!$#%%%#
'&)(*(
}
for
+-,. to
� ���
do
"/� S
oluz
ione
Ran
dom
(){S
ipos
sono
anch
eus
are
proc
edur
eco
stru
ttive
ditip
oeu
ristic
o}en
dfo
r
Val
uta
Po
po
lazi
on
e{L’
indi
vidu
o
/ hafit
ness
0 / }fo
r
+-,. to
� ���
do
0 /� V
alut
a(
'/ )en
dfo
r
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.15
Alg
oritm
oG
enet
ico
Sem
plic
e
Sel
ezio
na
gen
ito
rip
erri
pro
du
zio
ne:
1 ! #132 {R
oule
ttew
heel
sele
ctio
n}
46578�9
for
+-,. to
� ���
do
{sic
alco
lala
som
ma
delle
fitne
ss}
46578�46578:0 /
end
for
for
; ,. to
< do
=�
Num
eroR
ando
m(0
,46578
)
>5;�9 ;
+ �.
wh
ile
+ ?� ���
AN
D
>5;?= do
>5;�>5;:0 / ;+�+:.
end
wh
ile
1A@� "/
end
for
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.16
Alg
oritm
oG
enet
ico
Sem
plic
e
Ap
plic
ari
com
bin
azio
ne:
da
1 !$#132 si
otte
ngon
o
1B ! #1B 2
=�
Num
eroR
ando
m(1
,4DCE�@�F�@G )
{pun
todi
cros
sove
r}fo
r
+-,. to
= H. d
o
1B !I +J�1 !I +J
1B 2I +J�1K2I +J
end
for
for
+-,= to
4 CE�@�F�@G
do
1B !I +J�132I +J
1B 2I +J�1 !I +J
end
for
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.17
Alg
oritm
oG
enet
ico
Sem
plic
e
Ap
plic
am
uta
zio
ne
all’
indi
vidu
o
=�
Num
eroR
ando
m(1
,4DCE�@�F�@G )
if
I =J ,,. th
en
I =J�9
else
I =J�.
end
if
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.18
Est
ensi
onie
varia
nti
Esi
ston
onu
mer
ose
varia
ntin
egli
oper
ator
idi
ricom
bina
zion
e,m
utaz
ione
ese
lezi
one.
Ric
ombi
nazi
one:
Mul
ti-po
intc
ross
over
(ric
ombi
nazi
one
dipi
ù“p
ezzi
”di
crom
osom
a)M
ulti-
pare
ntcr
osso
ver
(un
nuov
oin
divi
duo
ège
nera
toric
ombi
nand
o
L M< cr
omos
omi)
Sel
ezio
ne:
Diff
eren
tidi
strib
uzio
nidi
prob
abili
tà(r
ank
,lin
eare
)To
urna
men
tSel
ectio
n(m
odal
itàa
scon
tro
dire
tto)
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.19
Est
ensi
onie
varia
nti
L’al
gorit
mo
può
esse
reap
plic
ato
intu
ttica
siin
cuis
iapo
ssib
ilefo
rnire
una
codi
fica
della
solu
zion
ee
degl
iop
erat
orid
iric
ombi
nazi
one
em
utaz
ione
che
prod
ucan
oco
me
risul
tato
anco
raso
luzi
onid
eltip
ode
finito
.
Num
erir
eali
-S
oluz
ione
:
NOIQP #RJ #P #R OS
-M
utaz
ione
:pe
rtur
bazi
one
casu
ale
N�NTU
acce
ttata
solo
se
NTU OI P #RJ
-C
ross
over
:co
mbi
nazi
one
linea
re
V ,W !N:W 2X ,co
n
W ! #W 2 ta
lich
e
PY VYR .
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.20
Est
ensi
onie
varia
nti
Per
mut
azio
nidi
inte
ri
-S
oluz
ione
:
N ,Z N ! #N 2 #%%%#N$[\ è
una
perm
utaz
ione
di
Z . #< #%%%#7\
-M
utaz
ione
:sc
ambi
oca
sual
edi
due
elem
enti
della
7 -pla-
Cro
ssov
er:
V /,
Ran
dom
Z] N / #X /^\ ,o
ppur
e
N / (ris
p.
X / )se
tale
valo
reè
già
usat
oin
V .
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.21
Pro
gram
maz
ione
Gen
etic
a
Gli
indi
vidu
ison
oal
beri
che
codi
fican
opr
ogra
mm
iin
unlin
guag
gio
form
ale.
>
1
+ 2IF 3
4
T6
Lafit
ness
èca
lcol
ata
valu
tand
ole
pres
tazi
onid
elpr
ogra
mm
ase
cond
oic
riter
ista
bilit
i.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.22
Pro
gram
maz
ione
Gen
etic
a
Mu
tazi
on
e
Sos
tituz
ione
casu
ale
diun
sotto
albe
roco
nun
sotto
albe
roge
nera
toa
caso
(ma
“ben
form
ato”
).
>
1
+ 2IF 3
4
6T
>
6*
1
+ 2IF 3
4
2Y
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.23
Pro
gram
maz
ione
Gen
etic
a
Cro
ssov
er
Sis
cam
bian
odu
eso
ttoal
beri
(sce
ltia
caso
)pe
rge
nera
redu
efig
li.
4
+
4
+
5
5>+ 2
IF 3
4
T6
>
IF 3
4
T6
IF
<1
+ 2
2IF
<1
2
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.24
Sis
tem
iacl
assi
ficat
ori
Sis
tem
iada
ttativ
icom
post
ida
rego
ledi
tipo
“se%%%
allo
ra”.
Im
ecca
nism
idia
datta
men
toso
noqu
elli
tipic
ideg
lial
gorit
mi
gene
tici(
sele
zion
e,cr
osso
ver,
mut
azio
ne).
SIS
TE
MA
A
AM
BIE
NT
E
CLA
SS
IFIC
AT
OR
I
RIN
FO
RZ
OA
ZIO
NI
ME
SS
AG
GI
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.25
Sis
tem
iacl
assi
ficat
ori
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.26
Coe
volu
zion
e
Co
mp
etit
iva
Lesp
ecie
evol
vono
cerc
ando
divi
ncer
eil
conf
ront
oco
nle
altr
e.P
eres
empi
o:pr
ede/
pred
ator
i,an
imal
ierb
ivor
i/pia
nte.
App
licaz
ioni
:pr
oget
tazi
one
diA
LUin
unC
ray,
gene
rato
ridi
num
eric
asua
li.
Co
op
erat
iva
Lesp
ecie
evol
vono
unen
doco
mpe
tenz
ee
abili
tàtip
iche
per
sopr
avvi
vere
nell’
ambi
ente
.P
eres
empi
o:pa
rass
ita/o
spite
.A
pplic
azio
ni:
algo
ritm
igen
etic
i“a
nicc
hia”
per
prob
lem
idi
ottim
izza
zion
em
ulti-
crite
ria.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.27
App
licaz
ioni
_ Pro
getta
zion
edi
turb
ine,
com
pone
ntid
iaer
ei,c
ircui
tiel
ettr
onic
i.
_ App
rend
imen
toin
sist
emia
reti
neur
ali(
es.
robo
tica)
_ Ana
lisid
eise
gnal
i
_ Otti
miz
zazi
one
_ Pre
visi
one
ean
alis
idis
erie
stor
iche
(es.
prev
isio
nefin
anzi
aria
)
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.28
Rife
rimen
tibi
blio
grafi
ci
M.M
itche
ll.In
trod
uzio
neag
lial
gorit
mig
enet
ici.
Apo
geo,
1999
.
D.E
.Gol
berg
.G
enet
icA
lgor
ithm
sin
Sea
rch,
Opt
imiz
atio
nan
dM
achi
neLe
arni
ng.
Add
ison
-Wes
ley,
1989
.
W.B
.Lan
gdon
,R.P
oli.
Fou
ndat
ions
ofG
enet
icP
rogr
amm
ing
.S
prin
ger,
2001
.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.29
Ris
orse
inIn
tern
et
Evo
Net
:ht
tp://
evon
et.d
cs.n
apie
r.ac.
uk/
ww
w.g
enet
ic-p
rogr
amm
ing.
com
ww
w.g
enet
ic-p
rogr
amm
ing.
com
/john
koza
.htm
l
ww
w.c
s.bg
u.ac
.il/
` sippe
r/ca
slin
ks.h
tml
ww
w.s
anta
fe.e
du
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.30
Sw
arm
Inte
llige
nce
Inte
llig
enza
colle
ttiv
aem
erg
ente
ing
rup
pid
iag
enti
(sem
plic
i).
Pre
nde
orig
ine
dam
etaf
ore
em
odel
lide
lcom
port
amen
todi
inse
ttiso
cial
i.
For
mic
hee
ricer
cadi
cibo
,rip
artiz
ione
dell
avor
o,rio
rdin
amen
todi
larv
e.
Term
itie
cost
ruzi
one
dini
di
Api
eco
stru
zion
ee
disp
osiz
ione
diar
eesp
ecifi
che
nell’
alve
are.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.31
Sw
arm
Inte
llige
nce
Pro
prie
tàde
llem
etaf
ore
disi
stem
idii
nset
tiso
cial
i:
Ela
bora
zion
edi
strib
uita
Inte
razi
onid
irette
ein
dire
tte
Age
ntic
onse
mpl
icic
apac
itàco
mpu
tazi
onal
i
Fle
ssib
ilità
Rob
uste
zza
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.32
Sw
arm
Inte
llige
nce
Pro
blem
iris
olti
con
succ
esso
dagl
iins
etti
soci
ali:
Ric
erca
dici
bo
Rip
artiz
ione
dell
avor
o
Rag
grup
pam
ento
diog
getti
Ord
inam
ento
dila
rve
Cos
truz
ione
dini
di
Tras
port
oco
oper
ativ
o
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.33
Aut
o-or
gani
zzaz
ione
Ilpr
inci
pio
fond
amen
tale
dels
ucce
sso
disi
stem
iain
telli
genz
aco
lletti
vaè
l’aut
o-or
gani
zzaz
ione
:
insi
eme
dim
ecca
nis
mid
inam
icin
eiq
ual
ico
mp
aio
no
stru
ttu
rea
livel
log
lob
ale,
inse
gu
ito
alle
inte
razi
on
itra
leco
mp
on
enti
dil
ivel
loin
feri
ore
.
Car
atte
ristic
he:
Cre
azio
nedi
stru
tture
spaz
io-t
empo
rali
Mul
tista
bilit
à(e
sist
enza
dipi
ùst
atis
tabi
li)
Esi
sten
zadi
bifo
rcaz
ioni
afr
onte
diva
riazi
onid
ipa
ram
etri
criti
ci.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.34
Aut
o-or
gani
zzaz
ione
Ingr
edie
nti:
Inte
razi
onim
ultip
letr
aag
enti
Age
ntis
empl
ici(
per
esem
pio
basa
tisu
rego
le)
Sis
tem
icom
post
ida
num
eros
iage
nti
Fee
dbac
kpo
sitiv
o(a
mpl
ifica
zion
e)A
mpl
ifica
zion
edi
fluttu
azio
nica
sual
iefo
rmaz
ione
dist
ruttu
reR
info
rzo
deip
atte
rndi
com
port
amen
topi
ù“d
iffus
i”
Fee
dbac
kne
gativ
o(r
egol
azio
ne)
Sat
uraz
ione
Com
petiz
ione
Esa
urim
ento
diris
orse
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.35
Stig
mer
gia
Par
ticol
are
form
adi
com
un
icaz
ion
ein
dir
etta
usat
ada
gli
inse
ttiso
cial
iper
coor
dina
rsi.
Due
indi
vidu
iint
erag
isco
noin
dire
ttam
ente
quan
doun
odi
essi
mod
ifica
l’am
bien
tee
l’altr
ore
agis
ceal
nuov
oam
bien
tein
unm
omen
tosu
cces
sivo
.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.36
Ant
Alg
orith
ms
Alg
oritm
iisp
irati
alco
mpo
rtam
ento
colle
ttivo
delle
form
iche
dura
nte
laric
erca
dici
bo.
App
licat
iini
zial
men
tea
prob
lem
idio
ttim
izza
zion
eco
mbi
nato
ria(D
orig
o19
92).
App
licat
ianc
hea
prob
lem
idir
outin
ge
clas
sific
azio
nedi
info
rmaz
ioni
.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.37
Ant
Alg
orith
ms
Mec
cani
smif
onda
men
tali:
1.O
gnif
orm
ica
depo
sita
sult
erre
noun
aso
stan
zach
imic
a(f
erom
one
)ne
ltra
gitto
dalp
unto
incu
isit
rova
ilci
boal
form
icai
o.
2.La
scel
tade
lper
cors
oda
segu
ireal
laric
erca
dici
boè
guid
ata
dall’
inte
nsità
delf
erom
one:
più
èin
tens
oin
una
dire
zion
e,m
aggi
ore
sarà
lapr
obab
ilità
disc
eglie
reta
ledi
rezi
one.
3.Il
fero
mon
eev
apor
ane
ltem
po,q
uind
irim
ango
no“m
arca
ti”so
loip
erco
rsiu
sati
più
freq
uent
emen
te.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.38
Ant
Alg
orith
ms
(1)
(3)
(2)
(4)
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.39
Ant
Sys
tem
App
licaz
ione
alpr
oble
ma
delc
omm
esso
viag
giat
ore
(Tra
velin
gS
ales
man
Pro
blem
):tr
ovar
eun
cam
min
odi
lung
hezz
am
inim
ach
epa
ssip
ertu
ttele
città
una
eun
aso
lavo
lta.
-N
odi
a città
-A
rchi
a colle
gam
enti
tra
leci
ttà
-P
esis
ugli
arch
i
a dist
anze
tra
due
città
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.40
Ant
Sys
tem
Lefo
rmic
hear
tifici
alic
ostr
uisc
ono
una
solu
zion
em
uove
ndos
ida
unno
doal
l’altr
o.A
dog
niite
razi
one
lare
gola
ditr
ansi
zion
egu
ida
lasc
elta
deln
odo
succ
essi
vo.
Lare
gola
ditr
ansi
zion
edi
pend
eda
lfer
omon
e(
b )eda
una
funz
ione
euris
tica
(
c ).
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.41
Ant
Sys
tem
Lapr
obab
ilità
dipa
ssar
eda
llaci
ttà
+ alla
città
d per
lafo
rmic
a
L è:
�e /f,gih j
kml nopq ksr nopt
uwv x amm
issi
bilivkml nvp
q k r nvpt
se
d O
amm
issi
bili
e
9
altr
imen
ti
y e
z bila
ncia
nol’i
mpo
rtan
zare
lativ
adi
fero
mon
ee
euris
tica.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.42
Ant
Sys
tem
Qua
ndo
tutte
lefo
rmic
he(
L ,. #%%%#; )ha
nno
cost
ruito
una
solu
zion
e,si
aggi
orna
ilfe
rom
one.
b /f�Z . H{\}|b /f:@�~ e��!� be /f
� be /f,� ! � v
sela
form
ica
L hape
rcor
sol’a
rco
Z + #d\
9
altr
imen
ti
{ èilc
oeffi
cien
tedi
evap
oraz
ione
e� e è
lalu
nghe
zza
del
circ
uito
perc
orso
dalla
form
ica
L .
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.43
Ant
Sys
tem
An
tS
yste
mA
lgo
rith
m
Initi
aliz
ePhe
rom
oneV
alue
s()
wh
ilete
rmin
atio
nco
nditi
ons
notm
etd
ofo
ral
lant
s
PO�
do
> G� C
onst
ruct
Sol
utio
n(
b ,c )en
dfo
r
App
lyO
nlin
eDel
ayed
Phe
rom
oneU
pdat
e(){
Eva
pora
zion
e+
rinfo
rzo}
end
wh
ile
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.44
Altr
iS
iste
mi
Ant
Col
ony
Opt
imiz
atio
n
Ant
Net
Sw
arm
bots
Rac
colta
era
ggru
ppam
ento
diog
getti
Spo
stam
ento
diog
getti
digr
andi
dim
ensi
oni
(tra
spor
toco
oper
ativ
o)A
utoa
ssem
blag
gio
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.45
App
licaz
ioni
_ Otti
miz
zazi
one
com
bina
toria
(es.
Veh
icle
Rou
ting
eQ
uadr
atic
assi
gnm
entP
robl
em)
_ Ret
idit
elec
omun
icaz
ioni
_ Dis
trib
uzio
nedi
gas
inT
icin
o
_ Clu
ster
ing
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.46
Rife
rimen
tibi
blio
grafi
ci
E.B
onab
eau,
M.D
orig
o,G
.The
raul
az.
Sw
arm
Inte
llige
nce.
From
natu
ralt
oar
tifici
alsy
stem
s.O
xfor
dU
nive
rsity
Pre
ss,1
999.
S.C
amaz
ine,
J.-L
.Den
eubo
urg,
N.R
.Fra
nks,
J.S
neyd
,G
.The
raul
az,E
.Bon
abea
u.S
elf-
Org
aniz
atio
nin
Bio
logi
calS
yste
ms.
Prin
ceto
nU
nive
rsity
Pre
ss,1
999.
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.47
Ris
orse
inIn
tern
et
http
://iri
dia.
ulb.
ac.b
e/
` mdor
igo/
AC
O/A
CO
.htm
l
ww
w.s
war
m-b
ots.
org
ww
w.c
s.bg
u.ac
.il/
` sippe
r/ca
slin
ks.h
tml
ww
w.s
anta
fe.e
du
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.48
Pro
post
epe
rte
sine
Alc
une
idee
:
Pro
getto
eim
plem
enta
zion
edi
algo
ritm
ievo
lutiv
iper
:G
ioch
iA
nalis
idis
erie
stor
iche
epr
evis
ione
finan
ziar
iaA
nalis
idid
inam
iche
coop
erat
ive/
com
petit
ive
Sim
ulaz
ione
disi
stem
imul
ti-ag
ente
Pro
getto
eim
plem
enta
zion
edi
sist
emi“
swar
m”
per:
Ana
lisid
idat
iS
imul
azio
nedi
robo
tcoo
pera
tivi
Esp
erim
enti
dico
mpu
tazi
one
emer
gent
eS
imul
azio
nedi
sist
emim
ulti-
agen
te
Sis
tem
iint
ellig
enti
basa
tisu
met
afor
ana
tura
le–
p.49
