Made available in DSpace on 2014-12-17T15:47:46Z (GMT). No. of bitstreams: 1 FrederikoSLNA.pdf: 5281687 bytes, checksum: 9fe12b6bcc355f7c67cf2f2c3ad9812b (MD5) Previous issue date: 2006-02-16 / This work performs an algorithmic study of optimization of a conformal radiotherapy plan treatment. Initially we show: an overview about cancer, radiotherapy and the physics of interaction of ionizing radiation with matery. A proposal for optimization of a plan of treatment in radiotherapy is developed in a systematic way. We show the paradigm of multicriteria problem, the concept of Pareto optimum and Pareto dominance. A generic optimization model for radioterapic treatment is proposed. We construct the input of the model, estimate the dose given by the radiation using the dose matrix, and show the objective function for the model. The complexity of optimization models in radiotherapy treatment is typically NP which justifyis the use of heuristic methods. We propose three distinct methods: MOGA, MOSA e MOTS. The project of these three metaheuristic procedures is shown. For each procedures follows: a brief motivation, the algorithm itself and the method for tuning its parameters. The three method are applied to a concrete case and we confront their performances. Finally it is analyzed for each method: the quality of the Pareto sets, some solutions and the respective Pareto curves / O presente trabalho realiza um Estudo Algor?tmico para Otimiza??o do Plano de Tratamento da Radioterapia Conformal. Inicialmente s?o apresentadas: uma vis?o geral sobre o c?ncer, o tratamento com radioterapia e no??es sobre a intera??o do feixe de radia??es ionizantes com a mat?ria. Uma proposta para Otimiza??o do Plano de Tratamento Radioter?pico ? desenvolvida de modo sistem?tico. ? apresentado o paradigma de problemas multicrit?rio, os conceitos de Pareto otimalidade e Pareto Domin?ncia. Um modelo Gen?rico de Otimiza??o para o Plano de Tratamento Radioter?pico ? proposto. S?o constru?das suas entradas, ? calculada a dose depositada no corpo do paciente atrav?s do conceito de matriz de dose, e ? apresentada a fun??o objetivo deste modelo. A complexidade dos problemas de otimiza??o do tratamento radioter?pico s?o classificados como de complexidade NP, este resultado justifica o desenvolvimento de m?todos heur?sticos para a sua resolu??o. S?o propostas tr?s metaheur?sticas para a Otimiza??o do Plano de Tratamento Radioter?pico: MOGA, MOSA e MOTS de acordo como o modelo gen?rico de otimiza??o proposto. Os projetos desses procedimentos metaheur?sticos s?o devidamente apresentados. Para cada m?todo se faz uma introdu??o liter?ria, dos seus algoritmos e a da metodologia usada para a afina??o dos par?metros. Os m?todos s?o aplicados a um caso concreto e confrontados atrav?s de medidas de performance. Finalmente ? analisado a qualidade dos conjuntos de Pareto produzidos por cada m?todo, s?o exibidas algumas solu??es geradas e as respectivas curvas de Pareto associadas

Made available in DSpace on 2014-12-17T14:08:32Z (GMT). No. of bitstreams: 1 RicardoWO.pdf: 3213751 bytes, checksum: 8d8983eff6f68357e2e660b4041a5b84 (MD5) Previous issue date: 2009-03-19 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / In the present study we elaborated algorithms by using concepts from percolation theory which analyze the connectivity conditions in geological models of petroleum reservoirs. From the petrophysical parameters such as permeability, porosity, transmittivity and others, which may be generated by any statistical process, it is possible to determine the portion of the model with more connected cells, what the interconnected wells are, and the critical path between injector and source wells. This allows to classify the reservoir according to the modeled petrophysical parameters. This also make it possible to determine the percentage of the reservoir to which each well is connected. Generally, the connected regions and the respective minima and/or maxima in the occurrence of the petrophysical parameters studied constitute a good manner to characterize a reservoir volumetrically. Therefore, the algorithms allow to optimize the positioning of wells, offering a preview of the general conditions of the given model s connectivity. The intent is not to evaluate geological models, but to show how to interpret the deposits, how their petrophysical characteristics are spatially distributed, and how the connections between the several parts of the system are resolved, showing their critical paths and backbones. The execution of these algorithms allows us to know the properties of the model s connectivity before the work on reservoir flux simulation is started / No presente estudo foram elaborados algoritmos, utilizando conceitos da teoria da percola??o, que analisam as condi??es de conectividade em modelos geol?gicos elaborados para reservat?rios de petr?leo. A partir de seus par?metros petrof?sicos, tais como: permeabilidade, porosidade, transmissibilidade e outros, gerados por qualquer processo estat?stico, ? poss?vel conhecer qual a por??o do modelo onde ocorre o maior n?mero de c?lulas conectadas, quais s?o os po?os que est?o conectados entre si e qual o caminho m?nimo entre injetores e produtores. Permitindo, assim, classificar o reservat?rio segundo os par?metros petrof?sicos modelados. Podendo determinar, tamb?m, qual a porcentagem do reservat?rio a que cada po?o est? conectado. De uma forma geral, as regi?es conectadas e os respectivos m?nimos e/ou m?ximos da ocorr?ncia dos par?metros petrof?sicos estudados, constituem uma boa forma de caracterizar volumetricamente um reservat?rio. Os algoritmos permitem, ent?o, otimizar o posicionamento de loca??es de po?os oferecendo uma vis?o antecipada das condi??es gerais da conectividade de um determinado modelo. A inten??o n?o ? avaliar modelos geol?gicos, mas mostrar como as jazidas s?o interpretadas, como suas caracter?sticas petrof?sicas se distribuem espacialmente e como as conex?es entre as diversas partes do sistema s?o resolvidas, mostrando seus caminhos cr?ticos e backbones . A execu??o desses algoritmos permite que as caracter?sticas relativas ? conectividade do modelo sejam conhecidas mesmo antes de se iniciar o trabalho de simula??o de fluxo do reservat?rio

