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.

Otimização de uma metodologia para análise mineralógica racional de argilominerais

VARELA, M.L. et al. Otimização de uma metodologia para análise mineralógica racional de argilominerais. Cerâmica, São Paulo, n. 51, p. 387-391, 2005.

A união entre técnica e musicalidade na metodologia de ensino do piano da professora Isabelle Vengerova

GOMES FILHO, Tarcísio. A união entre técnica e musicalidade na metodologia de ensino do piano da professora Isabelle Vengerova. In: Encontro Regional da ABEM Nordeste, 7., João Pessoa, PB, 2008. Anais ... João Pessoa, PB, 2008.

Ajuste estrutural e educação superior no Brasil: princípios negados

SILVA, Hiran Francisco Oliveira Lopes da. A juste estruturale educação superior no Brasil: princípios negados. 206 f., 2007. Tese (Doutorado em Educação) - Universidade Federal da Paraiba, João Pessoa, 2007.

Análise comparativa e teste empírico da validade dos modelos CAPM tradicional e condicional: o caso das ações da Petrobrás

ALVES, Janaína da Silva. Análise comparativa e teste empírico da validade dos modelos CAPM tradicional e condicional: o caso das ações da Petrobrás. Revista Ciências Administrativas, Fotaleza, v. 13, n. 1, p.147-157, ago. 2007.

Avaliação de projetos sociais: análise da metodologia utilizada pela petrobrás

On the aggravation of social problems and the shortage of resources, the improvement of evaluation methods and control of its application, requiring more efficiency, efficacy, effectiveness and participation in its management, has been growing. As a result, emerges the importance of studying and developing such methodologies. The overall goal of this dissertation is to know what are the difficults to incorporate the point of view of executers and beneficiaries in evaluation process. To do so, has been done a research characterized as qualitative, with a field strategy using the case study of two social projects called Petrobras Child Program, situated in the metropolitan region of Natal, and Content Analysis technique for analyze the data. The conclusions of this work can assist in improving the process of projects evaluation financed by Petrobras, contributing with its social role, besides the possibility of encouraging a greater participation of other society actors, such as beneficiaries, in the evaluation process

Projeto em Áreas Consolidadas de Patrimônio Cultural: Propostas para a Construção de uma Metodologia de Ensino

Le thème du patrimoine culturel architectural et urbain continue d avoir une place importante dans le milieu technique et scientifique. Le concept s est élargi et aujourd hui comprend différentes procédures de projets d intervention. L importance accordée au thème amène à l inclusion de la matière de techniques rétrospectives et aux contenus qui en sont liés: conservation, restauration, restructuration et reconstruction d édifices et ensembles urbains, dans les parcours des cours d architecture et d urbanisme au Brésil établies par le Ministère de l Education Nationale (MEC) dans les années quatre-vingt-dix, postérieurement incorporés dans les directrices disciplinaires nationales. Nous partons des discussions théoriques et conceptuelles du Domaine du Patrimoine Culturel, ainsi que des principales théories pédagogiques d enseignements et d apprentissage articulées au projet. Dans ce contexte les objectifs principaux de cette thèse consistent à systématiser et à analyser les principales procédures méthodologiques contribuant pour la construction de méthodes d enseignement tournée vers des activités pratiques dans ce domaine. Pour cela, la recherche a été systématisée dans une approche à deux niveaux. En ce qui concerne le premier, basé sur des données secondaires, neuf cours d architecture et urbanisme ont étés identifiés entre institutions publiques d enseignement supérieur dont huit brésiliennes et une française, considérées représentatives en ce qui concerne les pratiques d enseignement de projet et de patrimoine culturel. Trente disciplines dédiées à la matière ont été également reconnues initialement, et postérieurement, cinq disciplines qui possèdent un emploi du temps dédié à la pratique de projet ont aussi été reconnues. Dans le deuxième cas, basée sur des données primaires, ont étés analysées les méthodologies et les stratégies d enseignement de projet basées sur les définitions des matières et des autres éléments des plans de travail avec des observations, des entrevues et des questionnaires en trois ateliers. Par rapport aux résultats nous avons constaté que toutes les écoles possèdent les contenus de la matière, mais peu d entre elles privilégient la relation du projet appliqué au patrimoine culturel. Nous avons constaté que les questions des projets dans ce contexte, même s elles sont considérées complexes, ont privilégié le listage et l analyse du site. L atelier qui intègre les fondements des théories de préservation, l histoire de l architecture et urbanisme et techniques anciennes et actuelles, est mis en valeur comme un modèle cohérent avec les propositions d intégration des connaissances théoriques et pratiques du projet appliqué à la discipline. Basé sur ces constatations il est possible de démontrer quatre étapes du projet appliqué au patrimoine culturel: 1ª) les fondements généraux qui concernent les bases théoriques sur la préservation, histoire et technique rétrospective, par exemple, l appropriation de lois et normes et la sensibilisation de l élève sur les questions de patrimoine culturel; 2ª) le contacte avec la réalité qui inclut l appropriation du problème à partir de ces acteurs, de ces échelles, de cette lecture de site et l analyse de l objet d étude; 3ª) le développement de la proposition qui inclut programmes (fonctions existantes et propositions), définitions du partit (types d intervention), conception (hypothèse et discussion) et définition de proposition; 4ª) la finalisation du projet qui consiste à développer la proposition avec sa représentation graphique et sa présentation finale. Nous concluons que le projet en Domaine du Patrimoine Culturel demande une attention spéciale et doit être présent dans les cursus considérant les principes généraux nécessaires à la formation de l élève. Le binôme projet / patrimoine signifie avoir dans le cursus universitaire les contenus et questions nécessaires les connaissances, les variables et possibilités existantes dans le projet appliqué au patrimoine culturel de façon à ce que ces connaissances soient incorporées dans l exercice de projet et n apparaissent pas comme un simple contenu théorique sans articulation avec la pratique. Naturellement ces conclusions n épuisent pas la réflexion sur la question. Nous espérons que les analyses faites contribuent à définir des méthodologies d enseignements capables d êtres vérifiées et testées dans la pratique en salle de cours, et puisse collaborer avec les nouvelles recherches surtout celles qui ont pour but des nouvelles théories pédagogiques d enseignement apprentissage du projet en Domaine du Patrimoine Culturel

Paisagem, um patrimônio esquecido: subsídios para a construção de uma metodologia de valoração e proteção do cenário natural litorâneo

The so-called "residential tourism" came to intensify the previous occupation of the coastal zones, characterized by traditional beach houses, and brought significant consequences for their spatial configuration, and especially for its scenic value of the landscape. Although there is the intention to regulate the activities of enterprising groups by some legal instruments to control the use and occupation of land, and to contain some negative effects, the actions of government are still inefficient in trying to follow the implications on the landscape from the accelerated growth of the real estate and touristic sectors. Supported in the speech of economic development and income generation, public managers prioritize areas to attract tourists to the detriment of preserving important physical attributes of the natural environment that contribute significantly to the quality of life. The result can be noticed in the use of natural elements as one of the major components in the land valorization, and in the immediate attraction of investors and enterprising. Therefore, the objective of this work is to contribute to the debate on the landscape preservation a little detailed thematic in view of their relevance in the current context - by indicating subsidies to the creation of a methodology for the evaluation and protection of coastal zones that may assist the government in creating new instruments, and better prepare it in control of the occupation of these areas. For such, was followed two ways to analysis: the indirect method and the direct method. The first is grounded in the evaluation of landscape attributes, which is based on the work of Raquel Tardin (2008) and Eduardo Cuesta, Encarnación Algarra and Isabel Pastor (2001). The second, based on the research of Leticia and Carlos Hardt (2010) and on the concepts of phenomenology - expressed by Antonio Christofoletti (1985) and Yi-Fu Tuan (1983) - considers the population perspective on the quality of the natural scenery. Developed through cartographic materials, photographic collections and quantitative tables, this dissertation utilized as a case study the beaches of Barra de Tabatinga and Camurupim, located in the city of Nísia Floresta/RN. Despite already being sighted spaces of advanced stage of landscape degradation in these locations, areas of remarkable scenic value can still be found, what reinforce the urgency in adopting preservationists actions. The absence of laws focused on the management and protection of the landscape singularities associated with the inefficiency of the government to invigilate the land occupation in coastal zones, encourage the excessive action of the real estate-tourism, and consequently make the government the main responsible for the environmental and landscape impacts in these areas - by its omission or by their connivance. Therefore, the legislation permeates this entire process and constitutes itself as the most effective way to guarantee the right to the landscape to present and future generations. Are also pointed some important considerations to build a methodology, especially concerning possibilities of improvements and adaptations of its applicability in each case

Formulação de bloco intertravado cerâmico com adição de resíduos urbanos e industriais

The production of waste from urban and industrial activities is one of the factors of environmental contamination and has aroused attention of the scientific community, in the sense of its reuse. On the other hand, the city of Salvador/Ba, with approximately 262 channels, responsible for storm water runoff, produces every year, by the intervention of cleaning and clearing channels, a significant volume of sediments (dredged mud), and thus an appropriate methodology for their final destination. This study aims to assess the influence of incorporation of these tailings in arrays of clay for production of interlocked block ceramic, also known as ceramic paver. All the raw materials from the metropolitan region of Salvador (RMS) were characterized by x-ray fluorescence, x-ray diffraction, thermal analysis (TG and TDA), particle size analysis and dilatometry. With the use of statistical experimental planning technique, ternary diagram was defined in the study region and the analyzed formulations. The specimens were prepared with dimensions of 60x20x5mm³, by uniaxial pressing of 30 MPa and after sintering at temperatures of 900°, 1000º and 1100ºC the technological properties were evaluated: linear shrinkage, water absorption, apparent porosity, apparent specifies mass, flexural rupture and module. For the uniaxial compression strength used cylindrical probe body with Ø 50 mm. The standard mass (MP) was prepared with 90% by weight of clay and 10% by weight of Channel sediment (SCP), not being verified significant variations in the properties of the final product. With the incorporation of 10% by weight of manganese residue (PFM) and 10% by weight of the Ceramic waste (RCB) in the mass default, in addition to adjusting the plasticity due to less waste clay content, provided increased linear firing shrinkage, due the significant concentration of K2O, forming liquid phase at low temperature, contributing to decreased porosity and mechanical resistance, being 92,5 MPa maximum compressive strength verified. After extract test leachate and soluble, the piece containing 10% of the PFM, was classified as non-hazardous and inert material according to NBR10004/04 ABNT. The results showed the feasibility on using waste, SCP, RCB and PFM clay mass, at temperatures above 900ºC, paver ceramic production, according to the specifications of the technical standards, so that to exceed the 10% of the PFM, it becomes imperative to conduct studies of environmental impacts

Aplicação da metodologia de planejamento de experimentos para formulação de massas cerâmicas para telhas

Rio Grande do Norte State stands out as one great producer of structural clay of the brazilian northeastern. The Valley Assu ceramic tiles production stands out obtained from ilitics ball clays that abound in the region under study. Ceramics formulation and the design of experiments with mixture approach, has been applied for researchers, come as an important aid to decrease the number of experiments necessary to the optimization. In this context, the objective of this work is to evaluate the effects of the formulation, temperature and heating rate in the physical-mechanical properties of the red ceramic body used for roofing tile fabrication of the Valley Assu, using design of mixture experiments. Four clays samples used in two ceramics industry of the region were use as raw material and characterized by X-ray diffraction, chemical composition, differential thermal analysis (DTA), thermogravimetric analysis (TGA), particle size distribution analysis and plasticity techniques. Afterwards, they were defined initial molded bodies and made specimens were then prepared by uniaxial pressing at 25 MPa before firing at 850, 950 and 1050 ºC in a laboratory furnace, with heating rate in the proportions of 5, 10 e 15 ºC/min. The following tecnologicals properties were evaluated: linear firing shrinkage, water absorption and flexural strength. Results show that the temperature 1050 ºC and heating rate of 5 ºC/min was the best condition, therefore presented significance in all physical-mechanical properties. The model was accepted as valid based of the production of three new formulations with fractions mass diferents of the initial molded bodies and heated with temperature at 1050 ºC and heating rate of 5 ºC/min. Considering the formulation, temperature and heating rate as variables of the equations, another model was suggested, where from the aplication of design of experiments with mixtures was possible to get a best formulation, whose experimental error is the minor in relation to the too much formulations

Gerenciamento de alarmes em plataformas marítimas de produção de hidrocarbonetos: metodologia e estudo de caso

