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.

Desenvolvimento de monopolos quase-espirais para aplicações em sistemas UWB

This work is the analysis of a structure of the microstrip antenna designed for application in ultra wide band systems (Ultra Wideband - UWB). This is a prospective analytical study where they tested the changes in the geometry of the antenna, observing their suitability to the proposed objectives. It is known that the UWB antenna must operate in a range of at least 500 MHz, and answer a fractional bandwidth greater than or equal to 25%. It is also desirable that the antenna meets the specifications of track determined by FCC - Federal Communication Commission, which regulates the system in 2002 designating the UWB bandwidth of 7.5 GHz, a range that varies from 3.1 GHz to 10, 6 GHz. by setting the maximum power spectral density of operation in -41.3 dB / MHz, and defining the fractional bandwidth by 20%. The study starts of a structure of geometry in the form of stylized @, which evolves through changes in its form, in simulated commercial software CST MICROWAVE STUDIO, version 5.3.1, and then tested using the ANSOFT HFSS, version 9. These variations, based on observations of publications available from literature referring to the microstrip monopole planar antennas. As a result it is proposed an antenna, called Monopole Antenna Planar Spiral Almost Rectangular for applications in UWB systems - AMQEUWB, which presents simulated and measured results satisfactory, consistent with the objectives of the study. Some proposals for future work are mentioned

Estresse hídrico em plantio de Eucalyptus grandis vs. Eucalyptus urophylla, em função do solo, substrato e manejo hídrico de viveiro

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

Radiation balance at the surface in the city of So Paulo, Brazil: diurnal and seasonal variations

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

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

Projeto, construção e levantamento de desempenho de um concentrador solar cilíndro parabólico com mecanismo automático de rastreamento solar

An cylinder-parabolic solar concentrator is presented to produce steam for different applications. This prototype was built in glass fiber with dimensions that follow a study of optimization of parameters inherent in the optical reflection of sunlight by the surface of reflection and absorption of the same by tubing that leads the fluid of work. The surface of the concentrator of 2.24 m² has been covered by layers of mirror with 1.0 m of lenght and 2.0 cm wide. The absorb tubing consists of a copper tube diameter equal to 28 mm. The concentrator is moving to follow the apparent motion of the sun. It will be presented the processes of manufacturing and assembly of the concentrator proposed, which has as main characteristics the facilities construction and assembly, in addition to reduced cost. Will be presented data from tests performed to produce steam setting up some parameters that diagnose the efficiency of the concentrator. It will be demonstrated the viabilities thermal, economic and of materials of the proposed system.The maximum temperature achieved in the vacuum tube absorber was 232.1°C and average temperature for 1 hour interval was 171.5°C, obtained in a test with automation. The maximum temperature achieved in the output of water was 197.7°C for a temperature of 200.0°C in the absorber tube. The best average result of the water exit temperature to interval of 1 hour was 170.2°C for a temperature of 171.2°C, in the absorber tube, obtained in test with automation. Water exit mean temperatures were always above of the water steaming temperature. The concentrator present a useful efficiency of 38% and a production cost of approximately R$ 450,00 ( $ 160.34)

Obtenção de placas cerâmico a partir de formulações de massas triaxiais de resíduos de caulim, chamote de telha e cinza vegetal

The production of red ceramic is an industrial activity that causes an intense impact. The manufacture of its products considerably increases the demand for natural resources, mainly with the extraction of raw material. The ceramic material produced generates waste, such as ash firewood and chamote. The residue from the beneficiation of kaolin is deposited in a poor, degrades the environment and contaminate water sources and soil, constituting in this manner, ecological disasters. The main objective of this work is to develop the formulation of a ceramic product consisting solely of industrial solid wastes, from ceramic tiles, (chamote) residue of kaolin and ash firewood. It is assumed that this product made in the laboratory can be used in coatings, wall and floor. The aim is to facilitate the replacement of the raw material of original composition of a ceramic body, for waste, while the process of production equal to the conventionally used, so that the properties of the product are reproduced. This work is characterized waste as its chemical composition, analysis of particle size, X-ray diffraction and thermal behavior. Several formulations were studied. The mass of waste was prepared by dry process, pressed to 25 MPa, and then burned in muffle type oven to 850, 950, 1050 and 1150 °C. The results showed that it is technically possible to produce porous tiles only with waste. It was found that the formulations of bodies play a key role in the properties of the final product, as well as the sintering temperature and heating rates. RN in the waste of kaolin is estimated at 15,000 t/month, about 3,000 gray t/month and chamote with 10 million pieces/month damaged. The presence of carbonates of calcium and magnesium at 1050 ° C results in an appropriate porosity and mechanical strength. The formulation M3JE, composed of 69% waste of kaolin, 7.7% and 23.3% of chamote of gray, became suitable for porous materials with the strength and absorption within the level of national and international standards

