Algoritmo genético retroviral iterativo

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: MOREIRA, Renato Simões lattes
Orientador(a): AFFONSO, Carolina de Mattos lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Pará
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica
Departamento: Instituto de Tecnologia
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: http://repositorio.ufpa.br/jspui/handle/2011/2637
Resumo: Este trabalho tem como objetivo apresentar o desenvolvimento de uma metaheurística híbrida baseada no ciclo de vida viral, mais especificamente dos Retrovírus, que fazem parte do grupo dos seres que evoluem mais rápido na natureza. Este algoritmo é denominado Algoritmo Genético Retroviral Iterativo (AGRI) e para embasamento computacional são utilizados conceitos de Algoritmo Genético (AG) e biológico características de replicação e evolução retroviral, o que proporciona uma grande diversidade genética o que aumenta a probabilidade para encontrar a solução, fato este confirmado através de melhores resultados obtidos pelo AGRI em relação ao AG.
id UFPA_9ff5ac132fcc5c2eac8efcf455999332
oai_identifier_str oai:repositorio.ufpa.br:2011/2637
network_acronym_str UFPA
network_name_str Repositório Institucional da UFPA
repository_id_str
spelling 2012-04-18T18:40:51Z2012-04-18T18:40:51Z2010-09-10MOREIRA, Renato Simões. Algoritmo genético retroviral iterativo. Orientadora: Carolina de Mattos Affonso. 2010. 61 f. Dissertação (Mestrado em Engenharia Elétrica) - Instituto de de Tecnologia, Universidade Federal do Pará, Belém, 2010. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/2637. Acesso em:.http://repositorio.ufpa.br/jspui/handle/2011/2637Este trabalho tem como objetivo apresentar o desenvolvimento de uma metaheurística híbrida baseada no ciclo de vida viral, mais especificamente dos Retrovírus, que fazem parte do grupo dos seres que evoluem mais rápido na natureza. Este algoritmo é denominado Algoritmo Genético Retroviral Iterativo (AGRI) e para embasamento computacional são utilizados conceitos de Algoritmo Genético (AG) e biológico características de replicação e evolução retroviral, o que proporciona uma grande diversidade genética o que aumenta a probabilidade para encontrar a solução, fato este confirmado através de melhores resultados obtidos pelo AGRI em relação ao AG.This work presents the development of a hybrid meta-heuristic based on the viral life cycle, specifically from Retroviruses, which are part of nature’s swiftest forms. This algorithm is called Retroviral Iterative Genetic Algorithm (RIGA) and uses as computational basement Genetic Algorithm (GA) and biological basement retroviral replication characteristics, which provides a great diversity increasing the probability to find the solution, what is confirmed by better results obtained by AGRI than AG.Submitted by Edisangela Bastos (edisangela@ufpa.br) on 2012-04-18T18:39:14Z No. of bitstreams: 2 Dissertacao_AlgoritmoGeneticoRetroviral.pdf: 1324609 bytes, checksum: 8b0c69640d1bb134e91a97c15589b73b (MD5) license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5)Approved for entry into archive by Edisangela Bastos(edisangela@ufpa.br) on 2012-04-18T18:40:51Z (GMT) No. of bitstreams: 2 Dissertacao_AlgoritmoGeneticoRetroviral.pdf: 1324609 bytes, checksum: 8b0c69640d1bb134e91a97c15589b73b (MD5) license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5)Made available in DSpace on 2012-04-18T18:40:51Z (GMT). No. of bitstreams: 2 Dissertacao_AlgoritmoGeneticoRetroviral.pdf: 1324609 bytes, checksum: 8b0c69640d1bb134e91a97c15589b73b (MD5) license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Previous issue date: 2010porUniversidade Federal do ParáPrograma de Pós-Graduação em Engenharia ElétricaUFPABrasilInstituto de TecnologiaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAORedes neurais (Computação)Algoritmos genéticosInfecção viral do AGRIComputação evolucionáriaAlgoritmo Genético Retroviral Iterativo (AGRI)Algoritmo genético retroviral iterativoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAFFONSO, Carolina de Mattoshttp://lattes.cnpq.br/2228901515752720http://lattes.cnpq.br/6706172346216137MOREIRA, Renato Simõesinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPAinstname:Universidade Federal do Pará (UFPA)instacron:UFPAORIGINALDissertacao_AlgoritmoGeneticoRetroviral.pdfDissertacao_AlgoritmoGeneticoRetroviral.pdfapplication/pdf1324609https://repositorio.ufpa.br/oai/bitstream/2011/2637/1/Dissertacao_AlgoritmoGeneticoRetroviral.pdf8b0c69640d1bb134e91a97c15589b73bMD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-852https://repositorio.ufpa.br/oai/bitstream/2011/2637/2/license_url3d480ae6c91e310daba2020f8787d6f9MD52license_textlicense_texttext/html; charset=utf-80https://repositorio.ufpa.br/oai/bitstream/2011/2637/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-823898https://repositorio.ufpa.br/oai/bitstream/2011/2637/4/license_rdfe363e809996cf46ada20da1accfcd9c7MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufpa.br/oai/bitstream/2011/2637/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55TEXTDissertacao_AlgoritmoGeneticoRetroviral.pdf.txtDissertacao_AlgoritmoGeneticoRetroviral.pdf.txtExtracted texttext/plain95423https://repositorio.ufpa.br/oai/bitstream/2011/2637/6/Dissertacao_AlgoritmoGeneticoRetroviral.pdf.txte62f26277b2702ea7ebd7be919befa77MD562011/26372021-07-01 11:28:12.311oai:repositorio.ufpa.br:2011/2637Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://repositorio.ufpa.br/oai/requestriufpabc@ufpa.bropendoar:21232021-07-01T14:28:12Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)false
dc.title.pt_BR.fl_str_mv Algoritmo genético retroviral iterativo
title Algoritmo genético retroviral iterativo
spellingShingle Algoritmo genético retroviral iterativo
MOREIRA, Renato Simões
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Redes neurais (Computação)
Algoritmos genéticos
Infecção viral do AGRI
Computação evolucionária
Algoritmo Genético Retroviral Iterativo (AGRI)
title_short Algoritmo genético retroviral iterativo
title_full Algoritmo genético retroviral iterativo
title_fullStr Algoritmo genético retroviral iterativo
title_full_unstemmed Algoritmo genético retroviral iterativo
title_sort Algoritmo genético retroviral iterativo
author MOREIRA, Renato Simões
author_facet MOREIRA, Renato Simões
author_role author
dc.contributor.advisor1.fl_str_mv AFFONSO, Carolina de Mattos
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2228901515752720
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/6706172346216137
dc.contributor.author.fl_str_mv MOREIRA, Renato Simões
contributor_str_mv AFFONSO, Carolina de Mattos
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Redes neurais (Computação)
Algoritmos genéticos
Infecção viral do AGRI
Computação evolucionária
Algoritmo Genético Retroviral Iterativo (AGRI)
dc.subject.por.fl_str_mv Redes neurais (Computação)
Algoritmos genéticos
Infecção viral do AGRI
Computação evolucionária
Algoritmo Genético Retroviral Iterativo (AGRI)
description Este trabalho tem como objetivo apresentar o desenvolvimento de uma metaheurística híbrida baseada no ciclo de vida viral, mais especificamente dos Retrovírus, que fazem parte do grupo dos seres que evoluem mais rápido na natureza. Este algoritmo é denominado Algoritmo Genético Retroviral Iterativo (AGRI) e para embasamento computacional são utilizados conceitos de Algoritmo Genético (AG) e biológico características de replicação e evolução retroviral, o que proporciona uma grande diversidade genética o que aumenta a probabilidade para encontrar a solução, fato este confirmado através de melhores resultados obtidos pelo AGRI em relação ao AG.
publishDate 2010
dc.date.issued.fl_str_mv 2010-09-10
dc.date.accessioned.fl_str_mv 2012-04-18T18:40:51Z
dc.date.available.fl_str_mv 2012-04-18T18:40:51Z
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 MOREIRA, Renato Simões. Algoritmo genético retroviral iterativo. Orientadora: Carolina de Mattos Affonso. 2010. 61 f. Dissertação (Mestrado em Engenharia Elétrica) - Instituto de de Tecnologia, Universidade Federal do Pará, Belém, 2010. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/2637. Acesso em:.
dc.identifier.uri.fl_str_mv http://repositorio.ufpa.br/jspui/handle/2011/2637
identifier_str_mv MOREIRA, Renato Simões. Algoritmo genético retroviral iterativo. Orientadora: Carolina de Mattos Affonso. 2010. 61 f. Dissertação (Mestrado em Engenharia Elétrica) - Instituto de de Tecnologia, Universidade Federal do Pará, Belém, 2010. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/2637. Acesso em:.
url http://repositorio.ufpa.br/jspui/handle/2011/2637
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 Pará
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFPA
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Tecnologia
publisher.none.fl_str_mv Universidade Federal do Pará
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPA
instname:Universidade Federal do Pará (UFPA)
instacron:UFPA
instname_str Universidade Federal do Pará (UFPA)
instacron_str UFPA
institution UFPA
reponame_str Repositório Institucional da UFPA
collection Repositório Institucional da UFPA
bitstream.url.fl_str_mv https://repositorio.ufpa.br/oai/bitstream/2011/2637/1/Dissertacao_AlgoritmoGeneticoRetroviral.pdf
https://repositorio.ufpa.br/oai/bitstream/2011/2637/2/license_url
https://repositorio.ufpa.br/oai/bitstream/2011/2637/3/license_text
https://repositorio.ufpa.br/oai/bitstream/2011/2637/4/license_rdf
https://repositorio.ufpa.br/oai/bitstream/2011/2637/5/license.txt
https://repositorio.ufpa.br/oai/bitstream/2011/2637/6/Dissertacao_AlgoritmoGeneticoRetroviral.pdf.txt
bitstream.checksum.fl_str_mv 8b0c69640d1bb134e91a97c15589b73b
3d480ae6c91e310daba2020f8787d6f9
d41d8cd98f00b204e9800998ecf8427e
e363e809996cf46ada20da1accfcd9c7
8a4605be74aa9ea9d79846c1fba20a33
e62f26277b2702ea7ebd7be919befa77
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)
repository.mail.fl_str_mv riufpabc@ufpa.br
_version_ 1842907936388546560