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

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

09/05/2012

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

ASSUNTO(S)

augmented lagrangians circles círculos elipses ellipses empacotamento global optimization lagrangianos aumentados otimização global packing

Documentos Relacionados