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.

Variação estacional dos hormônios tireoideanos e do cortisol em ovinos em ambiente tropical

Foram estudadas as variações nas concentrações de cortisol e dos hormônios da tireóide de ovinos da raça Corriedale criados em ambiente tropical. Vinte e um ovinos (14 machos e sete fêmeas) foram mantidos em uma câmara climática à 45ºC por nove dias, 8 horas por dia. Registraram-se a temperatura retal (TR) e a frequência respiratória (FR) dos animais, a temperatura ambiente (TA) e a pressão parcial de vapor (PV). Os animais foram posteriormente classificados de acordo com suas respostas quanto à TR e à FR, selecionando-se cinco animais mais aclimatados (grupo A) e cinco animais menos aclimatados (grupo NA) às altas temperaturas do ar. Esses dez animais foram transferidos para um cercado, onde foram registradas a TR e FR duas vezes ao dia e coletadas as amostras sanguíneas uma vez por semana, durante um ano. Foram observadas diferenças nas concentrações de cortisol, de tiroxina (T4) e de triiodotironina (T3), atribuídas às variações na TA e na PV. Ocorreram maiores concentrações de cortisol e menores de T4 e de T3 nos períodos de maior TA e/ou PV, sendo que as estimativas dos coeficientes de correlação (r) das variáveis TA e PV com o cortisol foram r = 0,224 e r = 0,395, respectivamente. As correlações entre os hormônios tireoideanos e a TA foram negativas (r = -0,156, para T4, e r = -0,151, para T3), evidenciando que um aumento na TA causou redução na taxa metabólica. As variáveis medidas não diferiram entre os grupos de animais classificados. Portanto, a utilização apenas das variáveis fisiológicas TR e FR como parâmetros para a seleção não é suficiente para se avaliar o grau de aclimatação dos animais ao ambiente tropical.

Variação anual de hormônios tireoideanos e características termorreguladoras de vacas leiteiras em ambiente quente

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

Análise e projeto de superfícies seletivas de frequência com elementos pré-fractais para aplicações em comunicações indoor

In this thesis, a frequency selective surface (FSS) consists of a two-dimensional periodic structure mounted on a dielectric substrate, which is capable of selecting signals in one or more frequency bands of interest. In search of better performance, more compact dimensions, low cost manufacturing, among other characteristics, these periodic structures have been continually optimized over time. Due to its spectral characteristics, which are similar to band-stop or band-pass filters, the FSSs have been studied and used in several applications for more than four decades. The design of an FSS with a periodic structure composed by pre-fractal elements facilitates the tuning of these spatial filters and the adjustment of its electromagnetic parameters, enabling a compact design which generally has a stable frequency response and superior performance relative to its euclidean counterpart. The unique properties of geometric fractals have shown to be useful, mainly in the production of antennas and frequency selective surfaces, enabling innovative solutions and commercial applications in microwave range. In recent applications, the FSSs modify the indoor propagation environments (emerging concept called wireless building ). In this context, the use of pre-fractal elements has also shown promising results, allowing a more effective filtering of more than one frequency band with a single-layer structure. This thesis approaches the design of FSSs using pre-fractal elements based on Vicsek, Peano and teragons geometries, which act as band-stop spatial filters. The transmission properties of the periodic surfaces are analyzed to design compact and efficient devices with stable frequency responses, applicable to microwave frequency range and suitable for use in indoor communications. The results are discussed in terms of the electromagnetic effect resulting from the variation of parameters such as: fractal iteration number (or fractal level), scale factor, fractal dimension and periodicity of FSS, according the pre-fractal element applied on the surface. The analysis of the fractal dimension s influence on the resonant properties of a FSS is a new contribution in relation to researches about microwave devices that use fractal geometry. Due to its own characteristics and the geometric shape of the Peano pre-fractal elements, the reconfiguration possibility of these structures is also investigated and discussed. This thesis also approaches, the construction of efficient selective filters with new configurations of teragons pre-fractal patches, proposed to control the WLAN coverage in indoor environments by rejecting the signals in the bands of 2.4~2.5 GHz (IEEE 802.11 b) and 5.0~6.0 GHz (IEEE 802.11a). The FSSs are initially analyzed through simulations performed by commercial software s: Ansoft DesignerTM and HFSSTM. The fractal design methodology is validated by experimental characterization of the built prototypes, using alternatively, different measurement setups, with commercial horn antennas and microstrip monopoles fabricated for low cost measurements

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

