Otimizando com a versátil sequência de Fibonacci

Detalhes bibliográficos
Ano de defesa: 1989
Autor(a) principal: Araújo Filho, José Américo Rodrigues
Orientador(a): Klein, Marcelo Pinheiro
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: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Teoria dos números
Álgebra
Number theory
Algebra
Link de acesso: http://www.repositorio.ufc.br/handle/riufc/32845
Resumo: There have been many applications of the Fibonacci sequence in various areas of knowledge, such as architecture, economics, mathematics, as well as the finding of its presence in certain biological behaviors. In optimization, this sequence has been used to obtain optimal point-in-function approximations (problems without restrictions). In the particular case of a variable, Kiefer J. [7] wrote an article in which he states that the best result is obtained when we use the Fibonacci search algorithm (based on the sequence quoted above). The purpose of my paper is to present some of the Fibonacci sequence (Chapter 1) and make the work of Kiefer quoted earlier (Chapter 2) more accessible to non-optimization specialists.
id UFC-7_f7b2cbf4ba471153b80e80918ee76103
oai_identifier_str oai:repositorio.ufc.br:riufc/32845
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Araújo Filho, José Américo RodriguesKlein, Marcelo Pinheiro2018-06-13T17:19:22Z2018-06-13T17:19:22Z1989-02-24ARAÚJO FILHO, José Américo Rodrigues. Otimizando com a versátil sequência de Fibonacci. 1989. 50 f. Dissertação (Mestrado em Matemática)- Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 1989.http://www.repositorio.ufc.br/handle/riufc/32845There have been many applications of the Fibonacci sequence in various areas of knowledge, such as architecture, economics, mathematics, as well as the finding of its presence in certain biological behaviors. In optimization, this sequence has been used to obtain optimal point-in-function approximations (problems without restrictions). In the particular case of a variable, Kiefer J. [7] wrote an article in which he states that the best result is obtained when we use the Fibonacci search algorithm (based on the sequence quoted above). The purpose of my paper is to present some of the Fibonacci sequence (Chapter 1) and make the work of Kiefer quoted earlier (Chapter 2) more accessible to non-optimization specialists.Muitas tem sido as aplicações da sequencia de Fibonacci em várias áreas do conhecimento, como arquitetura, economia, matemática, bem como a constatação de sua presença em certos comportamentos biológicos. Em otimização tem-se utilizado tal sequência para obter aproximações doponto ótimo em função (problemas sem restrições). No caso particular de uma variável, Kiefer J. [7], escreveu um artigo no qual afirma que obtem-se o melhor resultado quando utilizamos o algoritmo de busca de Fibonacci (baseado na sequência citada acima). O objetivo de meu trabalho é apresentar algumas da sequência de Fibonacci (Capítulo 1) e tornar mais acessível aos não especialistas em otimização o trabalho de Kiefer citado anteriormente (Capítulo 2).Teoria dos númerosÁlgebraNumber theoryAlgebraOtimizando com a versátil sequência de FibonacciOptimizing with the versatile Fibonacci sequenceinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessORIGINAL1989_dis_jararaujofilho.pdf1989_dis_jararaujofilho.pdfapplication/pdf58871859http://repositorio.ufc.br/bitstream/riufc/32845/1/1989_dis_jararaujofilho.pdfd8a196a0d356c78767e1e712ad09432bMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/32845/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufc/328452019-01-04 08:32:35.542oai:repositorio.ufc.br:riufc/32845Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2019-01-04T11:32:35Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Otimizando com a versátil sequência de Fibonacci
dc.title.en.pt_BR.fl_str_mv Optimizing with the versatile Fibonacci sequence
title Otimizando com a versátil sequência de Fibonacci
spellingShingle Otimizando com a versátil sequência de Fibonacci
Araújo Filho, José Américo Rodrigues
Teoria dos números
Álgebra
Number theory
Algebra
title_short Otimizando com a versátil sequência de Fibonacci
title_full Otimizando com a versátil sequência de Fibonacci
title_fullStr Otimizando com a versátil sequência de Fibonacci
title_full_unstemmed Otimizando com a versátil sequência de Fibonacci
title_sort Otimizando com a versátil sequência de Fibonacci
author Araújo Filho, José Américo Rodrigues
author_facet Araújo Filho, José Américo Rodrigues
author_role author
dc.contributor.author.fl_str_mv Araújo Filho, José Américo Rodrigues
dc.contributor.advisor1.fl_str_mv Klein, Marcelo Pinheiro
contributor_str_mv Klein, Marcelo Pinheiro
dc.subject.por.fl_str_mv Teoria dos números
Álgebra
Number theory
Algebra
topic Teoria dos números
Álgebra
Number theory
Algebra
description There have been many applications of the Fibonacci sequence in various areas of knowledge, such as architecture, economics, mathematics, as well as the finding of its presence in certain biological behaviors. In optimization, this sequence has been used to obtain optimal point-in-function approximations (problems without restrictions). In the particular case of a variable, Kiefer J. [7] wrote an article in which he states that the best result is obtained when we use the Fibonacci search algorithm (based on the sequence quoted above). The purpose of my paper is to present some of the Fibonacci sequence (Chapter 1) and make the work of Kiefer quoted earlier (Chapter 2) more accessible to non-optimization specialists.
publishDate 1989
dc.date.issued.fl_str_mv 1989-02-24
dc.date.accessioned.fl_str_mv 2018-06-13T17:19:22Z
dc.date.available.fl_str_mv 2018-06-13T17:19:22Z
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 ARAÚJO FILHO, José Américo Rodrigues. Otimizando com a versátil sequência de Fibonacci. 1989. 50 f. Dissertação (Mestrado em Matemática)- Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 1989.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/32845
identifier_str_mv ARAÚJO FILHO, José Américo Rodrigues. Otimizando com a versátil sequência de Fibonacci. 1989. 50 f. Dissertação (Mestrado em Matemática)- Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 1989.
url http://www.repositorio.ufc.br/handle/riufc/32845
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.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/32845/1/1989_dis_jararaujofilho.pdf
http://repositorio.ufc.br/bitstream/riufc/32845/2/license.txt
bitstream.checksum.fl_str_mv d8a196a0d356c78767e1e712ad09432b
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793042588696576

Registros relacionados