10.04.2015 Views

Formato PDF - mtc-m17:80 - Inpe

Formato PDF - mtc-m17:80 - Inpe

Formato PDF - mtc-m17:80 - Inpe

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

0<br />

−4<br />

EXATO<br />

SOLUCAO MEDIA<br />

0<br />

−4<br />

EXATO<br />

SOLUCOES OBTIDAS<br />

−9<br />

−9<br />

−13<br />

−13<br />

z (m)<br />

−18<br />

−22<br />

z (m)<br />

−18<br />

−22<br />

−27<br />

−27<br />

−31<br />

−31<br />

−36<br />

−36<br />

−40<br />

0 1 2 3 4 5 6 7 8 9 10<br />

C (mg/m 3 )<br />

−40<br />

0 1 2 3 4 5 6 7 8 9 10<br />

C (mg/m 3 )<br />

( a ) ( b )<br />

FIGURA 4.4 - Nova estimativa do perfil vertical de concentração de clorofila (a), com relação à<br />

apresentada na Figura 4.1, usando o fator ponderador W r . Mesmo os perfis obtidos<br />

por cada semente (b) são bem próximos da solução exata.<br />

objetivo. Os resultados para cada semente mostrados na Figura 4.4, foram atingidos depois<br />

de aproximadamente 70 minutos de execução em um computador serial, usando os<br />

valores dos parâmetros de ACO apresentados na Tabela 4.2.<br />

Neste contexto, são possíveis de serem utilizadas duas abordagens, independentes entre<br />

si, para obter uma redução no tempo de processamento. Uma consiste na aplicação do<br />

algoritmo ACO modificado (Algoritmo 3.3.4.1), visto na Seção 3.4.1, onde somente as<br />

na p formigas/soluções pré-selecionadas através de um critério de suavidade, são avaliadas<br />

pela função objetivo.<br />

Dado então que se queira avaliar somente 15 das 90 formigas do exemplo descrito, os<br />

parâmetros para este caso são fornecidos pela Tabela 4.4. Somente com o uso desta préseleção,<br />

o tempo de processamento reduziu-se para em torno de 12 minutos e meio, cerca<br />

de 5.6 vezes mais rápido portanto. E o resultado alcançado pelo método permaneceu sendo<br />

de boa qualidade, conforme se verifica nos gráficos da Figura 4.5.<br />

TABELA 4.4 - Parâmetros usados na meta-heurística ACO, com pré-seleção.<br />

sementes ns np na na p mit ρ q 0<br />

{17,33,55,81,99} 10 3000 90 15 500 0.03 0.0<br />

101

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!