Abstract
This paper introduces several approaches based on ant colony optimization for efficient scheduling the surveying activities of designing satellite surveying networks. These proposed approaches use a set of agents called ants that cooperate to iteratively construct potential observation schedules. Within the context of satellite surveying, a positioning network can be defined as a set of points which are coordinated by placing receivers on these point to determine sessions between them. The problem is to search for the best order in which these sessions can be observed to give the best possible schedule. The same problem arise in Mobile Phone Surveying networks. Several case studies have been used to experimentally assess the performance of the proposed approaches in terms of solution quality and computational effort.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beckers, R., Deneubourg, J.L., Gross, S.: Trail and U-turns in the Selection of the Shortest Path by the Ants. J. of Theoretical Biology 159, 397–415 (1992)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
Corne, D., Dorigo, M., Glover, F. (eds.): New Ideas in Optimization. McCraw Hill, London (1999)
Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1, 53–66 (1997)
Leick, A.: GPS Satellite Surveying, 2nd edn. Wiley, Chichester (1995)
Osman, I.H., Kelly, J.P.: Metaheuristics: An overview. In: Osman, I.H., Kelly, J.P. (eds.) Metaheuristics: Theory and Applications, Kluwer Academic Publishers, Dordrecht (1996)
Reeves, C.R. (ed.): Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publications, Oxford (1993)
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)
Saleh, H.A., Dare, P.J.: Heuristic methods for designing Global Positioning System Surveying Network in the Republic of Seychelles. The Arabian Journal for Science and Engineering 26, 73–93 (2002)
Saleh, H.A., Dare, P.: Local Search Strategy to produce Schedules for a GPS Surveying Network. In: Tuson, A. (ed.) Eleventh Young Operational Research Conference (YOR11), University of Cambridge, Cambridge, UK, 28-30 March, pp. 87–103. 2000-ORS, UK (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Fidanova, S. (2007). Hybrid Heuristic Algorithm for GPS Surveying Problem. In: Boyanov, T., Dimova, S., Georgiev, K., Nikolov, G. (eds) Numerical Methods and Applications. NMA 2006. Lecture Notes in Computer Science, vol 4310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70942-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-70942-8_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70940-4
Online ISBN: 978-3-540-70942-8
eBook Packages: Computer ScienceComputer Science (R0)