Please use this identifier to cite or link to this item:
https://repositorio.ufrn.br/jspui/handle/123456789/18105| Title: | Algoritmos científicos |
| Authors: | Felipe, Denis |
| Keywords: | Algoritmo Científico. Computação Evolucionária. Metaheurísticas. Problema do Caixeiro Alugador;Scientific Algorithms. Evolutionary Computation. Metaheuristics. Car Renter Salesman Problem |
| Issue Date: | 14-Feb-2014 |
| Publisher: | Universidade Federal do Rio Grande do Norte |
| Citation: | 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. |
| Portuguese Abstract: | Os 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 problema |
| Abstract: | 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 |
| URI: | https://repositorio.ufrn.br/jspui/handle/123456789/18105 |
| Appears in Collections: | PPGSC - Mestrado em Sistemas e Computação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| DenisF_DISSERT.pdf | 758,79 kB | Adobe PDF |  View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.