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

Roteamento de consultas em banco de dados peer-to-peer utilizando colônias de formigas e ontologias

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

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.

Estado da Arte da Computação Evolutiva Aplicada à Eletrónica

A Computação Evolutiva enquadra-se na área da Inteligência Artificial e é um ramo das ciências da computação que tem vindo a ser aplicado na resolução de problemas em diversas áreas da Engenharia. Este trabalho apresenta o estado da arte da Computação Evolutiva, assim como algumas das suas aplicações no ramo da eletrónica, denominada Eletrónica Evolutiva (ou Hardware Evolutivo), enfatizando a síntese de circuitos digitais combinatórios. Em primeiro lugar apresenta-se a Inteligência Artificial, passando à Computação Evolutiva, nas suas principais vertentes: os Algoritmos Evolutivos baseados no processo da evolução das espécies de Charles Darwin e a Inteligência dos Enxames baseada no comportamento coletivo de alguns animais. No que diz respeito aos Algoritmos Evolutivos, descrevem-se as estratégias evolutivas, a programação genética, a programação evolutiva e com maior ênfase, os Algoritmos Genéticos. Em relação à Inteligência dos Enxames, descreve-se a otimização por colônia de formigas e a otimização por enxame de partículas. Em simultâneo realizou-se também um estudo da Eletrónica Evolutiva, explicando sucintamente algumas das áreas de aplicação, entre elas: a robótica, as FPGA, o roteamento de placas de circuito impresso, a síntese de circuitos digitais e analógicos, as telecomunicações e os controladores. A título de concretizar o estudo efetuado, apresenta-se um caso de estudo da aplicação dos algoritmos genéticos na síntese de circuitos digitais combinatórios, com base na análise e comparação de três referências de autores distintos. Com este estudo foi possível comparar, não só os resultados obtidos por cada um dos autores, mas também a forma como os algoritmos genéticos foram implementados, nomeadamente no que diz respeito aos parâmetros, operadores genéticos utilizados, função de avaliação, implementação em hardware e tipo de codificação do circuito.

O problema do caixeiro viajante alugador : um estudo algorítmico

The Car Rental Salesman Problem (CaRS) is a variant of the classical Traveling Salesman Problem which was not described in the literature where a tour of visits can be decomposed into contiguous paths that may be performed in different rental cars. The aim is to determine the Hamiltonian cycle that results in a final minimum cost, considering the cost of the route added to the cost of an expected penalty paid for each exchange of vehicles on the route. This penalty is due to the return of the car dropped to the base. This paper introduces the general problem and illustrates some examples, also featuring some of its associated variants. An overview of the complexity of this combinatorial problem is also outlined, to justify their classification in the NPhard class. A database of instances for the problem is presented, describing the methodology of its constitution. The presented problem is also the subject of a study based on experimental algorithmic implementation of six metaheuristic solutions, representing adaptations of the best of state-of-the-art heuristic programming. New neighborhoods, construction procedures, search operators, evolutionary agents, cooperation by multi-pheromone are created for this problem. Furtermore, computational experiments and comparative performance tests are conducted on a sample of 60 instances of the created database, aiming to offer a algorithm with an efficient solution for this problem. These results will illustrate the best performance reached by the transgenetic algorithm in all instances of the dataset

Otimização em comitês de classificadores: uma abordagem baseada em filtro para seleção de subconjuntos de atributos

Traditional applications of feature selection in areas such as data mining, machine learning and pattern recognition aim to improve the accuracy and to reduce the computational cost of the model. It is done through the removal of redundant, irrelevant or noisy data, finding a representative subset of data that reduces its dimensionality without loss of performance. With the development of research in ensemble of classifiers and the verification that this type of model has better performance than the individual models, if the base classifiers are diverse, comes a new field of application to the research of feature selection. In this new field, it is desired to find diverse subsets of features for the construction of base classifiers for the ensemble systems. This work proposes an approach that maximizes the diversity of the ensembles by selecting subsets of features using a model independent of the learning algorithm and with low computational cost. This is done using bio-inspired metaheuristics with evaluation filter-based criteria

