O problema do Hiker Dice em tabuleiro compacto: um estudo algorítmico

The Hiker Dice was a game recently proposed in a software designed by Mara Kuzmich and Leonardo Goldbarg. In the game a dice is responsible for building a trail on an n x m board. As the dice waits upon a cell on the board, it prints the side that touches the surface. The game shows the Hamiltonian Path Problem Simple Maximum Hiker Dice (Hidi-CHS) in trays Compact Nth , this problem is then characterized by looking for a Hamiltonian Path that maximize the sum of marked sides on the board. The research now related, models the problem through Graphs, and proposes two classes of solution algorithms. The first class, belonging to the exact algorithms, is formed by a backtracking algorithm planed with a return through logical rules and limiting the best found solution. The second class of algorithms is composed by metaheuristics type Evolutionary Computing, Local Ramdomized search and GRASP (Greed Randomized Adaptative Search). Three specific operators for the algorithms were created as follows: restructuring, recombination with two solutions and random greedy constructive.The exact algorithm was teste on 4x4 to 8x8 boards exhausting the possibility of higher computational treatment of cases due to the explosion in processing time. The heuristics algorithms were tested on 5x5 to 14x14 boards. According to the applied methodology for evaluation, the results acheived by the heuristics algorithms suggests a better performance for the GRASP algorithm

Processos carioevolutivos na ordem tetraodontiformes: uma visão através de suas diferentes linhagens

Given the great diversity of fishes, the Order Tetraodontiformes stands to show genetic and morphological characteristics enough singular. The fishes of this order have a compact DNA which favors molecular studies, as well as comparisons with more basal species. Model of genome evolution, there are still many gaps in knowledge about their chromosomal patterns and how evolutionary rearrangements influence the marked variation in DNA content of this order. In view of this, we present cytogenetic analyzes of the species Acanthostracion quadricornis (Ostraciidae), A. polygonius (Ostraciidae) Melichthys niger (Balistidae) Cantherhines macrocerus (Monacanthidae) and C. pullus (Monacanthidae), Lagocephalus laevigatus, Colomesus psittacus and Canthigaster figueiredoi (Tetraodontidae), to contribute with cytogenetic data for this group. The analysis was performed by C-banding, Ag-RONs, coloring with base-specific fluorochromes DAPI-CMA3, restriction enzymes AluI, EcoRI, TaqI, PstI and HinfI and in situ hybridization with probes for ribosomal DNA 18S and 5S. The heterochromatic ultrastructure of A. quadricornis and A. polygonius revealed a outstanding heterochromatin content, which may indicate that the accumulation or loss of extensive heterochromatin content could be responsible for large variations in genomic content displayed in different Tetraodontiformes families. The species Cantherhines macrocerus, C. pullus (Monacanthidae) and Melichthys niger (Balistidae) shows a huge karyotypic similarity both numerically and structural. L. laevigatus showed similar cytogenetic features (2n = 44 and single RONs) to the species of the genus Takifugu, which reinforces the idea of their phylogenetic relationships. C. psittacus presented the highest diploid number described for the family (2n = 56) and large amount of HC, features that related with its sister family Diodontidae. Cytogenetic analysis in C. figueiredoi revealed heterochromatic polymorphisms, RONs multiple and Bs chromosomes. These events are rare in marine fishes, and are possibly associated with the strong restructuring and genomic reduction that this family has been suffered. These features, plus the morphological and molecular data suggests that these species share the same ancestral branch, with a possible monophyletic origin. In this study, new contributions to the knowledge of evolutionary patterns facing by Tetraodontiformes are provided and discussed under cytotaxonomyc, genomic and evolutionary perspectives.

Estudo do comportamento mecânico de areias artificialmente cimentadas

Soil improved with the addition of cement have been utilized as an alternative to the construction of various types of geotechnical works, almost always present economic and environmental advantages. This paper presents a study on the usage of cement in the improvement of mechanical properties of sandy soils, characteristic of the region of Natal, collected from its dunes. This research was made in order to analyze the influence of cement content, voids, and also including water immersion and confining pressure. Samples molded from cement-soil mixtures were tested for unconfined compression tests and triaxial tests. The samples had the percentage of cement mixed in 2.5%, 5% and 10% by weight. The cement agent used was the Portland Cement of High Early strength(CPV-ARI), which promoted agility to the experimental procedure for presenting a rapid gain in strenght. The void ratio used ranged from 0.7 (more compact), 0,9 and 1,1(softer). The soil under study can be considered as pure sand. In general, it can be stated that the larger the amount of cement added to the sand studied is, the greater ultimate strength will be. Likewise, as more compact the soil is, the less void ratio and more resistant it will be present. The confining pressure tends to increase the resistance of the specimens. The cementing adopted grades showed that the use of different criteria for failure did not significantly alter the stress-strain parameters for the sand studied. The angle of friction values were found within the typical range of medium and compact sands. Cementing acted in the sand providing an intercepted cohesion which increased enhancing the potential cementation. In triaxial compression tests, the sand with void ratio is equal to 0.7 and showed the expected behavior for a compact sand while the stress-strain behavior of the same sand with the void ratio of 0.9 tended to be expected for the soft sand as well

