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

Aspectos de patogenicidade e relacionamento genético de isolados clínicos vaginas e anais de Candida albicans oriundos de pacientes com candidíase vulvovaginal

Vulvovaginal candidiasis (VVC) is one of the most common causes of vaginitis and affects about 75% of women of reproductive age. The majority of cases (80 to 90%) are due to C. albicans, the most virulent species of the genus Candida. Virulence attributes are scarcely investigated and the source of infection remains uncertain. Objective: This study aimed to evaluate the virulence factors and genotypes of clinical isolates of C. albicans sequentially obtained from the anus and vagina of patients with sporadic and recurrent VVC. Materials and methods: We analyzed 62 clinical isolates of C. albicans (36 vaginal and 26 anal strains). Direct examination of vaginal and anal samples and colony forming units (CFU) counts were performed. Yeasts were identified using the chromogenic media CHROMagar Candida® and by classical methodology, and phenotypically characterized regarding to virulence factors, including the ability to adhere to epithelial cells, proteinase activity, morphogenesis and biofilm formation. The genotypes of the strains were investigated with ABC genotyping, microsatellite genotyping with primer M13 and RAPD. Results: We found 100% agreement between direct examination and culture of vaginal samples. Filamentous forms were present in most of the samples of vaginal secretion, which presented CFU counts significantly higher than the samples of anal secretion. There was no statistically significant difference between virulence factors of infecting vaginal isolates and those presented by colonizing anal isolates; as well as for the comparison of the vaginal isolates from patients with different clinical conditions (sporadic or recurrent VVC). There was a decrease in the ability to adhere to HBEC, morphogenesis and biofilm formation of the vaginal isolates during the progress of infection. There was an association between the ability to express different virulence factors and the clinical manifestations presented by the patients. Genotype A was the most prevalent (93.6%), followed by genotype C (6.4%). We found maintenance of the same ABC genotype and greater prevalence of microevolution for the vaginal strains of C. albicans sequentially obtained. Vaginal and anal isolates of C. albicans obtained simultaneously from the same patient presented the same ABC genotype and high genetic relatedness. Conclusion: It is noteworthy that the proliferation of yeast and bud-to-hypha transition are important for the establishment of CVV. The expression of virulence factors is important for the pathogenesis of VVC, although it does not seem to be determinant in the transition from colonization to infection or to the installation of recurrent condition. Genotype A seems to be dominant over the others in both vaginal and anal isolates of patients with VVC. The most common scenario was microevolution of the strains of C. albicans in the vaginal environment. It is suggested that the anal reservoir constituted a possible source of vaginal infection, in most cases assessed

O compromisso político do serviço prestado pela Fundação Bradesco na cidade de João Pessoa

In this work we have analyzed the political commitment of the social assistance sponsored by the Bradesco Foundation in João Pessoa. This Foundation is a private institution of public interest that provides social assistance to low income populations all over Brazil. This kind of work is one of the oldest management initiatives in what is actually referred to as managers` social responsibility. This thesis assumes that managers who are in fact socially responsible should guide their actions by the principles of social democracy, so that everyone can enjoy citizens` social freedom, and guarantee their rights as well as the political awareness of social actors. Analysis of documents and a qualitative approach have been applied to the pedagogical Project of the Foundation, as well as phenomenology to study the social profile of their students. The analysis of the pedagogical project as well as the students` standpoint towards life reveals that the Bradesco Foundation is indeed committed to the social efficacy of its students. The educational proposal of the organization includes those elements that are required for teenagers` education envisaging participative citizenship. The teenagers` speech reveals that they have developed the project identity, being therefore able to take part in the process of political transformation of our time. The results indicate that the Bradesco Foundation not only guarantees some of the basic social rights for the healthy development of those who attend their courses, but also sponsors a high level education providing both a technical and a political formation

De santas e festas : Ana, Luzia e apresentação

Conselho Nacional de Desenvolvimento Científico e Tecnológico

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

Avaliação dos processos de seleção utilizados nos programas de fomento a inovação nas micro e pequenas empresas da fundação de amparo à pesquisa do Rio Grande do Norte

Technological innovation promotes the generation of economic value by creating a new product, process or organizational management model, being classified as dynamic and multidimensional. Government intervention has the role of acting through government grant programs to foster the integration of innovative processes in small companies, due to the high costs and risks of development, strengthening the country`s economy in this phase. The distribution of this grant is determined by criteria, based especially in subjective judgments, which are based on the beliefs and perceptions about the technological opportunities and market actors involved in the process, being very difficult to measure the probability of success of the project under evaluation. This study aims to identify the most relevant selection criteria that must be inserted in grants programs at Rio Grande do Norte executed by Fundação de Pesquisa do Rio Grande do Norte (FAPERN). Initially, there was a systematization of 18 countries, covering 41 programs in foreign countries and 29 in Brazil. Based on the data collected, we conducted one survey containing four programs of FAPERN (INOVA I, INOVA II , INOVA III and INOVA IV), covering 44 companies and analyzing their responses according to the Likert scale , obtaining the degree of importance given by the respondent to each of the criteria in the questionnaire . As a result, drew up a proposal for new criteria to be used in the next FAPERN´s grants, containing 13 new criteria. It is expected, therefore, to contribute to a better spending of public funds invested in companies subsidized in Brazil

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