The Ant Colony Optimization belongs into the metaheuristic methods category and it has been developing quite recently. So far it has shown its capabalities to over-perform other metaheuristic methods in quality of the solutions. This work brings analysis of the possible applications of the method on the classical optimization combinatorial problems -- traveling salesman problem, vehicle routing problem, knapsack problem, generalized assignment problem and maximal clique problem. It also deals with the practical experiments with application on several optimization problems and analysis of the time and memory complexity of such algorithms. The last part of the work is dedicated to the possibility of parallelization of the algorithm, which was result of the application of the ACO method on the traveling salesman problem. It brings analysis of the crucial operations and data synchronization issues, as well as practical example and demonstration of the parallelized version of the algorithm.

Esta dissertação analisa o chamado \"turismo sindical\" por meio de uma abordagem teórica, histórica e conceitual. O turismo sindical por meio de colônias de férias de entidades sindicais e associativas de trabalhadores do setor público e privado são um meio de hospedagem que surge na Era Vargas e se desenvolve até os dias de hoje, alcançando seu apogeu nas décadas de 1960 e 1970, especialmente após o golpe militar de 1964. A ação efetiva do Estado, especialmente em tempos de regimes autoritários, não se limitou a um arcabouço jurídico-normativo (intervenção por regulação), mas estendeu-se a uma efetiva implementação das colônias de férias e do turismo sindical (intervenção por participação). Tudo isso ocorre concomitantemente a uma nova divisão internacional e territorial do trabalho que vai tornando o capitalismo hegemônico como modo de produção global e universal. A exigência do constante desenvolvimento das forças produtivas não se limita ao ambiente fabril, devendo atingir a inteira cotidianidade da classe trabalhadora. Por isso tempo de trabalho e tempo livre são meticulosa e estrategicamente organizados, geridos e fiscalizados, não pelos trabalhadores, mas pelos capitalistas e pelo Estado. Todo esse processo não ocorre de maneira localizada, pois, por ser um processo geral do capital, ocorre em escala planetária. O turismo sindical e as colônias de férias são uma pequena, mas importante fração deste processo que organiza as condições gerais da produção e desenvolve as forças produtivas. O materialismo histórico e dialético sustenta o caminho analítico escolhido. / This dissertation analyzes the so-called \"trade union tourism\" through a theoretical, historical and conceptual approach. Trade union tourism through holiday colonies of trade unions and associations of workers from the public and private sector are a means of lodging that emerges in the Vargas Era and develops until today, reaching its apogee in the 1960s and 1970s, especially after the military coup of 1964. The effective action of the State, especially in times of authoritarian regimes, was not limited to a legal-normative framework (intervention by regulation), but extended to an effective implementation of the holiday colonies and trade union tourism (intervention by participation). All of this takes place concomitantly with a new international and territorial labors division that makes hegemonic capitalism as a global and universal way of production. The demand for the constant development of the productive forces is not limited to the factory environment, and must reach the whole day-to-day of working class. Therefore, working time and free time are meticulous and strategically organized, managed and supervised, not by the workers, but by the capitalists and the State it self. All this process does not occurs in a localized way, because, being a general process of capital, it occurs on a planetary scale. Trade union tourism and holiday colonies are a small, but important part of this process that organizes the productions general conditions and develops the productive forces. Historical and dialectical materialism supports the analytical path chosen.

