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

Estrutura ANFIS modificada para identificação e controle de plantas com ampla faixa de operação e não linearidade acentuada

In this work a modification on ANFIS (Adaptive Network Based Fuzzy Inference System) structure is proposed to find a systematic method for nonlinear plants, with large operational range, identification and control, using linear local systems: models and controllers. This method is based on multiple model approach. This way, linear local models are obtained and then those models are combined by the proposed neurofuzzy structure. A metric that allows a satisfactory combination of those models is obtained after the structure training. It results on plant s global identification. A controller is projected for each local model. The global control is obtained by mixing local controllers signals. This is done by the modified ANFIS. The modification on ANFIS architecture allows the two neurofuzzy structures knowledge sharing. So the same metric obtained to combine models can be used to combine controllers. Two cases study are used to validate the new ANFIS structure. The knowledge sharing is evaluated in the second case study. It shows that just one modified ANFIS structure is necessary to combine linear models to identify, a nonlinear plant, and combine linear controllers to control this plant. The proposed method allows the usage of any identification and control techniques for local models and local controllers obtaining. It also reduces the complexity of ANFIS usage for identification and control. This work has prioritized simpler techniques for the identification and control systems to simplify the use of the method

Desenvolvimento de um ressoador retangular de fenda com múltiplas camadas de substrato e com utilização de material PBG para sistema de comunicação sem fio

In the globalized world modern telecommunications have assumed key role within the company, causing a large increase in demand for the wireless technology of communication, which has been happening in recent years have greatly increased the number of applications using this technology. Due to this demand, new materials are developed to enable new control mechanisms and propagation of electromagnetic waves. The research to develop new technologies for wireless communication presents a multidisciplinary study that covers from the new geometries for passive antennas, active up to the development of materials for devices that improve the performance at the frequency range of operation. Recently, planar antennas have attracted interest due to their characteristics and advantages when compared with other types of antennas. In the area of mobile communications the need for antennas of this type has become increasingly used, due to intensive development, which needs to operate in multifrequency antennas and broadband. The microstrip antennas have narrow bandwidth due to the dielectric losses generated by irradiation. Another limitation is the degradation of the radiation pattern due to the generation of surface waves in the substrate. Some techniques have been developed to minimize this limitation of bandwidth, such as the study of type materials PBG - Photonic Band Gap, to form the dielectric material. This work has as main objective the development project of a slot resonator with multiple layers and use the type PBG substrate, which carried out the optimization from the numerical analysis and then designed the device initially proposed for the band electromagnetic spectrum between 3-9 GHz, which basically includes the band S to X. Was used as the dielectric material RT/Duroid 5870 and RT/Duroid 6010.LM where both are laminated ceramic-filled PTFE dielectric constants 2.33 and 10.2, respectively. Through an experimental investigation was conducted an analysis of the simulated versus measured by observing the behavior of the radiation characteristics from the height variation of the dielectric multilayer substrates. We also used the LTT method resonators structures rectangular slot with multiple layers of material photonic PBG in order to obtain the resonance frequency and the entire theory involving the electromagnetic parameters of the structure under consideration. xviii The analysis developed in this work was performed using the method LTT - Transverse Transmission Line, in the field of Fourier transform that uses a component propagating in the y direction (transverse to the real direction of propagation z), thus treating the general equations of the fields electric and magnetic and function. The PBG theory is applied to obtain the relative permittivity of the polarizations for the sep photonic composite substrates material. The results are obtained with the commercial software Ansoft HFSS, used for accurate analysis of the electromagnetic behavior of the planar device under study through the Finite Element Method (FEM). Numerical computational results are presented in graphical form in two and three dimensions, playing in the parameters of return loss, frequency of radiation and radiation diagram, radiation efficiency and surface current for the device under study, and have as substrates, photonic materials and had been simulated in an appropriate computational tool. With respect to the planar device design study are presented in the simulated and measured results that show good agreement with measurements made. These results are mainly in the identification of resonance modes and determining the characteristics of the designed device, such as resonant frequency, return loss and radiation pattern

Antena de microfita com substrato metamaterial

This paper presents a theoretical and numerical analysis of the parameters of a rectangular microstrip antenna with metamaterial substrate. The metamaterial (MTM) theory was applied along with Transverse Transmission Line (LTT) method to characterize substrate quantities and obtain the general equations of the electromagnetic fields. A study on metamaterial theory was conducted to obtain the constructive parameters, which were characterized through permittivity and permeability tensors to arrive at a set of electromagnetic equations. Electromagnetic principes are used to obtained parameters such as complex resonance frequency, bandwidth and radiation pattern were then obtained. Different metamaterial and antenna configurations were simulated to miniaturize them physically and increase their bandwidth, the results of which are shown through graphics. The theoretical computational analysis of this work proved to be accurate when compared to other studies, and may be used for other metamaterial devices. Conclusions and suggestions for future work are also proposed

Máquina de vetores-suporte intervalar

The Support Vector Machines (SVM) has attracted increasing attention in machine learning area, particularly on classification and patterns recognition. However, in some cases it is not easy to determinate accurately the class which given pattern belongs. This thesis involves the construction of a intervalar pattern classifier using SVM in association with intervalar theory, in order to model the separation of a pattern set between distinct classes with precision, aiming to obtain an optimized separation capable to treat imprecisions contained in the initial data and generated during the computational processing. The SVM is a linear machine. In order to allow it to solve real-world problems (usually nonlinear problems), it is necessary to treat the pattern set, know as input set, transforming from nonlinear nature to linear problem. The kernel machines are responsible to do this mapping. To create the intervalar extension of SVM, both for linear and nonlinear problems, it was necessary define intervalar kernel and the Mercer s theorem (which caracterize a kernel function) to intervalar function

Bianisotropia uniaxial em estruturas irradiantes com multicamadas e supercondutores

This work presents a theoretical and numerical analysis of parameters of a rectangular microstrip antenna with bianisotropic substrate, and including simultaneously the superconducting patch. The full-wave Transverse Transmission Line - TTL method, is used to characterize these antennas. The bianisotropic substrate is characterized by the permittivity and permeability tensors, and the TTL gives the general equations of the electromagnetic fields of the antennas. The BCS theory and the two fluids model are applied to superconductors in these antennas with bianisotropic for first time. The inclusion of superconducting patch is made using the complex resistive boundary condition. The resonance complex frequency is then obtained. Are simulated some parameters of antennas in order to reduce the physical size, and increase the its bandwidth. The numerical results are presented through of graphs. The theoretical and computational analysis these works are precise and concise. Conclusions and suggestions for future works are presented

Metodologia para adaptação de microarquiteturas microprogramadas soft-core à uma ISA padrão: estudo do impacto sobre a complexidade de hardware para o padrão MIPS

In academia, it is common to create didactic processors, facing practical disciplines in the area of Hardware Computer and can be used as subjects in software platforms, operating systems and compilers. Often, these processors are described without ISA standard, which requires the creation of compilers and other basic software to provide the hardware / software interface and hinder their integration with other processors and devices. Using reconfigurable devices described in a HDL language allows the creation or modification of any microarchitecture component, leading to alteration of the functional units of data path processor as well as the state machine that implements the control unit even as new needs arise. In particular, processors RISP enable modification of machine instructions, allowing entering or modifying instructions, and may even adapt to a new architecture. This work, as the object of study addressing educational soft-core processors described in VHDL, from a proposed methodology and its application on two processors with different complexity levels, shows that it s possible to tailor processors for a standard ISA without causing an increase in the level hardware complexity, ie without significant increase in chip area, while its level of performance in the application execution remains unchanged or is enhanced. The implementations also allow us to say that besides being possible to replace the architecture of a processor without changing its organization, RISP processor can switch between different instruction sets, which can be expanded to toggle between different ISAs, allowing a single processor become adaptive hybrid architecture, which can be used in embedded systems and heterogeneous multiprocessor environments

Ajuste automático e otimização do tempo de espera (Idle time) em bombeio mecânico de petróleo

The present work presents an algorithm proposal, which aims for controlling and improving idle time to be applied in oil production wells equipped with beam pump. The algorithm was totally designed based on existing papers and data acquired from two Potiguar Basin pilot wells. Oil engineering concepts such as submergence, pump off, Basic Sediments and Water (BSW), Inflow Performance Relationship (IPR), reservo ir pressure, inflow pressure, among others, were included into the algorithm through a mathematical treatment developed from a typical well and then extended to the general cases. The optimization will increase the well production potential maximum utilization having the smallest number of pumping unit cycles directly reflecting on operational cost and electricity consumption reduction

Arranjo de antenas de microfita com substrato anisotrópico com patch supercondutor e aplicações em nanotecnologia