In the operational context of industrial processes, alarm, by definition, is a warning to the operator that an action with limited time to run is required, while the event is a change of state information, which does not require action by the operator, therefore should not be advertised, and only stored for analysis of maintenance, incidents and used for signaling / monitoring (EEMUA, 2007). However, alarms and events are often confused and improperly configured similarly by developers of automation systems. This practice results in a high amount of pseudo-alarms during the operation of industrial processes. The high number of alarms is a major obstacle to improving operational efficiency, making it difficult to identify problems and increasing the time to respond to abnormalities. The main consequences of this scenario are the increased risk to personal safety, facilities, environment deterioration and loss of production. The aim of this paper is to present a philosophy for setting up a system of supervision and control, developed with the aim of reducing the amount of pseudo-alarms and increase reliability of the information that the system provides. A real case study was conducted in the automation system of the offshore production of hydrocarbons from Petrobras in Rio Grande do Norte, in order to validate the application of this new methodology. The work followed the premises of the tool presented in ISA SP18.2. 2009, called "life cycle alarm . After the implementation of methodology there was a significant reduction in the number of alarms

Metodologia de utilização de dados de sensoriamento remoto em zonas costeiras sob influência da indústria petrolífera

Oil spills in marine environments represent immediate environmental impacts of large magnitude. For that reason the Environmental Sensitivity to Oil Maps constitute a major instrument for planning actions of containment and cleanup. For both the Environmental Sensitivity Maps always need to be updated, to have an appropriate scale and to represent accurately the coastal areas. In this context, this thesis presents a methodology for collecting and processing remote sensing data for the purpose of updating the territorial basis of thematic maps of Environmental Sensitivity to Oil. To ensure greater applicability of the methodology, sensors with complementary characteristics, which provide their data at a low financial cost, were selected and tested. To test the methodology, an area located on the northern coast of the Northeast of Brazil was chosen. The results showed that the products of ASTER data and image hybrid sensor PALSAR + CCD and HRC + CCD, have a great potential to be used as a source of cartographic information on projects that seek to update the Environmental Sensitivity Maps of Oil

Avaliação de metodologia de preparo de amostra de petróleo por digestão ácida auxiliada por microondas para determinação de metais por ICP-OES

This project describes a methodology optimization that would allow for a more efficient microwave assisted digestion process for petroleum samples. With the possible chance to vary various factors at once to see if any one factor was significant enough in the answers, experimental planning was used. Microwave assisted digestion allows, through the application of potency, an increasing number of collisions between the HNO3 and H2O2 molecules, favoring sample opening for complex matrixes. For this, a 24 factorial experimental planning was used, varying potency, time and the volumes for HNO3 65% and H2O2 30%. To achieve the desired answers, several elements were monitored (C, Cu, Cr, Fe, Ni, Zn and V) through Inductively coupled plasma atomic emission spectroscopy (ICP-OES). With this initial study it was noticed that the HNO3 was not a significant factor for any of the statistical studies for any of the analytes and the other 3 factors and their interactions showed statistical significance. A Box Behnken experimental planning was used taking in consideration 3 factors: H2O2 volume, time (min) and Potency (W), Nitric Acid kept at 4mL for a mass of 0,1g of petroleum. The results were extremely satisfying showing higher efficiency in the digestion process and taking in a responsibility between the answers for each analyte and the carbon monitoring was achieved in the following conditions: 7mL of H2O2, 700 Watts of potency and a reaction time of 7 minutes with 4mL de HNO3 for a mass of 0,1g of petroleum. The optimized digestion process was applied to four different petroleum samples and the analytes determined by ICP-OES

Um Modelo híbrido para previsão de curvas de produção de petróleo

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

Metodologia para avaliação de cinemática de partículas gasosas em fluidos de viscosidade variável com o tempo e sua aplicação na construção de poços de petróleo

Many challenges have been presented in petroleum industry. One of them is the preventing of fluids influx during drilling and cementing. Gas migration can occur as result of pressure imbalance inside the well when well pressure becomes lower than gas zone pressure and in cementing operation this occurs during cement slurry transition period (solid to fluid). In this work it was developed a methodology to evaluate gas migration during drilling and cementing operations. It was considered gel strength concept and through experimental tests determined gas migration initial time. A mechanistic model was developed to obtain equation that evaluates bubble displacement through the fluid while it gels. Being a time-dependant behavior, dynamic rheological measurements were made to evaluate viscosity along the time. For drilling fluids analyzed it was verified that it is desirable fast and non-progressive gelation in order to reduce gas migration without affect operational window (difference between pore and fracture pressure). For cement slurries analyzed, the most appropriate is that remains fluid for more time below critical gel strength, maintaining hydrostatic pressure above gas zone pressure, and after that gels quickly, reducing gas migration. The model developed simulates previously operational conditions and allow changes in operational and fluids design to obtain a safer condition for well construction