Roteamento em redes embutidas utilizando otimização por colônia de formigas.

Redes embutidas (NoC, Network-on-Chip) vêm sendo adotadas como uma solução interessante para o projeto de infraestruturas de comunicação em sistemas embutidos (SoC, System-on-Chip). Estas redes são em geral parametrizadas, podendo assim ser utilizadas em vários projetos de SoCs, cada qual com diferentes quantidades de núcleos. NoCs permitem uma escalabilidade dos sistemas, ao mesmo tempo que balanceiam a comunicação entre núcleos. Projetos baseados em NoC visam a implementação de uma aplicação específica. Neste contexto, ferramentas de auxílio de projeto são essenciais. Estas ferramentas são projetadas para, a partir de uma descrição simples da aplicação, realizar sucessivos processos de otimização que irão modelar as várias características do sistema. Estes algoritmos de otimização são necessários para que a rede atenda a um conjunto de restrições, como área, consumo de energia e tempo de execução. Dentre estas etapas, pode ser incluído o roteamento estático. As rotas através da rede por onde os núcleos irão se comunicar são otimizadas, de forma a minimizar o tempo de comunicação e os atrasos na transmissão de pacotes ocasionados por congestionamentos nas chaves que compõem a NoC. Nesta dissertação, foi utilizada a otimização por colônia de formigas no cálculo dos percursos. Esta é uma meta-heurística interessante para a solução de problemas de busca em grafos, inspirada no comportamento de formigas reais. Para os algoritmos propostos, múltiplas colônias são utilizadas, cada uma encarregada pela otimização do percurso de uma mensagem. Os diferentes testes realizados mostram o roteamento baseado no Elitist Ant System obtendo resultados superiores a outros algoritmos de roteamento.

Avaliação do potencial de formigas (Hymenoptera: formicidae) como vetores mecânicos de bactérias do gêneroSstaphylococcus no ambiente hospitalar.

In a hospital environment, these bacteria can be spread by insects such as ants, which are characterized by high adaptability to the urban environment. Staphylococcus is a leading cause of hospital infection. In Europe, Latin America, USA and Canada, the group of coagulase negative staphylococci (CoNS) is the second leading cause of these infections, according to SENTRY (antimicrobial surveillance program- EUA). In this study, we investigated the potential of ants (Hymenoptera: Formicidae) as vehicle mechanics of Staphylococcus bacteria in a public hospital, in Natal-RN. The ants were collected, day and night, from June 2007 to may 2008, in the following sectors: hospitals, laundry, kitchen, blood bank. The ants were identified according to the identification key of Bolton, 1997. For the analysis of staphylococci, the ants were incubated in broth Tryptic Soy Broth (TSB) for 24 hours at 35 º C and then incubated on Mannitol Salt Agar. The typical colonies of staphylococci incubated for 24 hours at 35 ° C in Tryptic Soy Agar for the characterization tests (Gram stain, catalase, susceptibility to bacitracin and free coagulase). The identification of CoNS was performed through biochemical tests: susceptibility to novobiocin, growth under anaerobic conditions, presence of urease, the ornithine decarboxylation and acid production from the sugars mannose, maltose, trehalose, mannitol and xylose. The antimicrobial susceptibility examined by disk-diffusion technique. The technique of Polymerase Chain Reaction was used to confirm the presence of mecA gene and the ability to produce biofilm was verified by testing in vitro using polystyrene inert surface, in samples of resistant staphylococci. Among 440 ants, 85 (19.1%) were carrying coagulase-negative staphylococci (CoNS) of the species Staphylococcus saprophyticus (17), Staphylococcus epidermidis (15), Staphylococcus xylosus (13), Staphylococcus hominis hominis (10), Staphylococcus lugdunensis (10), Staphylococcus warneri (6), Staphylococcus cohnii urealyticum (5), Staphylococcus haemolyticus (3), Staphylococcus simulans (3), Staphylococcus cohnii cohnii (2), and Staphylococcus capitis (1). No Staphylococcus aureus was found. Among the isolates, 30.58% showed resistance to erythromycin. Two samples of CoNS (2.35%), obtained from the ant Tapinoma melanocephalum collected in the post-surgical female ward, S. Hominis hominis and S. lugdunensis harbored the mecA gene and were resistant to multiple antibiotics, and the specie S. hominis hominis even showed to be a biofilm producer. This study proves that ants act as carriers of multidrug-resistant coagulase-negative Staphylococci and biofilm producers and points to the risk of the spreading of pathogenic microorganisms by this insect in the hospital environment