Modificação superficial do tecido 100% algodão tratado com plasma

The 100% cotton fabric (CO)* treated with plasma of methane CH4 has direct application in all areas that needs of aqueous solutions repellent material like coatings and uniforms applied biomedical, aeronautics, and automobile between others. 100% cotton fabric (CO) samples were treated by plasma with two differents atmosphere: Methane gas (CH4), treatment time was varied in 10 in 10 min. until 60 min., and mixture methane/argon (CH4/Ar), it was varied the proportion 1:9, 2:8, 3:7, 4:6, 5:5, 6:4, 7:3, 8:2 e 9:1, with treatment time of 30 minutes. In both, the fluxe was 5 sccm (second cubic centimeter), pressure 6 mbar, voltage 490 V and current 0,15A. The objective of work was measure the superficial tension of 100% CO then it treated with plasma, using contact angle measures of water and glycerol with the surface. The samples were tested after treatment, with 8 and 12 months to verify the superficial modification effects. It was verified an increase of hydrophobility with the Sessile drop values varied between 116,69º to 137,85º and it carried on after 12 months. The no treated samples shows contact angle equal 0º. OES analysis and Raman spectroscopy were accomplished. In the SEM analysis was verified oligomers. The plasma treatment is correct environmental, It turning greater than conventional treatments

Incorporação de cinzas da casca de café na produção de placas cerâmicas para revestimento

Brazil is the world s leading coffee producer. In 2008, 45.99 million of 60 kg bags of benefited coffee were produced. In the process of improvement 50% is grain and 50% is husk, thus, 1.38 million tons of coffee husk are produced annually. The husk is used as combustible in the drying and improvement ovens in the coffee farms, generating ash as residue. These ashes contain a high concentration of alkaline metals and earth metals, mainly K2O and CaO. This work studies the use of this residue in the ceramic tiles industry, as fluxing agents in substitution to the feldspar. Ten mixtures with equal ratios of clay and kaolin, proceeding from Bahia and the residue (varying from 30 to 5%) were defined and produced in uniaxial tool die of 60x20mm with approximately 5 mm of thickness and 45MPa compacting pressure. The samples were fired in four different temperatures: 1100 °C, 1150 °C, 1185 °C and 1200 °C during 60 minutes and characterized by means of X-ray fluorescence, X-ray diffraction, gravimetric thermal analysis and differential thermal analysis. The results of water absorption, apparent porosity, linear shrinkage, XRD, dilatometry, flexural strength and SEM were also analysed. The test specimen with addition of 10% of ash fired in 1200 °C resulted in 0.18% water absorption and 40.77 MPa flexural strength, being classified as porcelain stoneware tiles according to ABNT, UNI and ISO norms

Análise da magnetohidrodinâmica com transferência de calor em canais de placas paralelas via transformação integral

The main goal of the present work is related to the dynamics of the steady state, incompressible, laminar flow with heat transfer, of an electrically conducting and Newtonian fluid inside a flat parallel-plate channel under the action of an external and uniform magnetic field. For solution of the governing equations, written in the parabolic boundary layer and stream-function formulation, it was employed the hybrid, numericalanalytical, approach known as Generalized Integral Transform Technique (GITT). The flow is sustained by a pressure gradient and the magnetic field is applied in the direction normal to the flow and is assumed that normal magnetic field is kept uniform, remaining larger than any other fields generated in other directions. In order to evaluate the influence of the applied magnetic field on both entrance regions, thermal and hydrodynamic, for this forced convection problem, as well as for validating purposes of the adopted solution methodology, two kinds of channel entry conditions for the velocity field were used: an uniform and an non-MHD parabolic profile. On the other hand, for the thermal problem only an uniform temperature profile at the channel inlet was employed as boundary condition. Along the channel wall, plates are maintained at constant temperature, either equal to or different from each other. Results for the velocity and temperature fields as well as for the main related potentials are produced and compared, for validation purposes, to results reported on literature as function of the main dimensionless governing parameters as Reynolds and Hartman numbers, for typical situations. Finally, in order to illustrate the consistency of the integral transform method, convergence analyses are also effectuated and presented

