Optimal black-box sequential searching
Carregando...
Arquivos
Data
Autor(es)
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Dissertação de mestrado
Título alternativo
Primeiro orientador
Membros da banca
Bernardo Nunes Borges de Lima
Luiz Henrique Duczmal
Frederico Ferreira Campos Filho
Luiz Henrique Duczmal
Frederico Ferreira Campos Filho
Resumo
Esta dissertação constrói algoritmos de busca de raiz e de busca de máximos, ótimos em um sentido estatístico, e compara os métodos estatisticamente ótimos com as já conhecidas estratégias mini-maximais. A fim de construir o chamado método estatístico, novos resultados na área de probabilidade, capazes de determinar a probabilidade de f(x) = y sobre um conjunto pré-determinado defunções, são apresentados.
Abstract
This dissertation constructs optimal root-searching and aximumsearching algorithms in a statistical sense and compares the statistically optimal strategies to the already known mini-maximal strategies. In order to construct the so called statistical method, new results in the eld of probability, capable of determining the probability of f(x) = y over a pre-determined set of functions, are presented.
Assunto
Matemática, Otimização combinatória, Análise numérica
Palavras-chave
Sequencial ótima