???jsp.display-item.identifier??? https://repositorio.unipampa.edu.br/jspui/handle/riu/8443
???org.dspace.app.webui.jsptag.ItemTag.full???
???org.dspace.app.webui.jsptag.ItemTag.dcfield??????org.dspace.app.webui.jsptag.ItemTag.value??????org.dspace.app.webui.jsptag.ItemTag.lang???
dc.contributor.advisor1Ferreira, Ana Paula Lüdtke-
dc.creatorRosso, Eric Dias da Silva-
dc.date.accessioned2023-06-22T17:56:25Z-
dc.date.available2023-06-21-
dc.date.available2023-06-22T17:56:25Z-
dc.date.issued2023-01-31-
dc.identifier.citationROSSO, 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é, 2023pt_BR
dc.identifier.urihttps://repositorio.unipampa.edu.br/jspui/handle/riu/8443-
dc.description.abstractAnimal 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.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal do Pampapt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectMelhoramento genéticopt_BR
dc.subjectSeleção de acasalamentospt_BR
dc.subjectBanco de dados baseado em grafospt_BR
dc.subjectOtimização combinatóriapt_BR
dc.subjectAnimal breedingpt_BR
dc.subjectCombinatorial optimizationpt_BR
dc.subjectGraph based databasept_BR
dc.subjectMating selectionpt_BR
dc.titleAlgoritmo para minimização da endogamia e maximização de índice econômico em sistemas de acasalamentopt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.referee1Ferreira, Ana Paula Ludtke-
dc.contributor.referee2Betemps, Carlos Michel-
dc.contributor.referee3Domingues Júnior, Julio Saraçol-
dc.publisher.initialsUNIPAMPApt_BR
dc.publisher.countryBrasilpt_BR
dc.subject.cnpqCNPQ::ENGENHARIASpt_BR
dc.description.resumoOs 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.pt_BR
dc.publisher.departmentCampus Bagépt_BR
???org.dspace.app.webui.jsptag.ItemTag.appears???Engenharia de Computação

???org.dspace.app.webui.jsptag.ItemTag.files???
???org.dspace.app.webui.jsptag.ItemTag.file??? ???org.dspace.app.webui.jsptag.ItemTag.description??? ???org.dspace.app.webui.jsptag.ItemTag.filesize??????org.dspace.app.webui.jsptag.ItemTag.fileformat??? 
Trabalho_de_Conclusao_de_Curso___Eric_Rosso.pdf2.17 MBAdobe PDF???org.dspace.app.webui.jsptag.ItemTag.view???


???jsp.display-item.copyright???