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

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

Antenas e superfícies seletivas de freqüência reconfiguráveis para sistemas de comunicação sem fio

This work aims to present how the reconfigurable microstrip antennas and frequency selective surfaces can be used to operate at communication systems that require changing their operation frequency according to system requirements or environmental conditions. The main purpose is to present a reconfigurable circular microstrip antenna using a parasitic ring and a reconfigurable dipole frequency selective surface. Thereupon there are shown fundamental topics like microstrip antennas, PIN diodes and the fundamental theory of reconfigurable antennas and frequency selective surfaces. There are shown the simulations and measurements of the fabricated prototypes and it is done an analysis of some parameters like the bandwidth and radiation pattern, for the antennas, and the transmission characteristics, for the frequency selective surface. Copper strips were used in place of the diodes for proof of the reconfigurability concept

Antenas planares integradas com FSSs para aplicações em sistemas de comunicações sem fio

This work presents a theoretical and experimental analysis about the properties of microstrip antennas with integrated frequency selective surfaces (Frequency Selective Surface - FSS). The integration occurs through the insertion of the FSS on ground plane of microstrip patch antenna. This integration aims to improve some characteristics of the antennas. The FSS using patch-type elements in square unit cells. Specifically, the simulated results are obtained using the commercial computer program CST Studio Suite® version 2011. From a standard antenna, designed to operate in wireless communication systems of IEEE 802.11 a / b / g / n the dimensions of the FSS are varied to obtain an optimization of some antenna parameters such as impedance matching and selectivity in the operating bands. After optimization of the investigated parameters are built two prototypes of microstrip patch antennas with and without the FSS ground plane. Comparisons are made of the results with the experimental results by 14 ZVB network analyzer from Rohde & Schwarz ®. The comparison aims to validate the simulations performed and show the improvements obtained with the FSS in integrated ground plane antenna. In the construction of prototypes, we used dielectric substrates of the type of Rogers Corporation RT-3060 with relative permittivity equal to 10.2 and low loss tangent. Suggestions for continued work are presented

Implementação paralela escalável e eficiente do algoritmo simplex padrão em arquitetura multicore

This work presents a scalable and efficient parallel implementation of the Standard Simplex algorithm in the multicore architecture to solve large scale linear programming problems. We present a general scheme explaining how each step of the standard Simplex algorithm was parallelized, indicating some important points of the parallel implementation. Performance analysis were conducted by comparing the sequential time using the Simplex tableau and the Simplex of the CPLEXR IBM. The experiments were executed on a shared memory machine with 24 cores. The scalability analysis was performed with problems of different dimensions, finding evidence that our parallel standard Simplex algorithm has a better parallel efficiency for problems with more variables than constraints. In comparison with CPLEXR , the proposed parallel algorithm achieved a efficiency of up to 16 times better

Extração de feições retas com precisão subpixel: estudo comparativo entre três métodos

In the fields of Machine Vision and Photogrammetry, extracted straight lines from digital images can be used either as vector elements of a digital representation or as control entities that allow the determination of the camera interior and exterior orientation parameters. Applications related with image orientation require feature extraction with subpixel precision, to guarantee the reliability of the estimated parameters. This paper presents three approaches for straight line extraction with subpixel precision. The first approach considers the subpixel refinement based on the weighted average of subpixel positions calculated on the direction perpendicular to the segmented straight line. In the second approach, a parabolic function is adjusted to the grey level profile of neighboring pixels in a perpendicular direction to the segmented line, followed by an interpolation of this model to estimate subpixel coordinates of the line center. In the third approach, the subpixel refinement is performed with a parabolic surface adjustment to the grey level values of neighboring pixels around the segmented line. The intersection of this surface with a normal plane to the line direction generates a parabolic equation that allows estimating the subpixel coordinates of the point in the straight line, assuming that this is the critical point of this function. Three experiments with real images were made and the approach based on parabolic surface adjustment has presented better results.

