Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas

The Traveling Salesman with Multiple Ridesharing (TSP-MR) is a type of the Capacitated Traveling Salesman, which presents the possibility of sharing seats with passengers taking advantage of the paths the salesman travels through his cycle. The salesman shares the cost of a path with the boarded passengers. This model can portray a real situation in which, for example, drivers are willing to share parts of a trip with tourists that wish to move between two locations visited by the driver’s route, accepting to share the vehicle with other individuals visiting other locations within the cycle. This work proposes a mathematical formulation for the problem, and an exact and metaheuristics algorithms for its solution, comparing them.

Estratégia de navegação com planejamento dinâmico e algoritmo genético aplicada a robôs móveis terrestres

This work proposes a new autonomous navigation strategy assisted by genetic algorithm with dynamic planning for terrestrial mobile robots, called DPNA-GA (Dynamic Planning Navigation Algorithm optimized with Genetic Algorithm). The strategy was applied in environments - both static and dynamic - in which the location and shape of the obstacles is not known in advance. In each shift event, a control algorithm minimizes the distance between the robot and the object and maximizes the distance from the obstacles, rescheduling the route. Using a spatial location sensor and a set of distance sensors, the proposed navigation strategy is able to dynamically plan optimal collision-free paths. Simulations performed in different environments demonstrated that the technique provides a high degree of flexibility and robustness. For this, there were applied several variations of genetic parameters such as: crossing rate, population size, among others. Finally, the simulation results successfully demonstrate the effectiveness and robustness of DPNA-GA technique, validating it for real applications in terrestrial mobile robots.

Estratégia de navegação com planejamento dinâmico e algoritmo genético aplicada a robôs móveis terrestres

This work proposes a new autonomous navigation strategy assisted by genetic algorithm with dynamic planning for terrestrial mobile robots, called DPNA-GA (Dynamic Planning Navigation Algorithm optimized with Genetic Algorithm). The strategy was applied in environments - both static and dynamic - in which the location and shape of the obstacles is not known in advance. In each shift event, a control algorithm minimizes the distance between the robot and the object and maximizes the distance from the obstacles, rescheduling the route. Using a spatial location sensor and a set of distance sensors, the proposed navigation strategy is able to dynamically plan optimal collision-free paths. Simulations performed in different environments demonstrated that the technique provides a high degree of flexibility and robustness. For this, there were applied several variations of genetic parameters such as: crossing rate, population size, among others. Finally, the simulation results successfully demonstrate the effectiveness and robustness of DPNA-GA technique, validating it for real applications in terrestrial mobile robots.

Greenow: um algoritmo de roteamento orientado a workspace para uma arquitetura de Internet do futuro

Current and future applications pose new requirements that Internet architecture is not able to satisfy, like Mobility, Multicast, Multihoming, Bandwidth Guarantee and so on. The Internet architecture has some limitations which do not allow all future requirements to be covered. New architectures were proposed considering these requirements when a communication is established. ETArch (Entity Title Architecture) is a new Internet architecture, clean slate, able to use application’s requirements on each communication, and flexible to work with several layers. The Routing has an important role on Internet, because it decides the best way to forward primitives through the network. In Future Internet, all requirements depend on the routing. Routing is responsible for deciding the best path and, in the future, a better route can consider Mobility aspects or Energy Consumption, for instance. In the dawn of ETArch, the Routing has not been defined. This work provides intra and inter-domain routing algorithms to be used in the ETArch. It is considered that the route should be defined completely before the data start to traffic, to ensure that the requirements are met. In the Internet, the Routing has two distinct functions: (i) run specific algorithms to define the best route; and (ii) to forward data primitives to the correct link. In traditional Internet architecture, the two Routing functions are performed in all routers everytime that a packet arrives. This work allows that the complete route is defined before the communication starts, like in the telecommunication systems. This work determined the Routing for ETArch and experiments were performed to demonstrate the control plane routing viability. The initial setup before a communication takes longer, then only forwarding of primitives is performed, saving processing time.

Rota’s universal operators and invariant subspaces in Hilbert spaces