Made available in DSpace on 2014-12-17T14:36:05Z (GMT). No. of bitstreams: 1 DeyseKOM.pdf: 717878 bytes, checksum: d42c78ec373ceddebcb3fcff09e4266c (MD5) Previous issue date: 2005-07-23 / Cette ?tude a ?t? faite ? partir d une exp?rience d alphab?tisation chez des jeunes et des adultes dans deux groupes du "Projet R?duction de l analphab?tisme" realis? par l Universit? F?d?rale du Rio Grande do Norte, le bureau du Ministere de l ?ducation et la Pr?fecture Municipale de Natal-RN. Nous avons choisi la m?thode qualitative de recherche, en utilisant l observation de la dynamique en salle de classe, consid?rant les acteurs sociaux comme ?tant le sujet actif du processus historique, culturel et politique. Nous avons voulu colaborer dans ce theme en proposant un r?f?renciel th?orique et pratique, en visant le dynamisme de la salle de classe, ? travers la vision de I alphab?tisation centr?e sur les utilisations sociales de la lecture et de l ?crit; la conception dialogique de Paulo Freire, bas?e sur la propre culture de l ?l?ve et sur sa valorisation en tant que sujet actif de l apprentissage ; la proposition p?dagogique de C?lestin Freinet dans son aspect de la dynamisation de la salle de classe renfor?ant le principe de la libre expression, de la colaboration, de l activit? et le respect du rytme individuel, pour le succes scolaire. Nous avons rappel? que C?lestin Freinet e Paulo Freire ont contribu? dans la conscientisation individuelle, sociale, culturelle, politique, de l ?leve par le processus scolaire. Nous avons s?par? l int?r?t et la participation de celles qui alphab?tisent et des ?l?ves dans ce processus ?ducatif. Nous avons constat? tout au long du travail des changements dans la posture de celles qui alphab?tisent, surpassant les pratiques centr?es dans le formalisme, et le verbalisme fruits de l ?ducation traditionnelle. A van?ant dans le sens de l Abordage Constructiviste de la connaissance, garantissant un climat de s?curit?, de dynamisme et de respect en salle de classe / Este estudo foi desenvolvido a partir de uma experi?ncia de alfabetiza??o de jovens e adultos em duas turmas do Projeto Redu??o do Analfabetismo, uma parceria entre a Universidade Federal do Rio Grande do Norte, a Secretaria Municipal de Educa??o e a Prefeitura Municipal de Natal-RN. Para o alcance dos objetivos propostos, optamos pelo m?todo qualitativo de pesquisa, utilizando a observa??o da din?mica da sala de aula, considerando os atores sociais como sujeitos ativos dos processos hist?rico, cultural e pol?tico. No sentido de colaborar nesse campo de estudo propusemos um referencial te?rico-pr?tico que objetiva a dinamiza??o da sala de aula por meio da vis?o de alfabetiza??o voltada para os usos sociais da leitura e da escrita; da concep??o dial?gica de Paulo Freire, baseada na pr?pria cultura do aluno e na valoriza??o deste como sujeito ativo da aprendizagem; da proposta pedag?gica de C?lestin Freinet, da dinamiza??o da sala de aula (enfatizando os princ?pios da livre express?o), da colabora??o, da atividade e do respeito ao ritmo individual, em fun??o do sucesso escolar. Lembramos que C?lestin Freinet e Paulo Freire contribu?ram para a conscientiza??o individual, social, cultural e pol?tica do educando, mediada pelo processo escolar. Destacamos o interesse e a participa??o das alfabetizadoras e dos alunos nesse processo educativo. Constatamos ao longo do trabalho mudan?as na postura das alfabetizadoras, superando pr?ticas centradas no formalismo e no verbalismo, frutos da educa??o tradicional e avan?ando no sentido da abordagem construtivista do conhecimento que assegura um clima de seguran?a, dinamismo e respeito em sala de aula

