Análise de escalabilidade de uma implementação paralela do simulated annealing acoplado

This paper analyzes the performance of a parallel implementation of Coupled Simulated Annealing (CSA) for the unconstrained optimization of continuous variables problems. Parallel processing is an efficient form of information processing with emphasis on exploration of simultaneous events in the execution of software. It arises primarily due to high computational performance demands, and the difficulty in increasing the speed of a single processing core. Despite multicore processors being easily found nowadays, several algorithms are not yet suitable for running on parallel architectures. The algorithm is characterized by a group of Simulated Annealing (SA) optimizers working together on refining the solution. Each SA optimizer runs on a single thread executed by different processors. In the analysis of parallel performance and scalability, these metrics were investigated: the execution time; the speedup of the algorithm with respect to increasing the number of processors; and the efficient use of processing elements with respect to the increasing size of the treated problem. Furthermore, the quality of the final solution was verified. For the study, this paper proposes a parallel version of CSA and its equivalent serial version. Both algorithms were analysed on 14 benchmark functions. For each of these functions, the CSA is evaluated using 2-24 optimizers. The results obtained are shown and discussed observing the analysis of the metrics. The conclusions of the paper characterize the CSA as a good parallel algorithm, both in the quality of the solutions and the parallel scalability and parallel efficiency

Modelagem dos algorítmos simples e Simulated Annealing por cadeias de Markov

Os Algoritmos Genético (AG) e o Simulated Annealing (SA) são algoritmos construídos para encontrar máximo ou mínimo de uma função que representa alguma característica do processo que está sendo modelado. Esses algoritmos possuem mecanismos que os fazem escapar de ótimos locais, entretanto, a evolução desses algoritmos no tempo se dá de forma completamente diferente. O SA no seu processo de busca trabalha com apenas um ponto, gerando a partir deste sempre um nova solução que é testada e que pode ser aceita ou não, já o AG trabalha com um conjunto de pontos, chamado população, da qual gera outra população que sempre é aceita. Em comum com esses dois algoritmos temos que a forma como o próximo ponto ou a próxima população é gerada obedece propriedades estocásticas. Nesse trabalho mostramos que a teoria matemática que descreve a evolução destes algoritmos é a teoria das cadeias de Markov. O AG é descrito por uma cadeia de Markov homogênea enquanto que o SA é descrito por uma cadeia de Markov não-homogênea, por fim serão feitos alguns exemplos computacionais comparando o desempenho desses dois algoritmos

Avaliação do desempenho do aço AISI D2 tratado termicamente e nitretado em plasma com gaiola catódica visando aplicação industrial

In the research, steel samples tool AISI D2, treated thermally, in the conditions: relief of tension, when maximum, seasoned and seasoned was treated thermally in the temperature of revenimento and revenida had been nitrited in plasma with cathodic cage, in atmosphere of 80%N2:20%H2. One used pressure of 2,5 mbar, 400 and 480°C temperatures with treatment time of 3 and 4 hours, with the objective to evaluate its performance in pipes cut tool. It was compared that the performance of the same steel when only thermally treated, both with tension relief. It was evaluated its hardness. Microstructural aspects (the layer thickness, interface, graisn size, etc) and crystalline phases on the surface. Besides, it was verified accomplishment possibility of nitriding simultaneous to annealing treatment. The tempering samples had presented hardness levels of 600 HV, while in nitrited samples these values had been 1100 HV

Estudo e desenvolvimento de um capacitor eletrolítico de nióbio

It seeks to find an alternative to the current tantalum electrolytic capacitors in the market due to its high cost. Niobium is a potential substitute, since both belong to the same group of the periodic table and because of this have many similar physical and chemical properties. Niobium has several technologically important applications, and Brazil has the largest reserves, around 96%. There are including niobium in reserves of tantalite and columbite in Rio Grande do Norte. These electrolytic capacitors have high capacitance specifies, ie they can store high energy in small volumes compared to other types of capacitors. This is the main attraction of this type of capacitor because is growing demand in the production of capacitors with capacitance specifies increasingly high, this because of the miniaturization of various devices such as GPS devices, televisions, computers, phones and many others. The production route of the capacitor was made by powder metallurgy. The initial niobium powder supplied by EEL-USP was first characterized by XRD, SEM, XRF and laser particle size, to then be sieved into three particle size, 200, 400 e 635mesh. The powders were then compacted and sintered at 1350, 1450 and 1550°C using two sintering time 30 and 60min. Sintering is one of the most important parts of the process as it affects properties as porosity and surface cleaning of the samples, which greatly affected the quality of the capacitor. The sintered samples then underwent a process of anodic oxidation, which created a thin film of niobium pentóxido over the whole porous surface of the sample, this film is the dielectric capacitor. The oxidation process variables influence the performance of the film and therefore the capacitor. The samples were characterized by electrical measurements of capacitance, loss factor, ESR, relative density, porosity and surface area. After the characterizations was made an annealing in air ate 260ºC for 60min. After this treatment were made again the electrical measurements. The particle size of powders and sintering affected the porosity and in turn the specific area of the samples. The larger de area of the capacitor, greater is the capacitance. The powder showed the highest capacitance was with the smallest particle size. Higher temperatures and times of sintering caused samples with smaller surface area, but on the other hand the cleaning surface impurities was higher for this cases. So a balance must be made between the gain that is achieved with the cleaning of impurities and the loss with the decreased in specific area. The best results were obtained for the temperature of 1450ºC/60min. The influence of annealing on the loss factor and ESR did not follow a well-defined pattern, because their values increased in some cases and decreased in others. The most interesting results due to heat treatment were with respect to capacitance, which showed an increase for all samples after treatment

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.

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