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

Morais, Luis Henrique Bustamante de

doi:10.11606/D.45.2012.tde-16052012-142029

Home

Facilities

Master's Dissertation

DOI

https://doi.org/10.11606/D.45.2012.tde-16052012-142029

Document

Master's Dissertation

Author

Morais, Luis Henrique Bustamante de (Catálogo USP)

Full name

Luis Henrique Bustamante de Morais

E-mail

Institute/School/College

Instituto de Matemática e Estatística

Knowledge Area

Computer Science

Date of Defense

2012-05-09

Published

São Paulo, 2012

Supervisor

Birgin, Ernesto Julian Goldberg (Catálogo USP)

Committee

Birgin, Ernesto Julian Goldberg (President)
Queiroz, Marcelo Gomes de
Ribeiro, Celma de Oliveira

Title in Portuguese

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

Keywords in Portuguese

círculos
elipses
Empacotamento
Lagrangianos aumentados
otimização global

Abstract in Portuguese

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

Title in English

Stochastic global optimization strategies for packing circles within ellipses

Keywords in English

augmented Lagrangians
circles
ellipses
global optimization
Packing

Abstract in English

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

WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.

Dissertacao_LuisHenrique.pdf (3.13 Mbytes)

Publishing Date

2012-05-22

Derived works

WARNING: Learn what derived works are clicking here.