Algoritmo Q-learning como estratégia de exploração e/ou explotação para metaheurísticas GRASP e algoritmo genético

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

Avaliação dos modelos de predição de propagação para telefonia móvel celular na cidade do Natal

The development of wireless telecommunication in the last years has been great. It has been taking academics to conceive new ideas and techniques. Their aims are to increase the capacity and the quality of the system s services. Cells that are smaller every time, frequencies that are every time higher and environments that get more and more complex, all those facts deserve more accurate models the propagation prediction techniques are inserted in this context and results with a merger of error that is compatible with the next generations of communication systems. The objective of this Work is to present results of a propagation measurement campaign, aiming at pointing the characteristics of the mobile systems covering in the city of Natal (state of Rio Grande do Norte, Brazil). A mobile laboratory was set up, using the infra-structure available and frequently used by ANATEL. The measures were taken in three different areas: one characterized by high buildings, high relief, presence of trees and towers of different highs. These areas covered the city s central zone, a suburban / rural zone and a section of coast surrounded by sand dunes. It is important to highlight that the analysis was made taking into consideration the actual reality of cellular systems with covering ranges by reduced cells, with the intent of causing greater re-use of frequencies and greater capacity of telephone traffic. The predominance of telephone traffic by cell in the city of Natal occurs within a range inferior to 3 (three) km from the Radio-Base Station. The frequency band used was 800 MHz, corresponding to the control channels of the respective sites, which adopt the FSK modulation technique. This Dissertation starts by presenting a general vision of the models used for predicting propagation. Then, there is a description of the methodology used in the measuring, which were done using the same channels of control of the cellular system. The results obtained were compared with many existing prediction models, and some adaptations were developed by using regression techniques trying to obtain the most optimized solutions. Furthermore, according to regulations from the old Brazilian Holding Telebrás, a minimum covering of 90% of a determined previously area, in 90% of the time, must be obeyed when implanting cellular systems. For such value to be reached, considerations and studies involving the specific environment that is being covered are important. The objective of this work is contribute to this aspect

Otimização de sistema de bombeamento com energia eólica: sistema de bombeamento de São Gabriel/BA

After the Protocol of Kyoto and of the ECHO 92 - Rio de Janeiro, the attentions of the world focus to the preservation of the environment and of the maintainable use of the natural resources. People were looking for preserving environment for the future generations. Ever since, solutions are looked for the supply of energy in its more acquaintances forms and the substitution of the use of fossil fuels for the such alternative forms as: Photovoltaics, solar heat systems for water, wind , bio-diesel, etc. and in this context the Company of Engineering of the State of Bahia - Cerb changed a diesel pumping system by an wind one, It´s the first community system of this nature in Bahia. Facing problems with the model, a Cerb involved the academic segment of the Federal Center of Technological Education of Bahia Cefetba looking for a solution. This work intends to demonstrate the possibilities of optimization of the pumping communit system that supply water to approximately 50 people in the place of Romão, municipal district of São Gabriel-Ba. Technical reports were published in AGRENERGD2004-Unicamp SP and Scientific Magazine ETC,Cefetba, 2005. A simulation of the increase of energy is presented for heights of 15 and 20m, considering the eletromecanical balance from the pumping energy to the wind turbine. From the accomplished bibliographical revision, we emphasized the mechanical aspects of the engineering once in UFRN, those studies concentrate on the Department of Mechanical Engineering while, in others eletroelectronic are more emphasized. Finally, documents that we judged important were enclosed for the perfect understanding of this work

Avaliação da Qualidade da Água do rio Pitimbu

The Pitimbu River Basin is concern reason, therefore this is one of the mains freshwater sources for the Natal city supplying. The Pitimbu waters river flow into Jiqui pond, as the main supplier of this, that supplies 16% of Natal population and there is a bigger importance despite the supplying of a parcel of Natal city made joining underground waters with the water proceeding from the Jiqui pond, being used for dilution waters of contaminated wells with nitrate. Even with the importance of the Pitimbu, there is a strong pressure of occupation of its edge according to a critical urban growth, becoming the situation worse and increasing the necessity of management of the use and occupation of the ground and keeping the control of the prompt pollution, as punctual as diffuse. There are many studies about Pitimbu River Basin, however they summarize themselves to some months or even in a few years. This work, that gathers these information, increasing the amplitude and making possible an evaluation of the attitude of the water in a period extended for an evaluation of values of variable quality of water referring to the standards, that usually happens about the variable frequency distribution, central tendency and measures of dispersion, as the coefficient of variation, coefficient of skewness and the coefficient of determination of certain variable on another one. This work to evaluates the quality conditions of the Pitimbu river waters by analyzing thirty five (35) variables Physical, chemical and biological in eight (8) points of water course since 1993 to 2007. Given this situation, all knowledge about the waters quality conditions obtained in this work, is a strong subsidy for management of use and ground occupation, considering the river basin as territorial unit of management, and as the water is public good domain, being a priority human use, It is necessary to guarantee to current and the future generations available water resources in appropriate standards of quality as the established standard and identifying possible reasons of pollution through statistics analysis

