An MPI-based parallel genetic algorithm for multiple geographical feature label placement based on the hybrid of fixed-sliding models

by   Mohammad Naser Lessani, et al.

Multiple geographical feature label placement (MGFLP) has been a fundamental problem in geographic information visualization for decades. The nature of label positioning is proven an NP-hard problem, where the complexity of such a problem is directly influenced by the volume of input datasets. Advances in computer technology and robust approaches have addressed the problem of labeling. However, what is less considered in recent studies is the computational complexity of MGFLP, which significantly decreases the adoptability of those recently introduced approaches. In this study, an MPI parallel genetic algorithm is proposed for MGFLP based on a hybrid of fixed position model and sliding model to label fixed-types of geographical features. To evaluate the quality of label placement, a quality function is defined based on four quality metrics, label-feature conflict, label-label conflict, label ambiguity factor, and label position priority for points and polygons. Experimental results reveal that the proposed algorithm significantly reduced the overall score of the quality function and the computational time of label placement compared to the previous studies. The algorithm achieves a result in less than one minute with 6 label-feature conflicts, while Parallel-MS (Lessani et al., 2021) obtains the result in more than 20 minutes with 12 label-feature conflicts for the same dataset.


page 1

page 2

page 3

page 4


A fast and practical grid based algorithm for point-feature label placement problem

Point-feature label placement (PFLP) is a major area of interest within ...

An Adaptive Genetic Algorithm for Solving N-Queens Problem

In this paper a Metaheuristic approach for solving the N-Queens Problem ...

Cryptanalysis of Merkle-Hellman cipher using parallel genetic algorithm

In 1976, Whitfield Diffie and Martin Hellman introduced the public key c...

New Optimization Approach Using Clustering-Based Parallel Genetic Algorithm

In many global Optimization Problems, it is required to evaluate a globa...

CBAG: An Efficient Genetic Algorithm for the Graph Burning Problem

Information spread is an intriguing topic to study in network science, w...

A modified Genetic Algorithm for continuous estimation of CPR quality parameters from wrist-worn inertial sensor data

Cardiopulmonary resuscitation (CPR) is the most important emergency inte...

Please sign up or login with your details

Forgot password? Click here to reset