Influence of pursed-lip breathing on heart rate variability and cardiorespiratory parameters in subjects with chronic obstructive pulmonary disease (COPD)

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

Efeito da técnica de oscilação oral de alta freqüência aplicada em diferentes pressões expiratórias sobre a função autonômica do coração e os parâmetros cardiorrespiratórios

O objetivo deste estudo foi avaliar o efeito da técnica de oscilação oral de alta freqüência (com o aparelho Shaker), aplicada em diferentes pressões expiratórias (PE), sobre a função autonômica e parâmetros cardiorrespiratórios. Foram coletados dados de 20 voluntários jovens saudáveis (21,6±1,3 anos), que permaneceram em repouso inicial por 10 minutos e, em seguida, fizeram três séries de dez expirações no aparelho (com intervalo de descanso de 2 minutos entre as séries) em três diferentes PE - pressão livre (PL), de 10 (P10) e de 20 (P20) cmH2O - permanecendo por mais 10 minutos em repouso final. Os dados foram analisados estatisticamente, com nível de significância de 5%. Após a aplicação da técnica, constatou-se diferença significante nos índices de variabilidade da freqüência cardíaca em PL e um aumento significante na pressão arterial sistólica em P20. Na pressão arterial diastólica, freqüência respiratória e saturação periférica de oxigênio não foram encontradas diferenças antes, durante e após a técnica, nas diferentes PE. A percepção do esforço aumentou significantemente ao longo das séries em PL e P20 e entre P10 e P20 em cada série. A freqüência cardíaca (FC) aumentou e diminuiu em sincronia com os movimentos de inspiração e expiração, respectivamente. Foram observadas modificações na modulação autonômica do coração em PL. A aplicação da técnica nessa população, nas diferentes PE analisadas, promoveu modificações no comportamento da FC, no esforço percebido e, em PL, na modulação autonômica do coração.

Eensino de língua portuguesa: da formação do professor à sala de aula

La reflexión crítica sobre la escuela y los quehaceres docentes ha favorecido la producción y la sistematización de nuevos saberes basados en fundamentos científicos, principalmente sobre las prácticas pedagógicas. En la enseñanza de Lengua Portuguesa, las investigaciones buscan comprender lo qué y cómo se enseña y se aprende durante la escolarización. En esa perspectiva, realizamos un estudio sobre la formación del profesor de Lengua Portuguesa y sus implicaciones en la clase, buscando observar la actuación de los alumnos-maestros en el contexto escolar, durante la realización de las Prácticas. Para tanto, elegimos como objetivo general, investigar cómo la carrera de Filología de la UFRN/CERES/Campus de Currais Novos promovía la formación de futuros profesores para atender a las expectativas de las políticas públicas para la enseñanza de Lengua Materna. Como referencial teórico, estudiamos los PCN, el proyecto político pedagógico de la carrera y autores del área de enseñanza de Lengua Portuguesa y de Educación, entre ellos, Geraldi (1996), Travaglia (1996, 2003), Antunes (2003, 2007, 2009 y 2010), Lomas (2003), Figueiredo (2005), Marcuschi (2001, 2008), Oliveira (2010), Riolfi et al. (2008), Possenti (2003), Alarcão (1996, 2001) Imbernón (2011), Pimenta y Lima (2010) y Schön (1993). El estudio está situado en el ámbito de la Lingüística Aplicada y se caracteriza como investigación cualitativa de naturaleza interpretativista, a partir de un abordaje de inspiración etnográfica del ambiente de las Prácticas. En los resultados constatamos que los alumnos-maestros privilegian la enseñanza prescriptiva, fundamentado en una concepción de lengua como sistema, direccionando la enseñanza de la lengua para la dirección contraria al abordaje funcionalista (lengua / uso), distanciándose considerablemente de la propuesta de formar un alumno crítico y agente de transformación. Respecto a la visión de los alumnos-maestros sobre la carrera, fueron listadas algunas cuestiones relevantes, entre ellas, los contenidos que hacen parte de la carrera, la distribución de la carga horaria de los componentes curriculares, la revisión de las ementas, la oferta de asignaturas de inclusión social, la reorganización de las actividades de la práctica en relación al acompañamiento y orientación a los alumnos-maestros y, especialmente, la desarticulación teoría / práctica que fue considerada como responsable por muchas de las dificultades encontradas por los referidos alumnos en la fase de regencia de clase en la enseñanza de Lengua Portuguesa en los niveles de enseñanza fundamental y media. De ese modo, a partir del análisis de estos significados construidos por los alumnos-maestros sobre el proceso de formación en esa carrera de Letras, constatamos la necesidad de una revisión del proyecto de la carrera, pues éste presenta esas fragilidades que necesitan ser analizadas en función de la mejoría de la calidad de la enseñanza de la graduación

