Uma implementação paralela híbrida para o problema do caixeiro viajante usando algoritmos genéticos, GRASP e aprendizagem por reforço

The metaheuristics techiniques are known to solve optimization problems classified as NP-complete and are successful in obtaining good quality solutions. They use non-deterministic approaches to generate solutions that are close to the optimal, without the guarantee of finding the global optimum. Motivated by the difficulties in the resolution of these problems, this work proposes the development of parallel hybrid methods using the reinforcement learning, the metaheuristics GRASP and Genetic Algorithms. With the use of these techniques, we aim to contribute to improved efficiency in obtaining efficient solutions. In this case, instead of using the Q-learning algorithm by reinforcement learning, just as a technique for generating the initial solutions of metaheuristics, we use it in a cooperative and competitive approach with the Genetic Algorithm and GRASP, in an parallel implementation. In this context, was possible to verify that the implementations in this study showed satisfactory results, in both strategies, that is, in cooperation and competition between them and the cooperation and competition between groups. In some instances were found the global optimum, in others theses implementations reach close to it. In this sense was an analyze of the performance for this proposed approach was done and it shows a good performance on the requeriments that prove the efficiency and speedup (gain in speed with the parallel processing) of the implementations performed

Modelagem de equações estruturais na análise de dados de serviços em comunicações móveis

In recent decades, changes have been occurring in the telecommunications industry, allied to competition driven by the policies of privatization and concessions, have fomented the world market irrefutably causing the emergence of a new reality. The reflections in Brazil have become evident due to the appearance of significant growth rates, getting in 2012 to provide a net operating income of 128 billion dollars, placing the country among the five major powers in the world in mobile communications. In this context, an issue of increasing importance to the financial health of companies is their ability to retain their customers, as well as turn them into loyal customers. The appearance of infidelity from customer operators has been generating monthly rates shutdowns about two to four percent per month accounting for business management one of its biggest challenges, since capturing a new customer has meant an expenditure greater than five times to retention. For this purpose, models have been developed by means of structural equation modeling to identify the relationships between the various determinants of customer loyalty in the context of services. The original contribution of this thesis is to develop a model for loyalty from the identification of relationships between determinants of satisfaction (latent variables) and the inclusion of attributes that determine the perceptions of service quality for the mobile communications industry, such as quality, satisfaction, value, trust, expectation and loyalty. It is a qualitative research which will be conducted with customers of operators through simple random sampling technique, using structured questionnaires. As a result, the proposed model and statistical evaluations should enable operators to conclude that customer loyalty is directly influenced by technical and operational quality of the services offered, as well as provide a satisfaction index for the mobile communication segment

Degradação fotoquímica de efluentes industriais contendo polipropileno e isoniazida

One of the main impacts to the environment is the water pollution, where the industrial sector is one of the main sources of this problem. In order to search for a solution, the industrial sector is looking forward to new technologies to treat its wastewaters with the goal to reuse the water in the own process. In this mode, the treatment presents a reduction in its costs with the water suply. One of these technologies that are getting more and more applications is the advanced oxidative processes (AOP´s). In this work two industrial wastewaters have been studied, i.e., containing polymers and pharmacus. In the case of the wastewaters with polymers the UV/H2O2 process has been applied with a systematic series of experiments, using irradiation from a mercury lamp and also solar. The following variables of the UV/H2O2 process for the polymers wastewaters have been studied systematically with the lamp reactor: mode of addition of hydrogen peroxide, temperature, time of reaction, hydrogen peroxide concentration and power of the lamp (80, 125, 250 and 400W). The results demonstrated to be satisfactory, obtaining rates of organic charge removal of 100% in 120 minutes of reaction. The studied variables for the experiments with solar irradiation using polymers wastewaters were only the time of reaction, the mode of addition and concentration of the hydrogen peroxide. The results with the solar irradiation demonstrated to be not satisfactory, reaching maximum of 22% of TOC removal in 240 minutes of reaction. This is in accordance with the fact that the solar source has only 5% of low UV irradiation. With respect to the photodegradation of the pharmacus wastewaters, the process UV/H2O2 and photo-Fenton have been applied. As a source of photons, in this case, a mercury UV lamp of 80 W has been used. The studied variables for the experiments with artificial irradiation with the pharmacus wastewaters were: initial concentration of the pollutant, concentration of Fe2+ and time of reaction. The results demonstrated a degree of degradation fairly satisfactory, showing a maximum conversion value of 46% in 120 minutes

