Otimização da Seleção de Acasalamentos para Melhoramento Genético Animal

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Vidal, Ezequiel Luís
Orientador(a): Camargo, Sandro da Silva
Banca de defesa: Camargo, Sandro da Silva, Fontoura Junior, José Acélio, Yokoo, Marcos Jun - Iti, Aguiar , Marilton Sanchotene de
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Pampa
Programa de Pós-Graduação: Mestrado Acadêmico em Computação Aplicada
Departamento: Campus Bagé
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.unipampa.edu.br/jspui/handle/riu/7809
Resumo: As transformações demográficas no mundo podem elevar a demanda por produtos da pe cuária. Com isso, estratégias que contribuam para uma maior oferta desses produtos, e que agreguem qualidade e sustentabilidade, precisam ser formuladas. O PampaPlus é um programa de melhoramento genético que visa analisar o desempenho genético de bovinos e fornecer ferramentas que permitam o direcionamento dos trabalhos de melhoramento. Uma prática importante neste tipo de programa é a seleção de acasalamentos. Neste sentido, um algoritmo genético foi proposto anteriormente para analisar dados fenotípi cos dos animais selecionados e recomendar acasalamentos aos produtores. Experimentos realizados comprovaram a sua eficácia. Porém, a abordagem necessita de melhorias, prin cipalmente de desempenho. O algoritmo utilizava um critério de parada baseado em um número máximo de iterações, mas geralmente atingia a convergência para uma resposta ao problema antes do limite pré-estabelecido. Isso fazia com que executasse por mais tempo e com iterações que não forneciam nenhuma melhoria significativa nos índices genéticos. Neste sentido, foram implementadas duas abordagens de critério de parada encontradas na literatura, sendo criados casos de teste para validação e comparação, cada um com um conjunto de animais. A primeira abordagem não pôde ser validada em dife rentes casos de teste. Porém, a segunda abordagem foi validada e apresentou resultados de desempenho com redução de até 50,8% no tempo de processamento em comparação com o critério de parada original, mantendo os mesmos índices de qualificação gené tica alcançados. Também foram implementadas melhorias na restrição de utilização de touros, pois, em algumas situações, o algoritmo apresentava recomendações que exce diam um limite. Após a implementação, os resultados indicaram que a recomendação de acasalamentos dada como resposta pelo algoritmo obedecia a restrição de utilização im posta. Além disso, algumas rotinas e estruturas de dados foram refatoradas para eliminar dependências com as características genéticas medidas e utilizadas no PampaPlus, possi bilitando assim a utilização do algoritmo em outros programas de melhoramento. Após a implementação de melhorias, um benchmark realizado mostrou que o algoritmo genético obtém recomendações de acasalamentos com melhores índices de qualificação genética quando comparado a outra ferramenta de recomendação de acasalamentos.
id UNIP_ea7d75dc5c507c0c3ae79f07ccf08e8e
oai_identifier_str oai:repositorio.unipampa.edu.br:riu/7809
network_acronym_str UNIP
network_name_str Repositório Institucional da UNIPAMPA
repository_id_str
spelling Camargo, Sandro da SilvaCardoso, Fernando FloresCamargo, Sandro da SilvaFontoura Junior, José AcélioYokoo, Marcos Jun - ItiAguiar , Marilton Sanchotene deVidal, Ezequiel Luís2022-12-13T18:16:17Z2022-12-132022-12-13T18:16:17Z2021-08-18VIDAL, Ezequiel Luís. Otimização da Seleção de Acasalamentos para melhoramento genético animal.130.: il. 2021. Dissertação (Mestrado em Computação Aplicada) – Universidade Federal do Pampa, Campus Bagé, Bagé, 2021.https://repositorio.unipampa.edu.br/jspui/handle/riu/7809As transformações demográficas no mundo podem elevar a demanda por produtos da pe cuária. Com isso, estratégias que contribuam para uma maior oferta desses produtos, e que agreguem qualidade e sustentabilidade, precisam ser formuladas. O PampaPlus é um programa de melhoramento genético que visa analisar o desempenho genético de bovinos e fornecer ferramentas que permitam o direcionamento dos trabalhos de melhoramento. Uma prática importante neste tipo de programa é a seleção de acasalamentos. Neste sentido, um algoritmo genético foi proposto anteriormente para analisar dados fenotípi cos dos animais selecionados e recomendar acasalamentos aos produtores. Experimentos realizados comprovaram a sua eficácia. Porém, a abordagem necessita de melhorias, prin cipalmente de desempenho. O algoritmo utilizava um critério de parada baseado em um número máximo de iterações, mas geralmente atingia a convergência para uma resposta ao problema antes do limite pré-estabelecido. Isso fazia com que executasse por mais tempo e com iterações que não forneciam nenhuma melhoria significativa nos índices genéticos. Neste sentido, foram implementadas duas abordagens de critério de parada encontradas na literatura, sendo criados casos de teste para validação e comparação, cada um com um conjunto de animais. A primeira abordagem não pôde ser validada em dife rentes casos de teste. Porém, a segunda abordagem foi validada e apresentou resultados de desempenho com redução de até 50,8% no tempo de processamento em comparação com o critério de parada original, mantendo os mesmos índices de qualificação gené tica alcançados. Também foram implementadas melhorias na restrição de utilização de touros, pois, em algumas situações, o algoritmo apresentava recomendações que exce diam um limite. Após a implementação, os resultados indicaram que a recomendação de acasalamentos dada como resposta pelo algoritmo obedecia a restrição de utilização im posta. Além disso, algumas rotinas e estruturas de dados foram refatoradas para eliminar dependências com as características genéticas medidas e utilizadas no PampaPlus, possi bilitando assim a utilização do algoritmo em outros programas de melhoramento. Após a implementação de melhorias, um benchmark realizado mostrou que o algoritmo genético obtém recomendações de acasalamentos com melhores índices de qualificação genética quando comparado a outra ferramenta de recomendação de acasalamentos.Demographic changes in the world may increase the demand for livestock products. Thus, strategies that contribute to a greater offer of these products, and that add quality and sus tainability, need to be formulated. PampaPlus is a breeding program that aims to analyze the genetic performance of cattle and provide tools that allow the direction of breeding work. An important practice in this type of program is the selection of matings. In this sense, a genetic algorithm was previously proposed to analyze phenotypic data of the selected animals and recommend matings to producers. Experiments performed proved its effectiveness. However, the approach needs improvement, mainly from performance. The algorithm used a stopping criterion based on a maximum number of iterations, but generally reached convergence for an answer to the problem before the pre-established limit. This made it run longer and with iterations that did not provide any significant im provement in genetic indexes. In this sense, two approaches to stopping criteria found in the literature were implemented, and test cases were created for validation and compari son, each with a set of animals. The first approach could not be validated in different test cases. However, the second approach was validated and presented performance results with a reduction of up to 50.8% in processing time compared to the original stopping cri terion, maintaining the same genetic qualification indexes achieved. Improvements were also implemented in the restriction of the use of bulls, because, in some situations, the algorithm presented recommendations that exceeded a limit. After implementation, the results indicated that the mating recommendation given as an answer by the algorithm obeyed the usage restriction imposed. In addition, some routines and data structures have been refactored to eliminate dependencies with genetic characteristics measured and used in PampaPlus, thus making it possible to use the algorithm in other breeding programs. After implementing improvements, a benchmark performed showed that the genetic al gorithm obtains mating recommendations with better genetic qualification indexes when compared to another mating recommendation tool.porUniversidade Federal do PampaMestrado Acadêmico em Computação AplicadaUNIPAMPABrasilCampus BagéCNPQ::ENGENHARIASAlgoritmo genéticoCritério de paradaDiferença esperada na progêniePecuária de PrecisãoGenetic algorithmStopping criterionExpected progeny differencePrecision livestock farming.Otimização da Seleção de Acasalamentos para Melhoramento Genético Animalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIPAMPAinstname:Universidade Federal do Pampa (UNIPAMPA)instacron:UNIPAMPAORIGINALdissertacao_ezequiel.pdfdissertacao_ezequiel.pdfapplication/pdf2861366https://repositorio.unipampa.edu.br/bitstreams/563e047a-ea59-487a-b57a-7fbfc73ad7ef/download812b6fafca694fc16ea60041180a973bMD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81854https://repositorio.unipampa.edu.br/bitstreams/f22808a6-d427-45bb-ac53-03e17c652366/downloadc9ad5aff503ef7873c4004c5b07c0b27MD52falseAnonymousREADriu/78092022-12-13 18:16:18.411open.accessoai:repositorio.unipampa.edu.br:riu/7809https://repositorio.unipampa.edu.brRepositório InstitucionalPUBhttp://dspace.unipampa.edu.br:8080/oai/requestsisbi@unipampa.edu.bropendoar:2022-12-13T18:16:18Repositório Institucional da UNIPAMPA - Universidade Federal do Pampa (UNIPAMPA)falseTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvCkluc3RpdHVjaW9uYWwgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSBkaXN0cmlidWlyIGEKc3VhIHB1YmxpY2HDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIGVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcwpmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVU5JUEFNUEEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0bwpwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlICBhIFVOSVBBTVBBIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwCmUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHB1YmxpY2HDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4KVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgcHVibGljYcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldSBjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUKb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVOSVBBTVBBIG9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcwpuZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBkZSBwcm9wcmllZGFkZSBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0bwpvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTwpPUkdBTklTTU8sIFZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PIFRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUwpFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVTklQQU1QQSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcwphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4K
dc.title.pt_BR.fl_str_mv Otimização da Seleção de Acasalamentos para Melhoramento Genético Animal
title Otimização da Seleção de Acasalamentos para Melhoramento Genético Animal
spellingShingle Otimização da Seleção de Acasalamentos para Melhoramento Genético Animal
Vidal, Ezequiel Luís
CNPQ::ENGENHARIAS
Algoritmo genético
Critério de parada
Diferença esperada na progênie
Pecuária de Precisão
Genetic algorithm
Stopping criterion
Expected progeny difference
Precision livestock farming.
title_short Otimização da Seleção de Acasalamentos para Melhoramento Genético Animal
title_full Otimização da Seleção de Acasalamentos para Melhoramento Genético Animal
title_fullStr Otimização da Seleção de Acasalamentos para Melhoramento Genético Animal
title_full_unstemmed Otimização da Seleção de Acasalamentos para Melhoramento Genético Animal
title_sort Otimização da Seleção de Acasalamentos para Melhoramento Genético Animal
author Vidal, Ezequiel Luís
author_facet Vidal, Ezequiel Luís
author_role author
dc.contributor.advisor1.fl_str_mv Camargo, Sandro da Silva
dc.contributor.advisor-co1.fl_str_mv Cardoso, Fernando Flores
dc.contributor.referee1.fl_str_mv Camargo, Sandro da Silva
dc.contributor.referee2.fl_str_mv Fontoura Junior, José Acélio
dc.contributor.referee3.fl_str_mv Yokoo, Marcos Jun - Iti
dc.contributor.referee4.fl_str_mv Aguiar , Marilton Sanchotene de
dc.contributor.author.fl_str_mv Vidal, Ezequiel Luís
contributor_str_mv Camargo, Sandro da Silva
Cardoso, Fernando Flores
Camargo, Sandro da Silva
Fontoura Junior, José Acélio
Yokoo, Marcos Jun - Iti
Aguiar , Marilton Sanchotene de
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
topic CNPQ::ENGENHARIAS
Algoritmo genético
Critério de parada
Diferença esperada na progênie
Pecuária de Precisão
Genetic algorithm
Stopping criterion
Expected progeny difference
Precision livestock farming.
dc.subject.por.fl_str_mv Algoritmo genético
Critério de parada
Diferença esperada na progênie
Pecuária de Precisão
Genetic algorithm
Stopping criterion
Expected progeny difference
Precision livestock farming.
description As transformações demográficas no mundo podem elevar a demanda por produtos da pe cuária. Com isso, estratégias que contribuam para uma maior oferta desses produtos, e que agreguem qualidade e sustentabilidade, precisam ser formuladas. O PampaPlus é um programa de melhoramento genético que visa analisar o desempenho genético de bovinos e fornecer ferramentas que permitam o direcionamento dos trabalhos de melhoramento. Uma prática importante neste tipo de programa é a seleção de acasalamentos. Neste sentido, um algoritmo genético foi proposto anteriormente para analisar dados fenotípi cos dos animais selecionados e recomendar acasalamentos aos produtores. Experimentos realizados comprovaram a sua eficácia. Porém, a abordagem necessita de melhorias, prin cipalmente de desempenho. O algoritmo utilizava um critério de parada baseado em um número máximo de iterações, mas geralmente atingia a convergência para uma resposta ao problema antes do limite pré-estabelecido. Isso fazia com que executasse por mais tempo e com iterações que não forneciam nenhuma melhoria significativa nos índices genéticos. Neste sentido, foram implementadas duas abordagens de critério de parada encontradas na literatura, sendo criados casos de teste para validação e comparação, cada um com um conjunto de animais. A primeira abordagem não pôde ser validada em dife rentes casos de teste. Porém, a segunda abordagem foi validada e apresentou resultados de desempenho com redução de até 50,8% no tempo de processamento em comparação com o critério de parada original, mantendo os mesmos índices de qualificação gené tica alcançados. Também foram implementadas melhorias na restrição de utilização de touros, pois, em algumas situações, o algoritmo apresentava recomendações que exce diam um limite. Após a implementação, os resultados indicaram que a recomendação de acasalamentos dada como resposta pelo algoritmo obedecia a restrição de utilização im posta. Além disso, algumas rotinas e estruturas de dados foram refatoradas para eliminar dependências com as características genéticas medidas e utilizadas no PampaPlus, possi bilitando assim a utilização do algoritmo em outros programas de melhoramento. Após a implementação de melhorias, um benchmark realizado mostrou que o algoritmo genético obtém recomendações de acasalamentos com melhores índices de qualificação genética quando comparado a outra ferramenta de recomendação de acasalamentos.
publishDate 2021
dc.date.issued.fl_str_mv 2021-08-18
dc.date.accessioned.fl_str_mv 2022-12-13T18:16:17Z
dc.date.available.fl_str_mv 2022-12-13
2022-12-13T18:16:17Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv VIDAL, Ezequiel Luís. Otimização da Seleção de Acasalamentos para melhoramento genético animal.130.: il. 2021. Dissertação (Mestrado em Computação Aplicada) – Universidade Federal do Pampa, Campus Bagé, Bagé, 2021.
dc.identifier.uri.fl_str_mv https://repositorio.unipampa.edu.br/jspui/handle/riu/7809
identifier_str_mv VIDAL, Ezequiel Luís. Otimização da Seleção de Acasalamentos para melhoramento genético animal.130.: il. 2021. Dissertação (Mestrado em Computação Aplicada) – Universidade Federal do Pampa, Campus Bagé, Bagé, 2021.
url https://repositorio.unipampa.edu.br/jspui/handle/riu/7809
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Pampa
dc.publisher.program.fl_str_mv Mestrado Acadêmico em Computação Aplicada
dc.publisher.initials.fl_str_mv UNIPAMPA
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Campus Bagé
publisher.none.fl_str_mv Universidade Federal do Pampa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIPAMPA
instname:Universidade Federal do Pampa (UNIPAMPA)
instacron:UNIPAMPA
instname_str Universidade Federal do Pampa (UNIPAMPA)
instacron_str UNIPAMPA
institution UNIPAMPA
reponame_str Repositório Institucional da UNIPAMPA
collection Repositório Institucional da UNIPAMPA
bitstream.url.fl_str_mv https://repositorio.unipampa.edu.br/bitstreams/563e047a-ea59-487a-b57a-7fbfc73ad7ef/download
https://repositorio.unipampa.edu.br/bitstreams/f22808a6-d427-45bb-ac53-03e17c652366/download
bitstream.checksum.fl_str_mv 812b6fafca694fc16ea60041180a973b
c9ad5aff503ef7873c4004c5b07c0b27
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNIPAMPA - Universidade Federal do Pampa (UNIPAMPA)
repository.mail.fl_str_mv sisbi@unipampa.edu.br
_version_ 1854750416833609728