Foucault e a (bio) política: possibilidades e metamorfose de um conceito

The fundamental question developed in this research is to consider the possible meanings of biopolitics in the thought of Michel Foucault. In the first chapter of this study seeks to examine the rationality of biopower. It is able to show the rationality of acting as a social machinery for the manufacture of the subjectivity of individuals, biopolitics as a producer of bodies and subjectivity. The theme of biopolitics appears as inspiration of Nietzsche's metaphor of war. The idea that history is the war for dominance of the bodies. In the second chapter, the (bio) political will and political thought of resistance, fighting criticism as an attitude of revolt of the subject before his condition subjugated. The biopolitical here is intended as a conceptual tool for reading the thought / Foucault's work. A resistance that can be thought of as a biopolitical as a "refractoriness reflected". The third chapter will seek to show how the Foucault argues that power was already present the ethics of self-care. If the subject is a product, is captured by the discourse of biopower that manufactures its subjectivity, self care, it's time to think about the inner contents. Self care is something that offers resistance, as a possibility to think that these contents are constructed historically, and that therefore it is possible to reestablish the self-care is a policy of fighting these sedimented content that promotes colonization of the subjects. You can move from ruler to ruled itself, although this pursuit of liberty is always unfinished, always be a tension, a desire for freedom that can be undertaken not as a state, but at least the minimum and temporarily in other forms of existence, and other ways of relating, other ways of sociability, friendship, sexuality

Arranjos urbanos e subjetivos contemporâneos na invenção de territórios turísticos

We seek consistency empirical and analytical rigor to the concept of touristification in the course of the contemporary arrangements of subjectivity and urbanity stations through a landscape of social (dis)encounters between residents and foreigners living in the capital of Rio Grande do Norte, Natal. In the last three decades the city has become a major destination country for national and international tourism, making tourism an important monitor of choreography in search of synchrony between cities and subjectivities, orchestrated by the cyclical crises and the relentless battle for systemic capitalistic expansion and survival. We proceed with an ethnographic and cartographic inspiration in Ponta Negra, where the waterfront redevelopment in 2000 conducted by the government, influenced the implementation of various establishments, services and practices related to the construction of Natal s major industry hub of tourism and entertainment. We proposed an arch-genealogy of touristification inspared on Michel Foucault analytical perspective, increased by authors in confluence or in different theoretical and methodological approaches, among which stand out Karl Marx, Gilles Deleuze and Felix Guattari, Michael Hardt and Antonio Negri. The reflections that initially turned to the advancement of the sphere of consumerism as the issue capable of articulating the developmental trajectory of the capitalist system and the practice of tourism, promoting some effects (un)desirable in the conflictual dynamics of the condition of the district of Ponta Negra, territory each again (re) produces the designs to meet the consumption by affluent portion of the population and foreign, encountering social exclusion and inclusion differentiated a growing trend. We go forward with an analysis of the "liberation of desire" phenomenal features of the process of producing subjective, providing a breakdown of the recent world s financial crisis initially, but proved social and political crisis also, through a plot derived from the operation of real estate speculation, which Natal is mainly caught through touristification, showing the outlines of a generalized crisis in establishing a new order buoyed by the emergence of a context "biopolitical" since it is a major route that uses the capital to survive and expand, while guiding the process of "strategic beautification" held in Ponta Negra, problematized by us. We conclude by assessing the appropriateness of proposing on further analysis to explore the establishment of a "new social ontology in terms of interference touristification ongoing and the constitution of a "new order" local/global, away from that characterize a system's capitalist overcoming, try to give emphasis in the current stage of the radicalization of a capitalistic utopia

A experiência de adolescentes portadores de diabetes Mellitus Tipo 1: seus significados e sentido

