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

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

Probabilidades imprecisas: intervalar, fuzzy e fuzzy intuicionista

The idea of considering imprecision in probabilities is old, beginning with the Booles George work, who in 1854 wanted to reconcile the classical logic, which allows the modeling of complete ignorance, with probabilities. In 1921, John Maynard Keynes in his book made explicit use of intervals to represent the imprecision in probabilities. But only from the work ofWalley in 1991 that were established principles that should be respected by a probability theory that deals with inaccuracies. With the emergence of the theory of fuzzy sets by Lotfi Zadeh in 1965, there is another way of dealing with uncertainty and imprecision of concepts. Quickly, they began to propose several ways to consider the ideas of Zadeh in probabilities, to deal with inaccuracies, either in the events associated with the probabilities or in the values of probabilities. In particular, James Buckley, from 2003 begins to develop a probability theory in which the fuzzy values of the probabilities are fuzzy numbers. This fuzzy probability, follows analogous principles to Walley imprecise probabilities. On the other hand, the uses of real numbers between 0 and 1 as truth degrees, as originally proposed by Zadeh, has the drawback to use very precise values for dealing with uncertainties (as one can distinguish a fairly element satisfies a property with a 0.423 level of something that meets with grade 0.424?). This motivated the development of several extensions of fuzzy set theory which includes some kind of inaccuracy. This work consider the Krassimir Atanassov extension proposed in 1983, which add an extra degree of uncertainty to model the moment of hesitation to assign the membership degree, and therefore a value indicate the degree to which the object belongs to the set while the other, the degree to which it not belongs to the set. In the Zadeh fuzzy set theory, this non membership degree is, by default, the complement of the membership degree. Thus, in this approach the non-membership degree is somehow independent of the membership degree, and this difference between the non-membership degree and the complement of the membership degree reveals the hesitation at the moment to assign a membership degree. This new extension today is called of Atanassov s intuitionistic fuzzy sets theory. It is worth noting that the term intuitionistic here has no relation to the term intuitionistic as known in the context of intuitionistic logic. In this work, will be developed two proposals for interval probability: the restricted interval probability and the unrestricted interval probability, are also introduced two notions of fuzzy probability: the constrained fuzzy probability and the unconstrained fuzzy probability and will eventually be introduced two notions of intuitionistic fuzzy probability: the restricted intuitionistic fuzzy probability and the unrestricted intuitionistic fuzzy probability

Dimensionamento de sistemas de aterramento em linhas de transmissão para escoamento eficiente de correntes de surtos atmosféricos

This work presents in a simulated environment, to analyze the length of cable needed counterweight connected to ground rod, able to avoid the phenomenon of flashover return, back flashover, the insulator chains of transmission lines consisting of concrete structures when they are subjected to lightning standardized regarding certain resistivity values of some kinds of soil and geometric arrangements of disposal of grounding systems structures

Desenvolvimento de uma cadeira de rodas robótica para transporte de portador de necessidades especiais

The objective of the dissertation was the realization of kinematic modeling of a robotic wheelchair using virtual chains, allowing the wheelchair modeling as a set of robotic manipulator arms forming a cooperative parallel kinematic chain. This document presents the development of a robotic wheelchair to transport people with special needs who overcomes obstacles like a street curb and barriers to accessibility in streets and avenues, including the study of assistive technology, parallel architecture, kinematics modeling, construction and assembly of the prototype robot with the completion of a checklist of problems and barriers to accessibility in several pathways, based on rules, ordinances and existing laws. As a result, simulations were performed on the chair in various states of operation to accomplish the task of going up and down stair with different measures, making the proportional control based on kinematics. To verify the simulated results we developed a prototype robotic wheelchair. This project was developed to provide a better quality of life for people with disabilities

Resistance of melon cultivars to Bemisia tabaci biotype B

A mosca-branca, Bemisia tabaci biótipo B, é atualmente uma das mais importantes pragas da cultura do melão, ocasionando danos diretos e indiretos às plantas e reduzindo significativamente as produções a campo. Devido à necessidade de métodos mais sustentáveis do que o controle químico nas lavouras de melão, neste trabalho avaliou-se a resposta das cultivares de meloeiro AF-646, AF-682, Don Luis, Frevo, Jangada, Nilo, Vereda, Amarelo Ouro e Hales Best quanto à possível resistência a B. tabaci biótipo B, através de testes de campo, casa de vegetação e laboratório. No geral, 'Hales Best' e 'Amarelo Ouro' foram as mais resistentes, expressando não-preferência para oviposição contra a mosca-branca. A densidade de tricomas está associada à variação de oviposição sobre os materiais e deve ser melhor investigada em trabalhos futuros. Estes resultados podem auxiliar nos programas de melhoramento de melão, visando à resistência de plantas a B. tabaci biótipo B.

Fibras de sisal (Agave sisalana) como isolante térmico de tubulações

In the last decades there was a significant increasing of the numbers of researchers that joint efforts to find alternatives to improve the development of low environmental impact technology. Materials based on renewable resources have enormous potentials of applications and are seen as alternatives for the sustainable development. Within other parameters, the sustainability depends on the energetic efficiency, which depends on the thermal insulation. Alternative materials, including vegetal fibers, can be applied to thermal insulation, where its first goal is to minimize the loss of energy. In the present research, it was experimentally analyzed the thermal behavior of fiber blankets of sisal (Agave sisalana) with and without surface treatment with oxide hidroxide (NaOH). Blankets with two densities (1100/1200 and 1300/1400 g/m2) were submitted to three rates of heat transfer (22.5 W, 40 W and 62.5 W). The analysis of the results allowed comparing the blankets treated and untreated in each situation. Others experiments were carried out to obtain the thermal conductivity (k), heat capacity (C) and the thermal diffusivity (α) of the blankets. Thermo gravimetric analyses were made to the verification of the thermal stability. Based on the results it was possible to relate qualitatively the effect of the heat transfer through the sisal blankets subjected to three heat transfer rates, corresponding to three temperature values (77 °C, 112 °C e 155 °C). To the first and second values of temperature it was verified a considerable reduction on the rate of heat transfer; nevertheless, to the third value of temperature, the surface of the blankets (treated and untreated) in contact with the heated surface of the tube were carbonized. It was also verified, through the analyses of the results of the measurements of k, C e α, that the blankets treated and untreated have values near to the conventional isolating materials, as glass wool and rock wool. It could be concluded that is technically possible the use of sisal blankets as constitutive material of thermal isolation systems in applications where the temperature do not reach values greater than 112 ºC

Avaliação da potencialidade de argilas de queima clara como matérias-primas para o desenvolvimento de novos produtos cerâmicos

