Second Order Design of Geodetic Networks by the Simulated Annealing Method
Publication: Journal of Surveying Engineering
Volume 137, Issue 4
Abstract
The problem of determining the required precision in observations in order to obtain a desired precision in final parameters, classically known as the second order design problem, is revisited in this paper and proposed to be solved by the simulated annealing method. An example and a flexible implementation in MATLAB are given.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writer is grateful to the editor and three anonymous reviewers for their valuable suggestions, corrections, and constructive comments that helped improve the original manuscript.
References
Aja-Fernández, S., de Luis García, R., Tao, D., and Li, X. (2009). Tensors in Image Processing and Computer Vision, Springer, Dordrecht, Heidelberg, London, New York.
Amiri-Simkooei, A. R. (2004). “A new method for second order design of geodetic networks: Aiming at high reliability.” Surv. Rev., 37(293), 552–560.
Amiri-Simkooei, A. R., and Sharifi, M. A. (2004). “Approach for equivalent accuracy design of different types of observations.” J. Surv. Eng., 130(1), 1–5.
Baarda, W. (1981). S-Transformations and Criterion Matrices. Neth. Geod. Comm., Pub. on Geodesy, New Series, 2nd Ed., Vol. 5, Delft, The Netherlands.
Bagherbandi, M., Eshagh, M., and Sjöberg, L. E. (2009). “Multi-objective versus single-objective models in geodetic network optimization.” Nordic J. Surv. Real Estate Res., 6(1), 7–20.
Baselga, S. (2007). “Global optimization solution of robust estimation.” J. Surv. Eng., 133(3), 123–128.
Baselga, S., and García-Asenjo, L. (2008). “GNSS differential positioning by robust estimation.” J. Surv. Eng., 134(1), 21–25.
Berné, J. L., and Baselga, S. (2004). “First-order design of geodetic networks using the simulated annealing method.” J. Geodes., 78(1–2), 47–54.
Cervelli, P., Murray, M. H., and Segall, P. (2001). “Estimating source parameters from deformation data, with an application to the March 1997 earthquake swarm off the Izu Peninsula, Japan.” J. Geophys. Res., 106(B6), 11217–11237.
Chelouah, R., and Saleh, H. (2003). “Genetic algorithms for designing the global positioning system (GPS) networks.” Proc., 7th World Multiconference on Systemics, Cybernetics and Informatics, Orlando, International Institute of Informatics and Systemics, Caracas, Venezuela.
Coulot, D., Pollet, A., Collilieux, X., and Berio, P. (2010). “Global optimization of core station networks for space geodesy: Application to the referencing of the SLR EOP with respect to ITRF.” J. Geodes., 84(1), 31–50.
Dare, P., and Saleh, H. (2000). “GPS network design: Logistics solution using optimal and near-optimal methods.” J. Geodes., 74(6), 467–478.
Eshagh, M., and Kiamehr, R. (2007). “A strategy for optimum designing of the geodetic networks from the cost, reliability and precision views.” Acta Geod. Geophys. Montan. Hung., 42(3), 297–308.
Grafarend, E. W. (1975). “Second order design of geodetic nets.” Z. Vermessungswes., 100(4), 158–168.
Grafarend, E. W., and Sanso, F., eds. (1985). Optimization and Design of Geodetic Networks, Springer-Verlag, Berlin, Heidelberg, New York, Tokyo.
Johnson, H. O., and Wyatt, F. K. (1994). “Geodetic network design for fault-mechanics studies.” Manuscr. Geod., 19(5), 309–323.
Kai, T., Qi, W., and Chongyang, S. (2004). “Using geodetic data to inverse co-seismic dislocation of 2001 Kunlun earthquake.” J. Geod. Geodyn., 24(3), 47–50.
Kuang, S. L. (1991). “Optimization and design of deformation monitoring scheme.” Ph.D. dissertation.” Tech. Rep. No. 157, Dept. of Surveying Engineering, University of New Brunswick, Fredericton, Canada.
Kuang, S. L. (1993). “Second-order design: Shooting for maximum reliability.” J. Surv. Eng., 119(3), 102–110.
Kuang, S. L. (1996). Geodetic network analysis and optimal design: Concepts and applications, Ann Arbor Press, Chelsea, MI.
Metropolis, N., Rosenbluth, M., Rosenbluth, A., Teller, A., and Teller, E. (1953). “Equation of state calculations by fast computing machines.” J. Chem. Phys., 21(6), 1087–1092.
Müller, H. (1985). “Second-order design of combined linear-angular geodetic networks.” Bull. Gqéod., 59(4), 316–331.
Pardalos, P. M., and Romeijn, H. E., eds. (2002). Handbook of Global Optimization, Vols. 1&2, Kluwer Academic, Dordrecht, The Netherlands.
Saleh, H. A., and Dare, P. (2001). “Effective heuristics for the GPS survey network of Malta: Simulated annealing and tabu search techniques.” J. Heuristics, 7(6), 533–549.
Schmitt, G. (1985). “Second order design.” Optimization and Design of Geodetic Networks, E. W. Grafarend, and F. Sanso, eds., Springer-Verlag, Berlin, Heidelberg, New York, Tokyo.
Sen, M. K., and Stoffa, P. L. (1991). “Nonlinear one-dimensional seismic waveform inversion using simulated annealing.” Geophysics, 56(10), 1624–1638.
van Laarhoven, P. J. M., and Aarts, E. H. L. (1987). Simulated annealing: Theory and applications, Reidel, Dordrecht, The Netherlands.
Information & Authors
Information
Published In
Journal of Surveying Engineering
Volume 137 • Issue 4 • November 2011
Pages: 167 - 173
Copyright
© 2011 American Society of Civil Engineers.
History
Received: May 13, 2010
Accepted: Dec 30, 2010
Published online: Jan 3, 2011
Published in print: Nov 1, 2011
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.