Composição da fauna de formigas (Hymenoptera: Formicidae) de serapilheira em florestas semidecídua e de Eucalyptus spp., na região sudeste do Brasil

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Fauna de formigas (Hymenoptera: Formicidae) atraídas a armadilhas subterrâneas em áreas de Mata Atlântica

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Efeito do turno de coleta sobre comunidades de formigas epigéicas (Hymenoptera: Formicidae) em áreas de Eucalyptus cloeziana e de cerrado

This study aimed at evaluating the effect of collect time (day and night) on ant fauna attracted to baits in areas of Eucalyptus cloeziana (Myrtaceae) and cerrado. The ants were collected in Fazenda Boa Vista, Mannesmann Fi-El Florestal Ltda, Paineiras, Minas Gerais State. Eigthteen sample units were collected: 12 in E. cloezina and six in cerrado. Each sample unit consisted of three plots (25 x 35 m each). The plot consisted of 34 baits distributed in a grid pattern at 5 m intervals. The sampling was carried out in the diurnal and nocturnal period. The results obtained revealed that both type of vegetation (cerrado x Eucalyptus) and the collect time (day x night) had a significative influence on the epigaeic ant fauna. The ordination (DCA) indicated that collect time effect was more important to fauna structuration than the vegetation effect. Brachymyrmex sp.1, Brachymyrmex sp.2, Camponotus crassus Mayr, Camponotus rufipes (Fabricius), Cephalotes pusillus (Klug) and Ectatomma brunneum Smith were indicator species of nocturnal period, and Camponotus renggeri Emery, Camponotus atriceps (Smith), Camponotus melanoticus Emery and Paratrechina sp.1 were indicators of nocturnal period.

Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo

This work seeks to propose and evaluate a change to the Ant Colony Optimization based on the results of experiments performed on the problem of Selective Ride Robot (PRS, a new problem, also proposed in this paper. Four metaheuristics are implemented, GRASP, VNS and two versions of Ant Colony Optimization, and their results are analyzed by running the algorithms over 32 instances created during this work. The metaheuristics also have their results compared to an exact approach. The results show that the algorithm implemented using the GRASP metaheuristic show good results. The version of the multicolony ant colony algorithm, proposed and evaluated in this work, shows the best results

Uma colônia de formigas para o caminho mais curto multiobjetivo

Multi-objective combinatorial optimization problems have peculiar characteristics that require optimization methods to adapt for this context. Since many of these problems are NP-Hard, the use of metaheuristics has grown over the last years. Particularly, many different approaches using Ant Colony Optimization (ACO) have been proposed. In this work, an ACO is proposed for the Multi-objective Shortest Path Problem, and is compared to two other optimizers found in the literature. A set of 18 instances from two distinct types of graphs are used, as well as a specific multiobjective performance assessment methodology. Initial experiments showed that the proposed algorithm is able to generate better approximation sets than the other optimizers for all instances. In the second part of this work, an experimental analysis is conducted, using several different multiobjective ACO proposals recently published and the same instances used in the first part. Results show each type of instance benefits a particular type of instance benefits a particular algorithmic approach. A new metaphor for the development of multiobjective ACOs is, then, proposed. Usually, ants share the same characteristics and only few works address multi-species approaches. This works proposes an approach where multi-species ants compete for food resources. Each specie has its own search strategy and different species do not access pheromone information of each other. As in nature, the successful ant populations are allowed to grow, whereas unsuccessful ones shrink. The approach introduced here shows to be able to inherit the behavior of strategies that are successful for different types of problems. Results of computational experiments are reported and show that the proposed approach is able to produce significantly better approximation sets than other methods

Sobre um novo Nicoletiidae (Zygentoma: Insecta) do Brasil vivendo com formigas lava-pés (Hymenoptera: Formicidae)

Descreve-se um novo Zygentoma (Nicoletiidae: Subnicoletiinae), mirmecófilo da formiga lava-pés Solenopsis saevissima (Formicidae: Myrmicinae) no Estado do Rio de Janeiro, Brasil: Allotrichotriura saevissima gen. nov. sp. nov. que é comparado com os géneros e subgéneros conhecidos na subfamília. As principais características diagnósticas respeitam a combinação da forma do corpo, quetotaxia cefálica e do corpo, morfologia do prétarso e número de estilos e vesículas abdominais. Embora prospecções recentes tenham sido levadas a cabo na localidade típica, apenas se conhece a amostra original, que integra exclusivamente fêmeas.

O jardim de fungo atua como um molde para a construção das câmaras em formigas cortadeiras?

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Ocorrência de formigas Acromyrmex Mayr, 1865, em alguns municípios do Brasil

It were collected species of Acromyrmex Mayr, 1865 in many brazilian cities from Santa Catarina, Paraná, São Paulo, Minas Gerais, Goiás, Mato Grosso do Sul, Mato Grosso, Rondônia and Amapá states and in Paraguay and Uruguay, with the purpose to bring up-to-date their occurrence. Specimens collected on trips were identified at laboratory of Fca/Unesp/Botucatu-SP. It were recorded, for the first time, the occurrence of A. rugosus rugosus (F. Smith, 1858) in Paraná, Rondônia and Santa Catarina states; A. subterraneus subterraneus (Forel, 1893) in Amapá and Bahia; A. diasi Gonçalves, 1982 in Rio Grande do Sul and Paraná states; A. coronatus (Fabricius, 1804) in Paraná; A. balzani (Emery, 1890) in Amapá and A. subterranens brunneus (Forel, 1911) in Goiás.

Influência do ambiente no desenvolvimento de colônias iniciais de formigas cortadeiras (Atta sexdens rubropilosa)

Annually, mature colonies of Atta ants produce winged males and females, where leave the colony in which they were produced to form new colonies and thus continue the species perpetuation. The foundation of Atta spp. colonies always involves high queen effort, solely responsible for growing the fungus and the care with itself and its offspring. During the foundation there is consumption of body reserves. This study investigated how the environment influences the development of newly founded colonies of leaf cutting ant, Atta sexdens rubropilosa. Therefore, it was compared field colonies collected five months after the nuptial flight and colonies maintained in the laboratory since the nuptial flight. It was analyzed the weight and size of the population (number of workers, larvae, pupae and eggs), the workers size, the volume and weight of the fungus garden and queen effort for the nest foundation (lipid content and weight of queens). In comparison to the field colonies, the laboratory colonies showed higher values in the weight and size of population, the volume and weight of the fungus garden. Measures of workers by class size did not vary between colonies from field and laboratory. The queen effort for nest foundation was higher in field colonies, which showed a lower percentage of fat and lower weight compared to laboratory colonies. These results show that the environment has a strong influence on the colonies development during the foundation, as well as on the physiological status of the queens, and therefore the survival, development and success of the colony, it is a reflection of the queen efforts and of the environment conditions.

Estrutura da fauna de formigas epígeas em fragmentos de Floresta Atlântica Semidecidual com diferentes tamanhos

Pós-graduação em Biologia Animal - IBILCE

Biologia, arquitetura de ninhos e coleta de substratos no cerrado por formigas cultivadoras de fungo, Trachymyrmex holmgreni Wheeler, 1925 (Hymenoptera, Formicidae, Attini)

Pós-graduação em Biologia Animal - IBILCE

Descrição da diversidade de fungos associados a formigas Attini por método independente de cultivo

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)