Influência da corrente de pulso, do tempo de pulso e diâmetro de gota sobre a estabilidade da transferência metálica no processo MIG-P

To obtain a process stability and a quality weld bead it is necessary an adequate parameters set: base current and time, pulse current and pulse time, because these influence the mode of metal transfer and the weld quality in the MIG-P, sometimes requiring special sources with synergistic modes with external control for this stability. This work aims to analyze and compare the effects of pulse parameters and droplet size in arc stability in MIG-P, four packets of pulse parameters were analysed: Ip = 160 A, tp = 5.7 ms; Ip = 300 A and tp = 2 ms, Ip = 350 A, tp = 1.2 ms and Ip = 350 A, tp = 0.8 ms. Each was analyzed with three different drop diameters: drop with the same diameter of the wire electrode; droplet diameter larger drop smaller than the diameter of the wire electrode. For purposes of comparison the same was determined relation between the average current and welding speed was determined generating a constant (Im / Vs = K) for all parameters. Welding in flat plate by simple deposition for the MIG-P with a distance beak contact number (DBCP) constant was perfomed subsequently making up welding in flat plate by simple deposition with an inclination of 10 degrees to vary the DBCP, where by assessment on how the MIG-P behaved in such a situation was possible, in addition to evaluating the MIG-P with adaptive control, in order to maintain a constant arc stability. Also high speed recording synchronized with acquiring current x voltage (oscillogram) was executed for better interpretation of the transfer mechanism and better evaluation in regard to the study of the stability of the process. It is concluded that parameters 3 and 4 exhibited greater versatility; diameters drop equal to or slightly less than the diameter of the wire exhibited better stability due to their higher frequency of detachment, and the detachment of the drop base does not harm the maintenance the height of the arc

Plantas de cobertura e calagem na implantação do sistema plantio direto

O objetivo deste trabalho foi avaliar o efeito de plantas de cobertura e da calagem sobre a produtividade da soja e as características químicas do perfil do solo, após implantação do plantio direto. O experimento foi realizado em campo por dois anos, em Latossolo Vermelho‑Amarelo. A área era explorada como pastagem há cinco anos. Avaliaram-se três sistemas de cultivo: soja/pousio/soja, soja/Pennisetum glaucum/soja e soja/Urochloa ruziziensis/soja, com aplicação de calcário à dosagem de 0, 0,5, 1,0 e 2,0 vezes a quantidade necessária para elevar a saturação de bases (V) a 50%, na camada de 0-20 cm. O calcário foi incorporado ao solo, a 20 cm de profundidade, previamente à implantação dos sistemas de cultivo. Aos 490 dias após a calagem, foram coletadas amostras de solo das profundidades de 0-­10, 10-­20, 20-­40 e 40­-60 cm. Avaliaram-se o estado nutricional das plantas, as alterações das características químicas do solo e a produtividade da soja. As plantas de cobertura associadas à calagem promovem melhorias nos parâmetros de acidez do solo - sobretudo quando a dose aplicada é igual ou mais elevada do que a recomendada para V 50% -, e aumentam o teor foliar de P e a produtividade da soja, independentemente da calagem. Quanto maior a dose de calcário, maior é o avanço da frente alcalina no solo e a produtividade de grãos.

Método não destrutivo de estimativa da área foliar de plantas daninhas de ambiente aquático: tanner-grass e capim-fino