Propriedades magnéticas de multicamadas e filmes finos quasiperiódicos

Conselho Nacional de Desenvolvimento Científico e Tecnológico

Excitações em cristais fotônicos unidimensionais

In this work, we present a theoretical study of the propagation of electromagnetic waves in multilayer structures called Photonic Crystals. For this purpose, we investigate the phonon-polariton band gaps in periodic and quasi-periodic (Fibonacci-type) multilayers made up of both positive and negative refractive index materials in the terahertz (THz) region. The behavior of the polaritonic band gaps as a function of the multilayer period is investigated systematically. We use a theoretical model based on the formalism of transfer matrix in order to simplify the algebra involved in obtaining the dispersion relation of phonon-polaritons (bulk and surface modes). We also present a quantitative analysis of the results, pointing out the distribution of the allowed polaritonic bandwidths for high Fibonacci generations, which gives good insight about their localization and power laws. We calculate the emittance spectrum of the electromagnetic radiation, in THZ frequency, normally and obliquely incident (s and p polarized modes) on a one-dimensional multilayer structure composed of positive and negative refractive index materials organized periodically and quasi-periodically. We model the negative refractive index material by a effective medium whose electric permittivity is characterized by a phonon-polariton frequency dependent dielectric function, while for the magnetic permeability we have a Drude like frequency-dependent function. Similarity to the one-dimensional photonic crystal, this layered effective medium, called polaritonic Crystals, allow us the control of the electromagnetic propagation, generating regions named polaritonic bandgap. The emittance spectra are determined by means of a well known theoretical model based on Kirchoff s second law, together with a transfer matrix formalism. Our results shows that the omnidirectional band gaps will appear in the THz regime, in a well defined interval, that are independent of polarization in periodic case as well as in quasiperiodic case

Ondas de spin em quasi-cristais magnônicos

In this paper we investigate the spectra of band structures and transmittance in magnonic quasicrystals that exhibit the so-called deterministic disorders, specifically, magnetic multilayer systems, which are built obeying to the generalized Fibonacci (only golden mean (GM), silver mean (SM), bronze mean (BM), copper mean (CM) and nickel mean (NM) cases) and k-component Fibonacci substitutional sequences. The theoretical model is based on the Heisenberg Hamiltonian in the exchange regime, together with the powerful transfer matrix method, and taking into account the RPA approximation. The magnetic materials considered are simple cubic ferromagnets. Our main interest in this study is to investigate the effects of quasiperiodicity on the physical properties of the systems mentioned by analyzing the behavior of spin wave propagation through the dispersion and transmission spectra of these structures. Among of these results we detach: (i) the fragmentation of the bulk bands, which in the limit of high generations, become a Cantor set, and the presence of the mig-gap frequency in the spin waves transmission, for generalized Fibonacci sequence, and (ii) the strong dependence of the magnonic band gap with respect to the parameters k, which determines the amount of different magnetic materials are present in quasicrystal, and n, which is the generation number of the sequence k-component Fibonacci. In this last case, we have verified that the system presents a magnonic band gap, whose width and frequency region can be controlled by varying k and n. In the exchange regime, the spin waves propagate with frequency of the order of a few tens of terahertz (THz). Therefore, from a experimental and technological point of view, the magnonic quasicrystals can be used as carriers or processors of informations, and the magnon (the quantum spin wave) is responsible for this transport and processing

Caracterização da resistência do algodoeiro a Ramularia areola e variabilidade molecular do patógeno

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

Sitios geologicos e geomorfologicos dos municipios de Acari, Carnaúba dos Dantas e Currais Novos, região saridó do Rio Grande do Norte

