Made available in DSpace on 2015-04-22T22:16:10Z (GMT). No. of bitstreams: 1 Dissertacao Final Silvia Dias.pdf: 294701 bytes, checksum: 3db88088cfefa1d409aff942086bdf0e (MD5) Previous issue date: 2008-12-02 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / In this work, we bring a statement of detailed results obtained IN Kiwiel and Murty. Hum show strong results Convergence Descent Method paragraph continuously differentiable functions and quaseconvexas, we discussions and comparisons with other research lines. / Neste trabalho, trazemos uma demonstração detalhada dos resultados obtido por Kiwiel e Murty. Mostraremos um forte resultado de convergência do método de descida para funções continuamente diferenciáveis e quaseconvexas, faremos discussões e comparações com outras linhas de pesquisas.

Submitted by Rafael Santana (rafael.silvasantana@ufpe.br) on 2018-02-20T18:02:59Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Dissertacao TIAGO FRANCA BARRETO versao final revisada com ficha.pdf: 1881406 bytes, checksum: 12e01eebda9019e211cef41ad935a421 (MD5) / Made available in DSpace on 2018-02-20T18:02:59Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Dissertacao TIAGO FRANCA BARRETO versao final revisada com ficha.pdf: 1881406 bytes, checksum: 12e01eebda9019e211cef41ad935a421 (MD5) Previous issue date: 2017-02-16 / CNPQ / Campos de produção de petróleo terrestres são compostos por um conjunto de poços de petróleo que, depois de certo tempo em operação, podem apresentar algum tipo de mau funcionamento e ter a produção interrompida. Quando isso ocorre, veículos especialmente equipados, também chamados sondas de manutenção, são utilizados para prestação de serviço nos poços e garantir que suas atividades sejam reestabelecidas. Dado um número limitado de sondas de manutenção e a grande quantidade de poços existentes no campo de petróleo, o problema das sondas de manutenção consiste em encontrar o melhor escalonamento para as mesmas de modo que a perda de produção total dos poços seja minimizada. O escalonamento dos poços considera alguns fatores como a taxa de perda de produção por poço, o nível de atendimento requerido e o horizonte de planejamento para o qual o escalonamento será executado. Este trabalho apresenta um algoritmo genético híbrido para a resolução do problema de sondas de manutenção com múltiplos objetivos, frota heterogênea e horizonte de planejamento finito. O algoritmo genético híbrido incorpora uma heurística de descida em vizinhança variável como método de busca local para aumentar a velocidade de convergência do conjunto de soluções. São considerados os objetivos de minimização da perda de produção e custo com frota associado ao aluguel das sondas de manutenção. A frota é mantida variável, portanto um depósito de sondas é incluído em uma posição estratégica no campo de produção de petróleo para garantir que as novas sondas de manutenção, além das já espalhadas no campo, possam ser incluídas no escalonamento quando requeridas. O algoritmo genético foi testado em um conjunto de instâncias com até 200 poços, 10 sondas de manutenção e horizonte de planejamento igual a 300. Os resultados demonstram um alto conflito entre os objetivos de minimização da perda de produção e o custo da frota para o problema das sondas de manutenção, além de importantes aspectos relacionados às soluções obtidas pelo algoritmo proposto aplicado ao problema. / Onshore oil fields are composed by a set of geographically distributed wells that, after some time of operation, might present some malfunction and have their production interrupted. When the oil production of some wells is interrupted, specially-equipped vehicles, also called workover rigs, are deployed to service the wells and guarantee that their activity is restored. Given the limited number of workover rigs and the large number of wells around the oil field, the workover rig problem consists in finding the best scheduling for the workover rigs so the total production loss of wells is minimized. The scheduling considers some factors such as the production loss rate of each well, the service level required and the planning time horizon in which the scheduling must be executed. This research presents a hybrid genetic algorithm to solve the multi-objective workover rig problem with a heterogeneous fleet and a finite time horizon. The hybrid genetic algorithm incorporates a variable neighborhood descent heuristic as a local search procedure to increase the convergence speed of the set of solutions. Both objectives of minimization of the production loss and fleet cost associated to the rent of workover rigs are taken in consideration. The fleet is held variable, so a workover rig depot is included at a strategic position on the oil field in order to guarantee that new workover rigs, besides the already existent ones on the oil field, might be included in the scheduling when required. The genetic algorithm was tested on a set of practical-sized instances up to 200 wells, 10 workover rigs and 300 period horizon. Results show a high conflict between the objectives of minimizing the production loss and fleet cost for the workover rig problem, besides important aspects of the solutions obtained by the proposed algorithm to solve the problem.

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-23T17:50:16Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Thiago Parente da Silveira.pdf: 728877 bytes, checksum: f3a74deb9bbce31a562b09aa7eae3210 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-23T17:50:33Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Thiago Parente da Silveira.pdf: 728877 bytes, checksum: f3a74deb9bbce31a562b09aa7eae3210 (MD5) / Made available in DSpace on 2017-08-23T17:50:33Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Thiago Parente da Silveira.pdf: 728877 bytes, checksum: f3a74deb9bbce31a562b09aa7eae3210 (MD5) Previous issue date: 2017-04-27 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this work a study on Interval Optimization was carried out, assuming that the value of the Objective Function is an interval. For this, a theoretical development is followed to provide spatial space with a partially ordered vector space structure. Some Theorems and Corollary, are essential for the understanding of the main results, were addressed. For a solution solution of an interval optimization problem are presented through a multiobjective auxiliary problem, where a variable value function is defined in a parametric form. At the end of the work we present a characterization for the direction of the descent of an object with interval coefficients, being the problem of optimization unrestricted and, in addition, a generic algorithm based on directional search for this problem is also presented. / Nesse trabalho realizou-se um estudo sobre Otimização Intervalar, assumindo que o valor da Função Objetivo é um intervalo. Para tal, seguiu-se um desenvolvimento teórico para munir o espaço intervalar com uma estrutura de espaço vetorial parcialmente ordenado. Alguns Teoremas e Corolários, considerados essenciais à compreensão dos principais resultados, foram abordados. Condições para a existência de solução de um problema de otimização intervalar são apresentadas através de um problema auxiliar multiobjetivo, onde a função de valor intervalar é definida sob a forma paramétrica. Ao final do trabalho apresenta-se uma caracterização para direção de descida cuja função objetivo possui coeficientes intervalares, sendo o problema de otimização irrestrito e, além disso, apresenta-se também um algoritmo genérico baseado em busca direcional para esse problema.