The industries of structural ceramics are among the most important production chains in the state of Rio Grande do Norte. The industry and other interest groups to target the replacement of firewood by natural gas. Studies accordingly concluded that simple change does not guarantee products of superior quality, and that the increase in spending on fuel can economically cripple the use of gas for burning the majority of products manufactured by that action. However some proposals of innovations in terms of process and product are being studied in an attempt to justify the use of natural gas in industry, structural ceramics. One of the aspects investigated is the development of ceramic products differentiated, with new designs and greater value added. Inserted in that context, this paper aims to investigate the potential use of clay-firing clear fabrication of the "bricks of apparent joins drought", a new ceramic product with an innovative way. The development of the work was done in three stages. In the initial stage was held the characterization of raw materials, sought information on physical, chemical, mineralogical and mechanical samples. In the second stage five bodies were made using two of the nine ceramic clay characterized the first step. The masses were analyzed and compared with respect to the size distribution, plasticity and technological properties. In the last part of this work was carried out tests on massive bricks manufactured on an industrial scale. The results show that the nine clays can be used in the manufacture of new ceramic products, is the only constituent of mass ceramic or by mixing with other(s) clay(s

Desenvolvimento de um compósito de espuma rígida de poliuretana de mamona e fibras de sisal para isolação térmica

The search for sustainable technologies that can contribute to reduce energy consumption is a great challenge in the field of insulation materials. In this context, composites manufactured from vegetal sources are an alternative technology. The principal objectives of this work are the development and characterization of a composite composed by the rigid polyurethane foam derived from castor oil (commercially available as RESPAN D40) and sisal fibers. The manufacture of the composite was done with expansion controlled inside a closed mold. The sisal fibers where used in the form of needlepunched nonwoven with a mean density of 1150 g/m2 and 1350 g/m2. The composite characterization was performed through the following tests: thermal conductivity, thermal behavior, thermo gravimetric analysis (TG/DTG), mechanical strength in compression and flexural, apparent density, water absorption in percentile, and the samples morphology was analyzed in a MEV. The density and humidity percentage of the sisal fiber were also determined. The thermal conductivity of the composites was higher than the pure polyurethane foam, the addition of nonwoven sisal fibers will become in a higher level of compact foam, reducing empty spaces (cells) of polyurethane, inducing an increase in k value. The apparent density of the composites was higher than pure polyurethane foam. In the results of water absorption tests, was seen a higher absorption percent of the composites, what is related to the presence of sisal fibers which are hygroscopic. From TG/DTG results, with the addition of sisal fibers reduced the strength to thermal degradation of the composites, a higher loss of mass was observed in the temperature band between 200 and 340 °C, related to urethane bonds decomposition and cellulose degradation and its derivatives. About mechanical behavior in compression and flexural, composites presented a better mechanical behavior than the rigid polyurethane foam. An increase in the amount of sisal fibers induces a higher rigidity of the composites. At the thermal behavior tests, the composites were more mechanically and thermally resistant than some materials commonly used for thermal insulation, they present the same or better results. The density of nonwoven sisal fiber had influence over the insulation grade; this means that, an increaser in sisal fiber density helped to retain the heat

Desenvolvimento e caracterização de nanocompósito de resina epóxi com nanopartículas de sílica para revestimento de dutos para transporte de petróleo

The use of polymer based coatings is a promising approach to reduce the corrosion problem in carbon steel pipes used for the transport of oil and gas in the oil industry. However, conventional polymer coatings offer limited properties, which often cannot meet design requirements for this type of application, particularly in regard to use temperature and wear resistance. Polymer nanocomposites are known to exhibit superior properties and, therefore, offer great potential for this type of application. Nevertheless, the degree of enhancement of a particular property is greatly dependent upon the matrix/nanoparticle material system used, the matrix/nanoparticle interfacial bonding and also the state of dispersion of the nanoparticle in the polymer matrix. The objective of the present research is to develop and characterize polymer based nanocomposites to be used as coatings in metallic pipelines for the transportation of oil and natural gas. Epoxy/SiO2 nanocomposites with nanoparticle contents of 2, 4, and 8 wt % were processed using a high-energy mill. Modifications of the SiO2 nanoparticles‟ surfaces with two different silane agents were carried out and their effect on the material properties were investigated. The state of dispersion of the materials processed was studied using Scanning and Transmission Electron Microscopy (SEM and TEM) micrographs. Thermogravimetric analysis (TG) were also conducted to determine the thermal stability of the nanocomposites. In addition, the processed nanocomposites were characterized by dynamic mechanical analysis (DMA) to investigate the effect of nanoparticles content and silane treatment on the viscoelastic properties and on the glass transition temperature. Finally, wear tests of the pin-on-disc type were carried out to determine the effects of the nanoparticles and the silane treatments studied. According to the results, the addition of SiO2 nanoparticles treated with silane increased the thermal stability, the storage modulus and Tg of the epoxy resin and decreased wear rate. This confirms that the interaction between the nanoparticles and the polymer chains plays a critical role on the properties of the nanocomposites

Estudo das variáveis de processamento das matérias-primas da região do crato - ce na fabricação de produtos cerâmicos por extrusão e por prensagem

The limits to inform is about the character stico of basic, quimica, mineralogical and mechaniques of matlaughed material used in the manufacturing process the product certified in economic region the Cariri, specifically in the city of Crato, Ceará state, motivated the development of this work, since in this region the exist ing economic context that a general appear as important in the production chains. Were made twentyfive soils-test specimen collection and the study was performed to differentiate the mat laugh materials of variaveis processing of mathing raw materials in the factory The product mica monkeys by extrusion and pressing. The results were obtained ap s as analyzes: grain size, index of plasticity, fluoresce incidence X-ray difration the X-ray, and analyzes thermicals and properties technological. through s of curves gresifica returned to was a comparison between the retro the linear, absorb to water, porosity and bulk density. the results show that the excellent distribution and character acceptable available for the processing of the structure color dark red. needing, therefore, of the mixture of a less plastic clay with thick granulation, that works as plasticity reducer. In spite of the different resignation forms for prensagem and extrusion, the characteristics of absorption of water and rupture tension the flexing was shown inside of the patterns of ABNT

Síntese e caracterização de tensoativos e estudo de equilíbrio de fase dos sistemas CnH2n+2/H2O/CnH2n+1COONa/But-OH

The growing utilization of surfactants in several different areas of industry has led to an increase on the studies involving solutions containing this type of molecules. Due to its amphiphilic nature, its molecule presents one polar part and one nonpolar end, which easily interacts with other molecules, being able to modify the media properties. When the concentration in which its monomers are saturated, the airliquid system interface is reached, causing a decrease in interfacial tension. The surfactants from pure fatty acids containing C8, C12 and C16 carbonic chains were synthesized in an alcoholic media using sodium hydroxide. They were characterized via thermal analysis (DTA and DTG) and via infrared spectroscopy, with the intention of observing their purity. Physical and chemical properties such as superficial tension, critical micelle concentration (c.m.c), surfactant excess on surface and Gibbs free energy of micellization were determined in order to understand the behaviour of these molecules with an aqueous media. Pseudo-ternary phase diagrams were obtained aiming to limit the Windsor equilibria conditions so it could be possible to understand how the surfactants carbonic chain size contributes to the microemulsion region. Solutions with known concentrations were prepared to study how the surfactants can influence the dynamic light scattering spectroscopy (DLS) and how the diffusion coefficient is influenced when the media concentration is altered. The results showed the variation on the chain size of the studied surfactant lipophilic part allows the conception of surfactants with similar interfacial properties, but dependent on the size of the lipophilic part of the surfactant. This variation causes the surfactant to have less tendency of microemulsionate oil in water. Another observed result is that the n-alcanes molecule size promoted a decrease on the microemulsion region on the obtained phase diagrams

Avaliação do desenvolvimento sustentável na bacia hidrográfica do Rio Seridó em face das políticas públicas e da gestão dos recursos hídricos

The reality of water resources management in semiarid regions, such as the Seridó region, has been shaped by a complex chain involving social-cultural, political, economic and environmental aspects, covering different spheres of activity - from local to federal. Because water is a scarce element, the most rational way pointed out by our recent history has been to move towards an increasing emphasis on the need for a truly rational, integrated, sustainable and participatory water resources management, supported by legislation and by a network of institutions that could materialize it. In this sense, despite all the advances in the formulation of public policies in water resources, which ones have indeed lead to significant changes that have occurred or are underway in semiarid regions such as Seridó? What factors may be preventing the realization of the desires rationality embedded in the framers of water policies intents? How to properly manage water resources if the current actors who promote their management and the political, human, cultural and institutional processes that intervene in this management, show strong traces of unsustainability? The research methodology adopted in this paper led to a breakdown of the traditional approach to water resource management, to integrate it into other areas of knowledge, especially to political science and public administration, catalyzed by the concept of "sustainable development". From a broad, interdisciplinary literature review, an exhaustive characterization of the river basin Seridó, a set of interviews with key people in the public administration acting in the region, a series of diagnoses and a set of propositions were made in order to correct the direction of current public policies for the region. From the point of view of public policies, it is in the deployment phase, not in its formulation, which lies a major problem of the lack of significant progress in water management. The lack of coordination between government programs are well characterized, as well as the lack of efficiency and effectiveness of their actions. The causes of this secular model are also discussed, including political factors and social relations of production, which led to a stalemate difficult, but of possible solution. It can be perceived there is a scenario of progressive deterioration of natural resources of the fragile ecosystem and a network of environmental and social consequences difficult to reverse, the result of a persistent and inertial sociopolitical culture, whose main factors reinforce itself. The work leads towards a characterization of the water resources management also from the perspective of environmental, institutional, political and human sustainability , the latter being identified, particularly as investment in the development of people as autonomous beings - not based in ideological directives of any kind - in the emancipation of the traditional figure of the poor man of the hinterland" to the "catalyst for change" responsible for their own decisions or omissions, based upon an education for free-thinking that brings each one as co-responsible epicenter of (self-) sustainable changes in their midst

Utilização de membranas no pós-tratamento de esgotos para reuso do permeado e aproveitamento do concentrado

The use of membrane filters in the post-treatment of sewage has been increasingly employed to obtain water quality, applicable to various forms of reuse. Despite the advantages presented using the permeate membranes, such as saving water and reducing water pollution, the concentrate generated in the process ends up being an inconvenience to the deployment of this technology due to lack of sustainable solutions for their management. Thus, the main objective of this research was to evaluate the use of membranes for microfiltration, ultrafiltration, nanofiltration and reverse osmosis concentrated in agriculture, using it as liquid fertilizer. The permeated membranes were also assessed in order to identify activities in which they could be reused. Five configurations were established from four types of membranes, so that each configuration represents a different system. The tests were conducted in batch mode, with triplicate for each configuration. The results indicated that permeated the microfiltration and ultrafiltration can be used in urban areas, in non-potable uses. Have the nanofiltration permeate can be reused in the industry, replacement cooling towers, and other non -potable uses required in the manufacturing unit. The permeate obtained in reverse osmosis met the intended uses for nanofiltration as well as the standards required for boiler feed, adding alkalizing being required to raise the pH to the recommended value. Concentrates generated in nanofiltration and reverse osmosis can be availed as liquid fertilizer in agriculture, but they must be diluted in the irrigation water, in order to adjust the salt concentration allowed for the least tolerant crops patterns

Cosmoeducação: uma abordagem transdisciplinar no ensino de astronomia

This work proposes a transdisciplinary approach that integrates transpersonal psychology exercises with astronomy teaching, seeking to allow one to reintegrate the sky in his/her daily life, expand his/her environmental awareness and eventually experiment the unity between human and cosmos. This proposal intends to collaborate with the supplying of education, which lacks initiatives of this kind, with the promotion of an integration of the scientific knowledge with the human experience that transcends the materialistic and fragmentary objectives of the current educational system. As a result of that lack, the teachers formation is also poor as for an integral and transdisciplinary approach. Besides, we also approached in this research the necessity to propose alternatives so that the educators may work in a more assertive way with the environmental and anthropological crisis in which we are living. Our working hypothesis is that the contents of astronomy, when they are dealt in a holisticanthropological focus and are related with transpersonal psychology practices, can come to be an efficient cultural-academic vehicle, capable of propitiating an expansion of consciousness and changes in the way one conceives the world. Such changes are necessary so that a more solidary, fair and ecologically balanced life may come to exist and prevail in the planet. Part of the collection of data was done through the ethnographic method, once an anthropological interpretation is inextricably associated with this kind of educational intervention, which will naturally include ethno-visions of the universe as well as specific cultural elements. In the beginning the scope of this research was a group of students attending the Astronomy assignment in an undergraduate Geography course (UFRN), in which we accomplished participant observation, half-open interviews and the first experimental practices mentioned. After the evaluation of the first data collected from that initial group, we elaborated an academic extension course, Laboratory in Cosmoeducation, and we offered it to teachers of the 1st and 2nd cycles of the fundamental level of the Alceu Amoroso Lima State School, located in the North Zone of Natal. We prized self-experimentation in that course, so that the teachers could enrich their repertoire of personal experiences, stimulating meditative reflections and eventual changes in the ways of conceiving the world and in their pedagogical practice. The transdisciplinary attitude permeated all our educational action, because this approach transcends the boundaries of disciplines, seeking essentially the integral development of the human being. The process has made us realize that the practice of looking at the sky , as a way of reintegrating it into daily life, provokes a process of expansion of the consciousness and of reintegration of the self in a wider level of environmental interrelation. According to the results, the occurrence of conceptual and existential changes of the world vision of the participant teachers was evident, reassuring ourselves of the idea that the interface between astronomy teaching and the practices of transpersonal psychology can contribute to the recovery of a holistic relationship between the human being and the cosmos and to inspire the arising of a more wide-ranging ethics, based on universal, impartial and sustainable values

Ideologia e poder no agendamento do discurso polifônico da imprensa em relação à seca no nordeste

This dissertation work is an effort to understand how the ideology and the power interferes in the signification of the speeches immersed in the context of the printed media concerning the drought in the Northeast of Brazil, weather occurrence that punishes 23 million of Brazilians, with all sort of problems. It also has specific concern about the everyday usage of the language and with the routines of the information production, without losing of sight the role of History in the formation of the identity of individuals and people. The research work is also developed in an interdisciplinary environment, applying to the formed corpus five articles from Folha de São Paulo , collected from January to July of 2005, the French Analysis method of the Speech and the theory of the polyphony of Bakhtin, in the Applied Linguistics area, accomplished with Communication beddings as the agenda-setting. The results ended to a good understanding about the ideology and power´s influence and chaining in the speeches formations as well as to comprehend peoples concept in an environment of almost-mediated interaction, bringing a media look about polyphony in the bakhtinian mold, besides showing how all these questions interferes with the half-barren the Northeast media´s vision on the subject