Worldwide, the diabetes mellitus is considered a serious problem of public health; it also involves high costs for its treatment and its complications. Even though the onset of diabetes mellitus type 1 is on 5% to 10% of the diabetic population, it is the most aggressive type of anifestation; furthermore, it is the commonest chronic disease in childhood and adolescence. Such data show the importance of understanding the development of this disease from the moment the individual perceives it, according to their experience, observing the complexity of the phenomenon thoroughly. This study aimed to comprehend the experience of the adolescent with onset of diabetes mellitus type 1 in order to learn how these young individuals perceive and reason their place in the world when they experience this illness. The methodological strategy was based on qualitative research of phenomenological inspiration. We applied the main ideas of heideggerian ontology and some concepts of existential phenomenological psychology to guide our reflexive path. The participants were 10 young individuals (06 female and 04 male), ages between 15 and 18, under treatment in the city of Recife, Pernambuco. The methodological resource was the narrative, which allowed us access to the adolescents experience. The comprehension of the reports was based on the heideggerian hermeneutics, whose priority is the interpretation of the meaning expressed by the participants speech. The results showed that factors such as social, family, economic and cultural context greatly influence the perception and the way the individuals deal with, perceive and reason their experience. We noticed that the diabetes type 1 may often represent a limitation, but it does not make it impossible to be part of the world with others. The data show a significant affective ambivalence regarding the content more directly related to the disease. This demonstrates the unique way which each one gives meaning and reasons their condition of existence. This research points out the need to understand the complexity of this phenomenon in a more complete manner, considering the adolescent in their timely and historical context. We believe we can encourage thinking that may become actions which are more fit to the reality researched regarding all the parties involved with the subject, such as health professionals, adolescents, family, support programs and public health policies

A questão do estilo na psicanálise lacaniana

Lacanian psychoanalysis has won a considerable space in brazilian university: a search for Lacan in the field of subject of the CAPES Thesis Bank shows 1.032 results! However the difference in the style of knowledge production and language usage is considerable between academic psychology and lacanian theory. The difficulty in reading and understanding Lacan is something pointed out by supporters and critics alike. In addition to that, his disciples choose many times to imitate his baroque, complex style, full of neologisms, causing perplexity in many unprepared audiences. What is the origin of such an enigmatic and polemic style of expression? How it became so widespread under the sign of repetition? And which are the consequences of this style to the communication, transmission and teaching of lacanian psychoanalysis? Through these questions it is our goal to contribute to the dialogue between lacanian psychoanalysis and the academy, to provide a better understanding of the causes of this style, analyzing the consequences it has to the transmission of psychoanalysis. We chose to perform a theoretical study, using authors that have treated Lacan s style and the history of psychoanalysis from a critical point of view, like Beividas (2000), Roustang (1987, 1988) and Gellner (1988), and also those that have defended and justified its legitimacy, like Glynos e Stavrakakis (2001), Fink (1997) and Souza (1985), using as well some works by Freud and Lacan. The study of these texts has led us to three main themes: 1) the difficulty of the lacanian text; 2) Lacan, heir of Freud; 3) consequences of the lacanian style. In the first one, we enumerate many different explanations and interpretations given by commentators about the difficulty and particularity of the lacanian discourse; in the second, we show how Lacan came to occupy the place of great idealization that was before destined to Freud, what made his style something to be taken as a model, to be imitated by disciples; in the third, we explore the way in which the concepts are treated in lacanian psychoanalysis, arguing that their multiple meanings point out that the final goal is not to build a clear and coherent theory, but to try to aim directly at the subject, to catch him

Relação amorosa e tentativa de suicídio na adolescência : uma questão de (des)amor

Suicide rates have been rising all over the world. In Rio Grande do Norte state, a study carried out by Dutra (1999) investigated suicide rates among youngsters and found that in 1997 alone 244 cases of suicide attempt were registered. The author took an interest in studying this phenomenon among adolescents after reviewing Dutra s study and the technical literature on suicide. In addition to that, another topic caught her attention and raised new research questions: suicide attempts motivated by love, i.e., the end of a relationship, the fantasy of being abandoned by a partner. These have made the author to question how love manifested itself among adolescents and how it could become a reason for adolescents to give up their lives. Based on the data she analyzed and the research questions she developed, her research objective was to understand how adolescents who have attempted suicide because of love-related reasons have gone through this experience. The theoretical reference for the research was the Client-centered Therapy and more specifically, the construct self , according to Carl Rogers. The methodological strategy was inspired by the existential-phenomenological strategy. It used the narrative as a research instrument, inspired by the work of Walter Benjamim (1994) which was developed into a research strategy by Schmidt (1990). Four youngsters (three male and one female) have participated in this study. They have attempted suicide for love-related reasons during dolescence, when they were 12 to 18 years old. The interviews were recorded on cassette tapes, transcribed and literalized into narratives. The understanding of the narratives was based on the meanings that emerged from the youngsters speeches, as well as from the moments that touched the author. These moments highlighted the meaning of the experience of giving up life and the experience of love-based relationship as experienced by the youngsters. The study detected, among the adolescents who were interviewed, the existence of impulsiveness related to the suicide attempt. Also, the majority of the interviewees came from unstructured family backgrounds and had lost of one of their parents or had to face their parents divorce. The suicide was attempted by these youngsters through the ingestion of medicines. The research also revealed that the youngsters had regretted attempting suicide and felt guilty about it. With regards to their self-evaluation, the author observed that the youngsters had low self-esteem, negative perceptions about themselves and distorted views of themselves. These findings helped the author to reflect on the close relationship between the construct self and the suicide attempt. She also observed that a few factors, i.e., family context, education, social and cultural values, have influenced the way the youngsters perceived themselves . The results of this research confirm the idea that we have to understand the suicide attempt as a multi-determined phenomenon. This study contributed to the analysis and reflection on the factors that contribute to suicide attempts thus providing a foundation for the development of public health programs and policies to deal with this topic

