Balance Algorithm for Point-Feature Label Placement Problem
This paper proposes an improved discrete Hopfield Neural (HN) network, balance algorithm, to optimize the Point-Feature Labeling Placement (PFLP) problem. The balance algorithm attains the balance between penalty function and original objective function based on the principle of weight balance, and can converge to the solution with better stability. This improved algorithm also allows HN network to be competitive with other traditional algorithms such as Genetic Algorithm (GA) and Simulated Annealing (SA) algorithm in solving PFLP problem and other constrained problems.
KeywordsGenetic Algorithm Simulated Annealing Penalty Function Valid Solution Balance Algorithm
Unable to display preview. Download preview PDF.
- 4.Marks, J., Shieber, S.: The Computational Complexity of Cartographic Label Placement, Technical Report TR-05-91, Harvard University (1991)Google Scholar
- 6.Christensen, J., Marks, J., Shieber, S.: An Empirical Study of Algorithms for Point-Feature Label Placement. ACM Transactionson Graphics 14(3), 203–232Google Scholar
- 7.Christensen, J., Marks, J., Shieber, S.: Placing Text Labels on Maps and Diagrams. Graphic Gems IV, 497–504 (1994)Google Scholar