45 resultados para Cruzamento (Genetica)

em Universidade Federal do Rio Grande do Norte(UFRN)


Relevância:

20.00% 20.00%

Publicador:

Resumo:

This research was conducted with the aim to study the genetic and pathogenic structure of Ramularia areola isolates collected in Brazil and to characterize the resistance response in cotton plants to ramularia spot. The genetic variability of 28 isolates of R. areola was studied using RAPD markers. The pathogenicity evaluation was realized by the inoculation of 6 isolates on cotton varieties Guazuncho-2 (Gossypium hirsutum) and VH8-4602 (Gossypium barbadense). The inheritance of disease resistance was studied using an artificially inoculated population of F2 individuals derived from the intercross of Guazuncho-2 (susceptible variety) end VH8-4602 (resistant variety), and also the parents and F1 individuals. Molecular polymorphism between the G. hisutum varieties DeltaOpal (suscetible) and CNPA CO-11612 (resistant) was estimated by 118 SSR and 24 AFLP markers. The parental genotypes Guazuncho-2 and VH8-4602 were selected for mapping, and then Recombinant Inbred Lines (RIL´s) derived from this crossing were evaluated with SSR 12 markers. The analysis of population structure of R. areola revealed that the three subpopulations were genetically simillar (Gst=0.18), and the isolates from Goiás and Minas Gerais were more similar to each other (0,92). This probability can be related to the relatively high gene flow among the three subpopulations (Nm=2.20). The isolates R. areola 9.1, from Minas Gerais State and 8.1 and 8.3 from Goiás State were the most aggressive ones to the susceptible variety Guazuncho-2. The variety VH8-4602 presented high level of resistance to ramularia spot. No differential interaction was observed between the pathogens and the analyzed varieties, and the resistance was classified as horizontal. The quantification of disease by number of necrotic lesions and number of spores in individual plants of F1 and F2 generations from the crossing between the varieties Guazuncho-2 and VH8-4602 presented continuous distribution, suggesting polygenic resistance. The resistance is probabilly recessive, since necrotic lesions and sporulation were observed on F1 plants. The molecular polymorphism between DeltaOpal e CNPA CO-11612 lineages was low (6%), then would be difficult to accomplish molecular mapping of disease resistance using this intercross. With the genotyping of the RIL s it was verified that 25% of the markers segregated in the proportions proposed by Mendel s Law and 75% of the studied markers presented segregation distortion in favor to the parental G. hirsutum. Both the low genetic variability of the pathogen and the number of resistance genes suggest that durable genetic resitance may be achieved

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This research aims to investigate how the stage lighting can be articulated in the creation of theater actor process. To we reach this reflection, it is necessary to understand the space of the rehearsal room, where the actor works as a place where their function receives influences of other artists who are creating the spectacle.Collaborative processes are analyzed three Cia de Teatro Engenharia Cênica: Irremediável, 2007; Doralinas e Marias , 2009; O Menino Fotógrafo, 2011, aiming to understand the collaborative theater potentializes, the intersection and the exchange of experiences in the rehearsal room, collaborating actively for the training of persons involved in creating the show. The research proposes an investigation of how the creative process of stage lighting is gaining ground in the rehearsal room in the language of theater directing, showing mainly how is your "co-evolutionary" creation with the creative process of the actor

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A aderência à prática da atividade física se constitui na maior dificuldade encontrada pelos profissionais da área da saúde. É importante ter conhecimento de determinantes que podem influenciar na aderência. Os objetivos do presente estudo foram o de elaborar, desenvolver e validar uma escala para avaliar a Autoestima referenciada na aderência da prática da atividade física e verificar a associação da Motivação e Autoestima à prática de atividade física. A Escala de Autoestima proposta para validação é uma escala de auto-resposta com dezesseis itens, cinco dimensões e com respostas com três níveis de concordância. Os participantes no estudo de validação são 312 universitários de ambos os sexos, com idades compreendidas entre 18 e 35 anos. Metade deles é praticante regular de atividade física. A Análise Fatorial dos itens mostra cinco dimensões: Introspecção, Imagem Física, Satisfação com a vida, Aceitação e Confiança. As propriedades psicométricas são aceitáveis, com Alfa de Cronbach igual a 0,75. O estudo de validação baseado nas correlações entre esta escala e a de Rosenberg, segundo o teste Qui-quadrado de Pearson, com sig. p < 0, 001 nas classificações e na correlação sugere que a escala pode ser utilizada em estudos de investigação e programas de promoção da saúde. As escalas de Autoestima e de Motivação (MPAM-R) foram aplicadas a um grupo de 110 universitários, 65% do sexo feminino e 35% do sexo masculino, com idade média compreendida entre 18 e 35 anos. Segmentados em dois grupos de praticantes regulares e não regulares de atividade física. Foram controladas as variáveis demográficas, ambientais e antropométricas. Verificou-se associação significativa entre as variáveis Autoestima e Motivação pelo teste Qui-Quadrado, e que denotam que a dimensão da Autoestima Imagem Física, quando cruzada com as dimensões da Motivação, mostra-se em alto grau discricionário e associação direta. Motivação Diversão (sig.p = 0,002), Competência (sig.p = 0.007) e Social (sig.p = 0.016). Ainda, no cruzamento do Escore Total da dimensão Autoestima e a dimensão Diversão da variável Motivação, apresenta associação diretas e significativas (sig.p = 0.020). A síntese dos resultados denota ações combinadas de estímulo na melhora da percepção positiva da Imagem Física do indivíduo, tendo como plano de fundo, ambiente divertido, desafiador (competência) e social (interação com os pares), traduz em aderência a prática da Atividade Física

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The significance of the body in electronic music parties as a sign for communicating and socializing among participants is the focus of this work. Qualitative research undertaken in this study seeks to investigate how sociability happens at raves and nightclubs in Natal/RN. Sociability is understood here as a play expression involving the dimensions of music, dance and party; the body, seen from a transdisciplinary approach, is understood as a symbolic instance, with its own meanings, as a result and a producer of social and as a cross between the cultural and the biological. The body has a communicative potential, is primary media. An intersection point between nature and culture, it serves as the seat of emotions and sociability, since it is through it that social relations are made. In electronic music parties, the body is interpreted based on its communication signs: clothing, accessories, body movements, tactile contact, body language, interactions between the public and dj, the dj and the public, gestures, expressive speech of emotions. Through such signs, body communication and a sense of community among participants develop sociability in the festive place and change the mood of the dancers. The Natal s electronic music parties young goer interacts on parties, adopts cheerful and receptive positions towards the other, maintains physical contact, values dance as a form of communication and lists happiness as the main feeling aroused in electronic music festivals. To achieve this result, a plurimetodological approach was used, which consisted of various methodological devices and various techniques of investigation: ethnographic observation, individual and informal interview techniques, photographic record of the scene, in-depth interview and application thirty questionnaires to patrons of electronic music parties

Relevância:

10.00% 10.00%

Publicador:

Resumo:

From the importance that the political science and the social sciences began to give the electoral programs on TV, were examined in that work academic the effects of research in electoral marketing strategies in Gratuitous Timetable of the Electoral Publicity of the marketing year the candidate Micarla de Sousa (PV) in 2008 for the prefecture of Natal. To analyze the marketing strategies of electoral candidate Micarla de Sousa were used three sources of data: the HGPE on the first part, The interview with the coordinator's marketing campaign of Micarla de Sousa, José Ivan and the quantitative research carried out by the Office IBOPE before and during the period of HGPE. In the analysis of electoral programs, was used the qualitative and quantitative approach, taking as objective to verify whether there was some change in marketing strategy in the candidate Micarla HGPE. So the electoral programs that candidate were transcribed and analyzed and then faced with the results of researches electoral IBOPE carried out in the same period. The interview with the coordinator's marketing campaign the candidate Micarla de Sousa brought relevant information on the construction of public image at the time pre-electoral and electoral. In search of IBOPE, socioeconomic variables were regarded assex, age, education and income. With the collection of this data, there was an intersection of information about the voting intentions of Micarla candidate for mayor of Natal and it was checked how his candidacy has increased or decreased within the surveyed segments and how these oscillations marketing strategies directed at the candidate's HGPE for any specific audience. Also, do not forget that the electoral process is influenced by various factors, because this process is dynamic

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This research work intends to carry out a study focused on the dynamic between development, poverty reduction and conservation of natural resources. To consider this relationship to the region chosen was the micro-region of Eastern and Western Seridó in the state of Rio Grande do Norte. In recent years, several studies (Araújo, 2011; BASTOS, 2009) have pointed out that after a period of economic crisis in its tripodproductive, formed by the activities of farming, cotton farming, mining and faced in the eighties, this region of the State of Rio Grande do Norte, has not only shown signs of economic recovery but also improve their social indicators. On the other hand, studies of desertification as the view of the state of RN (produced in cooperation between the Government of RN and research institutions) and the Sustainable Development Plan of Seridó (ADES, 2000), indicate that there is an ongoing French process of degradation of natural resources that is capable of compromising the ability of sustaining such a system. To verify this reality and likely finding this relationship, this work is adopted for this study, the analysis of evolution of secondary data from official bodies such as the IBGE on HDI, per capita income and other social indicators between 2000 and 2009. Here is another time of the survey analysis of qualitative data collected from interviews with institutions of academic intervention in nature, researchers at the Federal University of Rio Grande do Norte (UFRN) State agencies that address the issue of the Middle Environment in Seridó: Institute for Sustainable Development of the NB (IDEMA) and the Brazilian Institute of Environment and the Amazon (IBAMA) and institutions of direct intervention in the region, as the Agency's Sustainable Development Seridó (adhesive) and the Joint Semi-Arid (ASA). After crossing data from quantitative and qualitative, it was found that the dynamics of the region's economic Seridó Potiguar partially answers the improvement of social indicators of poverty. Contribution by the State in this shared stock transfer income. Regarding the influence of productive restructuring in the region on issues of environment, it is noted that the ceramic tile industry, responsible for the absorption percentage of the population with limited ingress into the urban economy, given the low education, accounts for the increase of susceptibility to the ongoing process of desertification in North Seridó Rio Grande. We conclude finally that the guarantee of increased income, freedom and conservation of natural resources ensures primarily by changing the beliefs and values, especially on the part of the business sector, which use natural resources so predatory, aimed at maintaining their rates of return on investment. And concomitantly, the synchronization between technological change, through the use of new energy sources, and institutional change.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We had as the problem of analysis in this research: what are the assumptions, principles and general content that based the Sistema Nacional de Avaliação da Educação Superior (SINAES). We started from the hypothesis that the general content of SINAES is essentially based on the assumptions and principles of a control/regulatory perspective of evaluation and a summative epistemology, objectivist and quantitativist, constituted by members who prioritize testing and classification of courses and institutions based on market values. The overall goal was to make a political evaluation of SINAES and the specific objectives were: a) apply the concepts of politics evaluation and meta-evaluation, b) identify the role of international organizations in education reform in the 1990s and its impact on superior education in Brazil c) redeem the concept of evaluation, especially in the field of studies in education; and d) investigate the evaluation policies of Brazilian superior education leading to SINAES. As for the technical procedures for collecting and analyzing data, the research was made with bibliography and documents, considering that it was developed by bibliographic sources and official publications. It was developed by crossing sources: texts or documents remitted to others; it was also concentrated: on the role of international organizations in educational and State reforms (in the 1990s); on the policies of evaluation of the Brazilian superior education (1980s and 1990s); on the proposal of the Comissão Especial de Avaliação (CEA); on the Law No. 10.861/2004; on the documents of CONAES; on the Decree No. 5.773/2006, and the MEC Regulatory Ordinances No. 4/2008 and No. 12/2008. It did not stop in the so called purely technical aspects, but in the ideological field itself. The research found that international organizations, notably the World Bank, played a political, intellectual and financial role determinant to the field of education, a fact that reflects in the legal framework. It was also found that the politics of evaluation of the superior education is historically marked by conflict, represented by two distinct perspectives of different natures and emphases. On one hand, the focus is on control / regulation, favoring efficiency, productivity and competitiveness benchmarking and prioritizing the punctual performance and measurement. On the other, it seeks to transform academic perspective in primarily formative / emancipatory, in order to support more institutional improvement. It was concluded that the CEA presented a conception evaluation predominantly formative and emancipatory, which emphasized the idea of system, centered around the institution and repudiated the rankings practices. In the post-formulation period, however, some of its principles were fragmenting and, gradually, the institution was giving way to the courses and the Exame Nacional de Desempenho de Estudantes (ENADE) grew in prominence. With the creation of the Conceito Preliminar de Cursos superiores (CPC) and of the Índice Geral de Cursos da Instituição de Educação Superior (IGC), it was redemeed the practice of evaluation as measurement and control, under the principles of efficiency and productivity. So, SINAES that seemed like a progressive evaluation method has assumed a setting that close resembles the Exame Nacional de Cursos (ENC-Provão). Nevertheless, the survival of institutional formative evaluation, in the superior education evaluation policies, still an issue in dispute

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The present study aimed to understand how and to what extent the electronic forró, currently hegemonic in the music market in the state of Rio Grande do Norte, establishes and maintains relations of domination in the social contexts in which it is produced, transmitted and received. Based, in significant form-content, on the writings of the first generation of theorists of the so-called Frankfurt School (Critical Theory), particularly with Theodor W. Adorno, and systematically using the contributions of the Cultural Studies (from the Centre for Contemporary Cultural Studies of Birmingham) and of the sociology of Pierre Bourdieu, this study aimed to perform, in the fertile intersection of these references, a critical possibility of interpretation of the electronic forró predominantly spread in the state of Rio Grande do Norte. To this end, aiming at a better apprehension of the so-called capital circuits/culture circuits , this study resulted from a qualitative investment of research, based on structured interviews with musicians, entrepreneurs of the sector and music consumers, as well as on the analysis of the themes contained in the official discography of the electronic forró band called Garota Safada (Shameless Girl). As a general empirical conclusion, it was possible to infer that far from the significant presence of domination or mere prevalence of oppositions, there is a relational pluralism of forms of domination and ways of resistances present in the production and consumption of electronic forró, regardless of gender, age, income, education or place of residence. However, the artifices of the cultural industry has been shown to be efficient: from large-scale businessmen to small producers enabled by the so-called open markets . The currentness of the concept of cultural industry is based on the idea that its products are offered systematically (the systematic insistence of everything to everyone) and on the notion that its production primarily meets the administrative criteria of control over the effects on the receiver (capacity of prescription of desires). Thus, the Adornian reflection on the pseudo-individualization leads to the inference that even in some of the most apparent ways of negotiation and/or refusal regarding the consumption of forró, certain behaviors of the cultural industry still prevail both in the very (re)interpretation of the forró and in the choice of other music genres also standardized, rationalized and massified. Therefore, despite the absence of cause-effect relation and the recognition of the popular capacity of re-elaboration and contestation of the media consumption, some world views prevailing in relation to the electronic forró establish or, at least, support some hegemonic ideologies, especially those concerning the life style, consumption and genre relations (fun by all means). Therefore, due the massification of certain songs, some ways of dissemination of values, beliefs and feelings are potentially experienced from the electronic forró. So, it is presumable that in the current advance of the process of semiformation (Halbbildung), the habitus of a part of the youth from the state of Rio Grande do Norte reinforces and is reinforced by the centrality of the trinomial fun, love and sex present in the songs, emphasized in some constructive practices of sense and in certain flows of social significance

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Teaching Mathematics in a contextualized and significant manner, in the world of the child and the adolescent, requires a solid theoretical and methodological basis on the part of the researcher. The present work found this foundation in two ways: teaching with projects and ethnomathematics. It is understood that these ways have points in common, such as: the real, interdisciplinarity, teaching methods, flexibility in sequencing the curriculum and interactive learning. This makes possible a theoretical cross-fertilization, which is important for the teaching/learning of Mathematics. Those points are merged in the present proposal, making possible new strategies, distinct from those of the Traditional Teaching Methodology and giving raise to an Alternative Teaching Methodology, which is to be lived in the Mathematics classrooms. This work gives a new direction to teaching, going beyond the traditional forms of education by allowing the teaching of Mathematics to become integrated with other school subjects, resulting in significant learning. In order to implement the proposal, it is necessary to form partnerships with teachers, pupils and the whole community, so that the way can be traced by continual dialogue

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The objective of this work was to access and understand the teaching social representation (MOSCOVICI, 2005) for the teachers of the children education and fundamental education at Queimadas city, Paraíba. We assume that one representation that allows the teacher to name its profession and to act on it, is a derivative of regularities that are expressed by means of a habitus (BOURDIEU, 1983a), generative matrix of perception and action. This teaching habitus is originated from the experiences and the trajectories of social and professional life of the group. Therefore, from some variables, we tried to access the profile of the group of teachers studied and to get closer of their life style to understand their profession choice and the teaching social representation for this group. In this research, it was used four data sources: a) the questionnaires of characterization; b) the questionnaires of practices and meanings; c) the experience reports and; d) the interviews in depth. The analysis of the data collected was done by means of the simple statistics (frequency), the intersection of variables through cross tables and, the thematic analysis of the contents. The results show that there is a lightly homogeneous group in terms of its social origin and its life style, moreover, they conduct to an overlap between this origin/style and the professional choice. On the other hand, the teacher representation is multi-dimensional such that, all dimensions intercept and articulate with each other to provide a concise teacher representation. They are four dimensions: love and care, help and donation, teaching and learning and, sacrifice and hope. The elements of the teacher representation are substantiated in the schemes of perception and appreciation of the group, in the regularities and life experiences in the context of religion, family, gender and profession. In these regularities we find the elements that comprise the teaching habitus which drives perception and action, representation and daily practice of these teachers. The teaching social representation is still perceived as a threshold for the professional identity of the group of teachers considered. We also observed that there are signs of changes in the practices used by these professionals since they graduate from the course of pedagogy. However, it is not possible to say that these changes are isolated or they lead to a transformation in the teaching habitus or the teaching social representation

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This thesis describes and analyzes the trajectory of education of an educator-teacher group to become tutor of memorials (final work of the course Normal Superior in Instituto de Educação superior President Kennedy IFESP-Natal-RN). The writing of memorials (self-biographical writing) propitiates to the pupil that writes a reflection on his/her student and professional life, and to whom guides an evolution in his/her professional education. From the methodological point of view, we adopt an etnomethodological perspective of qualitative approach which describes the reality of real citizens inserted in a real situation of education. It is constituted of participants of the research of 32 educator-teachers, deriving of three different areas of academic formation. The instruments of data collection consist of eight life histories, 32 contextualization applications of the participants of the research, interviews with two consultants of the project, as well as some documents. The results of the analyses put in evidence that the education of the educator-teacher goes for two parallel ways: the first deals with the experiences, interactions and elements of daily practice; the second with the academy experiences where the educator-teacher searches the post-graduation courses. The integration of these two ways defines the educator-teacher identity with foundation in knowings that constitute in the exercise of guidance of memorials. The teachers knowings are considered insufficient by the majority and others knowings are mobilized to the knowing to be educator-teacher, memorial tutor. The thesis concludes that the trajectory of the educator-teacher constitutes an educator experience, in the direction of that implies an articulation among the learnings, abilities and knowings, to support the pupil in self-discovery, and that these multiple experiences favor the education of these teachers

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This study thus sought to examine knowledge about TB and attitudes of patients families in disease treatment in Primary Health Care in Natal- RN. To this end, a cross-sectional study was undertaken through a questionnaire with families of patients diagnosed with TB and follow up by APS from Natal. The study subjects were recruited from a non-probabilistic way, by convenience, contemplating a sample of 50 families. Among the criteria considered for inclusion of subjects, older than 18 years were considered, as well as residing with the TB patient and in Natal and availability to participate in the research. Data collection was performed by own researcher and an assistant, through a questionnaire with families of patients diagnosed with TB following the double independent digitalization of data. In the analytical phase, was initially conducted an exploratory phase and univariate data, with description of the position measurements (mean, median, mode) and dispersion (confidence interval and standard deviation). In bivariate analysis, it was conducted an intersection of dependent variables of knowledge e and changes of attitude dichotomous, with each of the independent variables, using contingency tables and calculating the chi-square test and, when appropriate, the Fisher exact test. In 2x2 tables, calculated the odds ratio (OR) with confidence intervals of 95% (95% CI). From the selected sample, 43 (86%) subjects were female, average age and median respectively of 46.64 and 46.50 years, 25 (50%) had elementary school. The knowledge expressed by family members about TB was considered satisfactory. However, the lack of interest of the family (54%) in seeking information about tuberculosis; the wrong way of reply in relation to the organism causing the disease (64%); the water content (62%) and contaminated food (54% ) as a means of spreading TB was a weakness identified in the investigation. Regarding the time of transmission, 90% of respondents indicated not know or answered wrong. From investigated independent variables, only two were associated with lack of knowledge of TB, and they did not have religion (OR: 0.146, 95% CI: 0.027 to 0.800) and income below 1, 7 minimum wages (OR: 0.155, 95% CI: 0.029 to 0.813). Thus they seem to exercise a protective effect on this outcome. As for the changes in attitude, most of the found variables had no association with statistical significance, except no internet access (OR: 0.212, 95% CI: 0,048-0, 935). Most attitudes were positive in relation to TB patient. Results have demonstrated weaknesses in TB care, which has taken on a more individual and welfare character. Data not only express health outcomes produced by health services, but also the political and social situation of the families that are affected by TB

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The present work has the objective of presenting an investigation about the quantification, classification and destination of the waste of construction and demolition (RCD) in the city of Natal - RN, focusing the aspects of the environmental impacts and the strategic importance of the environmental administration in the earnings of productivity of the companies. Of the environmental point of view the research intends to identify and to quantify the monthly and annual production of RCD in the city, as well as to know the places of deposition of those residues. To reach the objectives of the study, an exploratory and descriptive research was accomplished, using a questionnaire with closed subjects and an open one, applied in 25 entrepreneurs of the branch of the building site, being 21 builders and 4 entrepreneurs of collection companies and removal dumps. As form of analysis of the data, the descriptive analysis was used and of crossing. The production engineering considers important the insert of best production practices and administration of the product in the companies, with views to the increase of your competitiveness, productivity earnings and improvement of the environmental aspects with views to the consumer's satisfaction, in that case the buyer of immobile. The principal results of the investigation demonstrate that there was not great variability of answers with relationship to the interviewees opinion in what he refers to the environmental practices. In your majority the building site interviewees entrepreneurs evidenced the absence of the public power, particularly the city hall of Natal, in the control, fiscalization and creation of mechanisms for a correct destination of RCD, as well as for your reuse and recycle. On the other hand also it was evident that the recycle or the reuse of RCD on the part of the companies is a rare practice and a lot of times inexistent, although the entrepreneurs' of the building site section great majority recognizes that would have won of productivity with the correct and intensive use of such measures

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Techniques of optimization known as metaheuristics have achieved success in the resolution of many problems classified as NP-Hard. These methods use non deterministic approaches that reach very good solutions which, however, don t guarantee the determination of the global optimum. Beyond the inherent difficulties related to the complexity that characterizes the optimization problems, the metaheuristics still face the dilemma of xploration/exploitation, which consists of choosing between a greedy search and a wider exploration of the solution space. A way to guide such algorithms during the searching of better solutions is supplying them with more knowledge of the problem through the use of a intelligent agent, able to recognize promising regions and also identify when they should diversify the direction of the search. This way, this work proposes the use of Reinforcement Learning technique - Q-learning Algorithm - as exploration/exploitation strategy for the metaheuristics GRASP (Greedy Randomized Adaptive Search Procedure) and Genetic Algorithm. The GRASP metaheuristic uses Q-learning instead of the traditional greedy-random algorithm in the construction phase. This replacement has the purpose of improving the quality of the initial solutions that are used in the local search phase of the GRASP, and also provides for the metaheuristic an adaptive memory mechanism that allows the reuse of good previous decisions and also avoids the repetition of bad decisions. In the Genetic Algorithm, the Q-learning algorithm was used to generate an initial population of high fitness, and after a determined number of generations, where the rate of diversity of the population is less than a certain limit L, it also was applied to supply one of the parents to be used in the genetic crossover operator. Another significant change in the hybrid genetic algorithm is the proposal of a mutually interactive cooperation process between the genetic operators and the Q-learning algorithm. In this interactive/cooperative process, the Q-learning algorithm receives an additional update in the matrix of Q-values based on the current best solution of the Genetic Algorithm. The computational experiments presented in this thesis compares the results obtained with the implementation of traditional versions of GRASP metaheuristic and Genetic Algorithm, with those obtained using the proposed hybrid methods. Both algorithms had been applied successfully to the symmetrical Traveling Salesman Problem, which was modeled as a Markov decision process

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this work, the Markov chain will be the tool used in the modeling and analysis of convergence of the genetic algorithm, both the standard version as for the other versions that allows the genetic algorithm. In addition, we intend to compare the performance of the standard version with the fuzzy version, believing that this version gives the genetic algorithm a great ability to find a global optimum, own the global optimization algorithms. The choice of this algorithm is due to the fact that it has become, over the past thirty yares, one of the more importan tool used to find a solution of de optimization problem. This choice is due to its effectiveness in finding a good quality solution to the problem, considering that the knowledge of a good quality solution becomes acceptable given that there may not be another algorithm able to get the optimal solution for many of these problems. However, this algorithm can be set, taking into account, that it is not only dependent on how the problem is represented as but also some of the operators are defined, to the standard version of this, when the parameters are kept fixed, to their versions with variables parameters. Therefore to achieve good performance with the aforementioned algorithm is necessary that it has an adequate criterion in the choice of its parameters, especially the rate of mutation and crossover rate or even the size of the population. It is important to remember that those implementations in which parameters are kept fixed throughout the execution, the modeling algorithm by Markov chain results in a homogeneous chain and when it allows the variation of parameters during the execution, the Markov chain that models becomes be non - homogeneous. Therefore, in an attempt to improve the algorithm performance, few studies have tried to make the setting of the parameters through strategies that capture the intrinsic characteristics of the problem. These characteristics are extracted from the present state of execution, in order to identify and preserve a pattern related to a solution of good quality and at the same time that standard discarding of low quality. Strategies for feature extraction can either use precise techniques as fuzzy techniques, in the latter case being made through a fuzzy controller. A Markov chain is used for modeling and convergence analysis of the algorithm, both in its standard version as for the other. In order to evaluate the performance of a non-homogeneous algorithm tests will be applied to compare the standard fuzzy algorithm with the genetic algorithm, and the rate of change adjusted by a fuzzy controller. To do so, pick up optimization problems whose number of solutions varies exponentially with the number of variables