Skip to main content
SpringerLink
Log in

Memetic Simulated Annealing for the GPS Surveying Problem

  • Conference paper
Numerical Analysis and Its Applications (NAA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5434))

Included in the following conference series:

Abstract

In designing Global Positioning System (GPS) surveying network, a given set of earth points must be observed consecutively (schedule). The cost of the schedule is the sum of the time needed to go from one point to another. The problem is to search for the best order in which this observation is executed. Minimizing the cost of this schedule is the goal of this work. Solving the problem for large networks to optimality requires impractical computational times. In this paper, several Simulated Annealing (SA) algorithms are developed to provide near-optimal solutions for large networks with bounded computational effort.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arts, E., Van Loarhoven, P.: Statistical Cooling: A General Approach to Combinatorial Optimization Problems. Phillips Journal of Research 40, 193–226 (1985)

    MathSciNet  Google Scholar 

  2. Chen, T.-C., Chang, Y.-W.: Modern Floorplaning Based on B* Fast Simulated Annealing. IEEE Trans. on Computer Aided Design 25(4), 637–650 (2006)

    Article  Google Scholar 

  3. Dare, P.J., Saleh, H.A.: GPS Network Design:Logistics Solution Using Optimal and Near-Optimal Methods. J. of Geodesy 74, 467–478 (2000)

    Article  MATH  Google Scholar 

  4. Dowsland, K., Thomson, J.: Variants of Simulated Annealing for the Examination Timetabling Problem. Annals of OR 63, 105–128 (1996)

    Article  MATH  Google Scholar 

  5. Fidanova, S.: An Heuristic Method for GPS Surveying Problem. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4490, pp. 1084–1090. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Hart, W.E., Krasnogor, N., Smith, J.E. (eds.): Recent Advances in Memetic Algorithms. Studies in Fuzziness and Soft Computing, vol. 166 (2005)

    Google Scholar 

  7. Kirkpatrick, S., Gellat, C.D., Vecchi, P.M.: Optimization by Simulated Annealing. Science 220, 671–680 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  8. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equation of State Calculations by Fast Computing Machines. J. of Chem Phys. 21(6), 1087–1092 (1953)

    Article  Google Scholar 

  9. Rene, V.V.: Applied Simulated Annealing. Springer, Berlin (1993)

    MATH  Google Scholar 

  10. Saleh, H.A., Dare, P.: Effective Heuristics for the GPS Survey Network of Malta: Simulated Annealing and Tabu Search Techniques. Journal of Heuristics 7(6), 533–549 (2001)

    Article  MATH  Google Scholar 

  11. Schaffer, A.A., Yannakakis, M.: Simple Local Search Problems that are Hard to Solve. Society for Industrial Applied Mathematics Journal on Computing 20, 56–87 (1991)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bulgarian Academy of Sciences, IPP, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria

    Stefka Fidanova

  2. E.T.S.I. Informática, Grupo GISUM (NEO), Universidad de Málaga, Málaga, España

    Enrique Alba & Guillermo Molina

Authors
  1. Stefka Fidanova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Enrique Alba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guillermo Molina
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev Str. Bl. 25-A, 1113, Sofia, Bulgaria

    Svetozar Margenov

  2. FNSE, Department of Numerical Methods and Statistics, University of Rousse, 8 Studentska str., 7017, Rousse, Bulgaria

    Lubin G. Vulkov

  3. Department of Informatics and Mathematical Modelling, Technical University of Denmark, 2800, Kongens, Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fidanova, S., Alba, E., Molina, G. (2009). Memetic Simulated Annealing for the GPS Surveying Problem. In: Margenov, S., Vulkov, L.G., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2008. Lecture Notes in Computer Science, vol 5434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00464-3_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00464-3_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00463-6

  • Online ISBN: 978-3-642-00464-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation