Tarea Grupal

Grupo # 10

Integrantes:

• Lisseth Garcias
• Joel Reyes
• Angie Mejía

Curso: ISI-S-NO-5-4
Primera iteración

2 2 4.5 3.8 5 5.1

2.5
1 3 6 2 Hormiga
4.8

2.2 4 3.2
0.3702 0.6665 1

1 Hormiga

0.3702 0.6665 1

0.5595 1

0.5595 1

Camino Long Visibilidad Tx,y H1 H2 T(e) * V (e) P(x,y)

1–2 2 1/2 0.1 1 1-2 1-2 0.05 0.3703
1-3 1 1-3 0.04 0.2962
1–3 2.5 1/2.5 0.1
1-4 0.045 0.3333
1–4 2.2 1/2.2 0.1 1-4
0.135 0.9998
2–3 4.5 1/4.5 0.1 2 2-3 0.02 1
3–5 3.8 1/3.8 0.1 3 3-5 3-5 0.0263 0.5595
3-6 3 3-6 0.0208 0.4425
3–6 4.8 1/4.8 0.1
0.047 1
4–3 3.2 1/3.2 0.1 4-3
0.03 1
5-6 5.1 1/5.1 0.1 5 5-6
0.0196 1
ACTUALIZACIÓN DE FEROMONAS

Q = Parámetro de aprendizaje =1
p = evaporación del camino = 0.01
Lk = Costo camino por cada hormiga
H1 = C1 + C2 + C3 + C5 + C6 = 15.4
H2= C1 + C3 + C6 = 7.3

∆Tkij = Q/Lk (si el camino fue usado)

0 (en caso de que no)

Camino (1 – p) Tx,y H1(∆Tk ) H2 (∆Tk ) Tx,y

ij ij

1–2 0.099 0.0649 0 0.1639

1–3 0.099 0 0.1369 0.2359

1–4 0.099 0 0 0.099

2–3 0.099 0.0649 0 0.1639

3–5 0.099 0.0649 0 0.1639

3–6 0.099 0 0.1369 0.2359

4–3 0.099 0 0 0.099

5-6 0.099 0.0649 0 0.1639

Segunda iteración 2 2 4.5 3.8 5 5.1

1 2.5 3 6
4.8

2.2 4 3.2
1 Hormiga 2 Hormiga

0.4674 1
0.4674 1

0.3702 0.7965 1
0.3702 0.7965 1

T(e) * V (e) P(x,y)

Camino Long Visibilidad Tx,y H1 H2
0.0819 0.3702
1–2 2 1/2 0.1639 1 1-2 1-2 0.0943 0.4263
1–3 2.5 1/2.5 0.2359 1-3 1-3 0.045 0.2034
1-4 1 1-4 0.2212 0.9999
1–4 2.2 1/2.2 0.099
2–3 4.5 1/4.5 0.1639 2 2-3 2-3 0.0364 1

3–5 3.8 1/3.8 0.1639 3-5 33-5 0.0431 0.4674

3 3-6 0.0491 0.5325
3–6 4.8 1/4.8 0.2359 3-6 0.0922 0.9999
4–3 3.2 1/3.2 0.099 4-3 4 4-3
0.03 1
5-6 5.1 1/5.1 0.1639 5-6 5 5-6 0.0321 1
ACTUALIZACIÓN DE FEROMONAS

Q = Parámetro de aprendizaje =1
p = evaporación del camino = 0.01
Lk = Costo camino por cada hormiga
H1 = C1 + C2 + C3 + C6 = 8.3
H2= C1 + C4 + C3 + C5 + C6 = 14.3

∆Tkij = Q/Lk (si el camino fue usado)

0 (en caso de que no)

Camino (1 – p) Tx,y H1(∆Tk ) H2 (∆Tk ) Tx,y

ij ij

1–2 0.099 0.1204 0 0.2194

1–3 0.099 0 0 0.099

1–4 0.099 0 0.0699 0.1689

2–3 0.099 0.1204 0 0.2194

3–5 0.099 0 0.0699 0.1689

3–6 0.099 0.1204 0 0.2194

4–3 0.099 0 0.0699 0.1689

5-6 0.099 0 0.0699 0.1689