Submitted by Geyciane Santos (geyciane_thamires@hotmail.com) on 2015-10-02T15:09:09Z No. of bitstreams: 1 Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-10-08T20:24:29Z (GMT) No. of bitstreams: 1 Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-10-08T20:37:38Z (GMT) No. of bitstreams: 1 Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) / Made available in DSpace on 2015-10-08T20:37:38Z (GMT). No. of bitstreams: 1 Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) Previous issue date: 2015-04-27 / OUTRAS / This paper presents an algorithm that uses the descent method to for solve a vector optimization problem unconstrained multiobjective where the functions considered are continuously differentiable. It will also be a study on the theoretical foundations, namely: elements of convex analysis, induced partial order by a generic cone K, as well as multi-objective and vectorial programming fundamentals, required for formulation of the mathematical model. To calculate the direction of descent, an auxiliary function strongly convex and is used for the step size, the Armijo rule type. It is shown that the whole point of accumulation of the generated sequence the algorithm is K-critical for the vector. / Neste trabalho, apresenta-se um algoritmo que utiliza o método de descida para resolver um problema de otimização vetorial ou multiobjetivo irrestrito, onde as funções consideradas são continuamente diferenciáveis. Apresenta-se um estudo sobre os fundamentos teóricos, a saber: elementos da análise convexa, ordem parcial induzida por um cone K convexo, fechado, pontiagudo e com o interior não vazio bem como alguns fundamentos para programação multiobjetivo e vetorial, necessários para formulação do modelo matemático. Para o cálculo da direção de descida, utiliza-se uma função auxiliar fortemente convexa e, para o tamanho do passo, um procedimento tipo Armijo. Demonstra-se que todo ponto de acumulação da sequência gerada por esse algoritmo é K-crítico.

