La lecture en ligne est gratuite
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres
Télécharger Lire

Adaptation de la méthode des colonies de fourmis pour ...

75 pages
A
d
a
p
t
a
t
i
o
n

d
e

l
a

m
Ø
t
h
o
d
e

d
e
s

c
o
l
o
n
i
e
s

d
e

f
o
u
r
m
i
s

p
o
u
r

l

o
p
t
i
m
i
s
a
t
i
o
n

e
n

v
a
r
i
a
b
l
e
s

c
o
n
t
i
n
u
e
s
.

A
p
p
l
i
c
a
t
i
o
n

e
n

g
Ø
n
i
e

b
i
o
m
Ø
d
i
c
a
l
J
o
h
a
n
n

D
r
Ø
o
T
h
Ł
s
e

-

1
3
/
1
2
/
2
0
0
4
1
/
5
6 P
l
a
n
I
n
t
r
o
d
u
c
t
i
o
n
O
p
t
i
m
i
s
a
t
i
o
n
M
Ø
t
a
h
e
u
r
i
s
t
i
q
u
e
s
t
a
t

d
e

l

a
r
t
P
r
o
g
r
a
m
m
a
t
i
o
n


m
Ø
m
o
i
r
e

a
d
a
p
t
a
t
i
v
e
A
l
g
o
r
i
t
h
m
e
s

d
e

c
o
l
o
n
i
e
s

d
e

f
o
u
r
m
i
s
A
u
t
o
-
o
r
g
a
n
i
s
a
t
i
o
n
C
o
n
t
r
i
b
u
t
i
o
n
s
M
u
l
t
i
-
a
g
e
n
t
s
E
s
t
i
m
a
t
i
o
n

d
e

d
i
s
t
r
i
b
u
t
i
o
n
A
p
p
l
i
c
a
t
i
o
n

:

r
e
c
a
l
a
g
e

d

i
m
a
g
e
s
C
o
n
c
l
u
s
i
o
n

&

p
e
r
s
p
e
c
t
i
v
e
s
J
o
h
a
n
n

D
r
Ø
o
T
h
Ł
s
e

-

1
3
/
1
2
/
2
0
0
4
2
/
5
6 O
p
t
i
m
i
s
a
t
i
o
n

d
i
f
f
i
c
i
l
e
H
e
u
r
i
s
t
i
q
u
e
s
M
Ø
t
a
-
h
e
u
r
i
s
t
i
q
u
e
s
J
o
h
a
n
n

D
r
Ø
o
T
h
Ł
s
e

-

1
3
/
1
2
/
2
0
0
4
3
/
5
6 M
Ø
t
a
h
e
u
r
i
s
t
i
q
u
e
s
R
e
c
u
i
t

S
i
m
u
l
Ø

(
S
A
)
R
e
c
h
e
r
c
h
e

T
a
b
o
u

(
T
S
)
A
l
g
o
r
i
t
h
m
e
s

G
Ø
n
Ø
t
i
q
u
e
s

(
G
A
)
A
l
g
o
r
i
t
h
m
e
s


e
s
t
i
m
a
t
i
o
n

d
e

d
i
s
t
r
i
b
u
t
i
o
n

(
E
D
A
)
B
i
o
l
o
g
i
e
C
o
l
o
n
i
e
s

d
e

f
o
u
r
m
i
s

(
A
C
O
)
E
s
s
a
i
m
s

P
a
r
t
i
c
u
l
a
i
r
e
s

(
P
S
O
)
E
v
o
l
u
t
i
o
n

D
i
f
f
Ø
r
e
n
t
i
e
l
l
e