Estudo das propriedades críticas do processo de contato por par para diferentes atualizações

We study the critical behavior of the one-dimensional pair contact process (PCP), using the Monte Carlo method for several lattice sizes and three different updating: random, sequential and parallel. We also added a small modification to the model, called Monte Carlo com Ressucitamento" (MCR), which consists of resuscitating one particle when the order parameter goes to zero. This was done because it is difficult to accurately determine the critical point of the model, since the order parameter(particle pair density) rapidly goes to zero using the traditional approach. With the MCR, the order parameter becomes null in a softer way, allowing us to use finite-size scaling to determine the critical point and the critical exponents β, ν and z. Our results are consistent with the ones already found in literature for this model, showing that not only the process of resuscitating one particle does not change the critical behavior of the system, it also makes it easier to determine the critical point and critical exponents of the model. This extension to the Monte Carlo method has already been used in other contact process models, leading us to believe its usefulness to study several others non-equilibrium models

Electron spin resonance of Gd3+ in the antiferromagnetic heavy fermion CeIn3 and its reference compound LaIn3

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Encoding mechanisms based on fast oscillations in the retina of the cat and their dependencies on anesthesia

Processing in the visual system starts in the retina. Its complex network of cells with different properties enables for parallel encoding and transmission of visual information to the lateral geniculate nucleus (LGN) and to the cortex. In the retina, it has been shown that responses are often accompanied by fast synchronous oscillations (30 - 90 Hz) in a stimulus-dependent manner. Studies in the frog, rabbit, cat and monkey, have shown strong oscillatory responses to large stimuli which probably encode global stimulus properties, such as size and continuity (Neuenschwander and Singer, 1996; Ishikane et al., 2005). Moreover, simultaneous recordings from different levels in the visual system have demonstrated that the oscillatory patterning of retinal ganglion cell responses are transmitted to the cortex via the LGN (Castelo-Branco et al., 1998). Overall these results suggest that feedforward synchronous oscillations contribute to visual encoding. In the present study on the LGN of the anesthetized cat, we further investigate the role of retinal oscillations in visual processing by applying complex stimuli, such as natural visual scenes, light spots of varying size and contrast, and flickering checkerboards. This is a necessary step for understanding encoding mechanisms in more naturalistic conditions, as currently most data on retinal oscillations have been limited to simple, flashed and stationary stimuli. Correlation analysis of spiking responses confirmed previous results showing that oscillatory responses in the retina (observed here from the LGN responses) largely depend on the size and stationarity of the stimulus. For natural scenes (gray-level and binary movies) oscillations appeared only for brief moments probably when receptive fields were dominated by large continuous, flat-contrast surfaces. Moreover, oscillatory responses to a circle stimulus could be broken with an annular mask indicating that synchronization arises from relatively local interactions among populations of activated cells in the retina. A surprising finding in this study was that retinal oscillations are highly dependent on halothane anesthesia levels. In the absence of halothane, oscillatory activity vanished independent of the characteristics of the stimuli. The same results were obtained for isoflurane, which has similar pharmacological properties. These new and unexpected findings question whether feedfoward oscillations in the early visual system are simply due to an imbalance between excitation and inhibition in the retinal networks generated by the halogenated anesthetics. Further studies in awake behaving animals are necessary to extend these conclusions

Estudo das limitações impostas ao amortecimento de oscilações eletromecânicas pelos zeros da FTMA de controladores suplementares

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

Optical and mechanical design of an ophthalmic instrument: Slit lamp

This work has as objective to develop an interesting research line in the Optical Instrumentation area, that is to associate the Optical Design to the Ophthalmology area. The purpose of it is handling the optical design techniques to design a widely used ophthalmologic instrument called slit lamp. The optical and mechanical design of the slit lamp prototype was carefully projected in order to improve the best quality image, the comfort of the patient and the user, the simplicity of handling, the facility of production the availability of optical and mechanical components in the national market and the low cost of production. The main goal of this work was to realize a project using totally national technology, cheapening the cost and forming the optimum image required for the slit lamp optical system.

