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.

Estudo do potencial de utilização do resíduo da extração de esmeraldas na fabricação de cerâmica de revestimento

Companies involved in emerald mining and treatment represent an important area of industrial development in Brazil, with significative contribution to the worldwide production of such mineral. As a result, large volumes of emerald waste are constantly generated and abandoned in the environment, negatively contributing to its preservation. By the other side the interest of the use of mining waste as additive in ceramic products has been growing from researchers in recent years. The ceramic industry is constantly seeking to the marked amplification for the sector and perfecting the quality of the products and to increase the variety of applications. The technology of obtaining of ceramic tiles that uses mining residues assists market niches little explored. In this scenario, the objective of the present study was to characterize the residue generated from emerald mining as well as to assess its potential use as raw material for the production of ceramic tiles. Ceramic mixtures were prepared from raw materials characterized by X-ray fluorescence, X-ray diffraction, particle size analysis and thermal analysis. Five compositions were prepared using emerald residue contents of 0%, 10%, 20%, 30% and 40%. Samples were uniaxially pressed, fired at 1000, 1100 and 1200ºC and characterized aiming at establishing their mineralogical composition, water absorption, apparent porosity, specific mass, linear retraction and modulus of rupture. The results shows that the emerald residue, basically consisted of 73% of (SiO2 + Al2O3) and 17,77% of (MgO + Na2O+ K2O) (that facilitates sintering), can be added to the ceramic tile materials with no detrimental effect on the properties of the sintered products

Obtenção de compósitos cerâmicos reforçados com carbetos refratários a partir de precursores poliméricos

In this work, were produced ceramic matrix composites based in SiCxOy e Al2O3 reinforced with NbC, by hydrosilylation reaction between D4Vi and poly(methylhydrosiloxane) mixtured with Al2O3 as inert filler, Nb and Al as reactive filler. After the mixture and compactation at 80ºC (warm pressing), the samples were pyrolised at 1200 and 1400ºC and infiltred with ICZ and LZSA respectively, and thermically, physical and structurally characterized by X-ray diffraction, density and porosity, flexural mechanical strength and fracture surface by scanning electron microscopy. The yield ceramic obtained after pyrolysis for studied composition at 1200ºC was 95%. The obtained phases had been identified as being Al3Nb, NbSi2 and NbC. The composite material presented apparent porosity varying of 15 up to 32% and mechanical flexural strenght of 32 up to 37,5MPa. After the fracture surface analysis, were observed a phases homogeneous dispersion, with some domains of amorphous and crystalline aspect. The samples that were submitted the infiltration cycle presented a layer next the surface with reduced pores number in relation to the total volume

Obtenção de pós de Nb a partir da redução aluminotérmica com ignição por plasma

The aluminothermic reduction consists in an exothermic reaction between a metallic oxide and aluminum to produce the metal and the scum. The extracted melted metal of that reaction usually comes mixed with particles of Al2O3 resulting of the reduction, needing of subsequent refine to eliminate the residual impure as well as to eliminate porosities. Seeking to obtain a product in powder form with nanometric size or even submicrometric, the conventional heat source of the reaction aluminothermic , where a resistor is used (ignitor) as ignition source was substituted, for the plasma, that acts more efficient way in each particle of the sample. In that work it was used as metallic oxide the niobium pentoxide (Nb2O5) for the exothermal reaction Nb2O5 + Al. Amounts stoichiometric, substoichiometric and superestoichiometric of aluminum were used. The Nb2O5 powder was mixed with aluminum powder and milled in planetarium of high energy for a period of 6 hours. Those powders were immerged in plasm that acts in a punctual way in each particle, transfering heat, so that the reaction can be initiate and spread integrally for the whole volume of the particle. The mixture of Nb2O5 + Al was characterized through the particle size analysis by laser and X-ray diffraction (DRX) and the obtained product of reaction was characterized using the electronic microscopy of sweeping (MEV) and the formed phases were analyzed by DRX. Niobium powders with inferior sizes to 1 mm were obtained by that method. It is noticed, through the analysis of the obtained results, that is possible to accomplish the aluminothermic reduction process by plasma ignition with final particles with inferior sizes to the original oxide

Estudo do aproveitamento do rejeito da mineração de esmeraldas na produção de refratários conformados isolantes