Análise comparativa de traduções do Cântico dos Cânticos

Observam-se especialmente as divergências entre as duas, no que diz respeito ao erotismo presente no poema, e analisando as suas prováveis razões discursivas. Não se visa aqui a produção de uma nova tradução, mas a comparação e o comentário das escolhas tradutórias em determinados excertos das obras selecionadas. A argumentação desenvolvese através dos seguintes encaminhamentos: após a apresentação do objeto de estudo com o debate que sempre o acompanha acerca das polêmicas de datação e autoria, passa-se à exposição do problema do qual se ocupa a hipótese, assim como os objetivos e os parâmetros metodológicos que regeram a elaboração desta dissertação. Consecutivamente, elencam-se os pressupostos teóricos que emolduram as análises propostas, aborda-se também a sexualidade segundo a religião contemporânea (por se tratar de um livro ao qual se agregou valor religioso) nas instituições que adotaram o Cântico dos Cânticos, a saber: o judaísmo e o cristianismo católico e protestante, assim como o processo possivelmente efetuado durante essa adoção quanto ao enviesamento interpretativo e à atribuição autoral: visa-se compreender as razões da incongruência causada pelo sexo que permeia o texto em questão relativamente à religiosidade contemporânea, e especula-se sobre a sua canonização, considerando como esse desencaixe pode ter mudado o curso da sua exegese tradicional para a alegoria que se tornou a sua leitura majoritária, inclusive engendrando a atribuição tradicional da sua suposta origem. Somente então se dá início à análise comparativa das duas traduções, a fim de se constatar a provável existência dum viés discursivo transparecente das formas como cada uma destas obras verteu as porções do texto-fonte, para o português, que continham marcas de erotismo, observando se respeitaram ou não as leituras tradicionais que insuflaram no texto o seu pendor alegórico de caráter religioso

Os argumentos transcendentais: kant e o problema de hume

This work whose title is "The transcendental arguments: Kant Andy Hume's problem" has as its main objective to interpret Kant's answer to Hume's problem in the light of the conjunction of the causality and induction themes which is equivalent to skeptical- naturalist reading of the latter. In this sense, this initiative complements the previous treatment seen in our dissertation, where the same issue had been discussed from a merely skeptical reading that Kant got from Hume thought and was only examined causality. Among the specific objectives, we list the following: a) critical philosophy fulfills three basic functions, a founding, one negative and one would argue that the practical use of reason, here named as defensive b) the Kantian solution of Hume's problem in the first critisism would fulfill its founding and negative functions of critique of reason; c) the Kantian treatment of the theme of induction in other criticisms would will fulfill the defense function of critique of reason; d) that the evidence of Kant's answer to Hume's problem are more consistent when will be satisfied these three functions or moments of criticism. The basic structure of the work consists of three parts: the first the genesis of Hume's problem - our intention is to reconstruct Hume's problem, analyzing it from the perspective of two definitions of cause, where the dilution of the first definition in the second match the reduction of psychological knowledge to the probability of following the called naturalization of causal relations; whereas in the second - Legality and Causality - it is stated that when considering Hume in the skeptic-naturalist option, Kant is not entitled to respond by transcendental argument A􀁴B; A⊢B from the second Analogy, evidence that is rooted in the position of contemporary thinkers, such as Strawson and Allison; in third part - Purpose and Induction - admits that Kant responds to Hume on the level of regulative reason use, although the development of this test exceeds the limits of the founding function of criticism. And this is articulated in both the Introduction and Concluding Remarks by meeting the defensive [and negative] function of criticism. In this context, based on the use of so-called transcendental arguments that project throughout the critical trilogy, we provide solution to a recurring issue that recurs at several points in our submission and concerning to the "existence and / or the necessity of empirical causal laws. In this light, our thesis is that transcendental arguments are only an apodictic solution to the Hume s skeptical-naturalist problem when is at stake a practical project in which the interest of reason is ensured, as will, in short, proved in our final considerations

O enigmático problema das gigantes ricas em Lítio e as perspectivas com o satélite Kepler

Lithium (Li) is a chemical element with atomic number 3 and it is among the lightest known elements in the universe. In general, the Lithium is found in the nature under the form of two stable isotopes, the 6Li and 7Li. This last one is the most dominant and responds for about 93% of the Li found in the Universe. Due to its fragileness this element is largely used in the astrophysics, especially in what refers to the understanding of the physical process that has occurred since the Big Bang going through the evolution of the galaxies and stars. In the primordial nucleosynthesis in the Big Bang moment (BBN), the theoretical calculation forecasts a Li production along with all the light elements such as Deuterium and Beryllium. To the Li the BNB theory reviews a primordial abundance of Log log ǫ(Li) =2.72 dex in a logarithmic scale related to the H. The abundance of Li found on the poor metal stars, or pop II stars type, is called as being the abundance of Li primordial and is the measure as being log ǫ(Li) =2.27 dex. In the ISM (Interstellar medium), that reflects the current value, the abundance of Lithium is log ǫ(Li) = 3.2 dex. This value has great importance for our comprehension on the chemical evolution of the galaxy. The process responsible for the increasing of the primordial value present in the Li is not clearly understood until nowadays. In fact there is a real contribution of Li from the giant stars of little mass and this contribution needs to be well streamed if we want to understand our galaxy. The main objection in this logical sequence is the appearing of some giant stars with little mass of G and K spectral types which atmosphere is highly enriched with Li. Such elevated values are exactly the opposite of what could happen with the typical abundance of giant low mass stars, where convective envelops pass through a mass deepening in which all the Li should be diluted and present abundances around log ǫ(Li) ∼1.4 dex following the model of stellar evolution. In the Literature three suggestions are found that try to reconcile the values of the abundance of Li theoretical and observed in these rich in Li giants, but any of them bring conclusive answers. In the present work, we propose a qualitative study of the evolutionary state of the rich in Li stars in the literature along with the recent discovery of the first star rich in Li observed by the Kepler Satellite. The main objective of this work is to promote a solid discussion about the evolutionary state based on the characteristic obtained from the seismic analysis of the object observed by Kepler. We used evolutionary traces and simulation done with the population synthesis code TRILEGAL intending to evaluate as precisely as possible the evolutionary state of the internal structure of these groups of stars. The results indicate a very short characteristic time when compared to the evolutionary scale related to the enrichment of these stars

O aborto provocado como uma possibilidade na existência da mulher: reflexões fenomenológico-existenciais

Abortion is a very controversial and stigmatized subject, target of many criticism and discussions, mainly regarding to the legal, bioethical and religious aspects involved. In Brazil, abortion is considered a serious public health problem, being the major cause of maternal death due to its criminalization. The woman who causes an abortion is not up looked by society, since motherhood, culturally and historically, was imposed as a destination. Our main goal is to understand, from the existential-phenomenological perspective, the unique experience of the woman who induced the abortion This study is an offshoot of a larger study from USP in partnership with UFRN. Our participants were women who checked in on a maternity hospital in Natal with a miscarriage diagnosis and, among them, those who reported having induced abortion. Altogether, five women were interviewed. The used method was a phenomenological hermeneutics. The research revealed that the experience of abortion is a possibility that permeates women s life, being understood as a choice. This choice pervaded by much suffering, once it goes against everything that women are culturally taught and meant to be. The feeling more surfacing in this experiment, confirming the literature review, was blame. Abortion was also shown as an experience of helplessness and loneliness, due to lack of support from family and the partner. It was also revealed that abortion was made, mainly, by the desire of going along with future projects, including the prosecute of motherhood in the therms of what they consider ideal to a son s arrival, meaning, a family formation grounded on a stable relationship. Regarding the care provided by health professionals to these women, there is the need of restructuring the operating logic of SUS, so that women have the right to health in a integrate manner. This experience also made women reconsider the meanings they had towards abortion, and their life projects

Influência das condições de saúde bucal no desempenho das atividades diárias de adolescentes escolares

Instruments are used in odontology to measure the Quality of Life Related to Oral Health (OHRQoL) to scale how the oral condition interferes with functional areas, of the people s psychological and social life. This cross-sectional study, held in Natal/RN, with 215 students from the Federal Institute of Education, Science and Technology of Rio Grande do Norte (IFRN) has investigated the association between the performance of daily activities and oral health status of school adolescents from 15 to 19 years of age, through the normative index DMFT (permanent teeth decayed, missing and filled), CPI (Community Periodontal Index) and DAI (dental Aesthetic Index) and subjective questionnaire assessment of quality of life related oral health OIDP index (oral impacts on daily performance). It was also carried out the socioeconomic characteristics of students through IFRN own data. Concerning the analysis of data was performed a descriptive analysis of the variables by their absolute and relative frequencies and measures of central tendency. The chi-square test was used to assess the association between the dependent variable and the independent categorical variables and the Student t test for quantitative. It was also conducted a further multiple analysis out using Poisson regression with robust variance between the outcome "presence of impact" and the independent variables that showed p <0.20. It was used for all the statistical tests a significance level of 5%. Among the adolescents surveyed, 51.16% reported that at least one activity assessed by OIDP had hampered its implementation due to some dental problem. The difficulties were more pronounced in the activities of eating (31.6%), oral hygiene (25.6%) and smile (25.1%).The tooth position, followed by toothache, were the causes of the impacts reported by most teenagers. There was a significant association between the presence and impact of the presence of one or more decayed teeth (p = 0.012), the presence of gum bleeding (p = 0.012) and for orthodontic treatment (p = 0.003), independently of other variables. There was no significant association between oral health status and socioeconomic and demographic characteristics of the adolescents. The survey results showed that there is an association between oral health status of the population studied and reports of difficulties in carrying out daily activities evaluated. The worse the oral health status, the greater the impact of this condition on the adolescents quality of life

Em direção a uma representação para equações algébricas :uma lógica equacional local

The intervalar arithmetic well-known as arithmetic of Moore, doesn't possess the same properties of the real numbers, and for this reason, it is confronted with a problem of operative nature, when we want to solve intervalar equations as extension of real equations by the usual equality and of the intervalar arithmetic, for this not to possess the inverse addictive, as well as, the property of the distributivity of the multiplication for the sum doesn t be valid for any triplet of intervals. The lack of those properties disables the use of equacional logic, so much for the resolution of an intervalar equation using the same, as for a representation of a real equation, and still, for the algebraic verification of properties of a computational system, whose data are real numbers represented by intervals. However, with the notion of order of information and of approach on intervals, introduced by Acióly[6] in 1991, the idea of an intervalar equation appears to represent a real equation satisfactorily, since the terms of the intervalar equation carry the information about the solution of the real equation. In 1999, Santiago proposed the notion of simple equality and, later on, local equality for intervals [8] and [33]. Based on that idea, this dissertation extends Santiago's local groups for local algebras, following the idea of Σ-algebras according to (Hennessy[31], 1988) and (Santiago[7], 1995). One of the contributions of this dissertation, is the theorem 5.1.3.2 that it guarantees that, when deducing a local Σ-equation E t t in the proposed system SDedLoc(E), the interpretations of t and t' will be locally the same in any local Σ-algebra that satisfies the group of fixed equations local E, whenever t and t have meaning in A. This assures to a kind of safety between the local equacional logic and the local algebras

Características econômicas do valor de uso e de não uso de parques sobre dunas

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

Contribuições ao estudo de modelagem de equações estruturais na avaliação da satisfação do cliente de serviços de comunicações móveis

No mercado de telecomunicações as transformações tecnológicas das últimas décadas aliaram-se a um cenário formado por empresas de alta tecnologia que caracterizam o setor de comunicações móveis pessoais em todo mundo. Neste contexto, as empresas deste setor preocupam-se cada vez mais com a competitividade, oferta de serviços, área de atendimento, demanda reprimida e a lealdade do cliente. Estudos de comportamento do consumidor pesquisam a satisfação e lealdade de clientes como fatores básicos para relações bem sucedidas e duradouras com as empresas. A complexidade das relações entre variáveis na avaliação da satisfação do cliente em comunicações móveis pode ser adequadamente pesquisada com a utilização de métodos estatísticos multivariados. Essa tese analisou as relações causais envolvendo os antecedentes e consequentes associados à satisfação do cliente, no segmento de comunicações móveis, bem como desenvolveu e validou um modelo comportamental do cliente no uso deste serviço, buscando explicar as relações entre os construtos envolvidos: satisfação, qualidade dos serviços, valor percebido, imagem da marca, lealdade e reclamação. Foi estabelecida uma ampla base teórica para avaliar a importância estratégica do modelo que relaciona a influência na satisfação do serviço com as percepções dos clientes e avaliada a precisão deste modelo, por meio de uma análise comparativa a utilização de três métodos de estimação dos seus parâmetros, MLE, GLS, e ULS, com o emprego de modelagem de equações estruturais. Foram feitas aplicações em análises de dados, sendo testada e avaliada empiricamente, a influência do gênero na satisfação do cliente deste setor, além de uma segmentação de mercado utilizando mapas auto-organizáveis e a correspondente validação deste processo, com modelagem de equações estruturais.Os resultados do estudo empírico produziram uma boa qualidade de ajustamento para o modelo teórico proposto, com evidências do estabelecimento de uma adequada capacidade explicativa e preditiva, destacando-se a relevância da relação causal entre a satisfação e lealdade, em consonância com diversos estudos realizados para os mercados de comunicações móveis.

Aplicação da perlita expandida modificada com ortofenantrolina na remoção do negro de eriocromo T em águas residuais geradas em laboratórios de ensino de química

In this study, we carried out the study of Eriochrome black T removal using expanded perlite modified orthophenanthroline by adsorption technique. The study of the adsorption process was performed by investigating the effect of the initial dye concentration, contact time and pH range of the solution (acidic and alkaline) in the adsorption process, for a so-called synthetic effluent (aqueous solution of black eriochrome T) and a real effluent (generated from the test for determining the water hardness, by complexation titration). The materials were characterized by Thermogravimetry / Differential Thermal Analysis (TG / DTA), absorption spectroscopy in the infrared (IR), X-ray Diffraction (XRD) and scanning electron microscopy (SEM). By analysis of XRD observed thinking on orthophenanthroline the modified expanded perlite. And by IR analysis showed an increase in intensity and a detailed enlargement of the absorption band related to the axial deformation of the OH bond of silanol groups of perlite (Si-OH). In the equilibration time of the study, in the evaluated time range (5-230 min) was not possible to observe the existence of a balance of time, probably attributed to the type of interaction between the Eriochrome black-T and the expanded perlite modified orthophenanthroline, being an interaction of surface origin. In the study effect of the initial concentration of the adsorbate in the case 2,0x10-4 mol / L natural pH (pH 5) gave the highest removal percentage value of eriochrome T black color with 63.74 % removal in 20 minutes of contact. In evaluating the effect of varying the pH of Eriochrome black T solution in the adsorption process, it was found that the more acidic the environment, the greater the percentage stain removal, being a result of acid-base interaction between the adsorbate and the adsorbent. In T Eriochrome black removal study in real effluent we used the optimized conditions by studying with synthetic sewage. The dye removal at pH 10, natural pH of the effluent was no significant reaching the maximum amount of color removal percentage of 8.12%, obtained already at pH 3 with maximum color removal 100.00% of color, once more proving that eriochrome black T and effectively interact better with the adsorbent at acid pH values (pH 5 or 3), and most efficiently at pH 3. thus one can mention that the perlite expanded (an amorphous aluminosilicate naturally acid) modified with orthophenanthroline (one Bronsted base) consists of a master and effective removal of coloring material in the acid-type aqueous solution, the conditions expressed in this study, can be applied as an adsorbent of this dye also mums real effluent.

Influência da vermiculita expandida na formulação de pastas leves para evitar a migração de gás em cimentação de poços petrolíferos

The gas migration during the cementing of wells is one of the main problems of oil wells engineering. Its occurrence can cause severe problems since shortly to loss of control of the well after cementation. Recently, 20/04/2010 In an accident of major proportions in the Gulf of Mexico, among other factors, faulty cementing operation provided the gas migration, causing the accident, in which 11 people died and 17 were injured occurred. Besides the serious consequences that can be caused by gas migration, remediation of the problem, which is made by injecting cement in damaged areas, usually involves additional costs and is not always effective. Therefore, preventing gas migration to be preferred. Some methods are used to prevent the migration of the pressurized gas as the annular space, application of pressure pulses, reducing the height of the cement column compressible cement pastes of low permeability, pastes and to control free filtered water, and binders of thixotropic cement expandable and flexible. Thus, the cement pastes used to prevent gas migration must meet the maximum these methods. Thus, this study aimed to formulate a cement paste to prevent gas migration, using the expanded vermiculite, and evaluate the behavior of the folder trials necessary for use in oil wells. Free water content, rheological properties, compressive strength, loss of liquid phase sedimentation of solids, specific weight, thickening time and gas migration: The following tests were performed. The results show that meets the specifications paste formulated for use in oil wells and the use of expanded vermiculite contribute to the absorption of free water, thixotropy and low density. The absorption of free water is proven to result in zero percentage test free water content, thixotropy is observed with the high value of the initial gel strength (Gi) in testing rheological properties and low density is proven in test weight specific