Algoritmos genéticos: uso de lógica nebulosa e análise de convergência por cadeia de Markov

In this work, the Markov chain will be the tool used in the modeling and analysis of convergence of the genetic algorithm, both the standard version as for the other versions that allows the genetic algorithm. In addition, we intend to compare the performance of the standard version with the fuzzy version, believing that this version gives the genetic algorithm a great ability to find a global optimum, own the global optimization algorithms. The choice of this algorithm is due to the fact that it has become, over the past thirty yares, one of the more importan tool used to find a solution of de optimization problem. This choice is due to its effectiveness in finding a good quality solution to the problem, considering that the knowledge of a good quality solution becomes acceptable given that there may not be another algorithm able to get the optimal solution for many of these problems. However, this algorithm can be set, taking into account, that it is not only dependent on how the problem is represented as but also some of the operators are defined, to the standard version of this, when the parameters are kept fixed, to their versions with variables parameters. Therefore to achieve good performance with the aforementioned algorithm is necessary that it has an adequate criterion in the choice of its parameters, especially the rate of mutation and crossover rate or even the size of the population. It is important to remember that those implementations in which parameters are kept fixed throughout the execution, the modeling algorithm by Markov chain results in a homogeneous chain and when it allows the variation of parameters during the execution, the Markov chain that models becomes be non - homogeneous. Therefore, in an attempt to improve the algorithm performance, few studies have tried to make the setting of the parameters through strategies that capture the intrinsic characteristics of the problem. These characteristics are extracted from the present state of execution, in order to identify and preserve a pattern related to a solution of good quality and at the same time that standard discarding of low quality. Strategies for feature extraction can either use precise techniques as fuzzy techniques, in the latter case being made through a fuzzy controller. A Markov chain is used for modeling and convergence analysis of the algorithm, both in its standard version as for the other. In order to evaluate the performance of a non-homogeneous algorithm tests will be applied to compare the standard fuzzy algorithm with the genetic algorithm, and the rate of change adjusted by a fuzzy controller. To do so, pick up optimization problems whose number of solutions varies exponentially with the number of variables

Otimização de superfícies seletivas de frequência com elementos pré-fractais utilizando rede neural MLP e algoritmos de busca populacional

This thesis describes design methodologies for frequency selective surfaces (FSSs) composed of periodic arrays of pre-fractals metallic patches on single-layer dielectrics (FR4, RT/duroid). Shapes presented by Sierpinski island and T fractal geometries are exploited to the simple design of efficient band-stop spatial filters with applications in the range of microwaves. Initial results are discussed in terms of the electromagnetic effect resulting from the variation of parameters such as, fractal iteration number (or fractal level), fractal iteration factor, and periodicity of FSS, depending on the used pre-fractal element (Sierpinski island or T fractal). The transmission properties of these proposed periodic arrays are investigated through simulations performed by Ansoft DesignerTM and Ansoft HFSSTM commercial softwares that run full-wave methods. To validate the employed methodology, FSS prototypes are selected for fabrication and measurement. The obtained results point to interesting features for FSS spatial filters: compactness, with high values of frequency compression factor; as well as stable frequency responses at oblique incidence of plane waves. This thesis also approaches, as it main focus, the application of an alternative electromagnetic (EM) optimization technique for analysis and synthesis of FSSs with fractal motifs. In application examples of this technique, Vicsek and Sierpinski pre-fractal elements are used in the optimal design of FSS structures. Based on computational intelligence tools, the proposed technique overcomes the high computational cost associated to the full-wave parametric analyzes. To this end, fast and accurate multilayer perceptron (MLP) neural network models are developed using different parameters as design input variables. These neural network models aim to calculate the cost function in the iterations of population-based search algorithms. Continuous genetic algorithm (GA), particle swarm optimization (PSO), and bees algorithm (BA) are used for FSSs optimization with specific resonant frequency and bandwidth. The performance of these algorithms is compared in terms of computational cost and numerical convergence. Consistent results can be verified by the excellent agreement obtained between simulations and measurements related to FSS prototypes built with a given fractal iteration

