Letting ants labeling point features

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 2, Issue , 2002, Pages 1564-1569

  Schreyer, Michael ^a   Raidl, Günther R ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS;

ANT COLONY SYSTEMS; CRITICAL REGION; HIGH-QUALITY SOLUTIONS; POINT FEATURES; PRE-PROCESSING STEP; SEARCH SPACES;

ANT COLONY OPTIMIZATION;

EID: 84901461128     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1004475     Document Type: Conference Paper

References (19)

1. R. Beckers, J. L. Deneubourg, and S. Goss. Trails and U-turns in the selection of the shortest path by the ant Lasius Niger. Joumal of TheoreticalBiology, 159:397-415, 1992.
2. J. Christensen, J. Marks, and S. Shieber. Placing text labels on maps and diagrams. In P. S. Heckbert, editor, Graphic Gems IV, pages 497-504. Academic Press, 1994.
3. J. Christensen, J. Marks, and S. Shieber. An empirical study of algorithms for point-feature label placement. ACM Transactions on Graphics, 14(3):203-232, 1995.
4. D. Come, M. Dorigo, and F. Glover. Nao Ideas in Optimisation. McGraw-Hill, 1999.
5. R. G. Cromley. A spatial allocation Analysis of the point annotation problem. In Proceedings of the 2ndlntemational Symposium on Spatial Data Handling, pages 3849, 1986.
6. J. Doerschler and H. Freeman. A rule-based system for dense-map name placement. Communications offhe ACM, 35(1):68-79,1992.
7. M. Dorigo, G. Di Caro, and L. M. Gambardella. Ant algorithms for discrete optimization. Artificial Lije, 5(2):137-172, 1999.
8. M. Dorigo and L. M. Gambardella. Ant colony system: A cooperative learning approach to the traveling salesman problem." IEEE Transactions on Evolutionary Computation, 1(1):5346, 1997.
9. S. Edmondson, J. Christensen, J. Marks, and S. Shieber. A general cartographic labeling algorithm. Cartographica, 33(4):13-23, 1997.
10. M. Formann and F. Wagrier. A packing problem with applications to lettering of maps. In Proceedings ofthe 7th Annual Symposium on Computational Geomehy, pages 281-288,1991.
11. S. A. Hirsch. An algorithm for automatic name placement around point data. The American Cartographer, 9(1):5-17, 1982.
12. E. Imhof. Positioning names on maps. The American Cartographer, 2(2):128-144, 1975.
13. G. W. Klau and P. Mutzel. Optimal labelling of point features in the slider model. In D.-Z. Du, P. Eades, V. Estivill-Castro, X. Lin, and A. Sharma, editors, Proceedings of the 6th Annual International Computing and Combinatorics Conference, volume 1858 of LNCS, pages 340-350. Springer, 2000.
14. J. Marks and S. Shieber. The computational complexity of cartographic label placement. Technical Report TR-05-91,Harvard University, Center for Research in Computing Technology, Cambridge, MA, 199 1.
15. G. R. Raidl. A genetic algorithm for labeling point features. In Proceedings of the Intemtational Conference on Imaging Science, Systems and Technology, pages 189-196, 1998.
16. M. Schreyer. Ein Genetischer Algorithmus und ein Ant Colony System fir das Point Feature Labeling Problem. Master's thesis, Vienna University of Technology, Vienna, Austria, 2001.
17. O. V. Verner, R. L. Wainwright, and D. A. Schoenefeld. Placing text labels on maps and diagrams using genetic algorithms with masking. INFORMS Joumal on Computing, 9(3):266-275, 1997.
18. P. Yoeli. The logic of automated map lettering. The Cartographic Journal, 9(2):99-108, 1972.
19. S. Zoraster. The solution of large 0-1 integer programming problems encountered in automated cartography. Operations Research, 38(5):752-759, 1990.