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

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

Da colônia ao shopping: um estudo da evolução tipológica da arquitetura hospitalar em Natal

A conceptual discussion on architectural type and its role in theory and practice supports the construction of an analytical tool used for recognizing the typological evolution of hospital architecture in Western societies. The same tool is applied to analyze the typological evolution of hospital architecture in Natal, Brazil, through a sample of eighteen hospitals built in the city since the beginnings of 20th century. The conclusion is that typological evolution in Natal is almost the same as occidental one, except for a few singularities that can be explained by local social and economic development

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

Trajetória de profissionais da saúde de um hospital colônia para hanseníase

Leprosy as a public health problem , there is still quite some time , even with treatment for decades . Your health-disease process is marked by a historical backdrop of stigma , prejudice, social exclusion and authoritarian decisionducts , in order to extinguish the disease milieu under the regime of compulsory confinement of the patient. In this perspective , the Brazilian public health twentieth century adopted policies of compulsory isolation , which meant that those who receive a diagnosis of leprosy were isolated from society and their families in hospitals colonies . Objective is, to the study, rescue the trajectory of health professionals in the Colony Hospital St. Francis of Assisi , in Natal / RN ; Identify the policy was perceived as compulsory institutionalization imposed for leprosy patients by health professionals ; describe the behaviors Professional Hospital adopted in Cologne ; Retrieve information about the existence and functioning of the Hospital and Create a documentary of historical fragments of leprosy from the point of view of professionals from a former colony. Exploratory - descriptive method with a qualitative approach , using the methodological framework thematic oral history was used . Obtained approval by the IRB of the Federal University of Rio Grande do Norte, under Protocol No 461 403 and CAAE 19476913.9.0000.5537 . Be interviewed during the period of November and December 2013 , five health professionals who worked in the hospital colony , using audio recorder and images to capture and record the statements. The interviews were transcribed , textualized, transcriadas and sent to reviewers to step conference of the reports. Subsequently , analysis of the stories was made from the proposed content analysis of Bardin . The results and discussion are presented in the form of article: Opinion of nursing professionals who worked in a hospital for leprosy colony , which aimed to : identify the opinion of nurses who worked in hospital colony on the lives of patients . In this article, three main themes were highlighted and discussed from the reports of colaboradoes : I - The socialization process of internal II - 16 Prejudice , stigma and discrimination III - Social exclusion versus inclusion . We conclude that , in the context of the colony hospital, the performance of health professionals contributed significantly to that stigma , prejudice and social exclusion would be minimized and that the experience of asylum seekers in the colony were not seen more traumatic

Entre veados, carneiros e formigas: conflito pela posse de terra na ribeira do Ceará-Mirim, e concepções de mentalidade possessória, 1725-1761

Shaping the Luso-Brazilian space in Portuguese America was through constant conflicts between different individuals and institutions. Regarding to land ownership, such conflicts were aggravated, depending on the individuals involved and their context. The captaincy of Rio Grande, there is conflict over land ownership Cidade dos Veados and Olho d' Água Azul and its stakeholders: priests of the Society of missionaries of the village Guajiru; indian mission Guajiru; and members of Carneiro da Cunha family. In 1725, the jesuit mission Guajiru requested a league of land at a place called Cidade dos Veados for the indians of his mission claiming that the land that the mission had was not sufficient for the subsistence of the same. In 1727, priest requested another league of land in place Olho d'Água Azul, stating that the mission had more than 192 couples. Both lands were properly required for the mission guajiru. however, in 1760, with the changes imposed by the indian directorate ombudsman responsible for investigating indigenous possessions realized that the indians did not occupy the two lands requested in the 1720s , due to the fact João Carneiro da Cunha has taken possession of the same. As a result, the impasse over land are ligth. This conflict over land ownership Cidade dos Veados and Olho d'Água Azul, we intend to highlight in particular the motivations and mindsets about possessory property of each party involved. We seek to understand the motivations of each group involved allowed the use of specific strategies and set out to try to take possession of the lands of the Cidade dos Veados e Olho d'Água Azul

Decisões comportamentais em contexto de forrageamento de dinoponera quadriceps

The behavioral decisions of animals do not occur randomly, because behaviors are adjusted to ensure the survival and reproduction of the animal. In this research, I examined behavioral decisions in the foraging context of the ant Dinoponera quadriceps with regard to orientation, food avaliation and foraging dynamic to individual level. The study was conducted at the Laboratory of Behavioral Biology at UFRN and in an area of secondary Atlantic Forest in FLONA-ICMBio Nísia Floresta/RN. In all observations and experiments, ants were marked individually with an alphanumeric code label fixed on the thorax. In the first part of the study, I analyzed the orientation cues used by D. quadriceps. The tests were performed in a maze of 17 compartments. Each forager was tested for 10 min in three sessions for six different treatments. The treatments consisted of the presence or absence of odor and superior or frontal visual cues. The workers demonstrated that the presence of odor is indispensable and front visual cues are more effective than superior visual cues. In the second part, I investigated the discrimination of food, considering the parameters, size, weight and volume. In a 'cafeteria' experiment, I offered cylindrical pieces of food (mortadella) in a Petri dish, within an experimental arena 1m². Initially, the pieces were of four different sizes; in a second step, the pieces were of the same size but with different weight; in the last step, the pieces had the same weight but different volumes. The results showed the effect of the size and weight parameters for food choice. In the third part of the study, I evaluated the influence of the activity of active foragers on inactive ones. In this part, the colonies were observed in a natural environment. The observations took place on three consecutive days in 10 episodes, total of 30 days for each colony, 12 hours/day. On the first day, I registered the output and input of workers; on the second day, the most active ants on the first day were taken and given back at the end of the observations; on the third day, the observations were similar to the first day. As a result, the workers of D. quadriceps show autostimulation and they do not show social facilitation and the colony compensates the absence of the most active workers. Based on the stated, I conclude that workers of D. quadriceps use chemical, frontal and superior visual orientation cues during their displacements. They discriminate the chosen food by size and weight. The regulation of activity dynamics of foragers is by autostimulation, an active worker does not influence the activity of an inactive worker, the successful search previous is the stimulus to the successful worker itself to continue foraging activity.

Colônia agrícola Sinimbú: entre a regularidade do espaço projetado e os violentos confrontos do espaço vivido (Rio Grande do Norte, 1850-1880)

In 1878, at the province of Rio Grande do Norte, between Ceará-Mirim and Extremoz, was founded the Agricultural Colony of Sinimbú. On this location, about 6,600 freed men and women had gathered. They were not only fleeing from the terrible 1877 drought but also encouraged by the promise of accessing basic necessities, i.e. housing and medical assistance, upon work, as required by local and central representatives of power. However, the migrants faced otherwise reality, since conditions within the agricultural facility were of shortage and violence, as denounced on the presidential reports of that time. This work aims at analyzing the conflicts that took place at the Sinimbú Colony, while it seeks to emphasize how the tensions and interests of both local elite and central government representatives relate to the opening and closure of this space, on a context where the debate on the control over freed poor workers was on the rise. Thus, we intend to demonstrate that on the one hand, institutionalized places provided the native freed a sense of work guided by the discipline of the body, control of time and arrangement of space. On the other hand, unlike forms of resistance enacted by freed working men and women undergoing the rearranging process of labor world cannot be disregarded.

Da colônia ao shopping: um estudo da evolução tipológica da arquitetura hospitalar em Natal

A conceptual discussion on architectural type and its role in theory and practice supports the construction of an analytical tool used for recognizing the typological evolution of hospital architecture in Western societies. The same tool is applied to analyze the typological evolution of hospital architecture in Natal, Brazil, through a sample of eighteen hospitals built in the city since the beginnings of 20th century. The conclusion is that typological evolution in Natal is almost the same as occidental one, except for a few singularities that can be explained by local social and economic development

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

Nego veio é um sofrer : uma etnografia da subalternidade e do subalterno numa irmandade do Rosário