Made available in DSpace on 2014-07-29T16:02:16Z (GMT). No. of bitstreams: 1 Dissertacao - Lays G C S de Jesus - Matematica.pdf: 936886 bytes, checksum: 303443d6b8eff2308a239c47a7c0d5af (MD5) Previous issue date: 2010-04-30 / In this work, we study the descent of methods for problem of optimization multiobjective which we introduce an order of relation induced by an closed convex cone.We study as it wiel calculate an descent of direction and we prove that every accumalation point of the sequence generated by the descent of methods with search of Armijo is weakly efficient. / Neste trabalho, estudamos o método de descida para problemas de otimização multiobjetivo, para o qual introduzimos uma relação de ordem induzida por um cone fechado e convexo. Estudamos como calcular uma direção de descida e provamos que todo ponto de acumulação da sequência gerada pelo método de descida com busca de Armijo é fracamente eficiente.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-10-23T17:05:10Z No. of bitstreams: 1 renanmottagoulart.pdf: 506891 bytes, checksum: 01d7b3b82d2bc0af0d295fc75de17b91 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-11-09T13:52:19Z (GMT) No. of bitstreams: 1 renanmottagoulart.pdf: 506891 bytes, checksum: 01d7b3b82d2bc0af0d295fc75de17b91 (MD5) / Made available in DSpace on 2017-11-09T13:52:19Z (GMT). No. of bitstreams: 1 renanmottagoulart.pdf: 506891 bytes, checksum: 01d7b3b82d2bc0af0d295fc75de17b91 (MD5) Previous issue date: 2017-09-01 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Jogos de repetição é um ramo de Teoria dos Jogos, em que um jogo é jogado repetidas vezes pelos jogadores. Neste cenário, assume-se que os jogadores nem sempre jogam de modo ótimo ou podem estar dispostos, se possível, a colaborar. Neste contexto é possível um jogador analisar o comportamento dos oponentes para encontrar padrões. Estes padrões podem ser usados para aumentar o lucro obtido pelo jogador ou detectar se o oponente está disposto a realizar uma colaboração mutualmente benéfica. Nesta dissertação é proposto um novo algoritmo baseado em kernel de similaridade capaz de prever as ações de jogadores em jogos de repetição. A predição não se limita a ação do próximo round, podendo prever as ações de uma sequência finita de rounds consecutivos. O algoritmo consegue se adaptar rapidamente caso os outros jogadores mudem suas estratégias durante o jogo. É mostrado empiricamente que o algoritmo proposto obtém resultados superiores ao estado da arte atual. / Repeated games is a branch of game theory, where a game can be played several times by the players involved. In this setting, it is assumed that the players do not always play the optimal strategy or that they may be willing to collaborate. In this context it is possible for a player to analyze the opponent’s behaviour to find patters. These patterns can be used to maximize the player’s profit or to detect if the opponent is willing to collaborate. On this dissertation it is proposed a new algorithm based on similarity kernel capable of predicting the opponent’s actions on repeated games. The prediction is not limited to the next round’s action, being able to predict actions on a finite sequence of rounds. It is able to adapt rapidly if the opponents change their strategies during the course of a game. It is shown empirically that the proposed algorithm achieves better results than the current state of the art.

Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2017-02-22T12:12:47Z No. of bitstreams: 2 Tese - Valdinês Leite de Sousa Júnior - 2017.pdf: 2145153 bytes, checksum: 388666d9bc1ff5aa261882785a3cc5e0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-02-22T13:04:40Z (GMT) No. of bitstreams: 2 Tese - Valdinês Leite de Sousa Júnior - 2017.pdf: 2145153 bytes, checksum: 388666d9bc1ff5aa261882785a3cc5e0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-02-22T13:04:40Z (GMT). No. of bitstreams: 2 Tese - Valdinês Leite de Sousa Júnior - 2017.pdf: 2145153 bytes, checksum: 388666d9bc1ff5aa261882785a3cc5e0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-02-03 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / In this work, we investigate four different types of descent methods: a dual descent method in the scalar context and a multiobjective proximal point methods (one exact and two inexact versions). The first one is restricted to functions that satisfy the Kurdyka-Lojasiewicz property, where it is used a quasi-distance as a regularization function. In the next three methods, the objective is to study the convergence of a multiobjective proximal methods (exact an inexact) for a particular class of multiobjective functions that are not necessarily differentiable. For the inexact methods, we choose a proximal distance as the regularization term. Such a well-known distance allows us to analyze the convergence of the method under various settings. Applications in behavioral sciences are analyzed in the sense of the variational rationality approach. / Neste trabalho, investigaremos quatro tipos diferentes de métodos de descida: um método de descida dual e três versões do método do ponto proximal (exato e inexato) em otimização multiobjetivo. No primeiro, a análise de convergência será restrita a funções que satisfazem a propriedade Kurdyka-Lojasiewicz, onde é usada uma quase-distância como função regularizadora. Nos seguintes, o objetivo é estudar a convergência de uma versão exata e duas versões inexatas do método de ponto proximal em otimização multiobjetivo para uma classe particular de funções multiobjetivo que não são necessariamente diferenciáveis. Para os métodos inexatos, escolhemos uma distância proximal como termo regularizador. Aplicações em ciência comportamental serão analisadas no sentido da abordagem da teoria de racionalidade variacional.