CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / Nesta dissertaÃÃo nÃs estudamos os problemas de processar uma variaÃÃo de consulta de vizinhos mais prÃximos e de planejamento de rotas em redes viÃrias dependentes do tempo. Diferentemente de redes convencionais, onde o custo de deslocamento de um ponto a outro à geralmente dado pela distÃncia fÃsica entre esses dois pontos, uma rede dependente do tempo representa de forma mais realista o custo de realizar esse deslocamento, considerando o histÃrico das condiÃÃes de trÃfego. Mais especificamente, o tempo que um objeto mÃvel leva para percorrer uma via em tal rede depende do tempo de partida. Por exemplo, o tempo para se deslocar de um ponto a outro em grandes centros durante os horÃrios de pico, quando o trÃfego à intenso e as ruas estÃo congestionadas, à muito maior do que em horÃrios normais. Dentro do contexto apresentado, primeiramente nÃs estudamos o problema de encontrar k pontos de interesse, como por exemplo, museus ou restaurantes, nos quais um usuÃrio pode comeÃar a ser servido o mais rÃpido possÃvel. Em outras palavras, nÃs buscamos minimizar a soma do tempo de viagem atà um ponto de interesse mais o tempo de espera atà que ele abra, caso esteja fechado. Trabalhos anteriores tratam do problema de encontrar os k vizinhos mais prÃximos em redes dependentes do tempo, porÃm, eles nÃo levam em consideraÃÃo o horÃrio de funcionamento dos pontos de interesse. Desta forma, a consulta abordada nesses trabalhos pode retornar pontos de interesse que estÃo mais prÃximos do usuÃrio, considerando um dado tempo de partida, mas que podem demorar para abrir, fazendo com que o usuÃrio espere por muito tempo. NÃs propomos e discutimos trÃs soluÃÃes para essa consulta que sÃo baseadas em um algoritmo de expansÃo incremental da rede previamente proposto na literatura e usam o algoritmo de busca A* equipado com funÃÃes heurÃsticas adequadas para cada soluÃÃo. Com o uso do algoritmo A*, nÃs visamos reduzir o percentual da rede avaliado na busca, evitando expandir vÃrtices que oferecem uma baixa probabilidade de alcanÃar nosso objetivo. TambÃm apresentamos resultados experimentais que comparam o nÃmero de acessos ao disco exigido em cada soluÃÃo em relaÃÃo a alguns parÃmetros diferentes e que indicam em que casos deve-se optar por cada soluÃÃo. Na segunda consulta, nÃs visamos encontrar a rota Ãtima que conecta uma dada origem a um dado destino e que passa por uma sÃrie de pontos de interesse pertencentes a categorias determinadas pelo usuÃrio em uma certa ordem tambÃm especificada pelo usuÃrio. Esse tipo de consulta à conhecida como OSR, do inglÃs, Optimal Sequenced Route, na literatura. Como exemplo, considere que alguÃm està indo do trabalho para casa e no seu caminho deseja passar em um banco para sacar dinheiro e depois ir a um restaurante para jantar. Embora existam vÃrios bancos e restaurantes em uma cidade, uma consulta OSR deve procurar pelo banco e pelo restaurante que minimizam o custo da viagem do trabalho para casa. Trabalhos anteriores propuseram soluÃÃes para consultas OSR em redes com arestas de custo fixo, mas nenhum deles considerou que esse custo pode variar de acordo com o tempo de partida. NÃs propomos uma soluÃÃo Ãtima para esse problema que, assim como as abordagens propostas para o problema anterior, expande a rede incrementalmente e usa o algoritmo A* para guiar essa expansÃo. AlÃm disso, como uma consulta OSR em redes viÃrias tende a re-expandir um nÃmero muito grande de vÃrtices, nÃs incorporamos à essa soluÃÃo um esquema para reduzir o nÃmero de re-expansÃes. NÃs tambÃm apresentamos resultados experimentais que mostram a eficiÃncia dessa soluÃÃo em comparaÃÃo com uma soluÃÃo de base que foi obtida a partir da estensÃo de um algoritmo anteriormente proposto na literatura. Todos os experimentos foram realizados em redes sintÃticas. / In this thesis we study the problems of processing a variation of nearest neighbors and of routing planning queries in time-dependent road networks, i.e., one where travel time along each edge is a function of the departure time. We first study the problem of finding the k points of interest (POIs), for example, museums or restaurants, in which a user can start to be served in the minimum amount of time, accounting for both the travel time to the POI and the waiting time there, if it is closed. Previous works have proposed solutions to answer k-nearest neighbor queries considering the time dependency of the network but not the operating times of the points of interest. We propose and discuss three solutions to this type of query which are based on the previously proposed incremental network expansion and use the A* search algorithm equipped with suitable heuristic functions. We also present experimental results comparing the number of disk access required in each solution with respect to a few different parameters. In the second query, we aim at finding the optimal route that connects a origin to a destination and passes through a number of POIs in a specific sequence imposed on the categories of the POIs. Previous works have addressed this problem, but they do not consider the time dependency of the network. We propose an optimal sequenced route query algorithm which performs an incremental network expansion adopting an A* search. Furthermore, as an OSR query on road network tends to re-expand an extremely large number of nodes, we propose a scheme to reduce the re-expansions. For comparison purposes, we also present a baseline solution which was obtained by extending the previously proposed progressive neighbor exploration algorithm to cope with the time-dependent problem. We performed experiments in synthetic networks comparing the proposed solutions according to the number of expanded vertices in the search and the processing time of the queries.

Submitted by Haroudo Xavier Filho (haroudo.xavierfo@ufpe.br) on 2016-10-06T13:55:25Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação - DeCart_Geodesica_Elaine Osorio.pdf: 10456894 bytes, checksum: 7d4067be082c9f415e4b4322a30ec7bb (MD5) / Made available in DSpace on 2016-10-06T13:55:25Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação - DeCart_Geodesica_Elaine Osorio.pdf: 10456894 bytes, checksum: 7d4067be082c9f415e4b4322a30ec7bb (MD5) Previous issue date: 2016-07-12 / As Tecnologias da Geoinformação como, a Cartografia e os Sistema de Informações Geográfica têm sido utilizados para análise da acessibilidade e mobilidade em espaços urbanos, permitem a criação de Banco de Dados Espaciais contendo informações sobre os elementos físicos para pessoas com deficiências e oferecem uma melhor percepção visual dos elementos através de mapas temáticos. Nas ações de planejamento ou ordenamento do espaço deve-se incluir estudos acerca da acessibilidade e mobilidade urbana analisando os diferentes componentes físicos do ambiente urbano (rampas, calçadas rebaixadas, obstáculos, entre outros) através da representação espacial. Nesse sentido, a pesquisa propõe uma Modelagem de Dados Espaciais capaz de integrar os elementos físicos para acessibilidade de pessoas em cadeiras de rodas considerando os padrões da NBR 9050/2004, que estabelece critérios e parâmetros técnicos para acessibilidade a edificações, mobiliário, espaços e equipamentos urbanos. A pesquisa utilizou a metodologia OMT-G - Object Modeling Technique para criação do modelo, a implementação física foi realizada no PostgreSQL/PostGIS e a espacialização das classes e atributos do Banco de Dados Espaciais foi realizada através da conexão do PostgreSQL/PostGIS com o programa livre Quantum GIS. Os elementos foram avaliados qualitativamente e averiguados o cumprimento da legislação e os resultados apresentados em mapas temáticos e análise de rotas. A área de estudo foi o polo de saúde que fica localizado no bairro Centro, no município de Teresina, estado do Piauí. Os resultados demostram a capacidade da Modelagem de Dados Espaciais de representar os objetos do espaço urbano para acessibilidade. As consultas espaciais com cruzamento de varáveis possibilitaram uma análise qualitativa mais consistente da área de estudo apresentadas nos mapas temáticos. Os resultados demostraram a falta de acessibilidade e mobilidade no polo de saúde pela presença de obstáculos, diferenças de inclinação ao longo das calçadas, material construtivo inadequado e más condições físicas das calçadas, que inviabilizam o acesso de pessoas em cadeiras de rodas aos equipamentos de saúde de forma autônoma e segura. / The Geoinformation Technologies as the Cartography and Geographical Information System has been used to analyze the accessibility and mobility in urban areas, enable the creation of spatial database containing information on the physical elements for people with disabilities and provide a better understanding visual elements through thematic maps. In action planning or spatial planning should include studies on accessibility and urban mobility analyzing the different physical components of the urban environment (ramps, lowered sidewalks, obstacles, etc.) through the spatial representation. In this sense, the research proposes a Spatial Data Modeling able to integrate the physical elements for accessibility for people in wheelchairs considering the NBR 9050/2004 standards establishing criteria and technical parameters for accessibility to buildings, furniture, spaces and equipment urban. The study used the OMT-G methodology - Object Modeling Technique for model creation, physical implementation was held in PostgreSQL / PostGIS and spatial distribution of the classes and attributes of the Bank of Spatial Data was performed by connecting the PostgreSQL / PostGIS with the program free Quantum GIS. The elements were qualitatively assessed and investigated compliance with legislation and the results presented in thematic maps and analysis of routes. The study area was the health pole that is located in the Centro neighborhood in the city of Teresina, state of Piaui. The results demonstrate the ability of Spatial Data Modeling represent objects of urban space for accessibility. The spatial queries with variable cross enabled a more consistent qualitative analysis of the study area presented in thematic maps. The results demonstrated the lack of accessibility and mobility in the health pole by the presence of obstacles, slope differences along the sidewalks, inadequate construction material and poor physical condition of the sidewalks, that prevent access for people in wheelchairs to health equipment autonomously and safely.

Submitted by Erika Demachki (erikademachki@gmail.com) on 2017-03-24T21:09:18Z No. of bitstreams: 2 Dissertação - Lucas da Silva Assis - 2017.pdf: 4403122 bytes, checksum: b6716ca532c65ba98f07fab680e6569d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-03-28T11:39:32Z (GMT) No. of bitstreams: 2 Dissertação - Lucas da Silva Assis - 2017.pdf: 4403122 bytes, checksum: b6716ca532c65ba98f07fab680e6569d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-03-28T11:39:32Z (GMT). No. of bitstreams: 2 Dissertação - Lucas da Silva Assis - 2017.pdf: 4403122 bytes, checksum: b6716ca532c65ba98f07fab680e6569d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-02-16 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / between desired points. These optimal paths can be understood as trajectories that best achieves an objective, e.g. minimizing the distance travelled or the time spent. Most of usual path planning techniques assumes a complete and accurate environment model to generate optimal paths. But many of the real world problems are in the scope of Local Path Planning, i.e. working with partially known or unknown environments. Therefore, these applications are usually restricted to sub-optimal approaches which plan an initial path based on known information and then modifying the path locally or re-planning the entire path as the agent discovers new obstacles or environment features. Even though traditional path planning strategies have been widely used in partially known environments, their sub-optimal solutions becomes even worse when the size or resolution of the environment's representation scale up. Thus, in this work we present the CGPlan (Constructive Genetic Planning), a new evolutionary approach based on the Compact Genetic Algorithm (cGA) that pursue efficient path planning in known and unknown environments. The CGPlan was evaluated in simulated environments with increasing complexity and compared with common techniques used for path planning, such as the A*, the BUG2 algorithm, the RRT (Rapidly-Exploring Random Tree) and the evolutionary path planning based on classic Genetic Algorithm. The results shown a great efficient of the proposal and thus indicate a new reliable approach for path planning of mobile agents with limited computational power and real-time constraints on on-board hardware. / O planejamento de rotas é um recurso importante para agentes móveis, permitindo-lhes encontrar caminhos ideais entre os pontos desejados. Neste contexto, caminhos ideais podem ser entendidos como trajetórias que melhor atingem um objetivo, minimizando a distância percorrida ou o tempo gasto, por exemplo. As técnicas tradicionais tendem a considerar um modelo global do ambiente, no entanto, os problemas reais de planejamento de rotas usualmente estão no âmbito de ambientes desconhecidos ou parcialmente desconhecidos. Portanto, aplicações como essas geralmente são restritas a abordagens subótimas que planejam um caminho inicial baseado em informações conhecidas e, em seguida, modificam o caminho localmente ou até planejando novamente todo o caminho à medida que o agente descobre novos obstáculos ou características do ambiente. Sendo assim, mesmo as estratégias tradicionais de planejamento de caminhos sendo amplamente utilizadas em ambientes parcialmente conhecidos, suas soluções subótimas se tornam ainda piores quando o tamanho ou a resolução da representação do ambiente aumentam. Por isso, neste trabalho apresentamos o CGPlan (Constructive Genetic Planning), uma nova abordagem evolutiva baseada no Algoritmo Genético Compacto (cGA) que almeja um planejamento eficiente de caminho em ambientes conhecidos e desconhecidos. O CGPlan foi avaliado em ambientes simulados com crescente complexidade e comparado a técnicas comuns utilizadas para o planejamento do caminho, como o A*, o algoritmo BUG2, o RRT (Rapidly-Exploring Random Tree) e o planejamento evolutivo do caminho usando clássico Algoritmo Genético. Os resultados mostraram uma grande eficiência da proposta e indicam uma nova abordagem confiável para o planejamento de rotas de agentes móveis com poder computacional limitado e restrições em tempo real no hardware.

Made available in DSpace on 2016-03-15T19:36:40Z (GMT). No. of bitstreams: 1 Isac Almeida da Silva.pdf: 4184474 bytes, checksum: 7cd309b008fc6810e46b803fd11e6463 (MD5) Previous issue date: 2014-02-05 / The so-called low-temperature physics had its development from studies of the dutch physicist Karmelingh Onnes, in the early twentieth century (1908), when he first got the liquefaction of helium. Studying thereafter the behavior of chemicals at low temperatures, three years after he found that resistance to the passage of electric current of mercury fell to zero for temperature equal to 4,2 K or -269ºC. This phenomenon came to be called superconductivity. In the following years many metallic superconductors were found, all, however, with a very low critical temperature. Intending to raising this temperature, doping in composite superconductors, such as BSCCO BiSrCaCuO have been made. In this research, physical and chemical properties of BSCCO composite were studied and discussed. This was done after different sintering routes. The precursor solutions were prepared by M. Pechini method, obtaining a material in powder form that was milled, calcinated, pressed, sintered, and then the characterization of samples was carried out using X-ray diffraction (XRD), electron microscopy (SEM) and energy dispersive spectroscopy (EDS). The crystal structure of the material was refined by Rietveld method, by factors of disagreement Rwp = 5,43% e RBragg = 2,54%, checking 91,3% of phase 2234 BSCCO composite, which it is highly superconducting and rarely obtained together with 8,7% of other phases. / A denominada física de baixas temperaturas teve o seu desenvolvimento a partir dos estudos do físico holandês Karmelingh Onnes, no início do século XX (1908), quando pela primeira vez obteve a liquefação do hélio. Estudando a partir de então o comportamento de elementos químicos a baixas temperaturas, ele constatou três anos depois que a resistência à passagem da corrente elétrica do mercúrio sofreu uma queda a zero, quando à temperatura de 4,2 K, - 269 °C. Este fenômeno passou a ser chamado de supercondutividade. Nos anos seguintes muitos materiais metálicos supercondutores foram encontrados, todos, porém, com uma temperatura crítica baixíssima. Com a intenção de elevar esta temperatura, dopagens em compósitos supercondutores, tais como o BSCCO BiSrCaCuO vêm sendo efetuadas. Neste trabalho foram estudadas, discutidas e comparadas as propriedades físicas e químicas do compósito BSCCO após rotas distintas de sinterização. As soluções precursoras foram preparadas pelo método de M. Pechini, obtendo-se um material em forma de pó que, após moagem, calcinação, prensagem e sinterização, foram caracterizados, utilizando-se difração de raios X (DRX), microscopia eletrônica (MEV) e espectroscopia de energia dispersiva (EDS).. A estrutura cristalina do material obtido foi refinada até fatores de discordância Rwp = 5,43% e RBragg = 2,54%, verificando-se a presença de 91,3% da fase 2234 do compósito BSCCO, altamente supercondutora e de rara obtenção e 8,7% de outras fases.

Inicialmente, consideramos o mapa Logístico com os vários fenômenos nele presentes, para depois, ao perturbarmos esse mapa, adicionando periodicamente um termo de amplitude constante, identificarmos os novos fenômenos e as alterações que a introdução da perturbação faz aparecer. Apresentamos o circuito eletrônico de Matsumoto e, em seguida, o consideramos em um regime caótico perturbado por uma tensão elétrica senoidal externa. A introdução desta perturbação faz o circuito permanecer caótico, tornar-se periódico ou quasi-periódico no toro de duas frequências. Aplicamos diversos métodos de controle de caos a três sistemas (mapa Logístico, mapa de Hénon e circuito de Matsumoto). Para a estabilização de uma órbita periódica, consideramos os métodos de Ott-Grebogi-Yorke (OGY), de Romeiras, de Pyragas, de Sinha, de Singer e de H¨ubbler. Para o direcionamento da trajetória para um ponto de equilíbrio, usamos o método de Sinha. Para a transferência da trajetória para um dos atratores coexistentes no sistema de Matsumoto, usamos o método de Jackson-H¨ubbler (OPCL). Usando um conjunto de pertubações constantes em um parâmetro previamente escolhido, mostramos como é possével dirigir rapidamente uma trajetória, de qualquer um dos três sistemas considerados nesta tese, para um determinado alvo. Além disso, é mostrado como esse método pode ser aplicado experimentalmente. / Initially, we consider the Logistic map with its many non-linear phenomena. Then, we use this knowledge to discern new phenomena that shall appear when the map is perturbed, that is the Logistic map perturbed by a periodic and constant term. The Matsumoto\'s circuit is presented and, after we set this circuit to behave chaotically, we perturb it with a sinoidal wave, characterized by its frequency and amplitude. This perturbation is responsible for the appearence of a quasi-periodic and periodic oscillations, or the maintenance of chaos. We presented and applied many methods for controlling chaotic oscillations in three systems (the Logistic and Henon maps, and the Matsumoto\'s circuit), showing many ways for stabilizing a periodic orbit, using the methods of Ott-Grebogi-York (OGY), Romeiras, Singer, Sinhas and Huebbler. For targeting the trajectory to a equilibrium point, the Sinha\'s method was used. To transfer the system trajectory from one to another of the coexisting attractors presented in the Matsumoto\'s circuit, we use the Jackson-Huebbler (OPCL) method. Using a set of constant perturbations, in a previously chosen parameter, we showed how we can rapidly direct a trajectory of any of the considered three systems to a aimed target. Besides, it is shown how this method can be experimentally applied.

A Lei nº 12.587, de 3 de janeiro de 2012, obriga a todos os municípios brasileiros com população superior a 20 mil habitantes a elaborarem um plano de mobilidade urbana integrado e compatível com seus respectivos planos diretores ou neles inseridos, priorizando os modos de transporte não motorizados. Apesar da exigência legal, muitos municípios brasileiros, principalmente os de pequeno porte, não dispõem de diretrizes para o desenvolvimento de sistemas cicloviários. O objetivo deste trabalho é elaborar um método para definição de rede de rotas cicláveis em áreas urbanas de cidades de pequeno porte, cuja ideia central é avaliar segmentos viários com relação a fatores que influenciam no uso da bicicleta como modo de transporte urbano, tais como declividade, disponibilidade de espaço e influência exercida pelos veículos motorizados. O método proposto é subdividido em cinco etapas: (1) caracterização da área de estudo; (2) análise dos polos geradores de tráfego por bicicletas; (3) avaliação da compatibilidade das vias com o transporte cicloviário; (4) identificação das rotas cicláveis; e (5) definição da rede. Os modelos escolhidos para a verificação do perfil topográfico e para a avaliação da qualidade de serviço das vias de tráfego para o transporte cicloviário são, respectivamente, o modelo da AASHTO (1999) e o modelo de Sorton e Walsh (1994). Foi realizado um estudo de caso na cidade de Bariri-SP. Os resultados mostram que as rotas cicláveis identificadas priorizam segmentos com infraestrutura cicloviária pré-existente, assim como locais que necessitam de facilidades para ciclistas, como ciclofaixas e ciclovias, e dispõem de espaço para sua inserção. Quanto aos espaços compartilhados, nota-se uma tendência de que as rotas cicláveis sejam compostas por segmentos com boas avaliações globais de nível de estresse. A rede de rotas cicláveis definida para a cidade de Bariri-SP é formada por 19 eixos viários distribuídos de maneira a atender toda a área delimitada para estudo. / The law 12.587 of January 3rd, 2012, enforces every Brazilian city over 20,000 inhabitants to elaborate an urban mobility plan integrated and compatible with their respective master plans, giving priority to non-motorized transportation modes. Despite legal enforcement, many Brazilian cities, mainly the small ones, are not given proper guidelines to develop cycling systems. This research\'s goal is to elaborate a method to define a cycling routes network in urban areas of small-sized cities, whose main point is to assess road segments according to factors that influence the bicycle use as an urban transportation mode, such as slope, space availability to stand cycling transportation as well as motorized vehicles influence on bicycle traffic. The proposed method splits into five steps: (1) study area characterization; (2) analysis of bicycle traffic generator poles; (3) evaluation of the streets compatibility with bicycle transportation; (4) cycling routes identification; (5) network definition. The chosen models for topographic verification and service quality ratings of the roads for cycling transportation are, respectively, the AASHTO\'s (1999) model and the Sorton and Walsh\'s (1994) model. A case study was carried out in the city of Bariri-SP. The results of the proposed method\'s application show that the identified cycling routes prioritize road segments with cycling infrastructure already existent, as well as places in need of cycling facilities, such as cycle lanes and cycle paths, that have available space to accommodate them. Concerning shared spaces, there\'s a trend that cycling routes are composed of segments with good global stress level evaluations. The cycling routes network defined in the city of Bariri-SP is made up by 19 road axes widespread to serve the whole area delimited for study.

Submitted by Maria Cristina (library@lncc.br) on 2016-07-27T18:14:27Z No. of bitstreams: 1 thesis andre.pdf: 6104592 bytes, checksum: 706cde4c24631f976f0ea0697eb8f078 (MD5) / Approved for entry into archive by Maria Cristina (library@lncc.br) on 2016-07-27T18:14:43Z (GMT) No. of bitstreams: 1 thesis andre.pdf: 6104592 bytes, checksum: 706cde4c24631f976f0ea0697eb8f078 (MD5) / Made available in DSpace on 2016-07-27T18:14:55Z (GMT). No. of bitstreams: 1 thesis andre.pdf: 6104592 bytes, checksum: 706cde4c24631f976f0ea0697eb8f078 (MD5) Previous issue date: 2016-05-10 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (Capes) / Brazil has an Exclusive Economic Zone that is very extensive and rich, both in its biodiversity as in its mineral resources. In order to exploit these resources and ensure safety for navigation, Brazil must ensure its sovereignty over this part of its territory. For this purpose, Brazil has the Naval Power exercised by the Brazilian Navy. Among the operations carried out by the Navy there are the search and reconnaissance missions, carried out by ships and by naval aircraft. This work is focused on reconnaissance missions carried out by naval aircraft. The main objective is the evaluation of meta-heuristics for the development of an application that can generate optimized routes for aircraft in the missions, attending the requirements of the Brazilian Navy. This work presents the methods developed based on two nature inspired meta-heuristics, for the elaboration of optimized routes for aircraft. The method is complying with two main constraints for these missions: checkpoints (targets) mobility and the limit of aircraft autonomy. It also presents the results of tests performed with the methods developed in this work and a general evaluation of their performance. / O Brasil possui uma área de Zona Econômica Exclusiva muito extensa e muito rica, tanto na sua biodiversidade como em recursos minerais. Porém, para poder explorar estas riquezas e garantir a segurança para a navegação destas águas o Brasil precisa assegurar sua soberania sobre esta parte de seu território. Para isso conta com o Poder Naval exercido pela Marinha do Brasil, que entre as operações por ela realizadas estão as missões de busca e esclarecimento, tanto por embarcações, como por aeronaves embarcadas. Este trabalho tem seu foco nas operações de esclarecimento por aeronaves embarcadas, tendo como objetivo principal a avaliação de meta-heurísticas para a elaboração de uma aplicação capaz de gerar rotas otimizadas para as aeronaves, em missões de esclarecimento, as quais atendam as necessidades da Marinha do Brasil. Neste trabalho, são apresentados os métodos desenvolvidos com base em duas meta-heurísticas, baseadas na natureza, para a elaboração de rotas otimizadas para as aeronaves, atendendo a duas restrições fundamentais em missões de esclarecimento aéreo, a mobilidade dos pontos de checagem (alvos) e o limite de autonomia das aeronaves. Também são apresentados os resultados dos testes realizados com os métodos desenvolvidos e uma avaliação geral dos seus desempenhos.

Made available in DSpace on 2017-07-21T19:59:47Z (GMT). No. of bitstreams: 1 Tatiane Dobrzanski.pdf: 2071508 bytes, checksum: e3c3a02783ca0c1929ed8b2a83555230 (MD5) Previous issue date: 2015-02-25 / Excessive use of herbicides for weed control in agriculture causes a selective pressure on soil microbiota and waters near application area, changing environmental balance. Some microorganisms have developed metabolic pathways for degradation of these xenobiotics, although tolerance and degradation processes can generate free radicals and affect survival. This study aimed to analyze the system of responses from soil and water strains, submitted to selective pressure by the herbicide Callisto®. Strains CCT7729 and CCT7730, isolated from soil and water, respectively, were identified as Bacillus sp., and showed different degradation routes, with different metabolites, already described in the literature. Mesotrione and its metabolites, and especially its commercial product Callisto, affected cell viability and altered cell membrane lipids from the tested strains, however, Bacillus sp. CCT7729 presented a more efficient system of responses to oxidative stress. This strain exhibited a greater efficiency to degrade mesotrione, lower rates of peroxide, lower rates of MDA, SOD high activity and low activity of catalase, when compared to Bacillus sp. CCT7730. Changes in membrane lipids can be considered as a defense against oxidative stress strategy. These results indicated the existence from a variety of metabolic pathways for mesotrione degradation to Bacillus sp. Probably metabolites induce different levels of toxicity in bacteria, and Bacillus sp. CCT7730 possibly degraded mesotrione in even harmful compounds, unlike the water line. It is possible that these different responses are related to the home environments of each strain, suggesting plasticity responses of Bacillus sp. for adaptation to toxic substances in different environmental contexts. / O uso intenso de herbicidas para controle de ervas daninhas na agricultura provoca uma pressão seletiva na microbiota do solo e de águas próximas à área de aplicação, alterando o equilíbrio ambiental. Alguns microrganismos apresentam vias metabólicas de degradação desses xenobióticos, entretanto, a tolerância e os processos de degradação podem gerar radicais livres capazes de afetar a sobrevivência. Este trabalho teve como objetivo analisar o sistema de respostas de linhagens provenientes de solo e água, e que foram submetidas a pressão seletiva pelo herbicida Callisto. Uma linhagem isolada de cada um destes ambientes, identificadas respectivamente, como Bacillus sp. CCT7729 e Bacillus sp. CCT7730, apresentaram rotas de degradação diferenciadas, com metabólitos diferentes dos já descritos na literatura. O mesotrione, seus metabólitos, e principalmente o Callisto, afetaram a viabilidade celular das linhagens deste estudo e alteraram os lipídios de membrana celular, no entanto, Bacillus sp. CCT7729 apresentou um sistema de respostas ao estresse oxidativo mais eficiente. Esta linhagem exibiu uma maior eficiência em degradar o mesotrione, menores taxas de peróxido, menores taxas de MDA, atividade SOD elevada e uma baixa atividade da catalase, ao contrário de Bacillus sp. CCT7730. Modificações nos lipídios de membrana podem ser consideradas como uma estratégia de defesa contra estresse oxidativo. Os resultados também indicaram uma diversidade de vias metabólicas nas duas linhagens de Bacillus sp. para a degradação do mesotrione. Provavelmente os metabólitos induziram diferentes níveis de toxicidade nas bactérias, sendo que Bacillus sp. CCT7730 possivelmente degradou o mesotrione em compostos ainda nocivos, ao contrário da linhagem de água. É possível que essas diferentes respostas estejam relacionadas com os ambientes de origem de cada linhagem, sugerindo uma plasticidade de respostas apresentadas por linhagens Bacillus sp. para adaptação a substâncias tóxicas em diferentes contextos ambientais.

Submitted by Fernanda Ciolfi (fernanda.ciolfi@puc-campinas.edu.br) on 2016-08-11T19:28:00Z No. of bitstreams: 1 Vitor Queiroz Pereira.pdf: 3873709 bytes, checksum: 35cd48e3c95401712d40707f6b9e1af3 (MD5) / Made available in DSpace on 2016-08-11T19:28:00Z (GMT). No. of bitstreams: 1 Vitor Queiroz Pereira.pdf: 3873709 bytes, checksum: 35cd48e3c95401712d40707f6b9e1af3 (MD5) Previous issue date: 2016-06-23 / The characteristics of the Sensors Wireless Networks (WSNs) make this technology a solution for a variety of purposes, including when it comes to Internet of Things (IoT). Formed by sensor nodes, this type of network is responsible for monitoring and acting on various aspects of the environment to measure temperature or trigger an exhaust fan. However, wireless communication is vulnerable environment changes in which it operates, which could compromise the effectiveness of communication. Thus, this work presents a proposal for a methodology to determine optimal routes based on an estimate of the PER by the RSSI and a protocol for the collection of network RSSIs. The estimated PER was developed by experimental tests with FSK modulation. The collection protocol was implemented in a real network and RSSIs used to determine the best routes. The methodology for allocation of routes was developed with the classification premise of us according to the criticality of your application into two groups, high and low criticality. / As caracter?sticas das Redes de Sensores Sem Fio (RSSF) fazem desta tecnologia uma solu??o para diversas finalidades, inclusive quando se trata de Internet das Coisas (IoT). Formada por n?s sensores, este tipo de rede ? respons?vel por monitorar e atuar em diferentes aspectos do ambiente, como medir a temperatura ou acionar um exaustor. Entretanto, a comunica??o sem fio ? vulner?vel as mudan?as do ambiente em que est? inserida, podendo comprometer a efic?cia da comunica??o. Neste sentido, este trabalho apresenta uma proposta uma de metodologia para determina??o de melhores rotas baseada em uma estimativa da PER pela RSSI e um protocolo para a coleta das RSSIs da rede. A estimativa da PER foi desenvolvida por meio de testes experimentais com a modula??o FSK. O protocolo de coleta foi implementado em uma rede real e as RSSIs utilizadas na determina??o de melhores rotas. A metodologia para atribui??o de rotas foi desenvolvida baseada na classifica??o dos n?s em fun??o de sua criticidade.

Submitted by Maria Medeiros (maria.dilva1@ufcg.edu.br) on 2018-08-01T12:51:34Z No. of bitstreams: 1 DYEGO ASSIS LOURENÇO - DISSERTAÇÃO (PPGECA) 2016.pdf: 2386634 bytes, checksum: 5372c3bee28217bd2a19b987357cd4cb (MD5) / Made available in DSpace on 2018-08-01T12:51:34Z (GMT). No. of bitstreams: 1 DYEGO ASSIS LOURENÇO - DISSERTAÇÃO (PPGECA) 2016.pdf: 2386634 bytes, checksum: 5372c3bee28217bd2a19b987357cd4cb (MD5) Previous issue date: 2016-08-29 / O crescimento desordenado das cidades brasileiras associada à falta de aplicação das políticas nacionais e carência de planejamento na prestação dos serviços de saneamento básico nos municípios, fragilizam a sustentabilidade de um serviço de coleta e transporte de qualidade a ser ofertado pela gestão municipal. Sendo assim, este trabalho tem como objetivo avaliar a eficiência dos serviços de coleta e transporte de resíduos sólidos domiciliares e comerciais em centros urbanos a partir da otimização de rotas, tomando como base de estudo, os bairros Liberdade e Jeremias. A metodologia deste estudo consiste em utilizar técnicas matemáticas por meio de um algoritmo que é integrado a um software roteirizador, que define a melhor rota, segundo a variável que se quer otimizar; sendo utilizadas nesta pesquisa as variáveis distância, tempo de viagem, topografia e intensidade de tráfego de veículos. Os resultados encontrados reforçam a ideia de que a rota atual de coleta de resíduos necessita de melhor planejamento e de melhorias e que as variáveis da topografia são um aspecto importante a ser considerado. Com a adoção das rotas otimizadas, em detrimento da rota atual de coleta, a empresa responsável pela prestação do serviço poderia ser mais eficiente, realizando a mesma atividade em menor tempo e ainda economizar recursos necessários para a prestação do serviço. Desta forma, com a aplicação dos resultados na prática, a empresa poderia economizar, anualmente, mais de R$ 15.000,00, apenas utilizando as rotas otimizadas para os dois bairros avaliados. Ao expandir esta análise para toda a cidade, os resultados podem chegar a elevadas reduções de custos anuais e tais economias financeiras podem ser redirecionadas para a melhoria do próprio sistema de gerenciamento de resíduos sólidos da cidade, inclusive voltado às ações de coleta seletiva, que ainda é tão incipiente em Campina Grande. / The disorderly growth of Brazilian cities, associated with the lack of implementation of policies and the lack of planning in the provision of basic sanitation services in municipalities, the sustainability of a quality collection and transportation service is a municipal management service. The objective of this work is to evaluate the efficiency of solid and commercial solid waste collection and transportation services in urban centers, based on the optimization of routes, based on the study of Liberdade and Jeremias neighborhoods. The methodology of this study consists in using mathematical techniques by means of an algorithm that is integrated in a routing software, which defines a better route, according to the variable to be optimized; Being used in the research as variables of speed, travel time, topography and traffic intensity of vehicles. The results reflect an idea that the current rotation of waste collection needs better planning and improvements and that topography variables are an important aspect to be considered. With the adoption of optimized routes, in detriment of the current route of collection, a company responsible for providing the service could be more efficient, performing the same activity in a shorter time and still save the resources needed for a service rendering. In this way, with an application of the results in practice, a company could save annually more than R $ 15,000.00, only using as optimized routes for the two evaluated neighborhoods. By expanding this city-wide analysis, results are available at high annual cost reductions, and such financial savings can be redirected to an improvement in the city's own solid waste management system, including targeted selective collection actions, which It's so incipient in Campina Grande.