Cuidados paliativos e ser-para-morte: reflexões sobre um atendimento psicológico

Death is a theme that fascinates, though at the same time, frightens and uneasy the human being, despite the finitude being present at our daily lives. In each historical time, death has been represented in a peculiar way, from familiar death (at Middle Ages), to interdicted death (at contemporary times). Through this path it‟s possible to recognize several attitudes and stages front of death and the process of dying as possibilities of coping and the understanding of these occurrences. In other hand, the palliative care proposal came as a humanized attention, front of the human finitude, recognizing death as a part of the vital cycle. The Brazilian reality, in this context, still faces a lot of political, economic and social barriers that makes difficult the consolidation of palliative care at the death process in the Brazilian Health Care policies. Currently, according to the Brazilian Palliative Care Association, Brazil presents an average of 40 services with this proposal. Such data portray our inexpressive condition in relation to these cares when considering the territorial extension and population of our country. Considering this scenario is relevant think about death and the process of dying at contemporary times, at a health context in which palliative care, when trying to humanize the process of dying, bring to light the issue of human finitude and the beingtowards- death, as thought by the philosopher Martin Heidegger. According to him, the human being (Dasein) is constituted as a being-towards-death, once death is its most own potentiality-for-bein and its last possibility to be lived. In view of the ideas presented, the proposed study appears as a qualitative research of existential-phenomenological inspiration and aims to understand the experience of being-toward-death from the psychological care to a person out of possibilities of cure living on palliative cares. The psychological care happened at the patient‟s home, understanding the clinical process of being-with-the-other from the written reports of the psychology/researcher, by the accompanying sessions, configured as an experience report. These reports are focused on the experiences lived by the patient, as well as apprehended by the psychologist at the intersubjectivity relation and its own experience with Dasein and, therefore, being-toward-death. The reports were hermeneutically interpreted, from the senses that emerged in this process, considering the notion of being-toward-death proposed by Heidegger. Furthermore, it was important to dialogue with other authors that approached the studied theme. It is perceived, through brief and meaningful reflections about the clinical treatments started, that the experience of illness with no possibilities of cure makes the Dasein revises feelings and experiences that were marked at the temporality and historicity of existence. It is a stage of life in which the cultural dimension and the common sense of finitude, often gains ground in the human condition, taken in its ordinary sense, unlike the way it has been thought from an ontological and existential perspective of death. Thus, there are singulars and revealing paths in the palliative care scenery as possible ways for authenticity of being-toward-death

Violência sob o olhar do adolescente autor de Ato Infracional: reflexões fenomenologicas