Estudo da detecção preventiva da osteoporose pela aplicação da variação da permissividade elétrica a partir da sondagem eletromagnética

This paper proposes a method based on the theory of electromagnetic waves reflected to evaluate the behavior of these waves and the level of attenuation caused in bone tissue. For this, it was proposed the construction of two antennas in microstrip structure with resonance frequency at 2.44 GHz The problem becomes relevant because of the diseases osteometabolic reach a large portion of the population, men and women. With this method, the signal is classified into two groups: tissue mass with bony tissues with normal or low bone mass. For this, techniques of feature extraction (Wavelet Transform) and pattern recognition (KNN and ANN) were used. The tests were performed on bovine bone and tissue with chemicals, the methodology and results are described in the work

Translocação orgânica, produtividade e rendimento de óleo essencial de Mentha piperita L. cultivada em solução nutritiva com variação dos níveis de N, P, K e Mg

O estudo objetivou avaliar translocação orgânica, índices fisiológicos da análise de crescimento e rendimento do óleo essencial de Mentha piperita L. cultivada em solução nutritiva com variação dos níveis de N, P, K e Mg. Assim, foram avaliados os quatro tratamentos contendo 50% N, P, K, 25% Mg; 50% N, P, K, Mg; 65%N, 50%P, 25%K, 100% Mg e 100% N, P, K, Mg. A translocação orgânica foi avaliada por meio da determinação da razão de massa foliar (RMF) e da distribuição de massa seca para os diferentes órgãos. Os índices fisiológicos razão de área foliar (RAF), área foliar específica (AFE), taxa assimilatória líquida (TAL) e taxa de crescimento relativo (TCR) derivadas que compõem a análise de crescimento foram estimados pelo programa ANACRES, após ajuste exponencial quadrático da área foliar e massa seca de lâminas foliares e total da planta em relação ao tempo. O rendimento do óleo essencial, em porcentagem, foi calculado após extração da parte aérea por hidrodestilação. As plantas submetidas ao tratamento com nível completo de nutrientes (100%N/P/K/Mg) exportaram com menor eficiência o material orgânico a partir da folha e a RMF mostrou queda mais lenta, devido à retenção desse material por mais tempo no local de sua produção. Além disso, não apresentaram melhor produtividade e as curvas da TAL e TCR mostraram quedas mais lentas. As plantas submetidas ao tratamento com 65%N/50%P/25%K/100%Mg revelaram adequada exportação de matéria orgânica da folha para caule e pecíolos, conforme demonstra a RMF e a distribuição de massa seca para esses órgãos. Revelaram ainda a RAF mais elevada no inicio do desenvolvimento e mais baixa aos 94 DAT, indicando sombreamento das folhas como resultado de seu crescimento. A AFE dessas plantas mostrou menor variação durante o ciclo, refletindo espessura mais constante de suas folhas. A TAL e a TCR apresentaram curvas decrescentes, com quedas bem acentuadas em relação às demais plantas. Todos esses índices indicam melhor produtividade das plantas submetidas ao tratamento 65%N/50%P/25%K/100%Mg, que também apresentaram rendimento de óleo essencial, em média, maior durante o ciclo. Conclui-se que a redução de 35% de N, 50% de P, 75% de K (65%N/50%P/25%K/100%Mg) é indicada para o cultivo e extração de óleo essencial de M. piperita.

