Cooperação e competição entre políticas no Brasil: os cursos da governabilidade no presidencialismo da catalização

Public policies have been studied in the various fields of humanities and social sciences, from different theoretical and technical aspects. However, there is still a lack of studies that incorporate the dimension that encompasses the political action and its interference in such actions, also recognizing the importance of the institutional setting of the Brazilian presidential model in implementing these policies. This fragmented and multiparty system has led to power heterogeneous sets of political parties. Thus, the ministerial offices, more than assisting the President´s government project, manage particularized agendas, which are party biased and have the influence of interest groups in hegemonic themes addressed by government agencies. When these agendas operate in sectoral and specialized policies, the friction level is apparently low. However, when this occurs in intersectoral actions, such as in regional development, there is evidence of strong signs of competition among government agencies, which in theory, should operate in an integrated manner. Although this is not a specific feature of Luiz Inacio Lula da Silva´s government- the period to be studied- there was similar behavior in Fernando Henrique Cardoso´s presidency, one realizes that the expansion of coalition on behalf of governance is increasingly interfering in the outcome of intersectoral public policies, due to these multiple arguments in action. In order to understand these processes, this study focused on the Sustainable and Integrated Development Programme for Differentiated Meso-Regions (PROMESO), part of the National Policy for Regional Development (NPRD). The program provides interface with various government agencies and their public policies in a clear intersectoral design. The research sought to identify and analyze the relationships between government agencies and their programs with interest groups, whether political parties or other segments of civil society, highlighting the logic of favoritism, which poses in second place the integration of actions in the intersectoral policies. Therefore, besides the theoretical debate that incorporates several categories of political science, public administration, public policy, geography and economics, the study focused on secondary sources, using different government agencies databases in order to raise information. It was observed that the interference of partisan politics has been disastrous for some public policies. Thus, the research confirms that cooperative character is fragile within government agencies, often limited to official documents, and that there is indeed, a striking feature of competition, especially when it comes to transversalized policies

O Modelo de gestão participativa do Plano Nacional do Turismo (PNT-2003/2007): a atuação do CONETUR/RN

To implement policies and plans at the tourist sector involve disposition to the establishment of parceries among government and private initiative, space to the action of studious, researchers and professionals of several areas of knowledge and formation, able of to give new courses no only at the tourism, but to the economy how a every, seen which the tourism had a effect multiplicator, reaching 52 sectors of the economy. At this sense, the Brazil came pruning for a new phase of politic actuation at the touristy activity. Until the year 2002, the tourism politic in the Brazil no had detail, because herself treated of isolated actions and many without continuity. However, at to start 2003, several actions were developed in order to contribute for the national touristy planning. The principal was the creation of Ministério do Turismo, accompanied of the formulation and implementation of the Plano Nacional do Turismo (2003/2007). This work pretend to understand the implementation at the Rio Grande do Norte of the model of participative administration extolled by Plano Nacional do Turismo. The your centre detail the action of the Conselho Estadual de Turismo do Rio Grande do Norte (CONETUR), to promote the participation at the tourism public policies. The bibliographical research contemplated diverse sources in order to compile knowledge of credential authors in the quarrel of inherent subjects to the participation and to the tourism public policies, especially at the Brazil. A qualitative perspective the case study was adapted as research method and for attainment of the data interviews with the members of the Conselho had been carried through beyond consultation the referring documents the dynamics of functioning of the Conselho. The principal actuations of the CONETUR, the directives tourism public policies already made and directed to implementation, the type of participation at made decision, the principal difficulties of the implementation of the participative administration model of the Plano Nacional do Turismo and the degree of participation of the members of the Conselho at the reunions had been identified. The results had shown that exist some difficulties at the implementation of the participation at the Conselho Estadual de Turismo do Rio Grande do Norte, knowledge of the Conselheiros of CONETUR function, the presence of bodies which doesn t directly connected at the touristy activity; the absence of time of the Conselheiros to be presents at reunions; the discontinuity of the presidency of the Conselho; among others. So, the CONETUR show himself how a Conselho with participative characteristics, but with some adapted needs.