Made available in DSpace on 2015-03-03T15:48:41Z (GMT). No. of bitstreams: 1 MatheusSM_TESE.pdf: 3657538 bytes, checksum: 05bf71663b044728a1e70b6db57b834e (MD5) Previous issue date: 2014-03-21 / 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 / Este trabalho apresenta uma nova variante do problema do Caixeiro Alugador ainda n?o descrita na literatura, denominada de Caixeiro Alugador com Coleta de Pr?mios. Neste problema s?o disponibilizados um conjunto de v?rtices, cada um com um b?nus associado e um conjunto de ve?culos. O objetivo do problema ? determinar um ciclo que visite alguns v?rtices coletando, pelo menos, um b?nus pr?-de nido e minimizando os custos de viagem atrav?s da rota, que pode ser feita com ve?culos de diferentes tipos. ? apresentada uma formula??o matem?tica e implementada em um solver produzindo resultados em sessenta e duas inst?ncias. O problema proposto tamb?m ? objeto de um estudo algor?tmico experimental baseado na aplica??o de quatro metaheur?sticas de solu??o, representando adapta??es do melhor do estado da arte em programa??o heur?stica. Nesse trabalho tamb?m apresentamos a constitui??o de novos operadores que exploram as vizinhan?as do problema, procedimentos construtivos e adapta??es, criados especifi camente para o problema abordado. Experimentos computacionais comparativos e testes de desempenho s?o realizados sobre uma amostra de 80 inst?ncias, visando oferecer um algoritmo de solu??o competitivo para o problema. Conclui-se que algoritmos com abordagem mem?tica, transgen ?tica e evolucion?ria h?brida obtiveram resultados competitivos nos testes efetuados. Palavras-chave: Caixeiro Alugador com Coleta de Pr?mios. Metaheur?sticas. GRASP/VNS. Algoritmo Mem?tico. Transgen?tica Computacional. Computa??o Evolucion?ria

Made available in DSpace on 2014-12-17T14:56:21Z (GMT). No. of bitstreams: 1 RafaelBS.pdf: 1607732 bytes, checksum: d5ad875fd4dc09637b9932966f4df8c0 (MD5) Previous issue date: 2003-07-16 / The continuous gas lift method is the main artificial lifting method used in the oil industry for submarine wells, due to its robustness and the large range of flow rate that the well might operate. Nowadays, there is a huge amount of wells producing under this mechanism. This method of elevation has a slow dynamics due to the transients and a correlation between the injected gas rate and the of produced oil rate. Electronics controllers have been used to adjust many parameters of the oil wells and also to improve the efficiency of the gas lift injection system. This paper presents a intelligent control system applied to continuous gas injection in wells, based in production s rules, that has the target of keeping the wells producing during the maximum period of time, in its best operational condition, and doing automatically all necessary adjustments when occurs some disturbance in the system. The author also describes the application of the intelligent control system as a tool to control the flow pressure in the botton of the well (Pwf). In this case, the control system actuates in the surface control valve / O m?todo de eleva??o por g?s lift cont?nuo ? o principal m?todo de eleva??o artificial utilizado, principalmente, para produ??o em po?os submarinos devido a sua robustez e a larga faixa de vaz?o que o po?o pode produzir. H? um grande percentual de po?os produzindo sob este mecanismo no Brasil. Este tipo de m?todo de eleva??o apresenta algumas caracter?sticas pr?prias, sendo uma delas sua din?mica lenta devido aos transientes e outra ? a exist?ncia de uma correla??o entre a vaz?o de g?s injetado e a vaz?o de ?leo produzido. Controladores eletr?nicos t?m sido utilizados para realizar ajustes em alguns par?metros do po?o e melhorar a efici?ncia de inje??o de g?s lift. Este trabalho apresenta um sistema inteligente de controle autom?tico da inje??o de g?s, baseando-se em regras de produ??o, que busca manter os po?os equipados para g?s lift cont?nuo produzindo o maior tempo poss?vel, nas condi??es ?timas de opera??o e que faz os ajustes autom?ticos necess?rios quando ocorre alguma perturba??o no sistema. Mostra-se que ? poss?vel, utilizando o sistema inteligente apresentado, exercer o controle da press?o de fluxo no fundo do po?o (Pwf) atrav?s da manipula??o da abertura da v?lvula de controle de superf?cie