A Hilbert space operator is called universal (in the sense of Rota) if every operator on the Hilbert space is similar to a multiple of the restriction of the universal operator to one of its invariant subspaces. We exhibit an analytic Toeplitz operator whose adjoint is universal in the sense of Rota and commutes with a quasi-nilpotent injective compact operator with dense range. In articular, this new universal operator invites an approach to the Invariant Subspace Problem that uses properties of operators that commute with the universal operator.

The European Union Foreign Policy in the Caucasus and Central Asia: The Limitations of the Opening towards the East

This article intends to study the evolution of the European Union foreign policy in the Southern Caucasus and Central Area throughout the Post-Cold War era. The aim is to analyze Brussels’ fundamental interests and limitations in the area, the strategies it has implemented in the last few years, and the extent to which the EU has been able to undermine the regional hegemons’ traditional supremacy. As will be highlighted, the Community’s chronic weaknesses, the local determination to preserve sovereignty and an increasing international geopolitical competition undermine any European aspiration to become a pre-eminent actor at the heart of the Eurasian continent in the near future.

El hermafrodito: a propósito de la monstruosidad en la obra de Cristóbal de Castillejo

En la polifacética y satírica obra de Cristóbal de Castillejo es posible encontrar, entre los numerosos temas, el de la monstruosidad del hermafrodito. El tema, abordado en uno de sus poemas, permite conocer los conceptos y tratados de la época, así como la tradición desde la que se trazan una serie de elementos propios de la literatura, cultura y estética del siglo xvi.

Vermiculitas tratadas quimicamente na obtenção de sólidos microporosos como precursores para híbridos inorgânico-orgânicos com aplicações adsortivas

ALVES, Ana paula Melo. Vermiculitas tratadas quimicamente na obtenção de sólidos microporosos como precursores para híbridos inorgânico-orgânicos com aplicações adsortivas. 2009. 124 f. Tese (Doutorado em Quimica) - Centro de Ciências Exatas e da Natureza, Universidade Federal da Paraíba, João Pessoa, PB, 2009.

A Produção Científica em Inovação: análise da Base Scielo no período de 2005 a 2012

Este artigo analisou a produção científica sobre inovação registrada e disponibilizada na base SciELO no período de 2005 a 2012. Os discursos governamentais dos últimos anos têm destacado a inovação como um caminho necessário para o crescimento da indústria e da competitividade nacional. Iniciativas como a implantação da Pesquisa de Inovação Tecnológica, cuja primeira edição ocorreu em 2000; o reconhecimento do Centro de Gestão e Estudos Estratégicos, vinculado ao Ministério de Ciência, Tecnologia e, mais recentemente, Inovação, como um lócus de reflexão e de orientação da estratégia tecnológica nacional em 2002; a criação do Prêmio FINEP de inovação, entre várias outras iniciativas, oferecem um quadro da importância e da contemporaneidade desta pesquisa. Sendo a área científica um difusor de novos conhecimentos e sendo a SciELO uma base de dados qualificada e multidisciplinar, este artigo a toma como referência para examinar as características dos trabalhos publicados relacionados à inovação. Dessa forma, trata-se de uma pesquisa qualitativa, documental, com delineamento de estudo bibliométrico. O resultado da pesquisa identificou 213 periódicos com 604 publicações que incluem em suas palavras-chave o termo “inovação”. Verificou-se que as áreas de maior investigação sobre o tema são: inovação em Medicina e Saúde, 33%; inovação em Administração, Contabilidade e Economia, 30%; enfoque especializado sobre inovação, 20%; inovação em Tecnologia e Produtos, 13%; estudos sobre inovação em outras áreas, 4%. Os resultados desta pesquisa contribuem para aumentar o conhecimento sobre a literatura gerada, examinar como os conceitos vêm sendo difundidos e estabelecer uma rota pela qual o tema “inovação” trafega nas diferentes áreas do conhecimento.

A Política Externa da União Europeia no Ártico

É através da política externa que os atores das relações internacionais procuram concretizar os seus objetivos além das suas fronteiras. O Ártico é atualmente uma região alvo da política externa de atores das relações internacionais, entre eles Estados,organizações internacionais, multinacionais, entre outros. Sendo um território quase inexplorado, sabe-se que é extremamente rico em recursos naturais e energéticose que,com as alterações climáticas, estes recursos podem ser explorados. Com o derretimento da camada de gelo, o Oceano Ártico torna-se também uma rota de navegação rápida, o que intensificará o comércio internacional. No entanto, não são apenas oportunidades de crescimento económico que surgem do degelo do Ártico, mas também sérios riscos económicos, ambientais e securitários, aos quais a União Europeia não está alheia. Neste sentido, a organização europeia tem vindo a aplicar os seus esforços de política externa para desenvolver uma política que vá ao encontro dos seus objetivos na região, salvaguardando assim a sua segurança e também os seus interesses. Numa análise teórica, este trabalho procura previamente entender o que é a política externa, qual o papel da União Europeianesse âmbitoe quais as motivações para uma política externa europeia para o Ártico. Também se pretende mostrar a crescente importância da região do Ártico, e como este crescimento está fortemente ligado ao fenómeno das alterações climáticas. Sob a análise empírica, procura-se evidenciar a forma como a União Europeia está a desenvolver a sua política orientada para a região, para que no final do trabalho, cruzando a teoria com a parte empírica, fazer uma leitura da política europeia de acordo com as teorias das relações internacionais. Para dar forma ao trabalho, a metodologia utilizada foi a consulta de fontes académicas, a partir de centros de investigação ligados ao Ártico,como o Smithsonian Arctic Studies Center, o International Arctic Research Center eo Arctic Centre da Universidade da Lapónia, além de fontes documentais de diferentes organizações internacionais e documentos oficiais da União Europeia. Pode concluir-se que a União Europeia tem desenvolvido uma estratégia tendencialmente realista, pois procura sobretudo obter a sua segurança em relação às consequências do degelo do Árticoe limitar as oportunidades de crescimento dos restantes atores da região, apesar de o fazer utilizando políticas e estratégias de caráter pluralista.

Vermiculitas tratadas quimicamente na obtenção de sólidos microporosos como precursores para híbridos inorgânico-orgânicos com aplicações adsortivas

ALVES, Ana paula Melo. Vermiculitas tratadas quimicamente na obtenção de sólidos microporosos como precursores para híbridos inorgânico-orgânicos com aplicações adsortivas. 2009. 124 f. Tese (Doutorado em Quimica) - Centro de Ciências Exatas e da Natureza, Universidade Federal da Paraíba, João Pessoa, PB, 2009.

Visitabilidade-vivenciabilidade em assentamentos informais : um estudo da acessibilidade de percursos urbanos no Conjunto Santa Terezinha em Fortaleza-CE

This research approaches the issue of accessibility in informal settlements, seeking for the challenges and limits defined by informal urban settings, about the application of accessibility parameters. Take the empirical universe as the Conjunto Santa Terezinha, located in Fortaleza- Ce. Initially, the study presents a reflection about the housing issue in Brazil and the informal settlementes in view of the Right to the City. In this sense, the main references are, the works of Suzanne Pasternak (2008), Nabil Bonduki (1998) and Erminia Maricato (1996-97), among others. Follows with the discussion of the concepts and classifications of this type of settlement, making a content analysis of legislation and regulations relating to accessibility and proposed the discussion of the accessible route as the right strategy for the city. In another step, the methodology of 'walking together' created by Dischinger (2000) was applied in a passage previously chosen, which the researcher follows the disabled person during the journey through city making records like photos and video. The comments and perceptions are compared to the spatial analysis of urban morphology, made from the method of Del Rio (1990) and Panerai (2006), and the parameters of NBR 9050. Knowledge of the area is enriched by the methodology of the production of space made by Henri Lefebvre in his book 'The production of space' (1974) with these categories: space conceived, perceived and lived. Another key reference of this author it s the book 'The Right to the City' (991), which allowed in-depth reflections on the social function of town. In conclusion, the study finds that to guarantee a minimum access conditions in informal sittlements it´s necessary to know the specifics of their morphology, their relations and urban practices in view of the visitability- experiencebility, describing it as complementary concepts

Uma abordagem evolucionária para o planejamento online de rotas para múltiplos robôs móveis em ambiente multiagente