Espaços especiais em Natal (moradia e meio ambiente): um necessário diálogo entre direitos e espaços na perspectiva de proteção aos direitos fundamentais na cidade contemporânea

Some protected special spaces on behalf of fundamental rights to the environment and the housing at the city of Natal are fragile by facing actions and attempts to suppress and changing (or omission in the implementation) of standards in furtherance of those rights at the local level, which seems to reflect a situation that goes beyond the context of the city. Based on integrated approach of the housing rights and the environment and its protection of special spaces on the field of fundamental rights, the thesis seeks to understand the weaknesses that affect the legal state duty under the realization/implementation of fundamental rights to the environment and housing in cities, focusing on the issues of flexibility of the founding legislation of special spaces to the detriment of the attributes they protected and the lack of implementation of the legal system that allows their effectiveness. So, it looks initially to understand the environment and housing rights and their special protected areas in the brazilian legal system, looking forward the evolution of its legal protection, as well as the weaknesses that emerge in the field of their effectiveness. Analyzing the trajectory of the environment and housing rights and their special protected areas in Natal, considering its standards, attributes, protection indicators, weaknesses and negative evidence within its legal protections and their enforcement by state entity, this thesis proposes to verify the existence of forms to confronting the weaknesses founded in the maintenance of legal protection and its implementation. At this point it discusses the legal basis and safeguard instruments of protection, especially within the juridical field, as part of a (re)discussion about issues of legislative and administrative discretion in the face of objective legal state duty to realization/implementation of fundamental rights in the urban space. With all these issues together the thesis does not ignore the scenario where the dividing line between public and private (economic) are becoming ever more tenuous in the field of state action and where the city stands as a special commodity to the reproduction of real estate, according to the interests of capitalist logic

Plano setorial: a construção de estratégias para implementação do plano diretor de Natal

The Sectoral Plan was inserted as an urban instrument in Master Plan of Natal (LC82/07), since then it has been deepened. It is guided to the equitable distribution of the benefits of urbanization, aimed the efetivation of the Right to the City and the Environmental function of property in the context of urban planning. Thereby, the Sectoral Plan was inserted into the perspective of promoting a favorable field for applying articulated of instruments defined in the Master Plan, and them with urban interventions, through the deepening of macrozoning - coming out of dimension of the city and going to a small fraction of the urban by reducing scaling - facilitating democratic management in accordance with the City Statute. However, the absence of regulation and the conceptual and operational fragility of the instrument, approached it of other existent experiences and instruments, limiting its application and evaluation. Considering the innovative nature of the instrument and the intense social participation, we inquire about conceptual and operational elements which could give greater effectiveness to Sector Plan in construction? Guided by that question, this dissertation aim to understand the nature and operational procedures of Sectoral Plan, seeking to do indications about the conceptual and operational aspects of implementing a Sector Plan. The neighborhood of Ponta Negra was selected as empirical universe because it was the first sector defined in the Master Plan. This research adopts reference authors who´s make reflection and insights about the matrix of Urban Reform, whose principles constitute the basis of the trajectory of revision of urban planning in Brazil since the 1980s, highlighting Raquel Rolnik, Nelson Saule Júnior and Orlando Alves dos Santos Júnior. For the local monitoring, we use the authors Alexsandro Ferreira Cardoso Silva, Rosa Maria Pinheiro Oliveira e Marise Costa da Souza Duarte, in order to understand the growth dynamics of Natal, lawfully and urbanistically

Influência de variáveis arquitetônicas no desempenho energético de hotéis no clima quente e úmido da cidade de Natal/RN

This master thesis aims to assess the influence of the design decisions on the energy building performance of hotels. The research is based on the integration of field study and computer simulation. Firstly, a detailed field study is carried out to identify the characteristics of hotels in Natal, Rio Grande do Norte. The items assessed are occupancies, light and equipment densities, types of air conditioning, total and monthly energy consumption, among others. A second and more comprehensive field study is carried out to identify the range of occurrence of architectural variables, with a larger number of buildings. A base case is modelled in VisualDOE, based on the first field study. Then, a first set of simulations are run to explore the sensitivity of the variables on the energy consumption. The results analyses were the base of a second set of simulations, which combined the most influential variables. The results of 384 models were assessed, and the impacts of design decisions were quantified. The study discusses tendencies and recommendations, as well as the methods advantages and disadvantages

