O problema do caixeiro viajante alugador : um estudo algorítmico

The Car Rental Salesman Problem (CaRS) is a variant of the classical Traveling Salesman Problem which was not described in the literature where a tour of visits can be decomposed into contiguous paths that may be performed in different rental cars. The aim is to determine the Hamiltonian cycle that results in a final minimum cost, considering the cost of the route added to the cost of an expected penalty paid for each exchange of vehicles on the route. This penalty is due to the return of the car dropped to the base. This paper introduces the general problem and illustrates some examples, also featuring some of its associated variants. An overview of the complexity of this combinatorial problem is also outlined, to justify their classification in the NPhard class. A database of instances for the problem is presented, describing the methodology of its constitution. The presented problem is also the subject of a study based on experimental algorithmic implementation of six metaheuristic solutions, representing adaptations of the best of state-of-the-art heuristic programming. New neighborhoods, construction procedures, search operators, evolutionary agents, cooperation by multi-pheromone are created for this problem. Furtermore, computational experiments and comparative performance tests are conducted on a sample of 60 instances of the created database, aiming to offer a algorithm with an efficient solution for this problem. These results will illustrate the best performance reached by the transgenetic algorithm in all instances of the dataset

O problema do caixeiro alugador com coleta de bonus: um estudo algoritmico

This paper introduces a new variant of the Traveling Car Renter Problem, named Prizecollecting Traveling Car Renter Problem. In this problem, a set of vertices, each associated with a bonus, and a set of vehicles are given. The objective is to determine a cycle that visits some vertices collecting, at least, a pre-defined bonus, and minimizing the cost of the tour that can be traveled with different vehicles. A mathematical formulation is presented and implemented in a solver to produce results for sixty-two instances. The proposed problem is also subject of an experimental study based on the algorithmic application of four metaheuristics representing the best adaptations of the state of the art of the heuristic programming.We also provide new local search operators which exploit the neighborhoods of the problem, construction procedures and adjustments, created specifically for the addressed problem. Comparative computational experiments and performance tests are performed on a sample of 80 instances, aiming to offer a competitive algorithm to the problem. We conclude that memetic algorithms, computational transgenetic and a hybrid evolutive algorithm are competitive in tests performed

As estratégias de negação variantes no inglês falado: uma comparação com o português

The general aim of this work is to verify the occurence of variant forms of negation in spoken English with the purpose of making a comparative study between the English and the Portuguese languages. As for Portuguese, we used as a matter of reference a study already made on negation. As for English, we analized a corpus of the North American English variant organized by a university in the United States. This study is based on the North American Functional Linguistics theoretical perspective, which considers relevant the study of language used in real situations of communicative interaction. The data analisys proved that there is at least one form of negative variant in spoken English which is not allowed by prescriptive grammar. This phenomenon turns out to be similar to Portuguese, which includes three variant strategies. According to the data obtained, it was possible to verify that the variant strategy used in English, from a contrastive point of view, corresponds to a negative strategy ruled by Portuguese prescriptive grammar. Finally, we discussed about the different conceptions of language, grammar and teaching, giving suggestions to colaborate to a productive and reflexive teaching of first or second language

Evolução termocronológica do sistema de falhas Senador Pompeu-CE