The importance of endogenous nutrition of chicks from divergent strains for growing tested by deutectomy

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Digital Radiographic Evaluation of the Level of Alveolar Bone Crest in External Hexagon Implants Submitted to 2 Types of Implant Abutments Under Immediate Loading

Purpose: The aim of this study was to evaluate by means of digital radiography the behavior of the alveolar bone crest in external hexagon implants following the use of 2 different types of abutments, one for conventional cemented prosthesis and one for modified cemented prosthesis.Methods: Ten external hexagon implants (platform 4.1) were placed in 5 patients. Initial instrumentation was carried out to obtain primary stability of the temporary prostheses under immediate loading. Each patient received both abutments for conventional and modified cemented prosthesis. Standardized digital periapical radiographies were performed at times T0 (immediately after implant placement) and T1 (4 months after implant placement). A straight line was initially established from the implant platform to the distal and mesial periimplantar marginal bone tissue (immediately in contact with the implant) and measured by digital radiography, using Sidexis version 2.3 (Sirona Dental Systems GmbH, Bensheim, Germany) software. The data were submitted to paired-samples t-test analysis.Results: There was no significant difference between the conventional and modified cemented prosthesis. In both cases, t-test results were within the null hypothesis level.Conclusion: The abutment for the modified cemented prosthesis resulted in no significant radiographic difference of alveolar bone crest height, when compared with the conventional cemented prostheses.

CORRELATING THE CURVE DISTANCE BETWEEN THE DISTAL of THE CANINES TO THE COMBINED WIDTH of THE SIX ANTERIOR TEETH WHEN SELECTING DENTURE TEETH FOR DIFFERENT ETHNIC GROUPS

Statement of problem. To select the width of denture teeth, the distance between the marks indicating the location of the canines is usually measured around the curvature of the wax occlusal rim; however, most manufacturers' mold charts provide the measurements of the artificial 6 anterior teeth as if they were on a straight line.Purpose. The purpose of this study was to investigate whether the curve distance between the distal surfaces of the maxillary canines can be related to the combined width (straight measurement) of the 6 anterior teeth in 4 ethnic groups.Material and methods. Maxillary stone casts were obtained for 160 dentate subjects of 4 ethnic groups (40 whites, 40 blacks, 40 multiracial - descendants of white and black parents, and 40 Asians). The width of each maxillary anterior tooth was measured on the casts with sliding calipers. The combined width of the 6 anterior teeth (CW) corresponded to the sum of the width of each anterior tooth. The curve distance between the distal surfaces of the canines (CD) was measured by using dental tape and sliding calipers. The Pearson correlation coefficient and regression analysis were used to evaluate the relationship between CD and CW in each ethnic group (alpha=.05).Results. The mean CD and CW values (in mm) obtained were: whites (CD=52.12; CW=45.65); blacks (CD=56.10; CW=48.13); multiracial (CD=53.58; CW=46.54); and Asians (CD=53.29; CW=46.60). Significant (P<.001) correlations between CD and CW measurements were observed for all ethnic groups studied (whites, r=0.957; blacks, r=0.803; multiracial, r=0.917; and Asians, r=0.881). The following linear regression equations were obtained: whites [CD=1.1(CW)+0.3]; blacks [CD=0.95(CW)+9.3]; multiracial [CD=1.2(CW)-1.1]; and Asians [CD=1.0(CW)+5].Conclusions. The curve distance between the distal surfaces of the maxillary canines can be accurately related to the combined width of the 6 anterior teeth in the selection of denture teeth for the studied ethnic groups. (J Prosthet Dent 2012;107:400-404)

NiTiO3 powders obtained by polymeric precursor method: Synthesis and characterization

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Historical land-cover/use in different slope and riparian buffer zones in watersheds of the state of São Paulo, Brazil

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)