(
D
E
)
.
.
.
J
o
h
a
n
n
...
Voir plus Voir moins
A d a p t a t i o n d e l a m Ø t h o d e d e s c o l o n i e s d e f o u r m i s p o u r l ’ o p t i m i s a t i o n e n v a r i a b l e s c o n t i n u e s . A p p l i c a t i o n e n g Ø n i e b i o m Ø d i c a l J o h a n n D r Ø o T h Ł s e - 1 3 / 1 2 / 2 0 0 4 1 / 5 6 P l a n I n t r o d u c t i o n O p t i m i s a t i o n M Ø t a h e u r i s t i q u e s t a t d e l ’ a r t P r o g r a m m a t i o n m Ø m o i r e a d a p t a t i v e A l g o r i t h m e s d e c o l o n i e s d e f o u r m i s A u t o - o r g a n i s a t i o n C o n t r i b u t i o n s M u l t i - a g e n t s E s t i m a t i o n d e d i s t r i b u t i o n A p p l i c a t i o n : r e c a l a g e d ’ i m a g e s C o n c l u s i o n & p e r s p e c t i v e s J o h a n n D r Ø o T h Ł s e - 1 3 / 1 2 / 2 0 0 4 2 / 5 6 O p t i m i s a t i o n d i f f i c i l e H e u r i s t i q u e s M Ø t a - h e u r i s t i q u e s J o h a n n D r Ø o T h Ł s e - 1 3 / 1 2 / 2 0 0 4 3 / 5 6 M Ø t a h e u r i s t i q u e s R e c u i t S i m u l Ø ( S A ) R e c h e r c h e T a b o u ( T S ) A l g o r i t h m e s G Ø n Ø t i q u e s ( G A ) A l g o r i t h m e s e s t i m a t i o n d e d i s t r i b u t i o n ( E D A ) B i o l o g i e C o l o n i e s d e f o u r m i s ( A C O ) E s s a i m s P a r t i c u l a i r e s ( P S O ) E v o l u t i o n D i f f Ø r e n t i e l l e ( D E ) . . . J o h a n n D r Ø o T h Ł s e - 1 3 / 1 2 / 2 0 0 4 4 / 5 6 P l a n I n t r o d u c t i o n O p t i m i s a t i o n M Ø t a h e u r i s t i q u e s t a t d e l ’ a r t P r o g r a m m a t i o n m Ø m o i r e a d a p t a t i v e A l g o r i t h m e s d e c o l o n i e s d e f o u r m i s A u t o - o r g a n i s a t i o n C o n t r i b u t i o n s M u l t i - a g e n t s E s t i m a t i o n d e d i s t r i b u t i o n A p p l i c a t i o n : r e c a l a g e d ’ i m a g e s C o n c l u s i o n & p e r s p e c t i v e s J o h a n n D r Ø o T h Ł s e - 1 3 / 1 2 / 2 0 0 4 5 / 5 6 P r o g r a m m a t i o n m Ø m o i r e a d a p t a t i v e J o h a n n D r Ø o T h Ł s e - 1 3 / 1 2 / 2 0 0 4 6 / 5 6 A l g o r i t h m e s d e c o l o n i e s d e f o u r m i s : A C O D o r i g o & a l . , 1 9 9 1 D i s t r i b u t e d O p t i m i z a t i o n b y A n t C o l o n i e s P r o c e e d i n g s o f E C A L 9 1 , 1 3 4 - 1 4 2 D Ø p a r t d a n s u n e d e s v i l l e s C h o i s i r u n e v i l l e e n f o n c t i o n d e : - d i s t a n c e - q u a n t i t Ø d e p h Ø r o m o n e P o u r c h a q u e v i l l e D Ø p t d e p i s t e E v a p o r a t i o n J o h a n n D r Ø o T h Ł s e - 1 3 / 1 2 / 2 0 0 4 7 / 5 6 A C O C o m m u n i c a t i o n I n d i r e c t e : d Ø p t d e p i s t e P r o g r a m m a t i o n m Ø m o i r e a d a p t a t i v e I n t e l l i g e n c e e n e s s a i m C o n s t r u c t i o n p r o b a b i l i s t e d e s s o l u t i o n s P r o b l Ł m e s C o m b i n a t o i r e s J o h a n n D r Ø o T h Ł s e - 1 3 / 1 2 / 2 0 0 4 8 / 5 6 C o l o n i e s d e f o u r m i s p o u r l ’ o p t i m i s a t i o n c o n t i n u e C A C O ( 1 9 9 7 ) M u l t i - a g e n t s A P I ( 2 0 0 0 ) L i n g e t a l . ( 2 0 0 2 ) S o c h a ( 2 0 0 4 ) P r o b a b i l i s t e C A C S ( 2 0 0 4 ) J o h a n n D r Ø o T h Ł s e - 1 3 / 1 2 / 2 0 0 4 9 / 5 6 C A C O & A P I : m u l t i - a g e n t s W o d r i c h & B i l c h e v , 1 9 9 7 T h e A n t C o l o n y M e t a p h o r f o r S e a r c h i n g C o n t i n u o u s D e s i g n S p a c e s 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 , 9 9 3 , 2 5 - 3 9 N i d M o n m a r c h Ø e t a l . , 2 0 0 0 O n h o w P a c h y c o n d y l a a p i c a l i s a n t s s u g g e s t a n e w s e a r c h a l g o r i t h m F u t u r e G e n e r a t i o n C o m p u t e r S y s t e m s 1 6 : 9 3 7 - 9 4 6 J o h a n n D r Ø o T h Ł s e - 1 3 / 1 2 / 2 0 0 4 1 0 / 5 6
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin