Algoritmos de ordenação na otimização do valor ordenado / Sorting algorithms in order value optimization

Description

Orientadores: Jose Mario Martinez Perez, Sandra Augusta Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-10T09:09:15Z (GMT). No. of bitstreams: 1
Trevisan_AndreLuis_M.pdf: 869874 bytes, checksum: 5ebe5dc00f3b02ab307c84261e94ff4d (MD5)
Previous issue date: 2008 / Resumo: Este trabalho aborda o problema de Otimizaçâo do Valor Ordenado e tem por objetivo investigar o papel desempenhado pelas estratégias de ordenação, com vistas a aplicações na área de avaliação de risco. São apresentados alguns métodos clássicos de ordenação, bem como algoritmos e adaptações para determinar o elemento que ocupa uma dada posição num vetor. Por meio de experimentos numéricos, foi possével comparar o desempenho desses métodos e verificar qual mostrou-se mais eficiente para o problema de determinação de uma dada estatística de ordem / Abstract: This paper deals with the Order-Value Optimization problem and it aims to investigate the role played for the sorting strategies, with sights the applications in the area of risk evaluation. Some classic methods for sorting are presented, as well as algorithms and adaptations to determine the element that occupies a given position in a vector. Throughout numerical experiments, it was possible to compare the performance of these methods and to verify which of them revealed more efficient towards the problem of determination of a given order statistics / Mestrado / Otimização / Mestre em Matemática Aplicada

Links & Downloads

1. (Broch.)
2. TREVISAN, Andre Luis. Algoritmos de ordenação na otimização do valor ordenado. 2008. 47p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/307470>. Acesso em: 10 ago. 2018.
3. http://repositorio.unicamp.br/jspui/handle/REPOSIP/307470

Tags

Otimização matemática

Algoritmos de computador

Programação não-linear

Mathematical optimization

Computer algorithms

Nonlinear programming

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/307470
Date	25 February 2008
Creators	Trevisan, Andre Luis
Contributors	UNIVERSIDADE ESTADUAL DE CAMPINAS, Santos, Sandra Augusta, 1964-, Martínez Pérez, José Mario, 1948-, Silva, Paulo José da Silva e, Biloti, Ricardo Caetano Azevedo
Publisher	[s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	47p. : il., application/pdf
Source	reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rights	info:eu-repo/semantics/openAccess