Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo

The Multiobjective Spanning Tree is a NP-hard Combinatorial Optimization problem whose application arises in several areas, especially networks design. In this work, we propose a solution to the biobjective version of the problem through a Transgenetic Algorithm named ATIS-NP. The Computational Transgenetic is a metaheuristic technique from Evolutionary Computation whose inspiration relies in the conception of cooperation (and not competition) as the factor of main influence to evolution. The algorithm outlined is the evolution of a work that has already yielded two other transgenetic algorithms. In this sense, the algorithms previously developed are also presented. This research also comprises an experimental analysis with the aim of obtaining information related to the performance of ATIS-NP when compared to other approaches. Thus, ATIS-NP is compared to the algorithms previously implemented and to other transgenetic already presented for the problem under consideration. The computational experiments also address the comparison to two recent approaches from literature that present good results, a GRASP and a genetic algorithms. The efficiency of the method described is evaluated with basis in metrics of solution quality and computational time spent. Considering the problem is within the context of Multiobjective Optimization, quality indicators are adopted to infer the criteria of solution quality. Statistical tests evaluate the significance of results obtained from computational experiments

Programa de Avaliação de Desempenho: elementos constitutivos e pressupostos na prática avaliativa

This study analyzes the perceptions of technical and administrative UFPA, in relation to the insertion of the components and assumptions of DBP in evaluation practice. Addresses the history, concepts, meanings, about AD methods, skills, evaluation skills, the APF and AD UFPA and Programme itself. The research is characterized as a hypothetical-deductive, descriptive and applied, using the case study. Data were analyzed using a quantitative approach, using the descriptive and inferential statistics. Data were collected through the application of questionnaires to 222 technical and administrative searched IFES, not occupants of FG and CD. The results indicate that the factors perceived in relation to the constituent elements such as: evaluation practice, measurement of competence, program management, timing, individual skills and fundamentals of the program and those related to assumptions such as: democratic process, integrative perspective, character development and pedagogical continuous evaluation practices are perceived in the evaluation process. The study concludes that comparing the results of the constituent elements and assumptions of the PAD of thechnical-administrative UFPA, it can be said about a tendency to change, though subtle, compared to the traditional model of AD, directed only to the granting of career progression for a new logic based on the results, showing an early effectiveness of the program evaluation practice by law and by the Institution. The results are confirmatory of advance evaluation practice in the institution, more so than has previously been expected, which demonstrates the value of scientific criteria of scientific research

Unicidade e discretização para problemas de valor inicial

This paper has two objectives: (i) conducting a literature search on the criteria of uniqueness of solution for initial value problems of ordinary differential equations. (ii) a modification of the method of Euler that seems to be able to converge to a solution of the problem, if the solution is not unique