Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Improving the Clustering Search heuristic: An application to cartographic labeling

Texto completo
Autor(es):
Araujo, Eliseu J. [1] ; Chaves, Antonio A. [1] ; Lorena, Luiz A. N. [1]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Univ Fed Sao Paulo, Sao Jose Dos Campos - Brazil
Número total de Afiliações: 1
Tipo de documento: Artigo Científico
Fonte: APPLIED SOFT COMPUTING; v. 77, p. 261-273, APR 2019.
Citações Web of Science: 0
Resumo

The use of hybrid metaheuristics is a good approach to improve the quality and efficiency of metaheuristics. This paper presents a hybrid method based on Clustering Search (CS). CS seeks to combine metaheuristics and heuristics for local search, intensifying the search on regions of the search space which are considered promising. We propose a more efficient way to detect promising regions, based on the clustering techniques of Density-based spatial clustering of applications with noise (DBSCAN), Label-propagation (LP), and Natural Group Identification (NGI) algorithms. This proposal is called Density Clustering Search (DCS). To analyze this new approach, we propose to solve a combinatorial optimization problem with many practical applications, the Point Feature Cartographic Label Placement (PFCLP). The PFCLP attempts to locate identifiers (labels) of regions on a map without damaging legibility. The computational tests used instances taken from the literature. The results were satisfactory for clusters made with LP and NGI, presenting better results than the classic CS, which indicates these methods are a good alternative for the improvement of this method. (C) 2018 Published by Elsevier B.V. (AU)

Processo FAPESP: 16/07135-7 - Desenvolvimento de um método híbrido flexível com calibração automática de parâmetros
Beneficiário:Antônio Augusto Chaves
Linha de fomento: Bolsas no Exterior - Pesquisa
Processo FAPESP: 14/00580-0 - Novo método híbrido com detecção de regiões promissoras para problemas de otimização combinatória
Beneficiário:Eliseu Júnio Araújo
Linha de fomento: Bolsas no Brasil - Mestrado