Entre 1775 e 1782, a Capitania de São Paulo foi governada por Martim Lopes Lobo de Saldanha. Durante esse período, as disputas na fronteira Sul eram a maior preocupação da Coroa Portuguesa no Ultramar. Nesse contexto, a Capitania de São Paulo assumiu o papel de arregimentar tropas e assegurar a posse dos territórios meridionais da América Portuguesa. Com o Tratado de Santo Ildefonso, em 1777, ficou definida diplomaticamente a fronteira com os castelhanos. Começa então um segundo período do governo de Lobo de Saldanha em São Paulo, no qual as tensões e disputas políticas do período de guerra afloraram com maior intensidade, tornando evidente a oposição entre governador e poder local. O presente trabalho procura analisar o Governo do Capitão-General Martim Lopes Lobo de Saldanha enfatizando a questão geopolítica, mostrando como suas diretrizes de governo estavam relacionadas à questão na fronteira Sul. Uma vez solucionados os conflitos, no restante de seu governo Lobo de Saldanha enfrentou a oposição da elite local, em decorrência dos problemas causados pela guerra. E, para tal enfrentamento, Saldanha não possuía as habilidades políticas necessárias. / Between 1775 and 1782, the Captaincy of São Paulo was governed by Martim Lopes Lobo de Saldanha. During this period, the disputes in the southern frontier were the major concern of the Portuguese Crown overseas. In this context, the Captaincy of São Paulo assumed the responsibility of enlisting troops and ensure the ownership of the southern territories of the Portuguese America. With the San Ildefonso Treaty, in 1777, the frontier was diplomatically defined with the Castilians. This is considered the beginning of a second term government of Lobo de Saldanha in São Paulo, in which wartime tensions and political disputes surfaced with greater intensity, making clear the opposition between the governor and the local power. This thesis analyzes the Government of Captain-General Martim Lopes Lobo de Saldanha emphasizing the geopolitical issue, showing how his government directives were related to the issues at the southern frontier. Once the conflict were solved, during the remaining years of his government Lobo de Saldanha faced the opposition of the local elite, due to the problems caused by war. And for such confrontation, Saldanha lacked the necessary political skills.

Visando contribuir com o estado-da-arte de sistemas bioinspirados em formigas na robóotica, neste trabalho é abordado o problema do controle de um grupo de robôs para a solução coletiva das tarefas de exploração do ambiente e localização de objetos. Para isso, são utilizados algoritmos inspirados em colônias de formigas. O objetivo deste trabalho, portanto, é o desenvolvimento de um sistema de controle de navegação baseado em colônia de formigas para um time de robôs, de maneira que os robôs resolvam esses problemas utilizando estratégias de controle individuais e simples. Esse sistema tem como base a utilização de marcadores ou feromônios artificiais, que podem ser depositados pelos robôs para marcar determinadas posiçôes do ambiente / Aiming to advance the state-of-the-art of ant bioinspired systems in robotic applications, in this work we study the problem of controling a group of robots for solving colective tasks on environment exploration and object localization. To this end, we used algorithms inspired in ant colonies. Therefore, the objective of this work is to develop a navigation control system based on ant colony can solve the problems using simple control strategies. This system uses marks or artificial pheromones that can be released by the robots to mark specific positions in the environment

As estratégias de mapeamento utilizando múltiplos robôs móveis possuem uma série de vantagens quando comparadas àquelas estratégias baseadas em um único robô. As principais vantagens que podem ser elucidadas são: flexibilidade, ganho de informação e redução do tempo de construção do mapa do ambiente. No presente trabalho, um método de integração de mapas locais é proposto baseado em observações inter-robôs, considerando uma nova abordagem para a exploração do ambiente. Tal abordagem é conhecida como Sistema de Vigilância baseado na Modificação do Sistema Colônias de Formigas, ou IAS-SS. A estratégia IAS-SS é inspirada em mecanismos biológicos que definem a organização social de sistemas de enxames. Especificamente, esta estratégia é baseada em uma modificação do tradicional algoritmo de otimização por colônias de formiga. A principal contribuição do presente trabalho é a adaptação de um modelo de compartilhamento de informações utilizado em redes de sensores móveis, adaptando o mesmo para tarefas de mapeamento. Outra importante contribuição é a colaboração entre o método proposto de integração de mapas e a estratégia de coordenação de múltiplos robôs baseada na teoria de colônias de formigas. Tal colaboração permite o desenvolvimento de uma abordagem de exploração que emprega um mecanismo não físico para depósito e detecção de feromônios em ambientes reais por meio da elaboração do conceito de feromônios virtuais integrados. Resultados obtidos em simulação demonstram que o método de integração de mapas é eficiente, de modo que os ensaios experimentais foram realizados considerando-se um número variável de robôs móveis durante o processo de exploração de ambientes internos com diferentes formas e estruturas. Os resultados obtidos com os diversos experimentos realizados confirmam que o processo de integração é efetivo e adequado para executar o mapeamento do ambiente durante tarefas de exploração e vigilância do mesmo / The multiple robot map building strategies have several advantages when compared to strategies based on a single robot, in terms of flexibility, gain of information and reduction of map building time. In this work, a local map integration method is proposed based on the inter-robot observations, considering a recent approach for the environment exploration. This approach is based on the Inverse Ant System-Based Surveillance System strategy, called IASSS. The IAS-SS strategy is inspired on biological mechanisms that define the social organization of swarm systems. Specifically, it is based on a modified version of the known ant colony algorithm. The main contribution of this work is the fit of an information sharing model used in an mobile sensor network, adapting the method for mapping tasks. Another important contribution is the collaboration between the local map integration method and the multiple robot coordination strategy based on ant colony theory. Through this collaboration it is possible to develop an approach that uses a mechanism for controlling the access to pheromones in real environments. Such mechanism is based on the integrated virtual pheromones concept. Simulation results show that the map integration method is efficient, the trials are performed considering a variable number of robots and environments with different structures. Results obtained from several experiments confirm that the integration process is effective and suitable to execute mapping during the exploration task

O objeto deste trabalho é a atuação dos agentes mercantis na cidade de São Paulo no período compreendido entre 1711 e 1765. Figuras centrais para o abastecimento da população, para a articulação da urbe com outras regiões coloniais e com a metrópole, e para a concorrência com a elite agrária nas posições de mando, eles são uma chave para o entendimento da dinâmica sócio-econômica de Piratininga setecentista. Para estudá-los, primeiramente, foram pesquisados os ramos de negócios a que se dedicavam, as mercadorias envolvidas nas transações comerciais, os espaços por onde circulavam homens e carregações, as atividades que propiciaram o acúmulo de fortunas. Como, no mundo colonial, riqueza e prestígio eram requisitos necessários para a promoção e a hierarquização de homens e valores, num segundo momento, foi analisada a participação dos comerciantes em instituições de poder local / This work deals with the activities of merchants in the city of São Paulo between 1711 and 1765. Central characters in the provision of goods to the population, in the connections between the city and other regions of the colony and Portugal, and in the competition with rural elites for ruling positions, they have a key role in the understanding of 18th Century Piratininga\'s socialeconomic dynamics. Firstly, the analysis focuses on the business activities to which merchants were devoted, on the goods that were traded, on the places where these people and goods circulated and on the most profitable businesses they were involved in. As in colonial society wealth and prestige were necessary conditions for men and values to ascend and to be hierarchically positioned, this work, in a second moment, sheds light on the participation of merchants in local power institutions

Esta é uma investigação sobre a leitura da colonização portuguesa da América no processo de independência do Brasil. A análise fundamentou-se em documentação periódica publicada no Brasil entre 1821 e 1822 e suas referências à colonização portuguesa da América, um passado diversificado, e que se unifica pelo discurso por meio de adjetivos como colonial ou expressões semelhantes. Em termos teóricos, a investigação partiu da perspectiva analítica de Reinhart. Koselleck a respeito do tempo histórico que se concebe na diferença entre experiência e expectativa e, de modo mais específico, se insere em um debate amplo acerca da formação do Estado e da nação brasileira. Procurou-se compreender como a leitura do passado foi utilizada como ferramenta política, e como a mobilização do passado engendrou, por sua vez, a construção da ideia de uma história especificamente brasileira, justificando projetos políticos que viabilizaram a independência do Brasil. De maneira mais ampla, objetivou-se enfrentar o problema das mediações entre formação do Estado e surgimento da nação para além da precedência de uma dimensão sobre a outra. / This is an investigation into the readings of the Portuguese colonization of America in the Brazilian independence process. The analysis was founded on periodical documentation published in Brazil between the years of 1821 and 1822 and references made by same to the Portuguese colonization of America, a diversified past, which is unified through discourse by means of adjectives such as colonial or similar expressions. In theoretical terms, the investigation was triggered by Reinhart Kosellecks view of the historical time, which was originated by the difference between experience and expectation and more specifically inserted in an ample debate, related to the formation of State and the Brazilian nation. It was important to understand how the readings of the past were used as political tools and how such readings in turn engendered the development of the idea of a specifically Brazilian history, thus justifying political projects that made the independence feasible. In broader terms, the 7 objective was to face the mediation problems between the formation of State and the appearance of the nation, over and above the precedence of one dimension over the other.

