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

Um estudo algorítmico da programação da intervenção de sondas de produção

This work approaches the Scheduling Workover Rigs Problem (SWRP) to maintain the wells of an oil field, although difficult to resolve, is extremely important economical, technical and environmental. A mathematical formulation of this problem is presented, where an algorithmic approach was developed. The problem can be considered to find the best scheduling service to the wells by the workover rigs, taking into account the minimization of the composition related to the costs of the workover rigs and the total loss of oil suffered by the wells. This problem is similar to the Vehicle Routing Problem (VRP), which is classified as belonging to the NP-hard class. The goal of this research is to develop an algorithmic approach to solve the SWRP, using the fundamentals of metaheuristics like Memetic Algorithm and GRASP. Instances are generated for the tests to analyze the computational performance of the approaches mentioned above, using data that are close to reality. Thereafter, is performed a comparison of performance and quality of the results obtained by each one of techniques used

Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo

This work seeks to propose and evaluate a change to the Ant Colony Optimization based on the results of experiments performed on the problem of Selective Ride Robot (PRS, a new problem, also proposed in this paper. Four metaheuristics are implemented, GRASP, VNS and two versions of Ant Colony Optimization, and their results are analyzed by running the algorithms over 32 instances created during this work. The metaheuristics also have their results compared to an exact approach. The results show that the algorithm implemented using the GRASP metaheuristic show good results. The version of the multicolony ant colony algorithm, proposed and evaluated in this work, shows the best results

Multicast packing problem: abordagem multiobjetivo

This work presents a algorithmic study of Multicast Packing Problem considering a multiobjective approach. The first step realized was an extensive review about the problem. This review serverd as a reference point for the definition of the multiobjective mathematical model. Then, the instances used in the experimentation process were defined, this instances were created based on the main caracteristics from literature. Since both mathematical model and the instances were definined, then several algoritms were created. The algorithms were based on the classical approaches to multiobjective optimization: NSGA2 (3 versions), SPEA2 (3 versions). In addition, the GRASP procedures were adapted to work with multiples objectives, two vesions were created. These algorithms were composed by three recombination operators(C1, C2 e C3), two operator for build solution, a mutation operator and a local search procedure. Finally, a long experimentation process was performed. This process has three stages: the first consisted of adjusting the parameters; the second was perfomed to indentify the best version for each algorithm. After, the best versions for each algorithm were compared in order to identify the best algorithm among all. The algorithms were evaluated based on quality indicators and Hypervolume Multiplicative Epsilon

O problema do Hiker Dice em tabuleiro compacto: um estudo algorítmico

The Hiker Dice was a game recently proposed in a software designed by Mara Kuzmich and Leonardo Goldbarg. In the game a dice is responsible for building a trail on an n x m board. As the dice waits upon a cell on the board, it prints the side that touches the surface. The game shows the Hamiltonian Path Problem Simple Maximum Hiker Dice (Hidi-CHS) in trays Compact Nth , this problem is then characterized by looking for a Hamiltonian Path that maximize the sum of marked sides on the board. The research now related, models the problem through Graphs, and proposes two classes of solution algorithms. The first class, belonging to the exact algorithms, is formed by a backtracking algorithm planed with a return through logical rules and limiting the best found solution. The second class of algorithms is composed by metaheuristics type Evolutionary Computing, Local Ramdomized search and GRASP (Greed Randomized Adaptative Search). Three specific operators for the algorithms were created as follows: restructuring, recombination with two solutions and random greedy constructive.The exact algorithm was teste on 4x4 to 8x8 boards exhausting the possibility of higher computational treatment of cases due to the explosion in processing time. The heuristics algorithms were tested on 5x5 to 14x14 boards. According to the applied methodology for evaluation, the results acheived by the heuristics algorithms suggests a better performance for the GRASP algorithm

O problema do caixeiro alugador com coleta de bonus: um estudo algoritmico

This paper introduces a new variant of the Traveling Car Renter Problem, named Prizecollecting Traveling Car Renter Problem. In this problem, a set of vertices, each associated with a bonus, and a set of vehicles are given. The objective is to determine a cycle that visits some vertices collecting, at least, a pre-defined bonus, and minimizing the cost of the tour that can be traveled with different vehicles. A mathematical formulation is presented and implemented in a solver to produce results for sixty-two instances. The proposed problem is also subject of an experimental study based on the algorithmic application of four metaheuristics representing the best adaptations of the state of the art of the heuristic programming.We also provide new local search operators which exploit the neighborhoods of the problem, construction procedures and adjustments, created specifically for the addressed problem. Comparative computational experiments and performance tests are performed on a sample of 80 instances, aiming to offer a competitive algorithm to the problem. We conclude that memetic algorithms, computational transgenetic and a hybrid evolutive algorithm are competitive in tests performed

Experiências subjetivadoras no limite da pele: Uma análise de práticas discursivas inscritas em tatuagens

This research aims to study the constitution of subjectivities in discursive practices included in imagistic and verbal texts of tattoos. Seeks to grasp the effects of meanings which translate emotions, experiences and disaffection that marked and / or transformed the lives of tattooed subjects. This thesis was anchored in Foucault's theories (1990, 2010, 2012) that address ways of subjectivity from the writing itself, transgression technologies as overshoot, opening new possibilities for discursive subject producing care of itself. Still notions from this analysis of French discourse (AD), as interdiscourse and discursive memory are used. The nature of qualitative research intends to contribute to the understanding of discourse as social practice constitutive of meaning in ways of being of the subject, as well as production of discourses about social norms. The corpus is composed of testimonials and imagistic and verbal texts of five subjects, among the ten respondents who tattooed experiences in the skin. The results show data demonstrating the constitution itself through lived experiences and printed on the skin. The meanings generated in the skin are types of subjectivities that reflect happiness, resilience, protection and immortality. We conclude that our subjects are positioned discursively in order to rebuild their bodies and experiences as necessary and that the images and statements recorded in bodies produce effects felt around the reflection about the ways of life and the existence choices of each one of the tattooed subjects.

Usuários de crack, instituições e modos de subjetivação: estudo das práticas e da eficácia terapêutica em uma comunidade terapêutica religiosa (RN)

This anthropological research has as main goal to grasp the meanings and perceptions - mode of subjectivity - of crack users in relation to the proposals of Therapeutic Communities (TC) of religious character. The work emphasizes the analysis of Therapeutic Communities of Rio Grande do Norte state, studying a particular organization, called Anzóis da Dor. I intend to analyze qualitative data, focusing on an analysis of the discursive content of speeches and the observation of social interaction, which results in an ethnographic text characterized by a dense description. In relation to the dissertation’s specific goals, we seek to present a general overview of the emergence and development of Therapeutic Communities – encompassing general and local considerations - and pointing out to the dynamics of religious healing systems of these institutions, besides the principles that guide them. In methodological terms, I conducted the partial mapping of therapeutic communities located in Rio Grande do Norte state; interviews with Therapeutic Communities coordinators, visits, participant observation in one of these institutions as well as some interviews with crack users and people close to these social agents in relation to the Therapeutic Communities and the treatment offered by them

Concepções de formação profissional técnica de nível médio adotadas pelo IFRN: especificidades e (des)continuidades

The thesis deals with the concepts of technical tra ining of middle level adopted by the Federal Institute of Education, Science and Technology of R io Grande do Norte (IFRN). Discusses these concepts from the four political-pedagogical projects built in the period 1970 to 2010, spanning three institutionalities: Federal Technica l School of Rio Grande do Norte (1970- 1998), Federal Center of Technological Education of Rio Grande do Norte (1999-2008) and IFRN (from 2008) as well as three important politic al contexts of the country: Civil-Military Dictatorship, New Republic and Period of neoliberal ideas in Brazil. The goal is to analyze the configuration of the conceptions of training adopte d in the political-pedagogical projects IFRN, with emphasis on the specificities and (dis) contin uities, placing them in the context of political, economic and educational change in development in t he country. Addresses the relationship work, education and human development in capitalist society, in order to grasp the concept of employee training engendered by that company as wel l as the possibility of a counter- hegemonic formation. We analyze the formation of mi d-level concepts outlined in the educational reforms implemented in the country. We investigate the concepts of training outlined in the political-pedagogical projects IFRN . Makes use of the historical-dialectical materialism, the literature review, the documentary research and interviews were conducted with subjects who participated in the working group coordinator of the drafting of the political- institutional educational projects. The results sho w that the training of workers in capitalist society has a unilateral character; that the traini ng required by the working class is the omnilateral training; that the formative ideas that permeated the educational reforms in the country between 1970 and 2010 were all envisaged by unilateral training; that, in certain contexts, conceptions of technical training medium level outlined in the political-pedagogical projects IFRN reflect the formative perspectives th at guide educational reforms in the country (unilateral training) and, at other times, the inst itution adopts concepts (training omnilateral) that are not consistent with such prospects; and th at between the political-pedagogical projects built from 1970 to 2010 there are more continuities than breaks in relation to the concepts of training adopted. We conclude that the challenge is to institutionalize the IFRN their educational actions omnilateral designing training undertaken in the political-pedagogical project 2009.

O nascimento de uma política pública: das articulações à formulação do PRONERA

This work aims at reconstructing the formulation process of PRONERA (National Program of Education in Agrarian Reform). A public policy that had its first ideas conceived within social movements and afterwards, made possible by diligences of then government. Therefore, the Program was rendered in a partnership among State, social movement, public institutions, and non-governmental organizations. As a goal, we intend to grasp both what motivated the choice for this proposal as a strategy to face educational problems in rural areas and how the actors, entities involved in this enterprise and the social-political context have influenced its formulation and entry in the governmental agenda as Public Policy. Thus, we reconstruct the history and education policy of and in rural areas. Besides, we seek to understand the context of PRONERA's conception, the factors that have influenced its creation and the actors' performances in the process. It is assumed that under the 1988 Constitution, civil society was provided with legal conditions for the active participation in political process and, consequently, in the public policy-making. We conclude, then, that PRONERA was the result of the crossing of three different flows (problems, solutions and policies) advocated by the Kingdon model. As a result, this analytical repertoire was useful to explain PRONERA’s entry in the government agenda, helping to understand how the chances of this social demand increased with an action from the politic community. It allowed its way in the government agenda as well as its becoming a public policy.

Aprendizagem significativa: uma proposta de ensino e aprendizagem da geometria euclidiana espacial no ensino médio

This dissertation is a research based on the Meaningful Learning Theory, with students from the second year of High School, in the city named Capinzal do Norte, state of Maranhão. The pedagogic approach of this research focuses on what to do and how to do so students can better grasp knowledge inherent to the Euclidean Special Geometry in a more meaningful and changing way, also that information may be kept longer in their brain, so it can last longer in the present and future. The methodological strategy adopted was the research-action, followed by the constant observance of a researcher on the matter with the purpose to ensure consistent results, which come from the use of a variety of data collector instruments, such as: Concept Maps, manipulatives, educational softwares and application of evaluative tests, besides the observations made throughout the process of investigation and the diagnosis itself. It is all due to the fact that we rely on the premise that knowledge is assimilated in particular and idiosyncratic ways, which means each and every student learns in different ways and in different periods of time. That is why it is so important to develop diversified methodologies to the same subject. This research adds to the other ones related to the theoretical frameworks of the Meaningful Learning Theory, of Concept Maps, of the use of technology on the educational process and of manipulatives, which purpose is to connect their common dots. This pedagogical intervention also focuses on the construction of the educational orientations with applicability directly on class, directed specially by the Mathematics teacher of the basic education, who might use them during your teaching practice. Such guidelines established here as an educational product aim to follow the Theory's assumptions that serves as basis to this research, thus becoming an educational element with a relevant significance. The results, with which we are faced, proved overwhelming to the proposed objectives in terms of learning, which were evident in the construction of Conceptual Maps, as well as in the use of Concrete Materials, in addition to serving as a motivational element to participating students of research. The results obtained are indeed reliable in terms of learning, considered the expected goals, and made us certain that the way we have approached the subject is consistent with a holistic education and that at the same time values the tiniest details, which are fundamental to all the learning-teaching process.

Validade científica de conhecimento epidemiológico gerado com base no estudo Saúde Bucal Brasil 2003

Indicators and analyses that used the database from SB Brazil 2003 (the most recent nationwide oral health survey) have been criticized as unreliable due to sampling problems. The current study countered that this critique was based solely on statistical concepts, unsupported by empirical evidence. The critique's essentially epistemic approach leads to peremptory reductionism that denies other forms of knowledge and fails to recognize the multidisciplinary nature of epidemiology. The current study retrieves information on the implementation of the oral health survey and its impact on knowledge output in the field. The article draws an analogy between science and art, demonstrating the multifaceted images obtained by both. Thus, recognition of validity requires a full grasp of the field and appropriate use of value criteria. The current article concludes that use of the SB Brazil 2003 database is a reliable and relevant application of epidemiology to oral health.

Validade científica de conhecimento epidemiológico gerado com base no estudo Saúde Bucal Brasil 2003

Indicators and analyses that used the database from SB Brazil 2003 (the most recent nationwide oral health survey) have been criticized as unreliable due to sampling problems. The current study countered that this critique was based solely on statistical concepts, unsupported by empirical evidence. The critique's essentially epistemic approach leads to peremptory reductionism that denies other forms of knowledge and fails to recognize the multidisciplinary nature of epidemiology. The current study retrieves information on the implementation of the oral health survey and its impact on knowledge output in the field. The article draws an analogy between science and art, demonstrating the multifaceted images obtained by both. Thus, recognition of validity requires a full grasp of the field and appropriate use of value criteria. The current article concludes that use of the SB Brazil 2003 database is a reliable and relevant application of epidemiology to oral health.

Validade científica de conhecimento epidemiológico gerado com base no estudo Saúde Bucal Brasil 2003

NARVAI, Paulo Capel et al. Validade científi ca de conhecimento epidemiológico gerado com base no estudo Saúde Bucal Brasil 2003. Caderno de saúde pública, Rio de Janeiro, v. 26, n. 4, p. 647-670, abr. 2010.