O envolvimento de jovens com a violência nos últimos anos, no Brasil, tem aumentado significativamente, bem como o número de adolescentes cumprindo medidas socioeducativas com restrição de liberdade. Entretanto, a literatura mostra a produção incipiente de estudos que abordam o jovem infrator a partir da sua própria experiência. Com base nessas evidências, esta pesquisa teve como objetivo compreender como adolescentes autores de atos infracionais experienciam a violência, sejam como agentes, espectadores ou vítimas, sob a ótica da Analítica Existencial, de Martin Heidegger. Trata-se de uma pesquisa qualitativa, de inspiração fenomenológico-hermenêutica, tendo sido utilizada a narrativa como recurso metodológico. Foram realizadas entrevistas semiestruturadas, com dois adolescentes de 16 e 17 anos, egressos de medida socioeducativa de restrição de liberdade. A interpretação das narrativas foi feita a partir dos sentidos que emergiram na experiência relatada e do diálogo entre algumas noções heideggerianas como ser-no-mundo, cuidado e impessoalidade. Os relatos mostraram que a violência está presente desde a infância desses adolescentes, tendo sido presenciada na própria família. Para eles, o comportamento violento representa uma forma de impor respeito e admiração. As experiências podem ser interpretadas como uma expressão das relações entre o ser adolescente e o mundo que caracteriza o seu contexto de vida. Assim, as noções de cuidado, no modo de ocupação, e impessoalidade, são vistas como presentes nas experiências narradas. Por hora, o que apresentamos foi nossa compreensão dessas experiências únicas de ser adolescentes num contexto de violência, mostrando peculiaridades de duas crianças que não queriam ser um problema social, mas lançados num mundo inóspito e cruel, na qual nos absorve para as tramas mais sutis de ser, misturando significações e sentidos num espectro fluido que é o viver. Por fim, esperamos que esta pesquisa possa acrescentar não só aos estudos sobre a violência de jovens, mas também ressaltar a importância de se compreender a violência pelo olhar daqueles que a vivenciam

Gênero, trabalho e saúde mental entre trabalhadoras rurais assentadas na região do Mato Grande Potiguar

The lack of studies aimed at the mental health of the rural population, the social, economic, familial and emotional impact that mental disorders produce and the vulnerability that women have in this context, lead us to believe in the need to investigate the mental health demands of female rural workers, in order to subsidize the development of more effective and culturally sensitive public health programs and policies that take into account the specificities of this population. The present study aims to investigate the prevalence of common mental disorders (CMD) and the possible factors associated with the emergence of such disorders among women living in a rural settlement in Rio Grande do Norte. This survey has a quantitative and qualitative character with an ethnographic approach. As methodological strategies, we made use of an adapted version of the socio-demographic and environmental questionnaire prepared by The Department of Geology/UFRN s Strategic Analysis Laboratory to evaluate the quality of life of the families from the rural settlement and the mental health screening test Self-Reporting Questionnaire (SRQ-20) to identify the prevalence of CMD in adult women from the community. Complementing the role of methodological tools, we use the participant observation and semi-structured interviews with women who presented positive hypothesis of CMD attempting to comprehend the crossings that build the subjective experience of being a woman in this context. The results point to the high prevalence of CMD (43.6%) and suggest the link between poverty, lack of social support, unequal gender relations and the occurrence of CMD. We also verified that the settled women do not access the health network to address issues relating to mental health and that the only recourse of care offered by primary health care is the prescription of anxiolytic medication. In this context, the religiosity and the work are the most important strategies for mental health support among women

O dispositivo alta nos Centros de Atenção Psicossocial/CAPS : loucura, vida cotidiana e organização social

The present paper proposes an analysis about the Brazilian Psychiatric Reform as a public policy and deriving from a research developed with the workers of a Psychosocial Attention Centre III (CAPS III) and the managers of the Psychosocial Attention Web (REAP) in Aracaju. This analysis is developed as an investigation of the discharge at those services, understood not as a procedure, but as a dispositive from which different elements can be articulated: users, knowledge, technical procedures, police measures, juridical decisions, laws, services edifying. This, form the background of the articulation between mental alienation and the subject of right alienation, in the ways through which this articulation develops to the relations between madness,citizenship, internment and substitutive practices. Our investigation about the discharge as a dispositive was built with some narrative constructions, as a discourse analysis inspired by Michel Foucault s method, from the perspective of some of the main dispositive operators: workers and managers. The main aspect observed were: the articulations built by the discharge as a dispositive based on two discursive grate, the Reform as a new treatment substituting internship, and the Reform as juridical insertion and users rights practice; the exercise of these discursive grades based on the workers and managers perspective; the transference of limitations and contradictions of these grades to the competence of the dispositive operators, emerged in an outstanding way, as sometimes those operators are liable for the emergent limitations and difficulties, and some other times they are restrained by their institutional role, which is to maintain the domination relations articulated by the dispositive; finally, some aspects extracted which the dispositive operators - when they were expected to act in a way to maintain certain power relations - were capable to resist, managing other power relations from the dispositive, that we call, as Agamben, dispositive profanity

Superando a aridez do semi-árido: encontros entre saúde mental e saúde da família na formação de médicos no alto sertão paraibano