Estabilidade e robustez de um controlador adaptativo indireto por um modelo de referência e estrutura variável

In this thesis, it is developed the robustness and stability analysis of a variable structure model reference adaptive controller considering the presence of disturbances and unmodeled dynamics. The controller is applied to uncertain, monovariable, linear time-invariant plants with relative degree one, and its development is based on the indirect adaptive control. In the direct approach, well known in the literature, the switching laws are designed for the controller parameters. In the indirect one, they are designed for the plant parameters and, thus, the selection of the relays upper bounds becomes more intuitive, whereas they are related to physical parameters, which present uncertainties that can be known easier, such as resistances, capacitances, inertia moments and friction coefficients. Two versions for the controller algorithm with the stability analysis are presented. The global asymptotic stability with respect to a compact set is guaranteed for both cases. Simulation results under adverse operation conditions in order to verify the theoretical results and to show the performance and robustness of the proposed controller are showed. Moreover, for practical purposes, some simplifications on the original algorithm are developed

Desenvolvimento de um sistema de automação para uma planta de inertização de resíduos por plasma

The traditional processes for treatment of hazardous waste are questionable for it generates other wastes that adversely affect people s health. As an attempt to minimize these problems, it was developed a system for treatment of hazardous waste by thermal plasma, a more appropriate technology since it produces high temperatures, preventing the formation of toxic pollutants to human beings. The present work brings out a solution of automation for this plant. The system has local and remote monitoring resources to ensure the operators security as well as the process itself. A special attention was given to the control of the main reactor temperature of the plant as it is the place where the main processing occurs and because it presents a complex mathematical model. To this, it was employed cascaded controls based on Fuzzy logic. A process computer, with a particular man-machine interface (MMI), provides information and controls of the plant to the operator, including by Internet. A compact PLC module is in charge of the central element of management automation and plant control which receives information from sensors, and sends it to the MMI

Utilização da lógica difusa no controle inteligente de sistemas eletro-hidráulicos

Electro-hydraulic servo-systems are widely employed in industrial applications such as robotic manipulators, active suspensions, precision machine tools and aerospace systems. They provide many advantages over electric motors, including high force to weight ratio, fast response time and compact size. However, precise control of electro-hydraulic systems, due to their inherent nonlinear characteristics, cannot be easily obtained with conventional linear controllers. Most flow control valves can also exhibit some hard nonlinearities such as deadzone due to valve spool overlap on the passage´s orifice of the fluid. This work describes the development of a nonlinear controller based on the feedback linearization method and including a fuzzy compensation scheme for an electro-hydraulic actuated system with unknown dead-band. Numerical results are presented in order to demonstrate the control system performance

Remoção de hidrocarbonetos do gás natural visando o ajuste do índice de metano

The use of the natural gas is growing year after year in the whole world and also in Brazil. It is verified that in the last five years the profile of natural gas consumption reached a great advance and investments had been carried through in this area. In the oil industry, the use of the natural gas for fuel in the drive of engines is usual for a long date. It is also used to put into motion equipment, or still, to generate electric power. Such engines are based on the motor cycle of combustion Otto, who requires a natural gas with well definite specification, conferring characteristic anti-detonating necessary to the equipment performance for projects based on this cycle. In this work, process routes and thermodynamic conditions had been selected and evaluated. Based on simulation assays carried out in commercial simulators the content of the methane index of the effluent gas were evaluated at various ranges of pressure, temperature, flowrate, molecular weight and chemical nature and composition of the absorbent. As final result, it was established a route based on process efficiency, optimized consumption of energy and absorbent. Thereby, it serves as base for the compact equipment conception to be used in locu into the industry for the removal of hydrocarbon from the natural gas produced

Estudo da transformada rápida wavelet e sua conexão com banco de filtros

In this work we presented an exhibition of the mathematical theory of orthogonal compact support wavelets in the context of multiresoluction analysis. These are particularly attractive wavelets because they lead to a stable and very efficient algorithm, that is Fast Transform Wavelet (FWT). One of our objectives is to develop efficient algorithms for calculating the coefficients wavelet (FWT) through the pyramid algorithm of Mallat and to discuss his connection with filters Banks. We also studied the concept of multiresoluction analysis, that is the context in that wavelets can be understood and built naturally, taking an important step in the change from the Mathematical universe (Continuous Domain) for the Universe of the representation (Discret Domain)