Variação do tamanho de sementes de plantas daninhas e sua influência nos padrões de emergência das plântulas

Estudos relacionados ao tamanho de sementes e sua influência no processo germinativo de plantas daninhas são necessários devido à grande importância das espécies e à escassez de informações relacionadas à produção de sementes dessas plantas. Dessa forma, este trabalho objetivou estudar a variação do tamanho de sementes de 12 espécies de plantas daninhas e a emergência de duas dessas espécies semeadas em diferentes profundidades. Foi mensurado o peso unitário de 200 sementes por espécie de planta daninha selecionada e estabelecidas curvas de distribuição das frequências não acumuladas para o peso das sementes das espécies, utilizando-se o modelo de Gompertz. Após a classificação por tamanho (pequenas, médias e grandes), sementes de Ipomoea purpurea e Brachiaria decumbens foram semeadas em campo, em canteiros de 1,2 m², em diferentes profundidades no solo (2, 4, 6, 8 e 10 cm) de cada tratamento (profundidade); efetuaram-se quatro repetições. de maneira geral, no primeiro estudo, os resultados indicaram que não há como se referir ao peso de sementes das espécies de plantas daninhas estudadas considerando-se apenas a média dessa característica, devido à variação que pode ser encontrada. Essa grande variação no tamanho das sementes pode estar associada, também, a variações nos padrões de emergência, o que foi verificado no segundo estudo para a espécie I. purpurea. O índice de velocidade de emergência para I. purpurea foi maior para 4 cm de profundidade nas sementes pequenas, 8 cm nas sementes médias e de 6 a 10 cm de profundidade nas sementes grandes.

Estudo das propriedades termofísicas com variação da expansibilidade de compósito desenvolvido com matriz PUR-NOP e carga funcional de argilomineral

In this study were conducted experimental procedures for determination of variation of the expandability of rigid polyurethane foam (PUR) from a natural oil polyol (NOP), specifically the Castor oil plant, Ricinus communis, pure and additions of the vermiculite in phase dispersed in different percentage within a range from 0% to 20%, mass replacement. From the information acquired, were defined the parameters for production of bodies of test, plates obtained through controlled expansion, with the final volume fixed. Initially, the plates were subjected to thermal performance tests and evaluated the temperature profiles, to later be extracted samples duly prepared in accordance with the conditions required for each test. Was proceeded then the measurement of the coefficient of thermal conductivity, volumetric capacity heat and thermal diffusivity. The findings values were compared with the results obtained in the tests of thermal performance, contributing to validation of the same. Ultimately, it was investigated the influence that changes in physical-chemical structure of the material had exerted on the variation of thermophysical quantities through gas pycnometry, scanning electron microscopy (SEM) combined with energy dispersive X-ray fluorescence spectroscopy (EDXRF), infrared spectroscopy using Fourier transform (FTIR), thermogravimetric analysis (TGA) and differential thermal analysis (DTA). Based on the results obtained was possible to demonstrate that all load percentage analyzed promoted an increase in the potential expansion (PE) of the resin. In production of the plates, the composites with density near at the free expansion presented high contraction during the cure, being the of higher density adopted as definitive standard. In the thermal performance tests, the heating and cooling curves of the different composites had presented symmetry and values very close for lines of the temperature. The results obtained for the thermophysical properties of composites, showed little difference in respect of pure foam. The percentage of open pores and irregularities in the morphology of the composites were proportionate to the increment of vermiculite. In the interaction between the matrix and dispersed phase, there were no chemical transformations in the region of interface and new compounds were not generated. The composites of PUR-NOP and vermiculite presented thermal insulating properties near the foam pure and percentage significantly less plastic in its composition, to the formulation with 10% of load

Compósito reforçado com sisal para aplicação na moda