O problema de planejamento de rotas de robôs móveis consiste em determinar a melhor rota para um robô, em um ambiente estático e/ou dinâmico, que seja capaz de deslocá-lo de um ponto inicial até e um ponto final, também em conhecido como estado objetivo. O presente trabalho emprega o uso de uma abordagem baseada em Algoritmos Genéticos para o planejamento de rotas de múltiplos robôs em um ambiente complexo composto por obstáculos fixos e obstáculos moveis. Através da implementação do modelo no software do NetLogo, uma ferramenta utilizada em simulações de aplicações multiagentes, possibilitou-se a modelagem de robôs e obstáculos presentes no ambiente como agentes interativos, viabilizando assim o desenvolvimento de processos de detecção e desvio de obstáculos. A abordagem empregada busca pela melhor rota para robôs e apresenta um modelo composto pelos operadores básicos de reprodução e mutação, acrescido de um novo operador duplo de refinamento capaz de aperfeiçoar as melhores soluções encontradas através da eliminação de movimentos inúteis. Além disso, o calculo da rota de cada robô adota um método de geração de subtrechos, ou seja, não calcula apenas uma unica rota que conecta os pontos inicial e final do cenário, mas sim várias pequenas subrotas que conectadas formam um caminho único capaz de levar o robô ao estado objetivo. Neste trabalho foram desenvolvidos dois cenários, para avaliação da sua escalabilidade: o primeiro consiste em um cenário simples composto apenas por um robô, um obstáculo movel e alguns obstáculos fixos; já o segundo, apresenta um cenário mais robusto, mais amplo, composto por múltiplos robôs e diversos obstáculos fixos e moveis. Ao final, testes de desempenho comparativos foram efetuados entre a abordagem baseada em Algoritmos Genéticos e o Algoritmo A*. Como critério de comparação foi utilizado o tamanho das rotas obtidas nas vinte simulações executadas em cada abordagem. A analise dos resultados foi especificada através do Teste t de Student.

Remoção de fósforo pela cianobactéria aphanothece microscopia nageli em cultivos heterotróficos

Nesta dissertação foi demostrada a potencialidade da cianobactéria Aphanothece microscopica Nägeli em cultivo heterotrófico para remover fósforo do efluente de laticínio, bem como o efeito da temperatura no bioprocesso. Para tanto o trabalho é composto por dois artigos. O primeiro intitula-se “Influência da temperatura na remoção de fósforo por Aphanothece microscopica Nägeli em biorreatores heterotróficos”, e teve por objetivo avaliar a eficiência da cianobactéria em remover heterotroficamente fósforo total dissolvido do efluente de processamento de laticínios. A análise dos resultados mostrou que a remoção de fósforo é independente de sua concentração no sistema, porém depende fortemente da temperatura. Ficou demostrado, que a remoção é altamente sensível a temperatura principalmente no intervalo de 10ºC – 20ºC e nessas condições a operacionalidade do biorreator deverá ser ajustada para manutenção da eficiência do processo. O segundo artigo tem como título “Dinâmica de remoção de fósforo por Aphanothece microscopica Nägeli em biorreatores heterotróficos” e avaliou a remoção das formas de fósforo reativo, fósforo hidrolisável, fósforo total e fósforo orgânico, total e dissolvida, bem como de DQO e NNTK nas temperaturas de 10ºC, 20ºC e 30ºC em 24 h, a fim de investigar a dinâmica de remoção de diferentes formas de fósforo do efluente de laticínio em biorreatores heterotróficos. Foi possível concluir que a fração de fósforo predominante no efluente de laticínio foi a orgânica dissolvida, seguida de fósforo reativo dissolvido. A cianobactéria foi capaz de remover formas simples de fósforo, como reativo e complexas, fósforo hidrolisável e orgânico, bem como DQO e N-NTK. No que se refere ao fósforo suspenso, foi verificado que as frações de fósforo orgânico suspenso e fósforo suspenso total apresentaram baixa remoção. Foi observado que no intervalo de 20ºC a 30ºC foi registrado o maior desempenho quanto à remoção de fósforo para um tempo de detenção hidráulica de 16 h. Nos experimentos realizados à temperatura de 20ºC foram registrados os melhores valores cinéticos resultando em uma máxima concentração celular de 0,84 g.L-1, velocidade máxima de crescimento de 8,64 dias-1 e produtividade de 3,85 g.L-1. dia-1. Assim, a análise dos resultados permite concluir que a remoção de fósforo, DQO e N-NTK em condições heterotróficas por Aphanothece microscopica Nägeli é rota em potencial para o tratamento de efluente de laticínio.