A comparison of crossover operators in genetic algorithms for switch allocation problem in power distribution systems

Página do item simplificado
dc.contributor.advisor1SARAIVA, Filipe de Oliveira
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/5883877669437870pt_BR
dc.contributor.advisor1ORCIDhttps://orcid.org/0000-0003-3187-4221pt_BR
dc.creatorPINHO, Ronaldd Patrik Silva
dc.creator.Latteshttp://lattes.cnpq.br/8052135044103987pt_BR
dc.creator.ORCIDhttps://orcid.org/0000-0002-8177-984Xpt_BR
dc.date.accessioned2025-03-07T18:49:23Z
dc.date.available2025-03-07T18:49:23Z
dc.date.issued2021
dc.description.abstractCombinatorial optimization problems are commonly found in different stages of electric distribution systems deploying. Such problems demand the use of metaheuristics to find good solutions with acceptable computational effort. Among these metaheuristics, genetic algorithms prove to be an interesting method for this kind of problem due to the good solutions found by them in several applications. From this context, the present paper proposes an analysis of the effect of different crossover operators on the quality of obtained solutions in a genetic algorithm applied to the switch allocation problem in power distribution systems. The comparisons were conducted based on a hypothetical system from the literature with 135 buses and 1 feeder. The experiments showed which the restriction degree imposed on the search space influences the differences between crossover operators. The results suggest which exists an ideal number of cut points for the multi-points crossover operator which found better results than the one-point, uniform, and other crossovers.pt_BR
dc.identifier.citationPINHO, Ronaldd Patrik Silva. A comparison of crossover operators in genetic algorithms for switch allocation problem in power distribution systems. Orientador: Filipe de Oliveira Saraiva. 2021 8 f. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Faculdade de Computação, Instituto de Ciências Exatas e Naturais, Universidade Federal do Pará, Belém, 2021. Disponível em:. Acesso em:.pt_BR
dc.identifier.urihttps://bdm.ufpa.br/jspui/handle/prefix/7788
dc.rightsAcesso Abertopt_BR
dc.source1 CD-ROMpt_BR
dc.subjectPower distribution systemspt_BR
dc.subjectSwitch allocation problempt_BR
dc.subjectPower system reliabilitypt_BR
dc.subjectCombinatorial optimizationpt_BR
dc.subjectGenetic algorithmspt_BR
dc.subjectCrossover operatorspt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.titleA comparison of crossover operators in genetic algorithms for switch allocation problem in power distribution systemspt_BR
dc.typeTrabalho de Curso - Graduação - Monografiapt_BR

Arquivo(s)

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
TCC_ComparisonCrossoverOperators.pdf
Tamanho:
1.29 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.84 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Aparece na Coleção

Faculdade de Computação - FACOMP/ICEN
Logo do RepositórioLogo do Repositório