Geological and Geomorphological Sites of the Towns of Acari, Carnaúba dos Dantas and Currais Novos, Seridó Region of the Rio Grande do Norte, northeastern Brazil, consist s of a study about geological, geomorphological, mineralogical, palaeontological and archaeological features of the study area, aiming the identification of sites that presents scientific, historical, cultural, economic and ecological excellent importance, and that they deserve to receive special protection for its maintenance for the gifts and future generations. It was developed according with methods adopted for the Brazilian Commitee of Geological and Paleontological Sites SIGEP/UNESCO and by Initiati ve of Sofia for the Preservation of the Mineral Diversity of the Planet, objectifying the description of the main sites, the its environmental problematic and proposal of protectionistic measures. Seven sites with features and typical structures had been identified that they deserve to be aim of protection. In the Acari town, three sites had been identified: geological -geomorphologicalarchaeological site Barra of the Carnaúba; geological-geomorphological site of the Gargalheiras; and geological-geomorphological site Bico of Arara. In Carnaúba of the Dantas, the geomorphological complex river of the Bojo that possesss canyons and deep throats, with rocky-arts registers of the three great rocky-arts traditions of northeast: Northeast Seridó Sub-tradition, Wasteland and Itaquatiara. In the Currais Novos town, 3 sites had been also identified: geomorphological site Canyon of the Apertados; geomorphological-archaeological-palaeontological complex of the Totoró; e, geologicalmineralogical site Brejuí. Because to the environmental problematic that it involves each one of the identified sites, it is proposed, as a guarantee of protection to these sites, its economic exploitation with the ecogeotouristic activity, that it aims at to the integration of the community in programs of environmental education and others, besides providing to the generation of job and income for the towns. Finally, a series of measures is suggested that they aim at to the efectivation of the activity and to the protection of the sites that they can be classified as natural heritage, in accordance with the denomination of UNESCO, in its program World Natural Heritage

Medo de dentista em cena: uma análise de produções cinematográficas

