Métodos estocásticos de otimização global para empacotar círculos em elipses

Detalhes bibliográficos
Autor(a) principal: Morais, Luis Henrique Bustamante de
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-16052012-142029/
Resumo: 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
id USP_05428c42b6c383e7124bdf2e2232c627
oai_identifier_str oai:teses.usp.br:tde-16052012-142029
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Métodos estocásticos de otimização global para empacotar círculos em elipsesStochastic global optimization strategies for packing circles within ellipsesaugmented LagrangianscirclescírculoselipsesellipsesEmpacotamentoglobal optimizationLagrangianos aumentadosotimização globalPackingNeste 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 utilizadasIn 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 experimentsBiblioteca Digitais de Teses e Dissertações da USPBirgin, Ernesto Julian GoldbergMorais, Luis Henrique Bustamante de2012-05-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45134/tde-16052012-142029/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:31Zoai:teses.usp.br:tde-16052012-142029Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:31Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Métodos estocásticos de otimização global para empacotar círculos em elipses
Stochastic global optimization strategies for packing circles within ellipses
title Métodos estocásticos de otimização global para empacotar círculos em elipses
spellingShingle Métodos estocásticos de otimização global para empacotar círculos em elipses
Morais, Luis Henrique Bustamante de
augmented Lagrangians
circles
círculos
elipses
ellipses
Empacotamento
global optimization
Lagrangianos aumentados
otimização global
Packing
title_short Métodos estocásticos de otimização global para empacotar círculos em elipses
title_full Métodos estocásticos de otimização global para empacotar círculos em elipses
title_fullStr Métodos estocásticos de otimização global para empacotar círculos em elipses
title_full_unstemmed Métodos estocásticos de otimização global para empacotar círculos em elipses
title_sort Métodos estocásticos de otimização global para empacotar círculos em elipses
author Morais, Luis Henrique Bustamante de
author_facet Morais, Luis Henrique Bustamante de
author_role author
dc.contributor.none.fl_str_mv Birgin, Ernesto Julian Goldberg
dc.contributor.author.fl_str_mv Morais, Luis Henrique Bustamante de
dc.subject.por.fl_str_mv augmented Lagrangians
circles
círculos
elipses
ellipses
Empacotamento
global optimization
Lagrangianos aumentados
otimização global
Packing
topic augmented Lagrangians
circles
círculos
elipses
ellipses
Empacotamento
global optimization
Lagrangianos aumentados
otimização global
Packing
description 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
publishDate 2012
dc.date.none.fl_str_mv 2012-05-09
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.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/45/45134/tde-16052012-142029/
url http://www.teses.usp.br/teses/disponiveis/45/45134/tde-16052012-142029/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090767814131712

Registros relacionados