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.

Polaritons de exciton em super-redes semicondutoras

In this work we study the spectrum (bulk and surface modes) of exciton-polaritons in infinite and semi-infinite binary superlattices (such as, ···ABABA···), where the semiconductor medium (A), whose dielectric function depends on the frequency and the wavevector, alternating with a standard dielectric medium B. Here the medium A will be modeled by a nitride III-V semiconductor whose main characteristic is a wide-direct energy gap Eg. In particular, we consider the numerical values of gallium nitride (GaN) with a crystal structure wurtzite type. The transfer-matrix formalism is used to find the exciton-polariton dispersion relation. The results are obtained for both s (TE mode: transverse electric) and p (TM mode: transverse magnetic) polarizations, using three diferent kind of additional boundary conditions (ABC1, 2 e 3) besides the standard Maxwell's boundary conditions. Moreover, we investigate the behavior of the exciton-polariton modes for diferent ratios of the thickness of the two alternating materials forming the superlattice. The spectrums shows a confinement of the exciton-polariton modes due to the geometry of the superlattice. The method of Attenuated Total Reflection (ATR) and Raman scattering are the most adequate for probing this excitations

Fabricação e estudo de um forno solar com dispositivo de transporte

It presents a solar oven manufactured from MDF boards intended for the baking of foods such as pizza, cakes, breads, hamburgers and the like. They will be given the manufacturing processes and assembly of such an oven which has features of low cost manufacturing. The main feature of the proposed furnace and can be transported to any locations because it is seated on a device for carrying case / backpack. Tests will be conducted for the baking of various foods and their results will be compared with the various types of existing solar ovens shown by the literature. They will analyze the thermal and economic feasibility of such an oven that can provide socialization of the use of solar energy for poor communities and can become a source of generation of employment and income. The proposed solar oven baking has capacity for two foods and can be manufactured to allow multiple simultaneous baking of food.