Formato PDF - mtc-m17:80 - Inpe
Formato PDF - mtc-m17:80 - Inpe
Formato PDF - mtc-m17:80 - Inpe
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