As redes de sensores sem fio estão presentes nos mais diversos setores, formando um conjunto de elementos colaborativos que realizam o transporte da informação em cenários urbanos, agricultura de precisão, saúde e automação industrial. Sua utilização enfrenta desafios como necessidade constante de adaptações a alterações de topologia, baixas taxas de comunicação e uso eficiente de energia. Dessa forma, as aplicações dessas redes precisam suportar estas características dinamicamente. Esta tese propõe, então, um novo protocolo de roteamento: o HOFACO (Hybrid Objective Function based on Ant Colony Optimization), com base no funcionamento do padrão RPL (Routing Protocol for Low Power and Lossy Networks) aplicado à eficiência energética. Este protocolo proposto preserva as interfaces já consolidadas de roteamento e faz uso de uma informação heurística baseada em swarm intelligence (inteligência de enxames), por meio do uso de agentes - colônia de formigas -, para a composição híbrida de métricas utilizadas na avaliação do rank durante a construção de topologias. Esta proposta foi validada por meio de implementações em simulações e dispositivos reais em duas plataformas distintas: o Contiki e o OpenWSN. O processo de validação utilizou parâmetros como número de mensagens de controle, alterações de configurações topológicas, latência da rede e taxa de entrega de pacotes comparando-se a proposta a soluções tradicionais. Os resultados obtidos demonstraram um funcionamento compatível com estes parâmetros e uma melhoria em torno de 7,6% no sentido de redução do tempo de estabilização da rede. Adicionalmente, foi feito um teste comparativo de consumo de energia, evidenciando uma melhoria em termos de eficiência enérgica de até 20,9% da proposta com relação a protocolos tradicionais. / The wireless sensor networks are present in the most diverse sectors, forming a set of collaborative elements that perform the transport of information in urban scenarios, precision agriculture, health and industrial automation. Its use faces challenges as a constant need for adaptations to topology changes, low communication rates and efficient energy use. In this way, the applications of these networks must support these characteristics dynamically. This thesis proposes, therefore, a new routing protocol: the HOFACO (Hybrid Objective Function based on Ant Colony Optimization), based on the RPL (Routing Protocol for Low Power and Lossy Networks) applied to energy efficiency. This proposed protocol preserves the already consolidated routing interfaces and makes use of heuristic information based on swarm intelligence, using ant colony agents for the hybrid composition of metrics used in rank evaluation during the construction of topologies. This proposal was validated through implementations in simulations and real devices in two different platforms: Contiki and OpenWSN. The validation process used parameters such as number of control messages, changes of topological configurations, network latency and packet delivery rate, comparing the proposal to traditional solutions. The results showed a functioning compatible with these parameters and an improvement around 7.6% in the sense of reducing the time of stabilization of the network. In addition, a comparative test of energy consumption was made, evidencing an improvement in terms of energetic efficiency up to 20.9% of the proposal with respect to traditional protocols.

