Use este identificador para citar ou linkar para este item: https://repositorio.unipampa.edu.br/jspui/handle/riu/8443
Tipo: Trabalho de Conclusão de Curso
Título: Algoritmo para minimização da endogamia e maximização de índice econômico em sistemas de acasalamento
Autor(es): Rosso, Eric Dias da Silva
Primeiro Orientador: Ferreira, Ana Paula Lüdtke
1° Membro da banca: Ferreira, Ana Paula Ludtke
2° Membro da banca: Betemps, Carlos Michel
3° Membro da banca: Domingues Júnior, Julio Saraçol
Resumo: Os processos de melhoramento animal buscam o aumento da qualidade dos rebanhos e da lucratividade dos produtores rurais. Os sistemas de seleção e de acasalamento formam o cerne dos sistemas de melhoramento, que visam direcionar as características genéticas e fenotípicas da prole por meio da combinação das características dos pais. Os processos de seleção e acasalamento devem levar em consideração a coancestralidade entre os animais do rebanho, evitando o cruzamento de animais aparentados de forma a minimizar a consanguinidade. A consanguinidade ocorre a partir de acasalamentos entre indivíduos aparentados, que pode ser útil para a fixação de padrões mas que geram problemas de saúde, menor rusticidade e menor valor genético o que, por consequência, traz prejuízo ao produtor. Este trabalho propõe encontrar uma solução algorítmica para o processo de melhoramento animal com o objetivo de minimizar a coancestralidade enquanto maximiza o índice econômico, buscando um balanceamento entre esses valores por meio de uma ponderação que é parâmetro do algoritmo. O algoritmo desenvolvido visa garantir um esquema de acasalamento ótimo, considerando os aspectos mais importantes e desejados dentro do escopo do melhoramento animal. Para isso, o problema foi modelado como um problema de programação linear binária. Para tratá-lo é utilizada a combinação das técnicas simplex, para solução do problema de programação linear relaxado e branch-and-bound, para encontrar a melhor solução inteira. O algoritmo denominado CoancestryMIN-Selection está concluído e futuramente poderá ser integrado com o banco de dados baseado em grafos já desenvolvido. Ele foi criado nas linguagens R e C++ com a IDE RStudio. O algoritmo desenvolvido é capaz de realizar a computação da matriz de pedigree do rebanho, assegurando sempre uma solução ótima para o problema em questão. Análises realizadas a partir dos testes apontam que a minimização da consanguinidade é uma questão de complexidade superior à maximização do índice econômico.
Abstract: Animal breeding processes seek to increase the quality of the herds and the profitability of rural producers. Selection and mating systems form the core of breeding systems, aiming to target the offspring’s genetic and phenotypic traits through the combination of parental traits. The selection and mating processes must consider the coancestry between the animals in the herd, avoiding the crossing of related animals to minimize inbreeding. Inbreeding occurs from matings between related individuals, which can be useful for setting standards but generate health problems, less rusticity, and lower genetic value, consequently harming the producer. This work proposes an algorithmic solution for the animal breeding process to minimize coancestry while maximizing the economic index, seeking a balance between these values through a weighting parameter of the algorithm. The developed algorithm aims to guarantee an optimal mating scheme, considering the most important and desired aspects within the scope of animal breeding. For this, the problem was modeledas a binary linear programming problem. To treat it, a combination of simplex techniques is used to solve the relaxed linear programming problem and branch-and-bound to find the best integer solution. The algorithm called CoancestryMIN-Selection is finished and in the future it may be integrated with the already developed graph-based database. It was created in the R and C++ languages with the RStudio IDE. The developed algorithm is able to perform the computation of the pedigree matrix of the herd, always ensuring an optimal solution for the problem in question. Analyzes carried out based on the tests indicate that the minimization of inbreeding is a matter of greater complexity than the maximization of the economic index.
Palavras-chave: Melhoramento genético
Seleção de acasalamentos
Banco de dados baseado em grafos
Otimização combinatória
Animal breeding
Combinatorial optimization
Graph based database
Mating selection
CNPq: CNPQ::ENGENHARIAS
Idioma: por
País: Brasil
Editor: Universidade Federal do Pampa
Sigla da Instituição: UNIPAMPA
Campus: Campus Bagé
Citação: ROSSO, Eric Dias da Silva. Algoritmo para minimização da endogamia e maximização de índice econômico em sistemas de acasalamento. 2023. 116f. Trabalho de Conclusão de Curso (Bacharel em Engenharia da Computação) – Universidade Federal do Pampa, Curso de Ciência da Computação, Bagé, 2023
Tipo de Acesso: Acesso Aberto
URI: https://repositorio.unipampa.edu.br/jspui/handle/riu/8443
Data do documento: 31-Jan-2023
Aparece nas coleções:Engenharia de Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Trabalho_de_Conclusao_de_Curso___Eric_Rosso.pdf2.17 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.