Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1016/j.asoc.2018.11.003 | Applied Soft Computing |
Keywords | Field | DocType |
Heuristics,Promising regions,Clustering,Labels | Heuristic,Identifier,Heuristics,Artificial intelligence,Local search (optimization),Cluster analysis,Mathematics,DBSCAN,Machine learning,Metaheuristic,Cartographic labeling | Journal |
Volume | ISSN | Citations |
77 | 1568-4946 | 0 |
PageRank | References | Authors |
0.34 | 24 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Eliseu Junio Araújo | 1 | 0 | 0.34 |
| Antonio Augusto Chaves | 2 | 116 | 10.24 |
| Luiz Antonio Nogueira Lorena | 3 | 498 | 36.72 |