The objective of this research is the fabrication of a composite reinforced with dyed sisal fiber and polyester matrix for application in the fields such as, fashion, clothing, interior textiles; fashion accessories are some of the examples. For the fabrication of the composite, the sisal fibers were subjected to processes such as: chemical treatment with sodium hydroxide (NaOH) in the removal of impurities; bleaching for removing the yellowish color of the natural fiber and dyeing with direct dyes to confer the colors blue, green and orange. The search for new technologies ecologically correct has become a major concern in recent decades. Studies show that composite polymer reinforced by natural fibers is suitable for a large number of applications, and its use is advantageous in terms of economic and ecological. The dyed fibers were cut to a length of 30 mm, is used in the confection of webs. For this purpose, a web preparer by immersion, developed in the Laboratory of Chemical Textile of UFRN. The composite sheets measuring 300 x 300 x3 mm were molded by compression, with unsaturated orthophthalic polyester as matrix, and the samples in sizes 150 x 25 x 3 mm were cut with the aid of a laser machine, to be subjected to traction and flexion. The mechanical properties of traction and flexion in three points were performed in the Laboratory of metal and mechanical tests of Materials Engineering of UFRN. The resulting samples from the tests were evaluated in scanning electron microscope (SEM) at CTGas RN. On the basis of the analysis of the results from the mechanical tests, it was observed that the composite had good mechanical behavior, both in traction as in flexion. Furthermore, it was observed that in the water absorption test, the samples had a different percentage among themselves, this occurred due to the variation of density found in the fibre webs. The images of the SEM showed the failures from the manufacturing process and the adhesion of fibre/matrix. When the samples were prepared with the dyed fibers to be applied in fashion, the results were positive, and it can be concluded that the main objective of this work was achieved

Número mínimo de colheitas em pepino híbrido estimado por meio do coeficiente de repetibilidade

O objetivo deste trabalho foi estimar o número mínimo de colheitas em experimento com a cultura do pepino. Foram analisados dados de um experimento onde avaliaram-se 14 híbridos de pepino japonês, no delineamento em blocos ao acaso, com quatro repetições e cinco plantas por parcela, conduzidas sob ambiente protegido. Foram efetuadas 32 colheitas, três colheitas por semana, por um período de 72 dias e estimados os coeficientes de repetibilidade, com base na análise de componentes principais para os caracteres produção de frutos por planta, em massa e número, total e comercial. Os resultados permitiram concluir que menos de nove colheitas foram suficientes para analisar as diferenças de produtividade entre os diferentes híbridos, com 95% de certeza de serem eleitos os mais produtivos.

Variação de temperatura e umidade e suas influências nas características físicas e mecânicas dos fios de algodão

Cotton is a hydrofilic textile fiber and, for this reason, it changes its properties according to the environment changes. Moisture and Temperature are the two most important factors that lead a cotton Spinning sector and influence its quality. Those two properties can change the entire Spinning process. Understanding this, moisture and temperature must be kept under control when used during the Spinning process, once the environment is hot and dry, the cotton yarns absorb moisture and lose the minimal consistency. According to this information, this paper was developed testing four types of cotton yarns, one kind of cotton from Brazil and the others from Egypt. The yarns were exposed to different temperatures and moisture in five different tests and in each test, six samples that were examined through physical and mechanical tests: resistance, strength, tenacity, yarn´s hairness, yarn´s evenness and yarn´s twisting. All the analysis were accomplished at Laboratório de Mecânica dos Fluídos and at COATS Corrente S.A., where, it was possible to use the equipments whose were fundamental to develop this paper, such as the STATIMAT ME that measures strength, tenacity, Zweigler G566, that measure hairiness in the yarn, a skein machine and a twisting machine. The analysis revealed alterations in the yarn´s characteristics in a direct way, for example, as moisture and temperature were increased, the yarn´s strength, tenacity and hairness were increased as well. Having the results of all analysis, it is possible to say that a relatively low temperature and a high humidity, cotton yarns have the best performance

Teste de condutividade elétrica em função do número de sementes e da quantidade de água para sementes de milheto

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