The continuous inputs from agriculture areas and human or industrial sewer have been provided a widely demographic explosion of tropical tanner-grass and para grasss plants in the rivers and water reservoirs of Brazil. Considering the importance of these noxious weeds there is a vast necessity of basic studies on aspects related to reproduction, growing, development, nutritional requirements, responses to control systems and others. In most studies, leaf area knowledge is crucial and it is one of the most difficult characteristics to be measured because it usually requires expensive equipments or it uses a destructive technique. The objective of this work was to develop equations for leaf blade dimensional parameters to allow determination of the leaf area of African tanner-grass (Brachiaria subquadripara (Trin.) Hitchc) and para grass (Brachiaria mutica (Forsk.) Stapf.). Correlations between real leaf area and dimensional parameters of leaf blade such as length along the main vein (L) and maximum width (W) perpendicular to the main axis were studied. Only the linear equations allowed a good leaf area estimate. It is suggested to opt for a simple linear equation involving respective products of length times maximum width considering linear coefficient equal to zero. Thus, B. subquadripara (SS) and B. mutica (SM) non destructive leaf blade area estimates may be performed by the following formulas: SS = 0.7719 (L x W) and SM = 0.7479 (L x W), with coefficients of determination (R(2)) of 0.9594 and 0.9408, respectively.

Planejamento experimental aplicada a um novo separador líquido-líquido utilizado no tratamento de águas residuais contaminadas com petróleo

The present work had as objective to apply an experimental planning aiming at to improve the efficiency of separation of a new type of mixer-settler applied to treat waste water contaminated with oil. An unity in scale of laboratory, was installed in the Post-graduation Program of Chemical Engineering of UFRN. It was constructed in partnership with Petrobras S.A. This called device Misturador-Decantador a Inversão de Fases (MDIF) , possess features of conventional mixer-settler and spray column type. The equipment is composed of three main parts: mixing chamber; chamber of decantation and chamber of separation. The efficiency of separation is evaluated analyzing the oil concentrations in water in the feed and the output of the device. For the analysis one used the gravimetric method of oil and greases analysis (TOG). The system in study is a water of formation emulsified with oil. The used extractant is a mixture of Turpentine spirit hydro-carbons, supplied for Petrobras. It was applied, for otimization of the efficiency of separation of the equipment, an experimental planning of the composite central type, having as factorial portion fractionary factorial planning 2 5-2, with the magnifying of the type star and five replications in the central point. In this work, the following independents variables were studied: contents of oil in the feed of the device; volumetric ratio (O/A); total flowrate ; agitation in the mixing chamber and height of the organic bed. Minimum and maximum limits for the studied variables had been fixed according previous works. The analysis of variance for the equation of the empirical model, revealed statistically significant and useful results for predictions ends. The variance analysis also presented the distribution of the error as a normal distribution and was observed that as the dispersions do not depend on the levels of the factors, the independence assumption can be verified. The variation around the average is explained by 98.98%, or either, equal to the maximum value, being the smoothing of the model in relation to the experimental points of 0,98981. The results present a strong interaction between the variable oil contents in the feed and agitation in the mixing chamber, having great and positive influence in the separation efficiency. Another variable that presented a great positive influence was the height of the organic bed. The best results of separation efficiency had been obtained for high flowrates when associates the high oil concentrations and high agitation. The results of the present work had shown excellent agreement with the results carried out through previous works with the mixer-settler of phase inversion

Produção de enzimas extracelulares por Fusarium solani de maracujazeiro amarelo

Uma das principais doenças do maracujazeiro, na maioria dos estados produtores do Brasil, é a podridão do colo, causada por Fusarium solani. Pouco se sabe a respeito da fisiologia deste patógeno do maracujazeiro amarelo, principalmente quanto à produção de enzimas extracelulares. O objetivo do presente trabalho foi verificar, em meios de cultura individuais e apropriados, a produção das enzimas extracelulares amilase, lipase, celulase, proteases (caseinase e gelatinase), lacase (oxidase) e catalase por isolados de F. solani, provenientes de maracujazeiro amarelo. O delineamento experimental adotado foi o inteiramente casualizado, em esquema de dois fatores (nove isolados versus sete enzimas), com três repetições. Todos os isolados de F. solani produziram, de maneira semiquantitativa, as enzimas extracelulares amilase, lipase, celulase, caseinase (protease) e lacase (oxidase). No entanto, a quantidade produzida de cada enzima foi significativamente diferente entre os isolados. As enzimas extracelulares gelatinase (protease) e catalase foram produzidas em pouca quantidade e de maneira igual por todos os isolados do fungo.