Advanced search
Start date
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Improving the Clustering Search heuristic: An application to cartographic labeling

Full text
Araujo, Eliseu J. [1] ; Chaves, Antonio A. [1] ; Lorena, Luiz A. N. [1]
Total Authors: 3
[1] Univ Fed Sao Paulo, Sao Jose Dos Campos - Brazil
Total Affiliations: 1
Document type: Journal article
Source: APPLIED SOFT COMPUTING; v. 77, p. 261-273, APR 2019.
Web of Science Citations: 0

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)

FAPESP's process: 16/07135-7 - Development of a flexible hybrid method with automatic tuning of parameters
Grantee:Antônio Augusto Chaves
Support Opportunities: Scholarships abroad - Research
FAPESP's process: 14/00580-0 - New hybrid method with detection of promising areas for combinatorial optimization problems
Grantee:Eliseu Júnio Araújo
Support Opportunities: Scholarships in Brazil - Master