Sur les territoires colonisés par la France paraissent des journaux locaux qui suivent le développement national de la presse : entre 1830 et 1880, l’époque est médiatique et le journal est un support important des publications littéraires. Dans les colonies, les périodiques contiennent ainsi des textes adaptés à leurs territoires respectifs, mais publiés toujours selon la même structure, ce qui permet une comparaison entre les différentes stratégies conduisant à l’élaboration d’identités coloniales. Ces textes, par leur diversité et leurs évolutions, représentent une sorte de chaînon manquant entre la littérature des récits de voyage et la littérature coloniale qui se définit au tournant du XXe siècle : interrogés et étudiés sous cet angle, ils prennent valeur de corpus signifiant. Ils montrent en effet le rôle identitaire de cette littérature médiatique adaptée aux colonies : en adaptant l’exotisme aux conditions coloniale, en faisant varier le critère d’altérité et par bien d’autres moyens encore, la presse locale fonde en partie une attitude coloniale qui se retrouve, mutatis mutandis, dans l’empire colonial français. C’est également la raison pour laquelle le corpus médiatique colonial du XIXe siècle se trouve être au centre de connexions avec les textes de la littérature coloniale ainsi qu’avec les problématiques de l’écriture postcoloniale : lieu de publication, de nouveauté, de tentatives identitaires et d’essais génériques, le journal colonial a produit entre 1830 et 1880 des mécanismes d’écriture appelés à se développer par la suite. / Local newspapers were published in French colonial areas following the same evolution as the national newspapers: between 1830 and 1880, media-rich times, the press represents a significant publishing-platform for literary texts. Colonial newspapers contain texts adjusted to their respective geographic areas, but keep the same structure regardless, thereby allowing the comparison between the strategies leading to the building of colonial identities. The diversity and the different evolution pathways of these texts may then be considered as the missing link between the travel narratives and the early-20th century defined colonial literature. As such, they can undoubtedly be considered as a significant corpus of colonial times. These texts reflect the identity role this colonial-area adjusted media literature had: by adapting exoticism to the colonial conditions, by varying the criterion of alterity and by many other ways, local press founds, partially, a colonial attitude that can further be found, mutatis mutandis, in the French colonial empire. This is also the reason the 19th-century colonial-media corpus is at the crossroads of both colonial literature and postcolonial writing problematics: as a place for publication, novelty, identity essays, and literary genre essays, the colonial newspaper witnessed the creation, between 1830 and 1880, of writing mechanisms that would eventually develop later on.

A Ilha de Sacalina é resultado da viagem do escritor russo Anton Tchékhov à colônia penal de Sacalina, em 1890, e o relato completo foi publicado em 1895, rico em detalhes demográficos e observações sobre os habitantes do local. Este trabalho apresenta a análise da obra a partir da figura do narrador e de seu olhar marcado pela ciência e pela literatura. Tchékhov construiu um narrador em primeira pessoa com base em suas duas profissões e, consequentemente, identidades: a do médico e a do escritor. Da ciência para a literatura, da população para o indivíduo, da natureza para uma casa, do macro para o micro, o narrador integra um texto objetivo com o subjetivo para fazer uma crítica ao sistema penal russo. O olhar científico herdado da medicina é exposto ao lado da perspectiva subjetiva da literatura e o resultado dessa união é a asseveração de um inferno simbólico e real tanto para os habitantes da colônia como para o próprio narrador. / Sakhalin Island is the result of the Russian writer Anton Chekhov\'s trip to the penal colony of Sacalina in 1890. The complete report was published in 1895, rich in demographic details and observations on the inhabitants of the place. This dissertation presents an analysis of the book from the figure of the narrator and his look marked by science and literature. Chekhov constructed a first person narrator based on his two professions and, consequently, identities: the doctor and the writer. From science to literature, from population to an individual, from nature to a house, from macro to micro, the narrator integrates an objective text with the subjective one to criticize the Russian penal system. The scientific look inherited from medicine is exposed alongside the subjective, literature perspective and the result of this union is an assertion of a symbolic and real hell for both the inhabitants of the colony and the narrator himself.