Estudo da frequência e perfil epidêmico-sorológico da toxoplasmose ocular em pacientes atendidos no ambulatório de oftalmologia do hospital universitário onofre lopes no município de Natal, Rio Grande do Norte

Toxoplasmosis, provoked by the intracellular parasite Toxoplasma gondii, is one of the most prevalent parasitoses in the world. In humans, transmission occurs by three evolutionary forms of the parasite: oocysts, tissue cysts and tachyzoites. Wild and domestic felines are definitive hosts. The ocular form of toxoplasmosis can be of congenital origin with early or late clinical manifestations, or acquired after birth. T. gondii is considered the main culprit for most cases of infectious uveitis. This study aimed at assessing ocular toxoplasmosis, relating it to factors associated to the patient s lifestyle and describing the epidemic-serological and clinical profile of affected individuals. A cross-sectional study was conducted with a population of 159 patients. Univariate analysis (odds ratio) was used to evaluate the data, with a confidence interval of 95% and p-value < 0.05. A prevalence of 4% of ocular toxoplasmosis was observed in the population of patients treated at an ophthalmological clinic. Of patients directly examined by immunoenzymatic assay (MEIA-AxSYM®- Microparticle Enzyme Immune Assay), considering only uveitis, a frequency of anti-T. gondii of 73%, most of whom exhibited titulation between 40-99 UI IgG/mL. With respect to location of ocular lesions, bilaterality was observed in 57% of patients assessed by the ophthalmoscopy technique. When compared with the results of an active search of medical records, a similarity in ocular toxoplasmosis (74%) and bilateral lesion location (55%) was observed. Type I lesion was the most frequent type observed, with intraocular disposition in the macula. An epidemiological survey revealed that direct contact with cats; consuming raw or poorly cooked meat and direct contact with the soil were significantly associated with greater likelihood of acquiring ocular toxoplasmosis. Sample characterization in relation to age range was significant for patients between 31 and 40 years [&#967;², chi-square test (p = 0.04)], but population traits such as schooling, sanitary district, and monthly income were not significant. Results confirm that ocular toxoplasmosis is widely distributed in the metropolitan area of Natal, Brazil, with significant prevalence of ocular lesions provoked by T.gondii. It is suggested that sanitary authorities exert greater control in order to minimize the risk of toxoplasmic infection, mainly in pregnant women.

Pesquisa odontológica no Brasil: características da produção científica no início do século XXI

Dentistry, as a science and field of knowledge, has presented a substantial development in the last decades in the areas of research and education. The aim of this study was to evaluate the Brazilian scientific production in Dentistry, as from their methodological outlining, which characterizes the XXI Century. Five thousand two hundred and three study abstracts were evaluated, comprising works presented in the meetings of the Brazilian Society of Dentistry Research (SBPqO), during the period of 2001 to 2006. The main results identify that, as for the methodology used in the researches, there was a predominance of the studies of an individuate, interventionist and longitudinal nature; of the researches in the areas of Dentistry, Periodontology, Endodontics, Pedodontics and Collective Oral Health and experimental studies about clinical researches or with collective subjects. The inter and multidisciplinarity are pointed out in the outlining of this study, as the triad Education-Health-Research is discussed, so that they transcend in their fields of action, in the direction of the transdisciplinarity. It is concluded that, in the studied period, there was a reasonable and balanced production in Brazilian dental field

Democracia participativa e regulação econômica: uma questão de legitimidade

This work presents an analysis about the legitimation of independent regulatory commission`s rulemaking power by participation procedure. It is observed that political and administrative decentralization and fragmentation of State, with the purpose of approaching citizens and provide, more efficiently, the functions acquired by the passage of the Welfare State, leads to a deficit of legitimacy (democratic crisis), which is noticeable in the making of legal norms by directors of independent regulatory commission to regulate specific economic sector. However, we understand that this crisis stems from the observation of the contemporary world from dogmas and legal institutions of the eighteenth century, without their evolution and adaptation to the modern world. The legitimacy must be perceived as the justification of power, relation command /obedience, which, from the Modern State, has the democracy as standard. Therefore, just as the world has evolved and demanded political and administrative decentralization to accompany him, it is necessary to the development of the idea of representative democracy (formal legitimacy) to participatory democracy (legitimacy stuff). Legitimacy is not confused with the legality: as the legality is on observance to internal legal system, the "rules of play"; legitimacy, as inputs to be fed into this system, the selection of the different expectations in the environment. Nevertheless, the legitimacy will take place by legality, through introduction of rational and communicative procedures: procedures get fundamental importance because these will be the means to select the expectations to be introduced in the legal system in order to make decisions more fair, rational and qualified towards society. Thus, it is necessary to its opening to the environment for dialogue with the government. In this context, we try to make an analysis of constitutional norms based on systematic and teleological interpretation of these norms to build these arguments. According to the Constitution of 1988, participatory democracy is a result of the democratic principle (sole paragraph of art. 1 of the Constitution), and it is an expression of citizenship and political pluralism, both foundations of Republic (respectively Art. 1st, inc . V and II of the Constitution), as well as the national consciousness. From another point of view, that principle consists of an evolution in the management public affairs (principle of Republic). The right of interested participate in the rulemaking process derives both the principle of popular participation (part of the democratic principle) and the republican principle as the due process constitutional (art. 5, LIV and LV, CF/88) and the right to petition (Art . 5 °, inc. XXXIV, "a", CF/88), and it is the duty of the State not only be open to participation and encourage it. Ignoring stakeholder involvement in procedures and / or expressions compiled can be causes of invalidation of the rule of law produced by addiction of procedure, motive, motivation and/or because of the administrative act. Finally, we conclude that the involvement of stakeholders in the process of making rules within the independent regulatory commission is the legitimacy and the validity of rules; and that, despite of the expressions do not bind the decision making, they will enter the system as juridical fact, balancing the field of technical discretionary of agencies

A Formação de Padres no Nordeste do Brasil (1894-1933)

The Nossa Senhora da Conceição Seminary, installed in 1894, by Dom Adauto Aurélio de Miranda Henriques, first Paraíba Bishop, and the Episcopal Seminary of the Sagrado Coração de Jesus, implanted in 1913, by Dom José Thomas Gomes da Silva, first Aracaju s Bishop diocese, were created as a result of lack of an official religious process proposed by the Brazilian Republic Proclamation, in 1889. With the appoint to enlarge the number of priests and change the image of the priest married and unrolled who used to identify the Catholic Church in the colonial and imperial Brazil. Such bishops developed into intellectuals in the government, dioceses and formation priest houses. I take as a study object, for this doctorate paper, the academic formation and priesthood developed in theses seminaries, from 1894 to 1933, once 1894 the year of João Pessoa Creation Seminar that was implied the Minor Course (preparation) and the Major one (built by Philosophy and God related studies) and the research limit year of 1933, is concerned about the Major Sergipe Seminary ending, which was created and has worked offering the Minor and Major courses, from 1913 to 1933. Showing the teaching models that guided and leaded the priest formation, referred as Seminaries, and the application result is the objective of this investigation. To comprehend the teaching models seminaries studied, my research line is the Catholic Church theme and priest formation in Brazil. In front of the object and the objective desired, I chose the historical comparative method and the scholars modals notions of Araujo de Barros (2004) and the Sirinelli intellectuals (1996). Such references allowed me to analyze the formation given in the seminary and seminarian participation and actions, included the sequence after the scholars formation. The thesis defended is that the teaching model developed in the Brazilian Seminaries, created after a non official religious process in the Brazilian government, deal with a model of one unique center (Seminary formation and aim pre arranged by Santa Sé), although adapted, presuming the local reality and formation structure (privileged not only spiritual and moral speaking, but intellectual also), was it responsible for intellectuals generations (teachers priests, educationalist priest, journalists priests and so on) that boost the education in Brazil. During the Republic first three decades, when, in thesis, the Government was becoming free religion, i.e., the government did not subsidize the Church anymore, and the Government, among others aspects, did not received any Church care to help the public teaching in the country. The investigation reveled accede, by bishops and their followers, such as by the Concílio de Trento pre concept, or by the others ideas, leading by the priests formation in Seminaries. By creating and stalling diocese Seminary, Bishop Dom Adauto and Dom José went further their functions, by the time they built inside themselves a teaching model thought from the main pedagogic logic, based on several religious exercises, moral and ethic, considered by themselves several knowledge connected to humanity, philosophy and God related studies). Following clearly rationalism principle (the way of teaching, which each subject has its own teacher and this class get together students with the same knowledge, regardless of age) and efficiency (trying to teach the whole content in each class), the Seminaries researched developed a whole education, allowed the structure of a spiritual education, moral and intellectual, for a quality developed by priests, including different levels that they used to performance. Their bottom line, actions and priest matter achievement allowed their broad fulfillment, in the way that priests matter were associated with cultural, educational, welfare assistance, at last, intellectuals

Palmyra Wanderley e a educação da mulher no cenário Norte-rio-grandense (1914 -1920)

The present work has the intention to analyze the contribution of the writer and journalist Palmyra Guimarães Wanderley to the education, throughout her writings in the period between 1914 to 1920. I search through her journalist writings produced in the feminine magazine Via Láctea (1914-1915) her idealization, and as in the newspaper A República e Diário de Natal, in the decade of 1920 establishing relationships with education, mostly because of her production in the pages of the paper articles regarding feminine education and women condition. At the same time I sketch the biographic profile of Palmyra Wanderley relating her to the historical moment that she lived. To achieve the proposed goals I begin with a documental research within the available archives and use other sources like pictures and interviews with her relatives. The results of the research show that the worry of Palmira Wanderley with the education in our state, goes beyond her published writings in magazines and newspapers. She has been ahead of Escola de Comércio Feminino and Aliança Feminina, she has also done a conference in the House of the Young Single Ladies' Protection (Casa de Proteção às Moças Solteiras), institution of the Aliança s responsibility that offered shelter, food, formal and religious education to the workers of the Fabric Factory of Natal (Fábrica Tecidos de Natal). Her involvement evidences her contribution to the historiography of the education in Rio Grande do Norte, specially the history of women education ensuring her presence in the day by day history

Estágio Supervisionado na formação de professores em serviço dos anos iniciais do ensino fundamental

This report aims to present the results of research on the possibilities and limits of Supervised Traineeship in a the course of Training of Teachers in Service of the early years of primary education conducted through an agreement between the Federal University of Piauí and the Teresina city council (PI) UFPI/PMT, offers subsidies to teaching practices that address the reality of students who live, work and/or studying in school located in rural areas. The research is based on a theoretical and methodological approach that places the object of study in the critical perspective and using procedures such as: literature (bibliographical research), documentary analysis, semi-structured interview and photographic record. We researched 10 (ten) teachers of the course promoted by UFPI graduating in 2006 and who develop teaching activities in schools located in rural areas in the city of Teresina-PI, 02 (two) teachers who are trainee supervisor of UFPI and the coordinator of the course. The analysis evidenced that the object, historically, educational policies have changed, but did not break the traditional patterns of teacher education, enough, especially in the curricular proposals in light of the changes required by the information and global society. We also note that in the supervised training, the process of critical reflection on teaching practice was made possible, in part, and raised the reconstruction of specific knowledge to make teaching in order to conduct the teaching-learning process articulating different realities of primary teaching and facing situations due to conservative practices in relation to education in rural areas. It contributed, therefore, this curricular component to resize, in part, the pedagogical action of the teachers graduated. The study also drives the research toward to similar studies in the perspective of overcoming the current model of teacher training that does not correspond to the demands of society in change and to the crisis of capital, with immeasurable consequences in the workplace. The contemporary claims for a University to form professionals capable of directing the destiny of society, where teacher training is a social and political demands on which is co-responsible

Escola para os filhos dos outros: trajetória histórica da escola industrial de Natal (1942-1968)

This paper presents a reconstruction of the historical trajectory of the Escola Industrial de Natal (Industrial School of Natal), in the period 1942 to 1968, based on the analysis of its cultural, social and pedagogical characteristics in a process in which its educational practices and the individuals who constructed them were getting involved in their actions. In this sense, the concepts of memory and school culture occupied a central place to understand the elements that characterized its administrative and pedagogical organization such as, for example, its curriculum, aims, disciplinary rules, clientele, teachers, leaders and the configuration of the institutional power. Designed to meet the demands of an industrial process that has strengthened in the country, throughout its history, the Escola Industrial de Natal was becoming a space predominantly occupied by individuals, from economically disadvantaged social groups in society, in search of a professional training that would guarantee them the exercise of a profession. The time frame from 1942 to 1968 allowed us to verify the changes caused by the Organic Law of Industrial Education of 1942, and the Law number 3.552, from 1959, in the organizational structure of this school. In this context, a characteristic that was evident was the purpose of making it flow between the students the love for the country, the respect for civic values and the belief that industrial education would be able to boost the country's development, an aspect that reached a bigger dimension from the 1950 s. Marked the disciplinary character of this institution the control over the actions of individuals, developed through its multiple educational practices in specific areas and in the predetermined time, under the constant gaze of those who participated, in some from, in driving this process. On the other hand, the vocational and human training, provided to students, allowed new opportunities for social integration, not only in the state of Rio Grande do Norte, but also in other regions of Brazil. Conversely, during his career, the Escola Industrial de Natal has remained being seen as an organized institution, with good teachers, but intended for the children of others

Trabalho e formação docente na rede municipal de ensino de natal

The study Teacher work and education in the municipal schools of Natal objectifies the analysis of the education and work conditions of the teachers in the municipal schools of Natal, placing them within the scenario of the public policies outlined for Basic Education (2005-2010). The thesis is based on the perspective that the educational reforms implemented by the Brazilian government in an attempt to answer to the new contextual demands originated from the world of work and globalization, demanding increasingly higher levels of qualification and constant extension of the teaching functions in school from the teachers, have been configured withal as a strategy for intensifying the teacher s work. The empirical field of study was constituded by thirteen municipal schools that offer basic education. Four hundred and seventeen teacher subjects that work in the municipal school system of Natal, two representatives of the Secretaria Municipal de Educação de Natal (SME)1 that work in the pedagogical team and one representative of the Sindicato dos Trabalhadores em Educação do Rio Grande do Norte2 took part in the study. The procedures/instruments used in the research were: bibliographic review, document research, questionnaires and recording of information in a field journal. The study confirmed that the majority of the teachers that work in the municipal school system were admitted by means of public entry exams, therefore meeting the requirements set by Law 9.394/96. Most of the teachers have the initial education demanded to work in basic education, although with some limitations due to the fact that they do not correspond to the needs of the educational system. The SME has a plan for continued training of the teachers in accordance to the current ideas defended by researchers of this field. There is, although, a disconnection between the purpose of the plan and the training strategies, because, in truth, predominate repetitive and specific actions that do not contemplate the training needs of the teachers, nor the demands of the system. Although the work conditions are evaluated, by the teachers, as relatively good, limits in relation to the physical structure of the schools are observed (dirty walls with holes in them, broken ceiling fans, old chairs and desks, old and stained black boards, inadequate restroom installations, poor maintenance of the computers, amongst other items). It was also verified the an increase in the functions of the teachers and an intensification of their work, materialized through an overburden of activities undertaken daily at school (and outside of it) and through the demand in taking part in activities that go beyond those inherent to the teaching process, such as the elaboration of political-pedagogical projects, participation in collegiate, registration of student information solicited by the SME and the participation in commissions, has been happening

Coordenador gestor, coordenador pedagógico ou coordenador empreendedor: análise do perfil de coordenadores de curso em IES privada

This dissertation aims to identify the profile of the course coordinators of the Estacio/Natal Group Units , toward an understanding of the factors that can improve the relationship of this person within the HEIs surveyed , with students , teachers , directors . Seeks to understand the entrepreneurial and strategic actions in offering quality higher education . At first , a literature search , with the purpose of collecting issues related to theme , focusing on the concepts and landscapes through which they come to higher education was conducted , the course coordinator and entrepreneur profile. The research approach is quantitative . As for goals is descriptive exploratory , by providing greater understanding of the phenomenon investigated and understand the relationships among the concepts involved in the issue studied . A survey of data was done through personal interview , since this method allows the study of questions based on organizational and managerial field. The object of investigation are all the course coordinators of the four units of Estacio / Natal Group . The research instrument consisted of 13 closed questions to identify the profile of the engineer, 17 questions with Likert scale of 5 points for identifying the entrepreneurial profile , 42 questions with Likert scale of 5 points which measured the dimensions of the activity coordinator , 4 open and optional questions that measured the difficulties and opportunities that impact the development of entrepreneurship in the management of courses . Was used as statistical method ( analysis) and descriptive statistics. We conclude that the information collected and knowledge gained can contribute to the HEIs surveyed overcome challenges , foster strategic innovation management courses focusing on the implementation of a new vision of the course coordinator , as a professional who balances skills management and pedagogical skills , and innovation through entrepreneurial skills

Metodologia estatística na solução do problema do caixeiro viajante e na avaliação de algoritmos : um estudo aplicado à transgenética computacional

The problems of combinatory optimization have involved a large number of researchers in search of approximative solutions for them, since it is generally accepted that they are unsolvable in polynomial time. Initially, these solutions were focused on heuristics. Currently, metaheuristics are used more for this task, especially those based on evolutionary algorithms. The two main contributions of this work are: the creation of what is called an -Operon- heuristic, for the construction of the information chains necessary for the implementation of transgenetic (evolutionary) algorithms, mainly using statistical methodology - the Cluster Analysis and the Principal Component Analysis; and the utilization of statistical analyses that are adequate for the evaluation of the performance of the algorithms that are developed to solve these problems. The aim of the Operon is to construct good quality dynamic information chains to promote an -intelligent- search in the space of solutions. The Traveling Salesman Problem (TSP) is intended for applications based on a transgenetic algorithmic known as ProtoG. A strategy is also proposed for the renovation of part of the chromosome population indicated by adopting a minimum limit in the coefficient of variation of the adequation function of the individuals, with calculations based on the population. Statistical methodology is used for the evaluation of the performance of four algorithms, as follows: the proposed ProtoG, two memetic algorithms and a Simulated Annealing algorithm. Three performance analyses of these algorithms are proposed. The first is accomplished through the Logistic Regression, based on the probability of finding an optimal solution for a TSP instance by the algorithm being tested. The second is accomplished through Survival Analysis, based on a probability of the time observed for its execution until an optimal solution is achieved. The third is accomplished by means of a non-parametric Analysis of Variance, considering the Percent Error of the Solution (PES) obtained by the percentage in which the solution found exceeds the best solution available in the literature. Six experiments have been conducted applied to sixty-one instances of Euclidean TSP with sizes of up to 1,655 cities. The first two experiments deal with the adjustments of four parameters used in the ProtoG algorithm in an attempt to improve its performance. The last four have been undertaken to evaluate the performance of the ProtoG in comparison to the three algorithms adopted. For these sixty-one instances, it has been concluded on the grounds of statistical tests that there is evidence that the ProtoG performs better than these three algorithms in fifty instances. In addition, for the thirty-six instances considered in the last three trials in which the performance of the algorithms was evaluated through PES, it was observed that the PES average obtained with the ProtoG was less than 1% in almost half of these instances, having reached the greatest average for one instance of 1,173 cities, with an PES average equal to 3.52%. Therefore, the ProtoG can be considered a competitive algorithm for solving the TSP, since it is not rare in the literature find PESs averages greater than 10% to be reported for instances of this size.