Des absences récurrentes et symptomatiques d’une exposition aux risques et maladies professionnelles

O tempo de execu¸c˜ao do sistema ´e determinado por dois fatores: desempenho do AG e tempo de resposta dos servi¸cos do GoogleMaps. Na execu¸c˜ao do primeiro teste, utilizando- se um processador Intel Core 2 Duo de 1.83 GHz e 2GB de mem´oria DDR2, foram gastos 63 ms. Ao executar novamente o AG com os mesmos parˆametros, o tempo de execu¸c˜ao caiu para 42 ms, devido a caracter´ıstica de otimiza¸c˜ao presente na JVM. O tempo de execu¸c˜ao n˜ao ´e um parˆametro adequado para a avalia¸c˜ao do sistema, uma vez que ele depende de requisi¸c˜oes feitas a servi¸cos de terceiros, como ´e o caso do GoogleMaps, cujo tempo de execu¸c˜ao ´e imprevis´ıvel pois ´e afetado por v´arios fatores como velocidade da rede, tempo de processamento do servi¸co, timeout, etc. Isso faz com que o tempo de execu¸c˜ao seja bastante vari´avel. Assim, o gargalo do sistema estar´a na comunica¸c˜ao com o GoogleMaps e n˜ao na execu¸c˜ao do AG.

Um fator que pode degradar um pouco o tempo de execu¸c˜ao do AG propriamente dito, ´e o n´umero de pontos para a rota. `A medida que o n´umero de pontos aumenta tem-se mais c´alculos de distˆancias para serem realizados e mais genes nos cromossomos, o que demandar´a uma maior esfor¸co computacional. Esse mesmo racioc´ınio aplica-se as rotas m´ultiplas, pois para cada ve´ıculo, tem-se mais um gene no cromossomo.

A hibridiza¸c˜ao com a t´ecnica 2opt mostrou-se eficiente para resolu¸c˜ao do TSP. Com essa t´ecnica o algoritmo ´e capaz de promover uma melhoria nas solu¸c˜oes j´a encontradas, de modo a convergir mais rapidamente. Al´em disso, tem-se uma diminui¸c˜ao no aparecimento de solu¸c˜oes onde os caminhos se cruzam, nos casos em que essa situa¸c˜ao pode ser evitada.

Cap´ıtulo 5

Conclus˜oes e Trabalhos Futuros

5.1

Conclus˜oes

V´arios trabalhos existentes j´a comprovaram que a utiliza¸c˜ao dos Algoritmos Gen´eticos s˜ao eficientes na resolu¸c˜ao de problemas de natureza combinatorial. Mais especificamente os problemas baseados no problema Caixeiro Viajante, j´a demonstrado como um problema de dif´ıcil resolu¸c˜ao. Por´em, a maioria dos trabalhos estudados fazem apenas abordagens te´oricas e n˜ao prop˜oem solu¸c˜oes aplic´aveis em problemas reais.

Apesar da utiliza¸c˜ao dos AGs na resolu¸c˜ao do TSP ser um assunto bastante abun- dante na literatura, esse trabalho abordou uma nova tendˆencia no campo de estudo das Metaheur´ısticas, a hibridiza¸c˜ao de diferentes t´ecnicas. O AG implementado explorou a combina¸c˜ao do AG com a t´ecnica de busca local 2opt. Al´em de diminuir o tempo de con- vergˆencia do algoritmo, essa hibridiza¸c˜ao deixou o algoritmo resultante mais eficiente na determina¸c˜ao de rotas. Al´em disso, gra¸cas a flexibilidade dos AGs, pode-se inserir novas restri¸c˜oes para o problema alterando-se somente a fun¸c˜ao de aptid˜ao sem comprometer o funcionamento geral do algoritmo.

No caso de trabalhos que abordam o problema da roteiriza¸c˜ao de ve´ıculos, observa- se que na grande maioria dos trabalhos s˜ao desenvolvidos prot´otipos que consideram as localidades como sendo pontos em um plano cartesiano, o custo de deslocamento entre

as localidades, como sendo a distˆancia euclidiana entre elas e as rotas s˜ao tra¸cadas em linha reta ligando os pontos. Sabe-se que essa modelagem adotada n˜ao aplica-se bem a problemas reais devido a geometria terrestre, `as barreiras f´ısicas impostas pelo relevo e pelas vias de circula¸c˜ao.

A web vem se consolidando como uma plataforma de desenvolvimento de sistemas e n˜ao mais somente como uma agregadora de conte´udo ou um canal de comunica¸c˜ao. Gra¸cas a utiliza¸c˜ao dos recursos da web 2.0, esse trabalho conseguiu desenvolver um prot´otipo com caracter´ısticas t´ıpicas de softwares comerciais de roteiriza¸c˜ao. A capacidade de manipular coordenadas geogr´aficas, plotar rotas sobre mapas reais e iterativos e gerar rotas sobre as vias de circula¸c˜ao dos ve´ıculos traz o diferencial entre esse trabalho e os demais trabalhos estudados.

As tecnologias de desenvolvimento utilizadas mostraram-se satisfat´orias aos prop´ositos desse trabalho. A linguagem de programa¸c˜ao Java apossui alto desempenho e facilidade de implementa¸c˜ao para aplica¸c˜oes que exijam manipula¸c˜ao de banco de dados e do protocolo HTTP. Al´em disso, ela conta com ferramentas como a IDE Eclipse que agilizam bastante a etapa de desenvolvimento. O framework GWT, tamb´em mostrou-se bastante eficiente e ´agil para a implementa¸c˜ao da parte visual do prot´otipo, pois foi poss´ıvel obter funcionalidades t´ıpicas de uma aplica¸c˜ao AJAX sem estar sujeito ao baixo rendimento e problemas de incompatibilidade com browsers ocasionados pelo desenvolvimento em HTML e JavaScrit puros. O prot´otipo n˜ao exigiu muitos recursos do banco de dados, pois lida com poucas tabelas, assim n˜ao foi explorado todo o potencial do MySQL, mas ´e um excelente banco de dados, e, atualmente o mais utilizado para aplica¸c˜oes web. Os servi¸cos disponibilizados pela API do Google Maps foram a pe¸ca chave para que fosse alcan¸cado um dos principais objetivos desse trabalho, que era processar coordenadas geogr´aficas de localidades e plotar rotas reais sobre o mapa. ´E importante frisar que todas essas tecnologias utilizadas est˜ao dispon´ıveis para serem utilizadas como software livre.

Assim, esse trabalho foi capaz de unir dois mundos, que muitas vezes mostram-se bem distantes. Um deles ´e o mundo acadˆemico com suas fundamenta¸c˜oes te´oricas e suas t´ecnicas capazes de serem aplicadas a resolu¸c˜ao de in´umeros problemas. O outro ´e o desenvolvi-

mento de software com suas tecnologias e ferramentas computacionais que atualmente est˜ao presente em todos os segmentos da sociedade para facilitar a vida humana.