Map-labelling with a multi-objective evolutionary algorithm

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 1937-1944

  Bradstreet, Lucas ^a   Barone, Luigi ^a   While, Lyndon ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Evolutionary algorithms; Map labelling; Multi objective optimisation

Indexed keywords

EVOLUTIONARY ALGORITHMS; LABELS; NAVIGATION; OPTIMIZATION;

MAP-LABELLING; MULTI-OBJECTIVE APPROACH; MULTI-OBJECTIVE OPTIMISATION;

CONFORMAL MAPPING;

ALGORITHMS; LABELS; MAPPING; OPTIMIZATION;

EID: 32444448509     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068335     Document Type: Conference Paper

References (15)

1. L. Barone, L. While, and P. Hingston. Designing crushers with a multi-objective evolutionary algorithm. In GECCO 2002, pages 995-1002. Morgan Kaufmann Publishers, 2002.
2. L. Bradstreet, Labelling maps with multi-objective evolutionary algorithms. Honours thesis, The University of Western Australia, 2004.
3. D. Büche, P. Stoll, R. Dornberger, and P. Koumoutsakos. Multiobjective evolutionary algorithm for the optimization of noisy combustion processes. IEEE Transactions on Systems, Man, and Cybernetics -Part C: Applications and Reviews, 32(4):460-473, 2002.
4. S. Cavalieri and P. Gaiardelli. Hybrid genetic algorithms for a multiple-objective scheduling problem. Journal of Intelligent Manufacturing, 9(4):361-367, 1998.
5. J. Christensen, J. Marks, and S. Shieber, Placing text labels on maps and diagrams. In P. Heckbert, editor, Graphics Gems IV, pages 497-504. Academic Press, Boston, MA, 1994.
6. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In M. Schoenauer et al., editors, PPSN VI, pages 849-858, Paris, France, 2000. Springer. Lecture Notes in Computer Science No. 1917.
7. D. E. Goldberg. Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, 1989.
8. S. A. Hirsch. An algorithm for automatic name placement around point data. The American Cartographer, 9(1):5-17, 1982.
9. E. Imhof. Positioning names on maps. The American Cartographer, 2(2):128-144, 1975.
10. P. Moscato. Memetic algorithms. In P. Pardalos and M. Resende, editors, Handbook of Applied Optimization. Oxford University Press, 2002.
11. M. Preuß. Solving map labeling problems by means of evolution strategies. Masters thesis, Fachbereich Informatik, Universität Dortmund, Feb. 1998.
12. G. Raidl. A genetic algorithm for labeling point features. In Proc. International Conference on Imaging Science, Systems, and Technology, 1998.
13. V. S. Summanwar, V. K. Jayaraman, B. D. Kulkarni, H. S. Kusumakar, K. Gupta, and J. Rajesh. Solution of constrained optimization problems by multi-objective genetic algorithm Computers and Chemical Engineering, 26(10):1481-1492, 2002.
14. U.S. Department of the Interior. State and topical gazetteer download page. [Online] http://geonames.usgs.gov/stategaz/index.html, [16 September 2004].
15. S. van Dijk, D. Thierens, and M. de Berg. On the design of genetic algorithms for geographical applications. In W. Banzhaf et al., editors, GECCO'99, pages 188-195. Morgan Kaufmann, July 1999.