The fear related to dental procedures can be acquired through disturbing experiences and/or negative cultural influences related in experiences of previous generations. Such influences may be present in diverse forms of cultural expression: in the cinema, plastic arts, music, literature, and diverse vehicles of printed and visual media. This research aimed investigates the images of fear related to the dental service and dentist in motion pictures. The study has qualitative approach, which used the documentary analysis of movies. The data collection was accomplished through research in the Internet by means of the Google tool (http://www.google.com.br), using the describing words filme and dentista . A total of 44 films were found. Of these, after selective criterion for films with scenes showing interaction between dentist and patient in the execution of clinical procedure, only 24 films were enclosed. Then, these were registered in data base created for this research. After second selective criterion of inclusion (scenes with suggestion of dental anxiety), 15 films remained. As regards cinematographic gender, the films with scenes showing "dental anxiety" varied between comedy (8), horror (3), drama (2), thriller (1) and childish (1). Of these films, scenes with images of situations that suggest fear of the dentist and his job were selected and described. The images were categorized by the identification of negative characteristics that incite "dental anxiety". Then, the classification of the categories was proceeded detaching the most recurrent characteristics in the scenes: situation of fear in the waiting-room; pain; instrument coarse/rudimentary; coarseness of the dentist; torture; and low qualification technique. The waiting-room was observed as a place of great tension, due to the noises coming from the dental attendance. The pain related to the Dentistry was the predominant subject in the majority of films (14), associated to others negative characteristics. The rudimentary aspects of procedures and instruments, and the coarse attitudes of the professional could be observed too. The dentist was characterized as confused, sadist, violent, insensitive, incompetent person and disturbed. Such results suggest that, despite the technological advances of the profession, the image of the dentist and his job is still transmitted in a negative way aspect and reinforces the dental anxiety

O gato doméstico (Felis catus) responde à sinais gestuais? possíveis implicações do convívio social

The cats (Felis catus) were domesticated about 9,500 years ago due to the advent of agriculture, being used to control the pests that devastated the food harvested. These animals went through an artificial selection and over generations and millennia had their behavior and morphology changed by humans. This process of domestication by man gave rise to a special ability, the understanding of human pointing gestures, clearly noticed while we feed our pets. Our goal in this study was to assess the comprehension of pointing gestures by cats and also verify the influence that social interactions exerts on the development of this ability. We found that experimental subjects from both groups, solitary animals and social animals, were able to follow human indication in order to find hidden food. However, social interaction had no effect on cats performances. The ability tested here probably evolved during the process of domestication of this species, and social interaction seems to exert little or no influence upon its expression

A Praça André de Albuquerque, Natal/RN, na visão de seus frequentadores

The study offers a global and interpretative view of the person-environment inter-action at André de Albuquerque Plaza, in Natal, RN, according to a descriptive-exploratory approach that aimed at learning about the space converted into place, as it is perceived and experienced by users, who attribute meaning to it. The main objective was to critically analyze the relationship person-plaza, based on data collected about users perception, utilization and ascribed meaning. I have employed an Environmental Psychology multi-method approach, including informal observations, interactive poster session, videotaping and interviews. The results indicated that the plaza, besides being a passage point, is also a spot of urban convergence for several groups, particularly taxi drivers, flanelinhas, skate boarders and students. In regard to the perception of the place, an overall positive evaluation of the plaza was verified, since people perceive selectively what interests them. In terms of usage, different groups of users presented diverse patterns of utilization, also observed in the attributed meanings. The plaza is a work place for taxi drivers and flanelinhas and a sports arena for the skate boarders, with a practical meaning for both groups. For students and other users it is a place for meeting and leisure, revealing a stronger affective quality, responsible for feelings of well being, tranquility and relaxation. The data so obtained could contribute for future government projects of intervention in those spaces, aiming at its preservation as an open spot among the concrete of city buildings, offering better quality of life, not only for today, but also for future generations

Em busca do estado participativo: os desafios da participação social na gestão ambiental

The existence of several negative indicators such as deforestation, pollution of rivers and urban growth disorderly suggest a scenario of serious environmental degradation in Brazil, allowing that the model of public management of the environment here is not practiced efficiently, despite to be a recognition-of environmental legislation as one of the best and most comprehensive in the world. One of the main causes of this problem is the low social participation in environmental management that often exists only in the formal plan. Thus, although defined as Democratic State, in practice, it is only a Figurative State. Based on the study of the origin of the state and social participation in the Brazilian State, in general scope, and some environment committees and public hearings in Rio Grande do Norte, as instruments of social control, in particular scope, it is possible to build a real Democratic State in environmental management, a Participative State, in which all players are aware of the responsibility and committed to the duty assigned to them by the constitutional text with the present and future generations

Experiências de inverno no seridó potiguar

The knowledge known as "winter experiences" has been developed for centuries among country people in the Brazilian Northeast hinterlands. It consists in the systematic observation of the nature to forecast and protect people against the effects of droughts. This knowledge is transmitted orally through generations. These experiences are guided by the observation of the behavior of fauna, flora, stars, the weather in the holy days and other very specific aspects of the lives of country people. Almost all country people living in the rural area know at least one experience, but the Prophets of Rain are known as the communicators of winter prophecies formulated from the observation of the experiences. The country person is identified as a Prophet of Rain because of his close relationship with nature and his ability to forecast. No matter if the prophecies are always right, he possesses a vital social role, as his practices contribute to prevent, ease and encourage other people. The main aim of this work is to analyze the role of the winter experiences for the country people in the Seridó Potiguar. In this sense, we sought to understand to what extent this knowledge still orients the productive practices of farmers living in this region and identify which factors instigate the observation of winter experiences nowadays. 241 questionnaires were applied to farmers in the rural cities of Acari, Caicó, Parelhas and Lagoa Nova and interviews were conducted with 15 Prophets in the Seridó. The methodological framework of this work is the analysis of content proposed by Bardin (2010). In this study area, the experiences exert influence and relevance to the country people in the Seridó, because they consider them as a way to ease their anguishes face the possible drought in the region. The major role of the Prophet is to feed the hope of country people for better days, rather than contribute for the organization of the productive activities. Among the interviewed people, the forecast from the observation of winter experiences have greater credibility than the meteorological and disseminated by media. The Prophets of Rain base their prophecies on the set of natural elements present in the environment. Many factors stimulate the winter experiences by the Prophets nowadays, as cultural transmission, age, relationship with nature, level of education, faith, among others, but specially the productive activities (agriculture and cattle raising) and the droughts. The winter means abundance and happiness in this region and the experience is one of the ways that people find to minimize the anxiety and, according to their possibilities, to prepare for a year of droughts or for winter

Percepção e ações educativas em ambientes escolares: enfoques aos documentos legais determinantes em área de proteção ambiental

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