Return to search

Métodos estocásticos de otimização global para empacotar círculos em elipses / Stochastic global optimization strategies for packing circles within ellipses

Neste trabalho, consideramos uma nova parametrização para o problema de empacotar a maior quantidade possível de círculos idênticos uma região elíptica dada. Apresentamos algoritmos com propriedades de convergência global e algumas estratégias heurísticas. Ilustramos com experimentos numéricos extensivos cada uma das estratégias utilizadas / In this work we consider a new parametrization for the problem of packing the maximum number of identical circles within a given elliptical region. We present algorithms with global convergence properties and some heuristic strategies. We illustrate each described strategy with extensive numerical experiments

Identiferoai:union.ndltd.org:IBICT/oai:teses.usp.br:tde-16052012-142029
Date09 May 2012
CreatorsLuis Henrique Bustamante de Morais
ContributorsErnesto Julian Goldberg Birgin, Marcelo Gomes de Queiroz, Celma de Oliveira Ribeiro
PublisherUniversidade de São Paulo, Ciência da Computação, USP, BR
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Biblioteca Digital de Teses e Dissertações da USP, instname:Universidade de São Paulo, instacron:USP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0013 seconds