Universidade Federal do Piau UFPI

Centro de Cincias da Natureza - CCN

Departamento de Informtica e Estatstica DIE
Laboratrio de Engenharia de Software e Informtica
Industrial - EASII

Jonathas Jivago

 Criticidade do caso de teste

Tempo
Funo Objetivo
n

criticidade

Max ci xi

var. de deciso

i 1

Sujeito a:

tempo
n

1. ti xi T
i 1

2. xi {0,1}1 i n

Tempo mximo
disponvel

Probabilidade de transio de y para p

criticidade/tempo

P
k
yp

[ y p ] [ y p (t )]

]
[

(
t
)]
j
j
jallowed ( t )
k

( p { j 1, j 2,..., n}).

Atualizao de feromnio

i (t 1) i (t ) i (t )
deposito de
feromnio

i (t ) (t )
k 1

k
i

ik (t ) ti * (Q / Tk )
Tk

|tabuk |

t
i 1

Tempo
14,23733333
5-10-9-3-11-6-13-2-7
T: 13,704
C: 0,482250485
3-4-1-10-8-2-7-11
T: 13,858
C: 0,635991
Ganho de 31,87986%

caso de
teste i

Criticidade

Tempo

0,216504854

3,037

0,054073786

1,567

0,058131068

1,533

0,060679612

1,509

0,045145631

1,46

0,049029126

1,516

0,061650485

1,478

0,066990291

1,576

0,051113592

1,452

10

0,061165049

1,55

11

0,056796117

1,608

12

0,058252427

1,53

13
Total

0,045145631
0,88467767

1,54
21,356