Uma solução de recomendações de acasalamentos baseada em algoritmos genéticos
| Ano de defesa: | 2019 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , , , |
| 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 |