Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Fontoura, Diego de Carvalho Neves da
Orientador(a): Cardoso, Fernando Flores
Banca de defesa: Cardoso, Fernando Flores, Ferreira , Ana Paula Lüdtke, Schwengber, Eduardo Brum, Torres Junior, Roberto Augusto de Almeida
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://dspace.unipampa.edu.br/jspui/handle/riu/4007
Resumo: Até 2050 a produção de alimentos deverá aumentar entre 40% e 60% com o intuito de manter a segurança alimentar de quase 10 bilhões de pessoas. O setor primário está passando por mudanças críticas focado na produção em larga escala em resposta a demanda atual e vindoura. Dentre os víveres produzidos pelo homem, destaca-se a carne como a principal fonte de proteína animal. Tanto para núcleos de melhoramento genético, multiplicadores e comercializadores, uma das etapas do processo de produção da carne bovina é a escolha de acasalamentos em busca de proles que respondam aos anseios dos produtores. Uma das ferramentas para a comparação de características superiores ou inferiores entre os animais no momento da escolha para o acasalamento é a avaliação de suas diferenças esperadas de progênies (DEPs). O objetivo principal deste trabalho é melhorar a escolha de acasalamentos com base nas Diferenças Esperadas de Progênie. A procura por combinações de acasalamentos considerando múltiplas características genéticas na busca pela maximização de resultados torna-se um problema inviável para ser tratado em tempo polinomial, sendo necessária uma estratégia heurística para sua resolução. O presente trabalho apresenta uma solução baseada em algoritmos genéticos (AG) que analisando o conjunto principal das variáveis envolvidas no processo irá recomendar acasalamentos ao produtor. As análises dos experimentos apontam um comportamento satisfatório do AG, uma vez que os resultados obtidos expõe a inclinação pela escolha dos animais de maior valor de DEP com base nas ponderações determinadas pelo produtor.
id UNIP_baf3d7a3f6660953ccc790473f424b44
oai_identifier_str oai:repositorio.unipampa.edu.br:riu/4007
network_acronym_str UNIP
network_name_str Repositório Institucional da UNIPAMPA
repository_id_str
spelling Cardoso, Fernando FloresCamargo, Sandro da SilvaCardoso, Fernando FloresFerreira , Ana Paula LüdtkeSchwengber, Eduardo BrumTorres Junior, Roberto Augusto de AlmeidaFontoura, Diego de Carvalho Neves da2019-05-31T17:35:12Z2019-05-282019-05-31T17:35:12Z2019-05-16FONTOURA, Diego de Carvalho Neves da. Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos. 95f.: il. 2019. Dissertação (Mestrado em Computação Aplicada) – Universidade Federal do Pampa, Campus Bagé, Bagé, 2019.https://dspace.unipampa.edu.br/jspui/handle/riu/4007Até 2050 a produção de alimentos deverá aumentar entre 40% e 60% com o intuito de manter a segurança alimentar de quase 10 bilhões de pessoas. O setor primário está passando por mudanças críticas focado na produção em larga escala em resposta a demanda atual e vindoura. Dentre os víveres produzidos pelo homem, destaca-se a carne como a principal fonte de proteína animal. Tanto para núcleos de melhoramento genético, multiplicadores e comercializadores, uma das etapas do processo de produção da carne bovina é a escolha de acasalamentos em busca de proles que respondam aos anseios dos produtores. Uma das ferramentas para a comparação de características superiores ou inferiores entre os animais no momento da escolha para o acasalamento é a avaliação de suas diferenças esperadas de progênies (DEPs). O objetivo principal deste trabalho é melhorar a escolha de acasalamentos com base nas Diferenças Esperadas de Progênie. A procura por combinações de acasalamentos considerando múltiplas características genéticas na busca pela maximização de resultados torna-se um problema inviável para ser tratado em tempo polinomial, sendo necessária uma estratégia heurística para sua resolução. O presente trabalho apresenta uma solução baseada em algoritmos genéticos (AG) que analisando o conjunto principal das variáveis envolvidas no processo irá recomendar acasalamentos ao produtor. As análises dos experimentos apontam um comportamento satisfatório do AG, uma vez que os resultados obtidos expõe a inclinação pela escolha dos animais de maior valor de DEP com base nas ponderações determinadas pelo produtor.By 2050, food production is expected to increase by between 40% and 60% in order to maintain the food security of nearly 10 billion people. The primary sector is undergoing critical changes focused on large-scale production in response to current and upcoming demand. Among the man-made foods, meat stands out as the main source of animal protein. For breeding nuclei, multipliers and marketers, one of the stages of the beef production process is the choice of mating in search of offspring that respond to the producers' wishes. One of the tools for comparing superior or inferior characteristics among the animals at the moment of choice for mating is the evaluation of their expected progeny differences (DEPs). The main objective of this work is to improve the choice of mating based on the Expected Progeny Differences. The search for combinations of mates considering multiple genetic characteristics in the search for the maximization of results becomes an unfeasible problem to be treated in polynomial time, being necessary a heuristic strategy for its resolution. The present work presents a solution based on genetic algorithms (AG) that analyzing the main set of variables involved in the process will recommend mating to the producer. The analyzes of the experiments indicate a satisfactory behavior of GA, since the results obtained show the inclination to choose the animals with the highest DEP value based on the weights determined by the producer.porUniversidade Federal do PampaMestrado Acadêmico em Computação AplicadaUNIPAMPABrasilCampus BagéCNPQ::CIENCIAS EXATAS E DA TERRAInteligência artificialComputação evolutivaMelhoramento genéticoDiferença esperada da progênieArtificial intelligenceEvolutionary computationGenetic omprovementExpected progeny differenceUma solução de recomendações de acasalamentos baseada em algoritmos genéticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIPAMPAinstname:Universidade Federal do Pampa (UNIPAMPA)instacron:UNIPAMPATEXTDiego de Carvalho Neves da Fontoura.pdf.txtDiego de Carvalho Neves da Fontoura.pdf.txtExtracted texttext/plain167714https://repositorio.unipampa.edu.br/bitstreams/4908f4f4-9a24-4eeb-a242-559ef527e19b/downloadcccffb45d79899eed1c71dce66ebb1bfMD53falseAnonymousREADORIGINALDiego de Carvalho Neves da Fontoura.pdfDiego de Carvalho Neves da Fontoura.pdfapplication/pdf1766333https://repositorio.unipampa.edu.br/bitstreams/c3518cf4-7ece-4ad7-9f63-fba65131b210/downloaddec23d417ffc6fdbe08c7f0e0742aa22MD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://repositorio.unipampa.edu.br/bitstreams/0312998e-bd21-4222-8a43-4af7a99055e7/download43cd690d6a359e86c1fe3d5b7cba0c9bMD52falseAnonymousREADriu/40072020-02-07 16:18:10.904open.accessoai:repositorio.unipampa.edu.br:riu/4007https://repositorio.unipampa.edu.brRepositório InstitucionalPUBhttp://dspace.unipampa.edu.br:8080/oai/requestsisbi@unipampa.edu.bropendoar:2020-02-07T16:18:10Repositório Institucional da UNIPAMPA - Universidade Federal do Pampa (UNIPAMPA)falseTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4K
dc.title.pt_BR.fl_str_mv Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos
title Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos
spellingShingle Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos
Fontoura, Diego de Carvalho Neves da
CNPQ::CIENCIAS EXATAS E DA TERRA
Inteligência artificial
Computação evolutiva
Melhoramento genético
Diferença esperada da progênie
Artificial intelligence
Evolutionary computation
Genetic omprovement
Expected progeny difference
title_short Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos
title_full Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos
title_fullStr Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos
title_full_unstemmed Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos
title_sort Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos
author Fontoura, Diego de Carvalho Neves da
author_facet Fontoura, Diego de Carvalho Neves da
author_role author
dc.contributor.advisor1.fl_str_mv Cardoso, Fernando Flores
dc.contributor.advisor-co1.fl_str_mv Camargo, Sandro da Silva
dc.contributor.referee1.fl_str_mv Cardoso, Fernando Flores
dc.contributor.referee2.fl_str_mv Ferreira , Ana Paula Lüdtke
dc.contributor.referee3.fl_str_mv Schwengber, Eduardo Brum
dc.contributor.referee4.fl_str_mv Torres Junior, Roberto Augusto de Almeida
dc.contributor.author.fl_str_mv Fontoura, Diego de Carvalho Neves da
contributor_str_mv Cardoso, Fernando Flores
Camargo, Sandro da Silva
Cardoso, Fernando Flores
Ferreira , Ana Paula Lüdtke
Schwengber, Eduardo Brum
Torres Junior, Roberto Augusto de Almeida
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA
topic CNPQ::CIENCIAS EXATAS E DA TERRA
Inteligência artificial
Computação evolutiva
Melhoramento genético
Diferença esperada da progênie
Artificial intelligence
Evolutionary computation
Genetic omprovement
Expected progeny difference
dc.subject.por.fl_str_mv Inteligência artificial
Computação evolutiva
Melhoramento genético
Diferença esperada da progênie
Artificial intelligence
Evolutionary computation
Genetic omprovement
Expected progeny difference
description Até 2050 a produção de alimentos deverá aumentar entre 40% e 60% com o intuito de manter a segurança alimentar de quase 10 bilhões de pessoas. O setor primário está passando por mudanças críticas focado na produção em larga escala em resposta a demanda atual e vindoura. Dentre os víveres produzidos pelo homem, destaca-se a carne como a principal fonte de proteína animal. Tanto para núcleos de melhoramento genético, multiplicadores e comercializadores, uma das etapas do processo de produção da carne bovina é a escolha de acasalamentos em busca de proles que respondam aos anseios dos produtores. Uma das ferramentas para a comparação de características superiores ou inferiores entre os animais no momento da escolha para o acasalamento é a avaliação de suas diferenças esperadas de progênies (DEPs). O objetivo principal deste trabalho é melhorar a escolha de acasalamentos com base nas Diferenças Esperadas de Progênie. A procura por combinações de acasalamentos considerando múltiplas características genéticas na busca pela maximização de resultados torna-se um problema inviável para ser tratado em tempo polinomial, sendo necessária uma estratégia heurística para sua resolução. O presente trabalho apresenta uma solução baseada em algoritmos genéticos (AG) que analisando o conjunto principal das variáveis envolvidas no processo irá recomendar acasalamentos ao produtor. As análises dos experimentos apontam um comportamento satisfatório do AG, uma vez que os resultados obtidos expõe a inclinação pela escolha dos animais de maior valor de DEP com base nas ponderações determinadas pelo produtor.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-05-31T17:35:12Z
dc.date.available.fl_str_mv 2019-05-28
2019-05-31T17:35:12Z
dc.date.issued.fl_str_mv 2019-05-16
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 FONTOURA, Diego de Carvalho Neves da. Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos. 95f.: il. 2019. Dissertação (Mestrado em Computação Aplicada) – Universidade Federal do Pampa, Campus Bagé, Bagé, 2019.
dc.identifier.uri.fl_str_mv https://dspace.unipampa.edu.br/jspui/handle/riu/4007
identifier_str_mv FONTOURA, Diego de Carvalho Neves da. Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos. 95f.: il. 2019. Dissertação (Mestrado em Computação Aplicada) – Universidade Federal do Pampa, Campus Bagé, Bagé, 2019.
url https://dspace.unipampa.edu.br/jspui/handle/riu/4007
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/4908f4f4-9a24-4eeb-a242-559ef527e19b/download
https://repositorio.unipampa.edu.br/bitstreams/c3518cf4-7ece-4ad7-9f63-fba65131b210/download
https://repositorio.unipampa.edu.br/bitstreams/0312998e-bd21-4222-8a43-4af7a99055e7/download
bitstream.checksum.fl_str_mv cccffb45d79899eed1c71dce66ebb1bf
dec23d417ffc6fdbe08c7f0e0742aa22
43cd690d6a359e86c1fe3d5b7cba0c9b
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1854750402131525632