Algoritmos científicos

Detalhes bibliográficos
Autor(a) principal: Felipe, Denis
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/18105
Resumo: The Scientific Algorithms are a new metaheuristics inspired in the scientific research process. The new method introduces the idea of theme to search the solution space of hard problems. The inspiration for this class of algorithms comes from the act of researching that comprises thinking, knowledge sharing and disclosing new ideas. The ideas of the new method are illustrated in the Traveling Salesman Problem. A computational experiment applies the proposed approach to a new variant of the Traveling Salesman Problem named Car Renter Salesman Problem. The results are compared to state-of-the-art algorithms for the latter problem
id UFRN_80c620a9428ea36f18f4b80c0ee97c20
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/18105
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Felipe, Denishttp://lattes.cnpq.br/1409765109660084http://lattes.cnpq.br/2888641121265608Goldbarg, Marco Césarhttp://lattes.cnpq.br/1371199678541174Delgado, Myriam Regattieri de Biase da Silvahttp://lattes.cnpq.br/4166922845507601Gouvêa, Elizabeth Ferreira2014-12-17T15:48:10Z2014-10-242014-12-17T15:48:10Z2014-02-14FELIPE, Denis. Algoritmos científicos. 2014. 51 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2014.https://repositorio.ufrn.br/jspui/handle/123456789/18105The Scientific Algorithms are a new metaheuristics inspired in the scientific research process. The new method introduces the idea of theme to search the solution space of hard problems. The inspiration for this class of algorithms comes from the act of researching that comprises thinking, knowledge sharing and disclosing new ideas. The ideas of the new method are illustrated in the Traveling Salesman Problem. A computational experiment applies the proposed approach to a new variant of the Traveling Salesman Problem named Car Renter Salesman Problem. The results are compared to state-of-the-art algorithms for the latter problemOs algoritmos científicos são uma nova metaheurística inspirada no processo da pesquisa científica. O novo método introduz a ideia de tema para buscar o espaço de soluções de problemas difíceis. A inspiração para esta classe de algoritmos vem do ato de pesquisar, que compreende pensar, compartilhar conhecimento e descobrir novas ideias. As ideias do novo método são ilustradas no Problema do Caixeiro Viajante. Um experimento computacional aplica a abordagem proposta a uma nova variante do Problema do Caixeiro Viajante intitulada Problema do Caixeiro Alugador. Os resultados são comparados aos algoritmos do estado da arte para o último problemaapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Sistemas e ComputaçãoUFRNBRCiência da ComputaçãoAlgoritmo Científico. Computação Evolucionária. Metaheurísticas. Problema do Caixeiro AlugadorScientific Algorithms. Evolutionary Computation. Metaheuristics. Car Renter Salesman ProblemCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOAlgoritmos científicosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALDenisF_DISSERT.pdfapplication/pdf776997https://repositorio.ufrn.br/bitstream/123456789/18105/1/DenisF_DISSERT.pdfc0d801fdcf21ff4f335f115d3918ed93MD51TEXTDenisF_DISSERT.pdf.txtDenisF_DISSERT.pdf.txtExtracted texttext/plain105290https://repositorio.ufrn.br/bitstream/123456789/18105/6/DenisF_DISSERT.pdf.txt7f311ad764ba37a53ca9b709e6e637eeMD56THUMBNAILDenisF_DISSERT.pdf.jpgDenisF_DISSERT.pdf.jpgIM Thumbnailimage/jpeg1827https://repositorio.ufrn.br/bitstream/123456789/18105/7/DenisF_DISSERT.pdf.jpg7ed55e614ace04147891bf6be39e6911MD57123456789/181052017-11-04 13:42:42.896oai:https://repositorio.ufrn.br:123456789/18105Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T16:42:42Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.por.fl_str_mv Algoritmos científicos
title Algoritmos científicos
spellingShingle Algoritmos científicos
Felipe, Denis
Algoritmo Científico. Computação Evolucionária. Metaheurísticas. Problema do Caixeiro Alugador
Scientific Algorithms. Evolutionary Computation. Metaheuristics. Car Renter Salesman Problem
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short Algoritmos científicos
title_full Algoritmos científicos
title_fullStr Algoritmos científicos
title_full_unstemmed Algoritmos científicos
title_sort Algoritmos científicos
author Felipe, Denis
author_facet Felipe, Denis
author_role author
dc.contributor.authorID.por.fl_str_mv
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/1409765109660084
dc.contributor.advisorID.por.fl_str_mv
dc.contributor.advisorLattes.por.fl_str_mv http://lattes.cnpq.br/2888641121265608
dc.contributor.referees1.pt_BR.fl_str_mv Goldbarg, Marco César
dc.contributor.referees1ID.por.fl_str_mv
dc.contributor.referees1Lattes.por.fl_str_mv http://lattes.cnpq.br/1371199678541174
dc.contributor.referees2.pt_BR.fl_str_mv Delgado, Myriam Regattieri de Biase da Silva
dc.contributor.referees2ID.por.fl_str_mv
dc.contributor.referees2Lattes.por.fl_str_mv http://lattes.cnpq.br/4166922845507601
dc.contributor.author.fl_str_mv Felipe, Denis
dc.contributor.advisor1.fl_str_mv Gouvêa, Elizabeth Ferreira
contributor_str_mv Gouvêa, Elizabeth Ferreira
dc.subject.por.fl_str_mv Algoritmo Científico. Computação Evolucionária. Metaheurísticas. Problema do Caixeiro Alugador
topic Algoritmo Científico. Computação Evolucionária. Metaheurísticas. Problema do Caixeiro Alugador
Scientific Algorithms. Evolutionary Computation. Metaheuristics. Car Renter Salesman Problem
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
dc.subject.eng.fl_str_mv Scientific Algorithms. Evolutionary Computation. Metaheuristics. Car Renter Salesman Problem
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description The Scientific Algorithms are a new metaheuristics inspired in the scientific research process. The new method introduces the idea of theme to search the solution space of hard problems. The inspiration for this class of algorithms comes from the act of researching that comprises thinking, knowledge sharing and disclosing new ideas. The ideas of the new method are illustrated in the Traveling Salesman Problem. A computational experiment applies the proposed approach to a new variant of the Traveling Salesman Problem named Car Renter Salesman Problem. The results are compared to state-of-the-art algorithms for the latter problem
publishDate 2014
dc.date.accessioned.fl_str_mv 2014-12-17T15:48:10Z
dc.date.available.fl_str_mv 2014-10-24
2014-12-17T15:48:10Z
dc.date.issued.fl_str_mv 2014-02-14
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 FELIPE, Denis. Algoritmos científicos. 2014. 51 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2014.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/18105
identifier_str_mv FELIPE, Denis. Algoritmos científicos. 2014. 51 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2014.
url https://repositorio.ufrn.br/jspui/handle/123456789/18105
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Sistemas e Computação
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Ciência da Computação
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/18105/1/DenisF_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/18105/6/DenisF_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/18105/7/DenisF_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv c0d801fdcf21ff4f335f115d3918ed93
7f311ad764ba37a53ca9b709e6e637ee
7ed55e614ace04147891bf6be39e6911
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117727518720000

Registros relacionados