Goldbarg, Elizabeth Ferreira GouveaLeite, Gabriel Lucas de Medeiros2023-07-252023-07-252023-07-07LEITE, Gabriel Lucas de Medeiros. Investigação sobre meta-heurísticas híbridas para o problema de otimização associado ao Gas Lift. Orientadora: Elizabeth Ferreira Gouvea Goldbarg. 2023. 67 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Natal, 2023.https://repositorio.ufrn.br/handle/123456789/54158Gas lift is a technique that uses an external source to supplement gas formation for lifting fluids in oil wells. The amount of injected gas cannot be excessive, as it may lead to decreased production. One of the objectives in this context is the optimization of gas allocation in order to maximize oil production. Some algorithms presented for this problem are based on metaheuristics. Each technique has strengths and weaknesses. The hybridization of metaheuristics aims to extract the best potential from each technique and minimize weaknesses. This undergraduate thesis presents memetic algorithms based on the hybridization between the Genetic Algorithm and the Simulated Annealing and Multi-start algorithms.CC0 1.0 Universalhttp://creativecommons.org/publicdomain/zero/1.0/Gas-liftPetróleoGásHibridização de algoritmoMeta-heurísticasAlgoritmo MeméticoAlgoritmo Simulated AnnealingAlgoritmo Multi-startComputaçãoPetroleumGasAlgorithm hybridizationMetaheuristicsMemetic AlgorithmSimulated Annealing AlgorithmMulti-start AlgorithmbachelorThesisCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO