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:usp.br/oai:teses.usp.br:tde-16052012-142029
Date09 May 2012
CreatorsMorais, Luis Henrique Bustamante de
ContributorsBirgin, Ernesto Julian Goldberg
PublisherBiblioteca Digitais de Teses e Dissertações da USP
Source SetsUniversidade de São Paulo
LanguagePortuguese
Detected LanguagePortuguese
TypeDissertação de Mestrado
Formatapplication/pdf
RightsLiberar o conteúdo para acesso público.

Page generated in 0.002 seconds