The region of the Senador Pompeu Shear Zone (SPSZ), in the North Tectonic Domain of the Borborema Province (BP), has its recent history associated with to South Atlantic Ocean formation event at the Jurassic. A lot of geologics models have discussed about crustal axis elevation in local scale and large scale (Borborema Province), relative to importants regionals tectonics directions of it. The identification and the relationship among this surfaces, stepped in many topographyc levels by tectonics mecanisms, is dificult because of the erosion process on it. Over there, sedimentary deposits is complex and it has not biostratigraphyc record in continental deposits. The analysis metodology on apatita fission-track, in the region of the SPSZ, purpose the more knowledge about morphotectonics mecanisms of the area and the impruvement of its morphotectonics models. For this, it was moleled the age and thermal history of the 11 apatites samples collected on both sides of this shear zone, taking relationships among other results of the thermochronology studies in the BP. Based on the thermal studies in this search, the region of the BP developed on two distint cooling events, separated for one period of relative stabilited. The first episode occur between 130 and 90 M.y., has been began when the samples cross the 120°C isoterm for last time and fineshed at 70°C. The second moment of the cooling process was began about 30 M.y., when the temperature was 90°C, from this to the equlibrium with present surface temperature at 30°C. Some evidences indicated a relacionship between thermal episodes and uplift events of the regional relief. The fundaments of the interpretation was based mainly on comparatives studies among results of the thermochronology analysis and geologics studies about BP. Nóbrega et al.(2005), e.g., on studies about the Portalegre Shear Zone, got similar results on SPSZ, with some details relative to local tectonic activity. Morais Neto et al. (2000) interpreted two importants cooling events in the BP based on their regional studies, that can be associated to regional uplift events. When Assine (1992) studied the stratigraphyc sequences of the Araripe Basin, in the south of Ceará state, conclude that the abrupt return to continentals condictions from the last sedimentar sequency (albiano-cenomaniane) indicate a regional uplift of the NE region of the Brazil at the 100 M.y., in the Albiano Intermediate/Superior. This ages are compatible to termal model of the SPSZ. This two periods of the thermal history of the BP are completely registered in the apatites samples just one age groups of the fission-track, that it is the most ancient age groups. This one suggest it has happened in response to heating before 75 M.y and it has erased the last report of the first moment relief evolution of the BP. The NNE-SSW and E-W structure reativation can have created ideal condictions for heating and local elevations of the geothermal gradients. The equilibrium between the apatites temperatures of this groups and the regionais temperatures took place about 50 M.y., when the samples of the two ages groups had a simillar evolution to present surfaces temperatures

Monitoramento da dinâmica costeira da praia de Ponta Negra

This dissertation includes the monitoring of coastal environmental dynamics at three points distinct from Ponta Negra beach, located on the South Coast of Natal, capital of Rio Grande do Norte, in the period June 2012 to May, 2013. For this, the following hypotheses were developed: Which actors morphodynamic and/or anthropogenic responsible for the changes in the study area? And yet, the configuration of the morphodynamic state of the beach, dissipative, reflective or intermediate? Faced with these questions , studies on the beach environment has its relevance as they may clarify the risks and responsibilities of anthropogenic intervention and also assist managers in more targeted action regarding the protection of praiais systems, since once committed, it is very difficult recover the environmental framework of the area, being greatly more feasible the development of multidisciplinary work plans that can guide human actions possible in search of an understanding to the harmonious interaction between society and the beach system. Its main goal is the understanding of the processes of coastal dynamics, methodological procedures that supported the implementation of this research were based on the object of study related literature associated with the collection of data resulting from beach profiles made monthly in spring tides (full moon), the hydrodynamic data and statistical quantification data (%) and size classification of sediment sediment after laboratory analysis. The results obtained from annual comparative tables of beach profiles, associated sedimentological analysis, indicated a positive sediment budget, tending to equilibrium for Point 01 and Point 02 negative. Have to Step 03 were added to the hydrodynamic data, which allowed also on a comparative framework, the perception of a depositional dynamics, with a tendency to decrease the accumulation of material at the end of the annual cycle. These data also allowed for the point 03, the calculation of the volume of material transported by the longshore current was around 104.280 m³/m, plus the Dean parameter which established a morphological state of the dissipative beach with specific prevalences for point 03. Thus, given the results presented in this work in a timely monitoring of coastal dynamics is expected that managers and public authorities can articulate multidisciplinary work plans, always aiming actions that seek understanding and effective commitment to the recovery of the harmonious interaction between society and Ponta Negra beach environment

Metagenoma de comunidades microbianas expostas à radiação natural e a metais

Many species have specialized to live in the most varied existing environments showing the remarkable adaptability of the microbial world the most diverse physicochemical conditions. Environments exposed to natural radiation and metals are scarce around the world, presenting a microbiota still unknown. With a total number estimated between 4 and 6 x 1030 microrganisms on earth, they constitute an enormous biological and genetic pool to be explored. Metagenomic approach independent of cultivation, provides a new form to access to the potential genomic environmental samples becoming a powerful tool for the elucidation of ecological functions, metabolic profiles, as well as to identify new biomolecules. In this context, the genetic material of environmental soil and water samples from Açude Boqueirao Parelhas-RN, under the influence of natural radiation and the presence of metals, was extracted, pirosequencing and the generated sequences were analyzed by bioinformatics programs (MG-RAST and STAMP). Taxonomic comparative profiles of both samples showed high abundance of Domain Bacteria, followed by a small portion attributable to Eucaryota Domains, Archaea and Viruses. Proteobacteria, Actinobacteria and Bacterioidetes phyla showed the greater dominance in both samples. Important genera and species associated with resistance to various stressors found in region were observed. Sequences related to oxidative and heat stress, DNA replication and repair, and resistance to toxic compounds were observed, suggesting a significant relationship between the microbiota and their metabolic profile, influenced by regional environmental variables. The results of this study add valuable and unpublished data on the composition of microbial communities in these regions

Tensoativo derivado do ácido cítrico: síntese e aplicação em fluidos de perfuração de emulsão inversa

This work describes the synthesis and study of the application of a new surfactant (Triester Lipophilic – TEL) obtained by citric acid with octanol. It is reaction was followed by thin layer chromatography (TLC) and after purification the product was characterized by proton and 13 – carbon nuclear magnetic resonance spectroscopy ( H and 13C NMR), thermogravimetric analysis (TGA) and surface tension analysis of oil-in-water emulsions. The TEL performance as surfactant in ester, n-paraffin and biodiesel based drilling fluids on the 70/30 and 60/40 water- oil rations (WOR) was evaluated by comparative tests of two commercial products used in the fields. These drilling fluids were aged in roller oven at 200 0 F during 16 h. The rheological and electric stability measurements were carried out at 135 ºF, the phase separation was evaluated after seven days at rest and the filtrate volume of drilling fluids was determined at high temperature and high pressure. The rheological behavior of the drilling fluids was evaluated by the flow curves. The results showed that the drilling fluids studied here presented Binghamian behavior as well as the used in the oil fields. The laboratory tests showed that the TEL reduced the filtrate volume and promoted the enhance of the thermal and mechanical stabilities.

Estimativas, variabilidade e análise de tendência da evapotranspiração de referência em perímetros irrigados, no semiárido do nordeste brasileiro

The variability / climate change has generated great concern worldwide, is one of the major issues as global warming, which can is affecting the availability of water resources in irrigated perimeters. In the semiarid region of Northeastern Brazil it is known that there is a predominance of drought, but it is not enough known about trends in climate series of joint water loss by evaporation and transpiration (evapotranspiration). Therefore, this study aimed to analyze whether there is increase and / or decrease evidence in the regime of reference evapotranspiration (ETo), for the monthly, annual and interdecadal scales in irrigated polo towns of Juazeiro, BA (9 ° 24'S, 40 ° 26'W and 375,5m) and Petrolina, PE (09 ° 09'S, 40 ° 22'W and 376m), which is the main analysis objective. The daily meteorological data were provided by EMBRAPA Semiárido for the period from 01.01.1976 to 31.12.2014, estimated the daily ETo using the standard method of Penman-Monteith (EToPM) parameterized by Smith (1991). Other methods of more simplified estimatives were calculated and compared to EToPM, as the ones following: Solar Radiation (EToRS), Linacre (EToL), Hargreaves and Samani (EToHS) and the method of Class A pan (EToTCA). The main statistical analysis were non-parametric tests of homogeneity (Run), trend (Mann-kendall), magnitude of the trend (Sen) and early trend detection (Mann-Whitney). The statistical significance adopted was 5 and / or 1%. The Analysis of Variance - ANOVA was used to detect if there is a significant difference in mean interdecadal mean. For comparison between the methods of ETo, it were used the correlation test (r), the Student t test and Tukey levels of 5% significance. Finally, statistics Willmott et al. (1985) statistics was used to evaluate the concordance index and performance of simplified methods compared to the standard method. It obtained as main results that there was a decrease in the time series of EToPM in irrigated areas of Juazeiro, BA and Petrolina, PE, significant respectively at 1 and 5%, with an annual magnitude of -14.5 mm (Juazeiro) and -7.7 mm (Petrolina) and early trend in 1996. The methods which had better for better agreement with EToPM were EToRS with very good performance, in both locations, followed by the method of EToL with good performance (Juazeiro) and median (Petrolina). EToHS had the worst performance (bad) for both locations. It is suggested that this decrease of EToPM can be associated with the increase in irrigated agricultural areas and the construction of Sobradinho lake upstream of the perimeters.

Análise de desempenho de algoritmos de compressão de dados com perda para aplicações industriais

The great amount of data generated as the result of the automation and process supervision in industry implies in two problems: a big demand of storage in discs and the difficulty in streaming this data through a telecommunications link. The lossy data compression algorithms were born in the 90’s with the goal of solving these problems and, by consequence, industries started to use those algorithms in industrial supervision systems to compress data in real time. These algorithms were projected to eliminate redundant and undesired information in a efficient and simple way. However, those algorithms parameters must be set for each process variable, becoming impracticable to configure this parameters for each variable in case of systems that monitor thousands of them. In that context, this paper propose the algorithm Adaptive Swinging Door Trending that consists in a adaptation of the Swinging Door Trending, as this main parameters are adjusted dynamically by the analysis of the signal tendencies in real time. It’s also proposed a comparative analysis of performance in lossy data compression algorithms applied on time series process variables and dynamometer cards. The algorithms used to compare were the piecewise linear and the transforms.

Contribuições em escalonamento e análise de desempenho de redes WirelessHART

Wireless Communication is a trend in the industrial environment nowadays and on this trend, we can highlight the WirelessHART technology. In this situation, it is natural the search for new improvements in the technology and such improvements can be related directly to the routing and scheduling algorithms. In the present thesis, we present a literature review about the main specific solutions for Routing and scheduling for WirelessHART. The thesis also proposes a new scheduling algorithm called Flow Scheduling that intends to improve superframe utilization and flexibility aspects. For validation purposes, we develop a simulation module for the Network Simulator 3 (NS-3) that models aspects like positioning, signal attenuation and energy consumption and provides an link individual error configuration. The module also allows the creation of the scheduling superframe using the Flow and Han Algorithms. In order to validate the new algorithms, we execute a series of comparative tests and evaluate the algorithms performance for link allocation, delay and superframe occupation. In order to validate the physical layer of the simulation module, we statically configure the routing and scheduling aspects and perform reliability and energy consumption tests using various literature topologies and error probabilities.

Contribuições em escalonamento e análise de desempenho de redes WirelessHART

Wireless Communication is a trend in the industrial environment nowadays and on this trend, we can highlight the WirelessHART technology. In this situation, it is natural the search for new improvements in the technology and such improvements can be related directly to the routing and scheduling algorithms. In the present thesis, we present a literature review about the main specific solutions for Routing and scheduling for WirelessHART. The thesis also proposes a new scheduling algorithm called Flow Scheduling that intends to improve superframe utilization and flexibility aspects. For validation purposes, we develop a simulation module for the Network Simulator 3 (NS-3) that models aspects like positioning, signal attenuation and energy consumption and provides an link individual error configuration. The module also allows the creation of the scheduling superframe using the Flow and Han Algorithms. In order to validate the new algorithms, we execute a series of comparative tests and evaluate the algorithms performance for link allocation, delay and superframe occupation. In order to validate the physical layer of the simulation module, we statically configure the routing and scheduling aspects and perform reliability and energy consumption tests using various literature topologies and error probabilities.

Serviços Bancários pela Internet: um Estudo de Caso Integrando a Visão de Competidores e Clientes

RAMOS, A. S. M. ; COSTA, F. S. P. R. . Serviços Bancários pela Internet: um estudo de caso integrando a visão de competidores e clientes. RAC. Revista de Administração Contemporânea, Rio de Janeiro - ANPAD, v. 4, n. 3, p. 133-154, 2000.

Utilização de um aplicativo de simulação computacional na avaliação de desempenho térmico de protótipo de habitação de interesse social (his)