Emerald mining is an important area of the economy in Brazil, country which is in second place among the exporting nations of this gem. Due to the process of extraction, a great amount of reject is generated. Since there is no appropriate destination, the reject is abandoned around the mining industries, contributing to environment degradation. Nowadays, some of the most relevant things to an industry in general are: energy conservation, cost reduction, quality and productivity enhancement. The production of isolating, transformed refractory materials achieves the sustainability dimension when protection of the environment is incorporated to such process. This work investigates the use of emerald mining rejects in the ceramic body of refractory materials, aiming at obtaining a product whose characteristics are compatible with commercial products and, at the same time, allow the use of such rejects to solve the environmental issue caused by its disposal in nature. X-ray fluorescence analysis show that the emerald reject obtained after the flotation to extract molybdenum and mica has 70% of silica and alumina (SiO2+Al2O3) and 21% of a basic oxides and alkaline metals and earthy alkaline mixture (Na2O, K2O, CaO e MgO). Because of the significant amount of silica and alumina present in the reject, four refractory ceramic bodies were prepared. Samples with a rectangular shape and dimensions 100x50x10 mm were pressed in a steel mold at 27,5 MPa and sintered at 1200ºC for 40 min. under environment atmosphere in a resistive oven. The sintered samples were characterized in relation to the chemical composition (FRX), mineralogical composition (DRX), microstructure (MEV) and physical and mechanical properties. The results indicate that the mixture with 45% of reject, 45% of alumina and 10% of kaolin presents a refractory quality of 1420ºC, dimensional linear variation below 2.00%, apparent specific mass of 1,56 g/cm3 and porosity of 46,68%, which demonstrates the potential use of the reject as raw material for the industry of isolating transformed refractory materials

Obtenção e caracterização de um compósito de poliuretano de mamona e pó de vidro para aplicações em insolantes térmicos

Thermal insulation is used to protect the heated or cooled surfaces by the low thermal conductivity materials. The rigid ricin polyurethane foams (PURM) are used for thermal insulation and depend on the type and concentration of blowing agent. Obtaining PURM occurs by the use of polyol, silicone, catalyst and blowing agent are pre -mixed, reacting with the isocyanate. The glass is reusable, returnable and recyclable heat insulating material, whose time of heat dissipation determines the degree of relaxation of its structure; and viscosity determines the conditions for fusion, operating temperatures, annealing, etc. The production of PURM composites with waste glass powder (PV) represents economical and renewable actions of manufacturing of thermal insulating materials. Based on these aspects, the study aimed to produce and characterize the PURM composites with PV, whose the mass percentages were 5, 10, 20, 30, 40 and 50 wt%. PURM was obtained commercially, while the PV was recycled from the tailings of the stoning process of a glassmaking; when the refining process was applied to obtain micrometer particles. The PURM + PV composites were studied taking into account the standard sample of pure PURM and the influence of the percentage of PV in this PURM matrix. The results of the chemical, physical and morphological characterization were discussed taking into account the difference in the microstructural morphology of the PURM+PV composites and the pure PURM, as well the results of the physicochemical, mechanical e thermophysical tests by values obtained of density, hardness, compressive strength, specific heat, thermal conductivity and diffusivity. In general, the structure of pure PURM showed large, elongated and regular pores, while PURM+PV composites showed irregular, small and rounded pores with shapeless cells. This may have contributed to reducing their mechanical strength, especially for PURM - PV50. The hardness and density were found to have a proportional relationship with the PV content on PURM matrix. The specific heat, thermal diffusivity and thermal conductivity showed proportional relationship to each other. So, this has been realized that the increasing the PV content on PURM matrix resulted in the rise of diffusivity and thermal conductivity and the decrease of the specific heat. However, the values obtained by the PURM composites were similar the values of pure PURM, mainly the PURM-PV5 and PURM-PV10. Therefore, these composites can be applied like thermal insulator; furthermore, their use could reduce the production costs and to preserve the environment

Conversão catalítica de clorometano em hidrocarbonetos

