Algoritmo evolutivo de cromossomo duplo para calibração multivariada

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Santiago, Kelton de Sousa lattes
Orientador(a): Soares, Anderson da Silva lattes
Banca de defesa: Soares, Anderson da Silva, Soares, Telma Woerle de Lima, Coelho, Clarimar José
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/38995/0013000006stq
Idioma: por
Instituição de defesa: Universidade Federal de Goiás
Programa de Pós-Graduação: Programa de Pós-graduação em Ciência da Computação (INF)
Departamento: Instituto de Informática - INF (RG)
País: Brasil
Palavras-chave em Português:
Algoritmo genético
Cromossomo duplo
Calibração multivariada
Genetic algoritm
Double chromosome
Multivariate calibration
Área do conhecimento CNPq:
TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
Link de acesso: http://repositorio.bc.ufg.br/tede/handle/tede/3724
Resumo: samples and variables selection simultaneously. The algorithmic methods combination for selecting samples and variables in the multivariate calibration aims to building an effective model for predicting the concentration of a certain interest property. As study case uses data acquired by a material analysis with near infrared waves (NIR) on wheat samples in order to estimate the proteins concentration. The algorithms for selection samples as the random number generator (RNG), KennardStone (KS), sample set partitioning based on joint X and Y (SPXY) were used in conjunction with successive projection algorithms (SPA) and partial least square algorithm (PLS) for selection of variables in order to obtain results that can be used for comparison basis with the proposed algorithm AGCD results obtained. The presented results by samples selection algorithms (GNA, KS and SPXY) were too close,butwhenusedtogetherwithvariableselectionalgorithms(SPAandPLS)theresults were better in RMSEP terms. TheAGCDachievedsignificantlybetterresultscomparedtotheotherstestedalgorithms, reaching an improvement of 97% in comparison with the KS algorithm and an improvement of 63% over SPXY-PLS algorithm, which further approached the AGCD results.
id UFG-2_423cf6fd2ceb6f6f329603cef8eb8a84
oai_identifier_str oai:repositorio.bc.ufg.br:tede/3724
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Soares, Anderson da Silvahttp://lattes.cnpq.br/1096941114079527Soares, Anderson da SilvaSoares, Telma Woerle de LimaCoelho, Clarimar Joséhttp://lattes.cnpq.br/5163545303041167Santiago, Kelton de Sousa2014-12-04T14:17:43Z2013-03-05SANTIAGO, Kelton de Sousa. Algoritmo evolutivo de cromossomo Duplo para calibração multivariada. 2013. 60 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2013.http://repositorio.bc.ufg.br/tede/handle/tede/3724ark:/38995/0013000006stqsamples and variables selection simultaneously. The algorithmic methods combination for selecting samples and variables in the multivariate calibration aims to building an effective model for predicting the concentration of a certain interest property. As study case uses data acquired by a material analysis with near infrared waves (NIR) on wheat samples in order to estimate the proteins concentration. The algorithms for selection samples as the random number generator (RNG), KennardStone (KS), sample set partitioning based on joint X and Y (SPXY) were used in conjunction with successive projection algorithms (SPA) and partial least square algorithm (PLS) for selection of variables in order to obtain results that can be used for comparison basis with the proposed algorithm AGCD results obtained. The presented results by samples selection algorithms (GNA, KS and SPXY) were too close,butwhenusedtogetherwithvariableselectionalgorithms(SPAandPLS)theresults were better in RMSEP terms. TheAGCDachievedsignificantlybetterresultscomparedtotheotherstestedalgorithms, reaching an improvement of 97% in comparison with the KS algorithm and an improvement of 63% over SPXY-PLS algorithm, which further approached the AGCD results.Este trabalho propõe o uso de um algoritmo genético de cromossomo duplo (AGCD) paraaseleçãodeamostrasedevariáveisdeformasimultânea.Aassociaçãodosmétodos algoritmicos para a seleção de amostras e variáveis na calibração multivariada busca a construção de um modelo eficaz para a predição da concentração de uma determinada propriedade de interesse. Como estudo de caso utiliza-se dados adquiridos por uma análise de material com ondas de infravermelho próximo (NIR) sobre amostras de trigo com o propósito de estimar a concentração de proteínas existentes. Os algoritmos de seleção de amostras como o gerador de números aleatórios (GNA), Kennard-Stone(KS),particionamentodeconjuntodeamostrasbaseadanadistânciadeX e Y (SPXY) foram utilizados em conjunto aos algoritmos de projeção sucessivas (SPA) e o algoritmo de mínimos quadrados parciais (PLS) para seleção de variáveis, a fim de se obter resultados que sirvam como base de comparação com os resultados obtidos pelo algoritmo AGCD proposto. Os resultados apresentados pelos algoritmos de seleção de amostras (GNA, KS e SPXY) semostrarambastantepróximos,masquandoutilizadosjuntamentecomosalgoritmosde seleção de variáveis (SPA e PLS) seus resultados foram melhores em termos de RMSEP. O algoritmo evolutivo de cromossomo duplo (AGCD) alcançou resultados significativamentemelhoresemcomparaçãoaosdemaisalgoritmostestados,atingindoumamelhoria de 97% em comparação com o algoritmo KS e uma melhoria de 63% sobre o algoritmo SPXY-PLS, o que mais se aproximou dos resultados do AGCD.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfhttp://repositorio.bc.ufg.br/tede/retrieve/13285/Disserta%c3%a7%c3%a3o%20-%20Kelton%20de%20Sousa%20Santiago%20-%202013.pdf.jpgporUniversidade Federal de GoiásPrograma de Pós-graduação em Ciência da Computação (INF)UFGBrasilInstituto de Informática - INF (RG)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAlgoritmo genéticoCromossomo duploCalibração multivariadaGenetic algoritmDouble chromosomeMultivariate calibrationTEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAOAlgoritmo evolutivo de cromossomo duplo para calibração multivariadaEvolutive algorithm based on double chromosome for multivariate calibrationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-3303550325223384799600600600600-77122667346336447684376604384752774192075167498588264571reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGTEXTDissertação - Kelton de Sousa Santiago - 2013.pdf.txtDissertação - Kelton de Sousa Santiago - 2013.pdf.txtExtracted Texttext/plain98075http://repositorio.bc.ufg.br/tede/bitstreams/90ed7b92-3e5a-46db-a3a6-640cb823964b/downloaddeba49964cf9171f9023ba98bc33057aMD56THUMBNAILDissertação - Kelton de Sousa Santiago - 2013.pdf.jpgDissertação - Kelton de Sousa Santiago - 2013.pdf.jpgGenerated Thumbnailimage/jpeg3434http://repositorio.bc.ufg.br/tede/bitstreams/e887a980-46ea-4f7d-a9fc-6910ce79e5b5/download8e8fd8393ae721d853d5df9767b900fdMD57LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/bd851f7b-c39b-4080-972e-edf3360612ae/downloadbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/81524e85-d781-4ef6-9fb6-4b7448a57ea9/download4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-822302http://repositorio.bc.ufg.br/tede/bitstreams/31e3b74a-bae9-4969-a6ed-a114da248b7a/download1e0094e9d8adcf16b18effef4ce7ed83MD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-823148http://repositorio.bc.ufg.br/tede/bitstreams/dae2a461-b1e0-4dd4-9af1-02bb2a18d1f7/download9da0b6dfac957114c6a7714714b86306MD54ORIGINALDissertação - Kelton de Sousa Santiago - 2013.pdfDissertação - Kelton de Sousa Santiago - 2013.pdfapplication/pdf1524155http://repositorio.bc.ufg.br/tede/bitstreams/dbbab183-224c-425c-b1e9-ea04446469b9/downloadd6ef69ca7d54266b0df3f43d6f5a6cedMD55tede/37242014-12-05 03:01:22.307http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/3724http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttps://repositorio.bc.ufg.br/tedeserver/oai/requestgrt.bc@ufg.bropendoar:oai:repositorio.bc.ufg.br:tede/12342014-12-05T05:01:22Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=
dc.title.por.fl_str_mv Algoritmo evolutivo de cromossomo duplo para calibração multivariada
dc.title.alternative.por.fl_str_mv Evolutive algorithm based on double chromosome for multivariate calibration
title Algoritmo evolutivo de cromossomo duplo para calibração multivariada
spellingShingle Algoritmo evolutivo de cromossomo duplo para calibração multivariada
Santiago, Kelton de Sousa
Algoritmo genético
Cromossomo duplo
Calibração multivariada
Genetic algoritm
Double chromosome
Multivariate calibration
TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
title_short Algoritmo evolutivo de cromossomo duplo para calibração multivariada
title_full Algoritmo evolutivo de cromossomo duplo para calibração multivariada
title_fullStr Algoritmo evolutivo de cromossomo duplo para calibração multivariada
title_full_unstemmed Algoritmo evolutivo de cromossomo duplo para calibração multivariada
title_sort Algoritmo evolutivo de cromossomo duplo para calibração multivariada
author Santiago, Kelton de Sousa
author_facet Santiago, Kelton de Sousa
author_role author
dc.contributor.advisor1.fl_str_mv Soares, Anderson da Silva
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/1096941114079527
dc.contributor.referee1.fl_str_mv Soares, Anderson da Silva
dc.contributor.referee2.fl_str_mv Soares, Telma Woerle de Lima
dc.contributor.referee3.fl_str_mv Coelho, Clarimar José
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5163545303041167
dc.contributor.author.fl_str_mv Santiago, Kelton de Sousa
contributor_str_mv Soares, Anderson da Silva
Soares, Anderson da Silva
Soares, Telma Woerle de Lima
Coelho, Clarimar José
dc.subject.por.fl_str_mv Algoritmo genético
Cromossomo duplo
Calibração multivariada
Genetic algoritm
Double chromosome
Multivariate calibration
topic Algoritmo genético
Cromossomo duplo
Calibração multivariada
Genetic algoritm
Double chromosome
Multivariate calibration
TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
dc.subject.cnpq.fl_str_mv TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
description samples and variables selection simultaneously. The algorithmic methods combination for selecting samples and variables in the multivariate calibration aims to building an effective model for predicting the concentration of a certain interest property. As study case uses data acquired by a material analysis with near infrared waves (NIR) on wheat samples in order to estimate the proteins concentration. The algorithms for selection samples as the random number generator (RNG), KennardStone (KS), sample set partitioning based on joint X and Y (SPXY) were used in conjunction with successive projection algorithms (SPA) and partial least square algorithm (PLS) for selection of variables in order to obtain results that can be used for comparison basis with the proposed algorithm AGCD results obtained. The presented results by samples selection algorithms (GNA, KS and SPXY) were too close,butwhenusedtogetherwithvariableselectionalgorithms(SPAandPLS)theresults were better in RMSEP terms. TheAGCDachievedsignificantlybetterresultscomparedtotheotherstestedalgorithms, reaching an improvement of 97% in comparison with the KS algorithm and an improvement of 63% over SPXY-PLS algorithm, which further approached the AGCD results.
publishDate 2013
dc.date.issued.fl_str_mv 2013-03-05
dc.date.accessioned.fl_str_mv 2014-12-04T14:17:43Z
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 SANTIAGO, Kelton de Sousa. Algoritmo evolutivo de cromossomo Duplo para calibração multivariada. 2013. 60 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2013.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/3724
dc.identifier.dark.fl_str_mv ark:/38995/0013000006stq
identifier_str_mv SANTIAGO, Kelton de Sousa. Algoritmo evolutivo de cromossomo Duplo para calibração multivariada. 2013. 60 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2013.
ark:/38995/0013000006stq
url http://repositorio.bc.ufg.br/tede/handle/tede/3724
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -3303550325223384799
dc.relation.confidence.fl_str_mv 600
600
600
600
dc.relation.department.fl_str_mv -7712266734633644768
dc.relation.cnpq.fl_str_mv 437660438475277419
dc.relation.sponsorship.fl_str_mv 2075167498588264571
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação (INF)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Informática - INF (RG)
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/90ed7b92-3e5a-46db-a3a6-640cb823964b/download
http://repositorio.bc.ufg.br/tede/bitstreams/e887a980-46ea-4f7d-a9fc-6910ce79e5b5/download
http://repositorio.bc.ufg.br/tede/bitstreams/bd851f7b-c39b-4080-972e-edf3360612ae/download
http://repositorio.bc.ufg.br/tede/bitstreams/81524e85-d781-4ef6-9fb6-4b7448a57ea9/download
http://repositorio.bc.ufg.br/tede/bitstreams/31e3b74a-bae9-4969-a6ed-a114da248b7a/download
http://repositorio.bc.ufg.br/tede/bitstreams/dae2a461-b1e0-4dd4-9af1-02bb2a18d1f7/download
http://repositorio.bc.ufg.br/tede/bitstreams/dbbab183-224c-425c-b1e9-ea04446469b9/download
bitstream.checksum.fl_str_mv deba49964cf9171f9023ba98bc33057a
8e8fd8393ae721d853d5df9767b900fd
bd3efa91386c1718a7f26a329fdcb468
4afdbb8c545fd630ea7db775da747b2f
1e0094e9d8adcf16b18effef4ce7ed83
9da0b6dfac957114c6a7714714b86306
d6ef69ca7d54266b0df3f43d6f5a6ced
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv grt.bc@ufg.br
_version_ 1846536674673164288

Registros relacionados