Identificação da maior elipse com excentricidade prescrita inscrita em um polígono não convexo através do Continuous GRASP

Authors

  • Victor Billy da Silva Centro Tecnológico de Pedras, Gemas e Joias do Rio Grande do Sul.
  • Marcus Ritt Universidade Federal do Rio Grande do Sul
  • João Batista da Paz Carvalho Universidade Federal do Rio Grande do Sul
  • Marcos José Brusso Universidade de Passo Fundo
  • Juliano Tonezer da Silva Universidade de Passo Fundo

DOI:

https://doi.org/10.5335/rbca.2013.2078

Keywords:

Polígono não convexo, Continuos GRASP, Otimização

Abstract

Este trabalho apresenta um algoritmo heurístico, baseado no Continuous GRASP, que busca encontrar a maior elipse, de excentricidade prescrita, inscrita no interior de um polígono não convexo, e um estudo de caso da eficiência desta abordagem. Primeiramente, descreve-se o método Continuous GRASP e a formulação matemática do problema de otimização global. Após, é descrito o algoritmo implementado. Por fim, relata-se os resultados obtidos através de uma avaliação experimental.

Downloads

Download data is not yet available.

Author Biographies

  • Marcus Ritt, Universidade Federal do Rio Grande do Sul
    Instituto de Informática
  • João Batista da Paz Carvalho, Universidade Federal do Rio Grande do Sul
    Instituto de Matemática Pura e Aplicada
  • Marcos José Brusso, Universidade de Passo Fundo
    Instituto de Ciências Exatas e da Terra
  • Juliano Tonezer da Silva, Universidade de Passo Fundo
    Instituto de Ciências Exatas e da Terra

Downloads

Published

2011-12-16

Issue

Vol. 4 No. 1 (2012)

Section

Original Paper

License

Licença Creative Commons
Todos os artigos estão licenciados com a licença Creative Commons Atribuição-NãoComercial-SemDerivações 4.0 Internacional. Autores que publicam nesta revista concordam com os seguintes termos:
a) Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
b) Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
c) Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).

How to Cite

[1]
2011. Identificação da maior elipse com excentricidade prescrita inscrita em um polígono não convexo através do Continuous GRASP. Brazilian Journal of Applied Computing. 4, 1 (Dec. 2011), 61–70. DOI:https://doi.org/10.5335/rbca.2013.2078.