Use este identificador para citar ou linkar para este item:
https://repositorio.pucgoias.edu.br/jspui/handle/123456789/6222
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Ferigatto, Lara Lorrany Felipe | pt_BR |
dc.date.accessioned | 2023-06-29T22:24:22Z | - |
dc.date.available | 2023-06-29T22:24:22Z | - |
dc.date.issued | 2023-06-20 | - |
dc.identifier.uri | https://repositorio.pucgoias.edu.br/jspui/handle/123456789/6222 | - |
dc.description.abstract | The highest rate of energy consumption in the world has been registered in recent years, with this increase, to meet this demand, the production of coal-fired energy has increased, which consequently increased the emission rates of ��!. Thinking about it, clean energy sources receive investors’ attention. Wind energy stands out for being one of the cleanest. In this term paper the Wind Farm Cable Routing Problem (WFCRP) with several types of cables and a single substation with limited connections, was studied. The objective of the problem is to find the lowest cost topology to connect all the turbines to the substation in order to collect the energy produced by each turbine. Throughout the work, a heuristic algorithm based on the Tabu Search metaheuristic was proposed, along with local search parallelization techniques. The algorithm was executed once for each given instance, having as initial solution the best solution found by OLIVEIRA, RIBEIRO (2020), taking a maximum of 2 minutes to provide the best solution found. The parallelized tabu search showed an improvement of 11% on average in the results obtained by OLIVEIRA, RIBEIRO (2020), but in no instance was it able to reach the best solution, being on average 21% above the best known solution. | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Pontifícia Universidade Católica de Goiás | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Roteamento de cabos | pt_BR |
dc.subject | Metaheurísticas | pt_BR |
dc.subject | Metaheurística paralela | pt_BR |
dc.subject | Cable routing | pt_BR |
dc.subject | Metaheuristics | pt_BR |
dc.subject | Parallel Metaheuristics | pt_BR |
dc.title | Paralelização da metaheurística busca tabu para solucionar o problema de roteamento de cabos em parques eólicos | pt_BR |
dc.type | Trabalho de Conclusão de Curso | pt_BR |
dc.contributor.advisor1 | Ribeiro, Alexandre | pt_BR |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/1810688034922299 | pt_BR |
dc.contributor.referee1 | Ribeiro, Alexandre | pt_BR |
dc.contributor.referee1Lattes | http://lattes.cnpq.br/1810688034922299 | pt_BR |
dc.contributor.referee2 | Dantas, Maria José Pereira | pt_BR |
dc.contributor.referee2Lattes | http://lattes.cnpq.br/5115002204148904 | pt_BR |
dc.contributor.referee3 | Oliveira, Max Gontijo de | pt_BR |
dc.contributor.referee3Lattes | http://lattes.cnpq.br/5278283058461632 | pt_BR |
dc.description.resumo | Foi registrado nos últimos anos a maior taxa de consumo de energia no mundo, com esse aumento, para atender a essa demanda, a produção de energia a carvão aumentou o que consequentemente aumentou os índices de emissão de ��!. Pensando nisso, usinas livres de poluição tem recebido atenção de investidores. A energia eólica se destaca por ser uma das mais limpas. Neste trabalho de conclusão de curso foi abordado o Problema de Roteamento de Cabos em Parques Eólicos (WFCRP) com vários tipos de cabos e uma única subestação com limite de conexões. O objetivo do problema é encontrar a topologia de menor custo para ligar todas as turbinas a subestação a fim de coletar a energia produzida por cada turbina. Ao longo do trabalho foi proposto um algoritmo heurístico baseado na metaheurística Busca Tabu, juntamente, com técnicas de paralelização de busca local. O algoritmo foi executado uma vez para cada instância dada, tendo como solução inicial uma solução encontrada pela metaherística simulated annealing, levando no máximo 2 minutos para fornecer a melhor solução encontrada. A busca tabu paralelizada apresentou uma melhora de 11% em média dos resultados obtidos por OLIVEIRA, RIBEIRO (2020), porem não conseguiu em nenhuma instância alcançar a melhor solução ficando em média 21% acima da melhor solução conhecida. | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | Escola Politécnica | pt_BR |
dc.publisher.initials | PUC Goiás | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA | pt_BR |
dc.degree.graduation | Ciências da Computação | pt_BR |
dc.degree.level | Graduação | pt_BR |
Aparece nas coleções: | TCC Ciência da Computação |
Arquivos associados a este item:
Arquivo | Tamanho | Formato | |
---|---|---|---|
TCC-Lara.pdf | 1,62 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.
Ferramentas do administrador