The main objective in this work is the analysis of resonance frequency microstrip structures with glass fiber and electromagnetic band gap (EBG/PBG) substrate and analysis of microstrip antennas with rectangular patch of superconductor of high critical temperature (HTS). In this work was used the superconductors YBCO (critical temperature of 90K), SnBaCaCuOy (critical temperature of 160K), and Sn5InCa2Ba4Cu10Oy (critical temperature of 212K) with results in Gigahertz and Terahertz. Was used microstrip antennas arrays planar and linear phase and linear phase planar with patch with superconductor. It presents a study of the major theories that explain superconductivity. In phase arrays were obtained the factors arrays for such configurations, and the criteria of phase and spacing between the elements compound in the array, which were examined in order to get a main lobe with high directivity and high gain. In the analysis we used the method of Transverse Transmission Line (TTL) used in domain of the Fourier Transform (FTD). The LTT is a full wave method, which obtains the electromagnetic field in terms of the components transverse of the structure. The addition of superconductive patch is made using the boundary condition resistive complex. Results are obtained resonance frequency as a function of the parameters of the antenna, radiation patterns of the E and H Planes, for the phase antenna arrays in linear and planar configurations, for different values of the phase and the spacing between elements

Análise de antenas utilizando substrato cerâmico, zpt, produzido por síntese auto propagante para aplicações em sistemas de micro-ondas

Ceramic substrates have been investigated by researchers around the world and has achieved a high interest in the scientific community, because they had high dielectric constants and excellent performance in the structures employed. Such ceramics result in miniaturized structures with dimensions well reduced and high radiation efficiency. In this work, we have used a new ceramic material called lead zinc titanate in the form of Zn0,8Pb0,2TiO3, capable of being used as a dielectric substrate in the construction of various structures of antennas. The method used in constructing the ceramic combustion synthesis was Self- Sustained High Temperature (SHS - "Self-Propagating High-Temperature Synthesis") which is defined as a process that uses highly exothermic reactions to produce various materials. Once initiated the reaction area in the reaction mixture, the heat generated is sufficient to become self-sustaining combustion in the form of a wave that propagates converting the reaction mixture into the product of interest. Were analyzed aspects of the formation of the composite Zn0,8Pb0,2TiO3 by SHS powders and characterized. The analysis consisted of determining the parameters of the reaction for the formation of the composite, as the ignition temperature and reaction mechanisms. The production of composite Zn0,8Pb0,2TiO3 by SHS performed in the laboratory, was the result of a total control of combustion temperature and after obtaining the powder began the development of ceramics. The product was obtained in the form of regular, alternating layers of porous ceramics and was obtained by uniaxial pressing. 10 The product was characterized by analysis of dilatometry, X-ray diffraction analysis and scanning electron microscopy. One of the contributions typically defined in this work is the development of a new dielectric material, nevertheless presented previously in the literature. Therefore, the structures of the antennas presented in this work consisted of new dielectric ceramics based Zn0,8Pb0,2TiO3 usually used as dielectric substrate. The materials produced were characterized in the microwave range. These are dielectrics with high relative permittivity and low loss tangent. The Ansoft HFSS, commercial program employee, using the finite element method, and was used for analysis of antennas studied in this work

Análise de desempenho de sistemas distribuídos de grande porte na plataforma Java

The lava Platform is increasing1y being adopted in the development of distributed sys¬tems with higb user demando This kind of application is more complex because it needs beyond attending the functional requirements, to fulfil1 the pre-established performance parameters. This work makes a study on the Java Vutual Machine (JVM), approaching its intemal aspects and exploring the garbage collection strategies existing in the literature and used by the NM. It also presents a set of tools that helps in the job of optimizing applications and others that help in the monitoring of applications in the production envi¬ronment. Doe to the great amount of technologies that aim to solve problems which are common to the application layer, it becomes difficult to choose the one with best time response and less memory usage. This work presents a brief introduction to each one of tbe possible technologies and realize comparative tests through a statistical analysis of the response time and garbage collection activity random variables. The obtained results supply engineers and managers with a subside to decide which technologies to use in large applications through the knowledge of how they behave in their environments and the amount of resources that they consume. The relation between the productivity of the technology and its performance is also considered ao important factor in this choice

Modelagem de equações estruturais na análise de dados de serviços em comunicações móveis

In recent decades, changes have been occurring in the telecommunications industry, allied to competition driven by the policies of privatization and concessions, have fomented the world market irrefutably causing the emergence of a new reality. The reflections in Brazil have become evident due to the appearance of significant growth rates, getting in 2012 to provide a net operating income of 128 billion dollars, placing the country among the five major powers in the world in mobile communications. In this context, an issue of increasing importance to the financial health of companies is their ability to retain their customers, as well as turn them into loyal customers. The appearance of infidelity from customer operators has been generating monthly rates shutdowns about two to four percent per month accounting for business management one of its biggest challenges, since capturing a new customer has meant an expenditure greater than five times to retention. For this purpose, models have been developed by means of structural equation modeling to identify the relationships between the various determinants of customer loyalty in the context of services. The original contribution of this thesis is to develop a model for loyalty from the identification of relationships between determinants of satisfaction (latent variables) and the inclusion of attributes that determine the perceptions of service quality for the mobile communications industry, such as quality, satisfaction, value, trust, expectation and loyalty. It is a qualitative research which will be conducted with customers of operators through simple random sampling technique, using structured questionnaires. As a result, the proposed model and statistical evaluations should enable operators to conclude that customer loyalty is directly influenced by technical and operational quality of the services offered, as well as provide a satisfaction index for the mobile communication segment

Análise de superfícies seletivas de freqüência para aplicações em ondas milimétricas

This work consists in the development of a theoretical and numerical analysis for frequency selective surfaces (FSS) structures with conducting patch elements, such as rectangular patches, thin dipoles and cross dipoles, on anisotropic dielectric substrates. The analysis is developed for millimeter wave band applications. The analytical formulation is developed in the spectral domain, by using a rigorous technique known as equivalent transmission line method, or immitance approach. The numerical analysis is completed through the use of the Galerkin's technique in the Fourier transform domain, using entire-domain basis functions. In the last decades, several sophisticated analytical techniques have been developed for FSS structure applications. Within these applications, it can be emphasized the use of FSS structures on reflecting antennas and bandpass radomes. In the analysis, the scattered fields of the FSS geometry are related to the surface induced currents on the conducting patches. After the formulation of the scattering problem, the numerical solution is obtained by using the moment method. The choice of the basis functions plays a very important role in the numerical efficiency of the numerical method, once they should provide a very good approximation to the real current distributions on the FSS analyzed structure. Thereafter, the dyadic Green's function components are obtained in order to evaluate the basis functions unknown coefficients. To accomplish that, the Galerkin's numerical technique is used. Completing the formulation, the incident fields are determined through the incident potential, and as a consequence the FSS transmission and reflection characteristics are determined, as function of the resonant frequency and structural parameters. The main objective of this work was to analyze FSS structures with conducting patch elements, such as thin dipoles, cross dipoles and rectangular patches, on anisotropic dielectric substrates, for high frequency applications. Therefore, numerical results for the FSS structure main characteristics were obtained in the millimeter wave bando Some of these FSS characteristics are the resonant

Calibração cega de receptores cinco-portas baseada em separação cega de fontes

The exponential growth in the applications of radio frequency (RF) is accompanied by great challenges as more efficient use of spectrum as in the design of new architectures for multi-standard receivers or software defined radio (SDR) . The key challenge in designing architecture of the software defined radio is the implementation of a wide-band receiver, reconfigurable, low cost, low power consumption, higher level of integration and flexibility. As a new solution of SDR design, a direct demodulator architecture, based on fiveport technology, or multi-port demodulator, has been proposed. However, the use of the five-port as a direct-conversion receiver requires an I/Q calibration (or regeneration) procedure in order to generate the in-phase (I) and quadrature (Q) components of the transmitted baseband signal. In this work, we propose to evaluate the performance of a blind calibration technique without additional knowledge about training or pilot sequences of the transmitted signal based on independent component analysis for the regeneration of I/Q five-port downconversion, by exploiting the information on the statistical properties of the three output signals

Seleção de features guiada por atenção visual em imagens com fóvea

Visual attention is a very important task in autonomous robotics, but, because of its complexity, the processing time required is significant. We propose an architecture for feature selection using foveated images that is guided by visual attention tasks and that reduces the processing time required to perform these tasks. Our system can be applied in bottom-up or top-down visual attention. The foveated model determines which scales are to be used on the feature extraction algorithm. The system is able to discard features that are not extremely necessary for the tasks, thus, reducing the processing time. If the fovea is correctly placed, then it is possible to reduce the processing time without compromising the quality of the tasks outputs. The distance of the fovea from the object is also analyzed. If the visual system loses the tracking in top-down attention, basic strategies of fovea placement can be applied. Experiments have shown that it is possible to reduce up to 60% the processing time with this approach. To validate the method, we tested it with the feature algorithm known as Speeded Up Robust Features (SURF), one of the most efficient approaches for feature extraction. With the proposed architecture, we can accomplish real time requirements of robotics vision, mainly to be applied in autonomous robotics