The object of this work is a fellowship of São Sebastião e Nossa Senhora do Rosário in the city of Jardim do Seridó (RN), that is, a black catholic fellowship on the sertão potiguar. The devotion to Nossa Senhora do Rosário, in colonial Brazil, organizes itself through black catholic men as fellowships. They blossomed in Brazil until the abolition, getting support from the Catholic church, from owners of slaves and from the population in general − unlike others afro-Brazilian religious expression. Today, these fellowships remain active, against the sentimental pessimism of the folklore studies, and they also have a highlight position in the calendar of many cities in Brazil, and in particular in Seridó. The research s foothold is the apparent valorization of the fellowship by the local elite, attitude that hides asymmetric relationships between the group of negros do Rosário and the local authorities, having as its consequence that the members occupy a subaltern position inside their own fellowship. This subalternity take place, mainly, in the public area, where the negros do Rosário cannot represent themselves neither political nor discursively. To discuss this idea, it s done a brief historical of these catholic institutions as well as a description of the relationship between the negros do Rosário and the elites of the city. Then, the phenomenon is analyzed as folklore and/or religion , under the perspective of many agents that participate in this process. In other moment, it is going to be presented how the group formulates their own representation of the history, of the devotional forms and of their own political-religious experiences. In this sense, an ethnography of the subalternity is understood as an analysis of the process that leads the negros do Rosário to become a subaltern group. It s also outlined the perception that the group has of its own position, through an ethnography essay of the subaltern subject. The research, focused in the group of Rosário, was done between August 2010 and January 2012 and includes other agents (like treasurers, priests and intellectuals). Besides that, as a methodological complement, there are documental research, photography, as well as shoots of the party days and public presentation

Preferência alimentar e identificação das principais fontes de repasto sanguíneo de fêmeas Lutzomyia (Diptera: Psychodidae) em áreas endêmicas para leishmaniose visceral na grande Natal

Leishmaniasis are endemic diseases wild spread in the New and Old World, caused by the flagelated protozoan Leishmania. In the New World, the distribution of different forms of leishmaniasis is mostly in tropical regions. In the State of Rio Grande do Norte, Northeast Brazil, 85% of the captured sand flies fauna is Lutzomyia longipalpis. The distribution of the sand fly vector in the state overlaps with the disease distribution, where the presence of sand flies is associated with presence of animals shelters. The aim of this study was to analyse the blood meal preference of sand flies vector from the genus Lutzomyia spp. in laboratory conditions, to verify the vector life cicle at different temperatures sets and to identify the main blood meal source in endemic areas for visceral leishmaniasis (VL) at peri-urban regions of Natal. Sand flies samples were collected from the municipalities of São Gonçalo do Amarante and Nísia Floresta where female sand flies were grouped for the colony maintenance in the laboratory and for the analysis of the preferred source of sand fly blood meal in natural environment. The prevalence of blood meal preference and oviposition for the females sand flies was 97% for Cavia porcellus with oviposition of 19 eggs/female; 97% for Eqqus caballus with 19 eggs/female; 98% for human blood with 14 eggs/female; 71.3% for Didelphis albiventris with 8.4 eggs/female; 73% for Gallus gallus with 14 eggs/female; 86% for Canis familiaris with 10.3 eggs/female; 81.4% for Galea spixii with 26 eggs/female; 36% for Callithrix jachus with 15 eggs/female; 42.8% for Monodelphis domestica with 0% of oviposition. Female sand flies did not take a blood meal from Felis catus. Sand flies life cycle ranged from 32-40 days, with 21-50 oviposition rates approximately. This study also showed that at 32°C the life cycle had 31 days, at 28° C it had 50 days and at 22°C it increased to 79 days. Adjusting the temperature to 35°C the eggs did not hatch, thus blocking the life cycle. A total of 1540 sand flies were captured, among them, 1.310 were male and 230 were female. Whereas 86% of the sand flies captured were Lu. longipalpis as compared to 10.5% for Lu. evandroi and, 3.2% for L. lenti and 0.3% for Lu whitmani. The ratio between female and male sandfly was approximately 6 males to 1 female. In Nísia Floresta, 50.7% of the collected females took their blood meal from armadillo, 12.8% from human. Among the female sand flies captured in São Gonçalo do Amarante, 80 of them were tested for the Leishmania KDNA infectivity where 5% of them were infected with Leishmania chagasi. Female Lutzomyia spp. showed to have an opportunistic blood meal characteristic. The behavioral parameters seem to have a higher influence in the oviposition when compared to the level of total proteins detected in the host s bloodstream. A higher Lu. longipalpis life cycle viability was observed at 28°C. The increase of temperature dropped the life cycle time, which means that the life cycle is modified by temperature range, source of blood meal and humidity. Lu longipalpis was the most specie found in the inner and peridomiciliar environment. In Nísia Floresta, armadillos were the main source of blood meal for Lutzomyia spp. At São Gonçalo do Amarante, humans were the main source of blood meal due to CDC nets placed inside their houses

Estrutura da população de Microcerotermes exiguus ( Isoptera: Termitidae) e sua partuicipação no consumo de madeira em uma área de caatinga, Nordeste, Brasil

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