A MULTI START HEURISTIC BASED ON GRASP FOR AN AUTOMATIC CLUSTERING PROBLEM

Autores

  • Marcelo Dib Cruz Universidade Federal Rural do Rio de Janeiro UFRRJ
  • Luiz Satoru Ochi Universidade Federal Fluminense

Resumo

Clustering is the process by which elements of a database are assigned to clusters of similar elements. In clustering algorithms, it is usually assumed that the number of clusters is known. Unfortunately, the optimal number of clusters is unknown for many applications. These problems are known as Automatic Clustering Problems (ACP). In this work we present a new multi start heuristic based in GRASP for ACP including two local search operators and path relinking procedure. Computational results on a set of instances illustrate the effectiveness and the robustness of the proposed heuristic.

Biografia do Autor

Marcelo Dib Cruz, Universidade Federal Rural do Rio de Janeiro UFRRJ

Departamento de Matematica - Area de Computacao

Trabalha com otimizacao combinatoria, especificamente com Metaheuristicas e aplicacoes

Downloads

Publicado

2015-12-07

Como Citar

Cruz, M. D., & Ochi, L. S. (2015). A MULTI START HEURISTIC BASED ON GRASP FOR AN AUTOMATIC CLUSTERING PROBLEM. Pesquisa Operacional Para O Desenvolvimento, 7(2), 130–146. Recuperado de https://revistapodes.emnuvens.com.br/podesenvolvimento/article/view/356

Edição

v. 7 n. 2 (2015)

Seção

Artigos

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.