Amorphous silica-alumina and modified by incipient impregnation of iron, nickel, zinc and chromium were synthetized in oxide and metal state and evaluated as catalysts for the chloromethane conversion reaction. With known techniques their textural properties were determined and dynamics techniques in programmed temperature were used to find the acid properties of the materials. A thermodynamic model was used to determine the adsorption and desorption capacity of chloromethane. Two types of reactions were studied. Firstly the chloromethane was catalytically converted to hydrocarbons (T = 300 450 oC e m = 300 mg) in a fixed bed reactor with controlled pressure and flow. Secondly the deactivation of the unmodified support was studied (at 300 °C and m=250 g) in a micro-adsorver provided of gravimetric monitoring. The metal content (2,5%) and the chloromethane percent of the reagent mixture (10% chloromethane in nitrogen) were fixed for all the tests. From the results the chloromethane conversion and selectivity of the gaseous products (H2, CH4, C3 and C4) were determined as well as the energy of desorption (75,2 KJ/mol for Ni/Al2O3-SiO2 to 684 KJ/mol for the Zn/Al2O3-SiO2 catalyst) considering the desorption rate as a temperature function. The presence of a metal on the support showed to have an important significance in the chloromethane condensation. The oxide class catalyst presented a better performance toward the production of hydrocarbons. Especial mention to the ZnO/Al2O3-SiO2 that, in a gas phase basis, produced C3 83 % max. and C4 63% max., respectively, in the temperature of 450 oC and 20 hours on stream. Hydrogen was produced exclusively in the FeO/Al2O3-SiO2 catalysts (15 % max., T = 550 oC and 5,6 h on stream) and Ni/SiO2-Al2O3 (75 % max., T = 400 oC and 21,6 h on stream). All the catalysts produced methane (10 à 92 %), except for Ni/Al2O3-SiO2 and CrO/Al2O3-SiO2. In the deactivation study two models were proposed: The parallel model, where the product production competes with coke formation; and the sequential model, where the coke formation competes with the product desorption dessorption step. With the mass balance equations and the mechanism proposed six parameters were determined. Two kinetic parameters: the hydrocarbon formation constant, 8,46 10-4 min-1, the coke formation, 1,46 10-1 min-1; three thermodynamic constants (the global, 0,003, the chloromethane adsorption 0,417 bar-1, the hydrocarbon adsorption 2,266 bar-1), and the activity exponent of the coke formation (1,516). The model was reasonable well fitted and presented a satisfactory behavior in relation with the proposed mechanism

Extraction of Building Roof Contours From LiDAR Data Using a Markov-Random-Field-Based Approach

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

Extração automática de contornos de telhados usando dados de varredura a laser e campos randômicos de Markov

This paper proposes a methodology for automatic extraction of building roof contours from a Digital Elevation Model (DEM), which is generated through the regularization of an available laser point cloud. The methodology is based on two steps. First, in order to detect high objects (buildings, trees etc.), the DEM is segmented through a recursive splitting technique and a Bayesian merging technique. The recursive splitting technique uses the quadtree structure for subdividing the DEM into homogeneous regions. In order to minimize the fragmentation, which is commonly observed in the results of the recursive splitting segmentation, a region merging technique based on the Bayesian framework is applied to the previously segmented data. The high object polygons are extracted by using vectorization and polygonization techniques. Second, the building roof contours are identified among all high objects extracted previously. Taking into account some roof properties and some feature measurements (e. g., area, rectangularity, and angles between principal axes of the roofs), an energy function was developed based on the Markov Random Field (MRF) model. The solution of this function is a polygon set corresponding to building roof contours and is found by using a minimization technique, like the Simulated Annealing (SA) algorithm. Experiments carried out with laser scanning DEM's showed that the methodology works properly, as it delivered roof contours with approximately 90% shape accuracy and no false positive was verified.

Determining the interfacial density of states in metal-insulator-semiconductor devices based on poly(3-hexylthiophene)

Low frequency admittance measurements are used to determine the density of interface states in metal-insulator-semiconductor diodes based on the unintentionally doped, p-type semiconductor poly(3-hexylthiophene). After vacuum annealing at 90 degrees C, interface hole trapping states are shown to be distributed in energy with their density decreasing approximately linearly from similar to 20x10(10) to 5x10(10) cm(-2) eV(-1) over an energy range extending from 0.05 to 0.25 eV above the bulk Fermi level. (c) 2008 American Institute of Physics.

Understanding the Crystallization Mechanism of a Wollastonite Base Glass Using Isoconversional, IKP Methods and Master Plots

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

Structural and Electric-Optical Properties of Zinc Phthalocyanine Evaporated Thin Films: Temperature and Thickness Effects

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

Thermomechanical characterization of PVDF and P(VDF-TrFE) blends containing corn starch and natural rubber

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

Tailoring the Structural Properties of PVDF and P(VDF-TrFE) by Using Natural Polymers as Additives

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

Nested liana-tree network in three distinct neotropical vegetation formations

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