A atenção primária à saúde é um importante cenário para o cuidado em saúde mental por suas características e pelo trabalho no território contribuir para a superação do modelo manicomial de atenção. Esta pesquisa partiu do questionamento sobre como acontece a atenção em saúde mental na atenção básica nas unidades em que se desenvolve a Residência de Medicina de Família e Comunidade em um município do sertão paraibano. Objetivou investigar as demandas de saúde mental e práticas de cuidado no contexto de ESF e da RMFC do município de Cajazeiras a partir do discurso dos profissionais ali inseridos e discutir estratégias de qualificação do cuidado em saúde mental nessa realidade. Utilizou-se abordagem qualitativa em que foram realizados grupos focais envolvendo profissionais de duas equipes da ESF e uma equipe de NASF. Os dados produzidos nos grupos foram analisados a partir do referencial da análise do discurso de inspiração foucaultiana. Como resultados evidenciou-se que os profissionais percebem a demanda em saúde mental na atenção básica principalmente na forma de sofrimento psíquico inespecífico e transtornos mentais graves. A atenção a essas pessoas não consegue superar a medicalização que é identificada por esses profissionais. A prática asilar persiste como alternativa para os casos de transtornos mentais graves, sendo limitada a incorporação do paradigma da desinstitucionalização como referencial para a prática profissional. Além disso, a relação com a rede de saúde encontra vários limites destacando-se a dificuldade de produção de continuidade e integralidade do cuidado. A partir disto, analisa-se a formação médica e sua capacidade de garantir o cuidado integral na atenção às demandas de saúde mental. No campo da pesquisa, dois modelos de formação se encontram. Os residentes participantes ou graduaram-se em Cuba ou em escola médica brasileira orientada pelas Diretrizes Curriculares Nacionais. Percebe-se então que a graduação, ao incorporar questões relativas à integralidade do cuidado, não é suficiente para gerar bons profissionais para o SUS. Considera-se necessário somar às mudanças na graduação a perspectiva da Educação Permanente em Saúde no mundo do trabalho, o envolvimento dos profissionais com a transformação das práticas de atenção à saúde e a construção da perspectiva da integralidade e da atenção psicossocial por dentro da Residência de Medicina de Família e Comunidade como importantes estratégias para a formação de médicos generalistas aptos para a atenção às demandas de saúde mental

Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas

This thesis proposes an architecture of a new multiagent system framework for hybridization of metaheuristics inspired on the general Particle Swarm Optimization framework (PSO). The main contribution is to propose an effective approach to solve hard combinatory optimization problems. The choice of PSO as inspiration was given because it is inherently multiagent, allowing explore the features of multiagent systems, such as learning and cooperation techniques. In the proposed architecture, particles are autonomous agents with memory and methods for learning and making decisions, using search strategies to move in the solution space. The concepts of position and velocity originally defined in PSO are redefined for this approach. The proposed architecture was applied to the Traveling Salesman Problem and to the Quadratic Assignment Problem, and computational experiments were performed for testing its effectiveness. The experimental results were promising, with satisfactory performance, whereas the potential of the proposed architecture has not been fully explored. For further researches, the proposed approach will be also applied to multiobjective combinatorial optimization problems, which are closer to real-world problems. In the context of applied research, we intend to work with both students at the undergraduate level and a technical level in the implementation of the proposed architecture in real-world problems

Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo

The Multiobjective Spanning Tree is a NP-hard Combinatorial Optimization problem whose application arises in several areas, especially networks design. In this work, we propose a solution to the biobjective version of the problem through a Transgenetic Algorithm named ATIS-NP. The Computational Transgenetic is a metaheuristic technique from Evolutionary Computation whose inspiration relies in the conception of cooperation (and not competition) as the factor of main influence to evolution. The algorithm outlined is the evolution of a work that has already yielded two other transgenetic algorithms. In this sense, the algorithms previously developed are also presented. This research also comprises an experimental analysis with the aim of obtaining information related to the performance of ATIS-NP when compared to other approaches. Thus, ATIS-NP is compared to the algorithms previously implemented and to other transgenetic already presented for the problem under consideration. The computational experiments also address the comparison to two recent approaches from literature that present good results, a GRASP and a genetic algorithms. The efficiency of the method described is evaluated with basis in metrics of solution quality and computational time spent. Considering the problem is within the context of Multiobjective Optimization, quality indicators are adopted to infer the criteria of solution quality. Statistical tests evaluate the significance of results obtained from computational experiments