Fundamentos de otimização por inteligência de enxames: uma visão geral

Este artigo apresenta uma breve revisão de alguns dos mais recentes métodos bioinspirados baseados no comportamento de populações para o desenvolvimento de técnicas de solução de problemas. As metaheurísticas tratadas aqui correspondem às estratégias de otimização por colônia de formigas, otimização por enxame de partículas, algoritmo shuffled frog-leaping, coleta de alimentos por bactérias e colônia de abelhas. Os princípios biológicos que motivaram o desenvolvimento de cada uma dessas estratégias, assim como seus respectivos algoritmos computacionais, são introduzidos. Duas aplicações diferentes foram conduzidas para exemplificar o desempenho de tais algoritmos. A finalidade é enfatizar perspectivas de aplicação destas abordagens em diferentes problemas da área de engenharia.

Algoritmos de alinhamento múltiplo e técnicas de otimização para esses algoritmos utilizando Ant Colony

Pós-graduação em Ciência da Computação - IBILCE

Conteúdo energético das operárias da formiga cortadeira, Atta sexdens

The knowledge of the workers energy content is essential to measure the energy availability for maintenance and performance of activities essences for the colony growth. But little is known about the workers energy content, and how much will be available to carry out activities, for example, the excavation of the nest. The present study determined the lipid content and energy content of the worker ants inactive before and after excavation activity. Through the lipids determination, it can be calculated the energy content of workers resting (standing) with those which excavated. The lipid content and energy content of the workers were on average 9.1±0.8% and energy content of the workers was on average 111.31±54.71J, respectively, however, the experimental series did not differ significantly. Additionally, catabolic flux rate based in workers body mass was 14.76±10.11µW. It was concluded that the energy resource for the excavation of the nest is not coming from reserve lipid body, and thus the energy content of the workers did not change before and after excavation activity.

Aplicação de modelos de agentes e redes complexas na caracterização e estudo da interação entre insetos sociais, com enfoque em formigas

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Caracterização das trilhas de forrageamento em formigas cortadeiras de gramíneas (Formicidae, Attini): transferência de informações durante o recrutamento em Atta bisphaerica

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

Utilização de alimentos contendo substâncias lipídicas e açucaradas por formigas urbanas

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

Comunidades de fungos em jardins de formigas cortadeiras com diferentes hábitos de forrageamento

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

Fungos melanizados associados a formigas cortadeiras (Formicidae: Tribo Attini)

Leafcutter ants are considered pests in agriculture for their impact in human crops, as they behave utilizing foliar fragments to raise their simbiont fungi (Agaricales: Lepiotaceae) inside their nest. Recent studies have noticed that other fungi may be associated to ants inside their nests, for instance, fungi with melanized wall, known by “dematiaceous”. Historically, many black fungi have been noticed as fitopathogens of many plant cultures with economic importance, highlighting dematiaceous ecological behavior importance in this study. This investigation had the purpose of amplifying ecological knowledge of this fungi, isolating and identificating dematiaceous fungi found in Attini nests, having the intention of understanding plant pathogens dispersion by ants. In this work, 66 isolates were characterized in the following genus: Aspergillus, Penicillium, Paecilomyces, Oxyporus, Rhodotorula, Bipolaris, Curvularia, Fusarium, Giberella, Paraphaeosphaeria, and Cladosporium. The genus Bipolaris, Curvularia, Fusarium and Giberella are known for their opportunistic behaviour, with some published human infections in literature. Fusarium is a notorious fitopathogen, with wide number of descriptions and studies involving pathogenicity development, biochemistry and genetics. The isolates outline is of phyto – associated (phytopathogens, endophytic or epiphitic), fulfilling this work intention in alarming fungi capacity of dispersal by ants. The comprehension of phytopathogenical processes may be clarified based on the knowledge of oportunistics fungi that may utilize ants bodies for their own dispersal. The identification of isolates with capacity of infecting humans brings out public health issues.