This Masters Degree dissertation seeks to make a comparative study of internal air temperature data, simulated through the thermal computer application DesignBuilder 1.2, and data registered in loco through HOBO® Temp Data Logger, in a Social Housing Prototype (HIS), located at the Central Campus of the Federal University of Rio Grande do Norte UFRN. The prototype was designed and built seeking strategies of thermal comfort recommended for the local climate where the study was carried out, and built with panels of cellular concrete by Construtora DoisA, a collaborator of research project REPESC Rede de Pesquisa em Eficiência Energética de Sistemas Construtivos (Research Network on Energy Efficiency of Construction Systems), an integral part of Habitare program. The methodology employed carefully examined the problem, reviewed the bibliography, analyzing the major aspects related to computer simulations for thermal performance of buildings, such as climate characterization of the region under study and users thermal comfort demands. The DesignBuilder 1.2 computer application was used as a simulation tool, and theoretical alterations were carried out in the prototype, then they were compared with the parameters of thermal comfort adopted, based on the area s current technical literature. Analyses of the comparative studies were performed through graphical outputs for a better understanding of air temperature amplitudes and thermal comfort conditions. The data used for the characterization of external air temperature were obtained from the Test Reference Year (TRY), defined for the study area (Natal-RN). Thus the author also performed comparative studies for TRY data registered in the years 2006, 2007 and 2008, at weather station Davis Precision Station, located at the Instituto Nacional de Pesquisas Espaciais INPE-CRN (National Institute of Space Research), in a neighboring area of UFRN s Central Campus. The conclusions observed from the comparative studies performed among computer simulations, and the local records obtained from the studied prototype, point out that the simulations performed in naturally ventilated buildings is quite a complex task, due to the applications limitations, mainly owed to the complexity of air flow phenomena, the influence of comfort conditions in the surrounding areas and climate records. Lastly, regarding the use of the application DesignBuilder 1.2 in the present study, one may conclude that it is a good tool for computer simulations. However, it needs some adjustments to improve reliability in its use. There is a need for continued research, considering the dedication of users to the prototype, as well as the thermal charges of the equipment, in order to check sensitivity

A organização do processo de projeto de arquitetura no meio profissional: uma análise da produção em escritórios

This paper examines, through case studies, the organization of the production process of architectural projects in architecture offices in the city of Natal, specifically in relation to building projects. The specifics of the design process in architecture, the production of the project in a professional field in Natal, are studied in light of theories of design and its production process. The survey, in its different phases, was conducted between March 2010 and September 2012 and aimed to identify, understand, and analyze comparatively, by mapping the design process, the organization of production of building projects in two offices in Natal, checking as well the relationships of their agents during the process. The project was based on desk research and exploration, adopting, for both, data collection tools such as forms, questionnaires, and interviews. With the specific aim of mapping the design process, we adopted a technique that allows obtaining the information directly from employee agents involved in the production process. The technique consisted of registering information by completing daily, during or at the end of the workday, an individual virtual agenda, in which all agent collaborators described the tasks performed. The data collected allowed for the identification of the organizational structure of the office, its hierarchy, the responsibilities of agents, as well as the tasks performed by them during the two months of monitoring at each office. The research findings were based on analyses of data collected in the two offices and on comparative studies between the results of these analyses. The end result was a diagnostic evaluation that considered the level of organization and elaborated this perspective, as well as proposed solutions aimed at improving both the organization of the process and the relationships between the agents under the lens analyzed

Metagenômica comparativa de solo de regiões de mata atlântica e caatinga do estado do Rio Grande do Norte - Brasil

The microorganisms play very important roles in maintaining ecosystems, which explains the enormous interest in understanding the relationship between these organisms as well as between them and the environment. It is estimated that the total number of prokaryotic cells on Earth is between 4 and 6 x 1030, constituting an enormous biological and genetic pool to be explored. Although currently only 1% of all this wealth can be cultivated by standard laboratory techniques, metagenomic tools allow access to the genomic potential of environmental samples in a independent culture manner, and in combination with third generation sequencing technologies, the samples coverage become even greater. Soils, in particular, are the major reservoirs of this diversity, and many important environments around us, as the Brazilian biomes Caatinga and Atlantic Forest, are poorly studied. Thus, the genetic material from environmental soil samples of Caatinga and Atlantic Forest biomes were extracted by direct techniques, pyrosequenced, and the sequences generated were analyzed by bioinformatics programs (MEGAN MG-RAST and WEBCarma). Taxonomic comparative profiles of the samples showed that the phyla Proteobacteria, Actinobacteria, Acidobacteria and Planctomycetes were the most representative. In addition, fungi of the phylum Ascomycota were identified predominantly in the soil sample from the Atlantic Forest. Metabolic profiles showed that despite the existence of environmental differences, sequences from both samples were similarly placed in the various functional subsystems, indicating no specific habitat functions. This work, a pioneer in taxonomic and metabolic comparative analysis of soil samples from Brazilian biomes, contributes to the knowledge of these complex environmental systems, so far little explored