Summary
This chapter introduces individual evolution as a strategy for problem solving. This strategy proposes to partition the original problem into a set of homogeneous elements, whose individual contribution to the problem solution can be evaluated separately. A population comprised of these homogeneous elements is evolved with the goal of creating a single solution by a process of aggregation. The goal of individual evolution is to locally build better individuals that jointly form better global solutions. The implementation of the proposed approach requires addressing aspects such as problem decomposition and representation, local and global fitness integration, as well as diversity preservation mechanisms. The benefit of applying the individual evolution approach for problem solving is a substantial reduction in computational effort expended in the evolutionary optimization process. This chapter shows an example from vision metrology where experimental results coincide with previous state of the art photogrammetric network design methodologies, while incurring in only a fraction of the computational cost.
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
Chen, S.Y., Li, Y.F.: Automatic sensor placement for model-based robot vision. IEEE Trans. Syst., Man Cybernet., Part B 34(1), 393–408 (2004)
Collet, P., Lutton, E., Raynal, F., Schoenauer, M.: Individual GP: an alternative viewpoint for the resolution of complex problems. In: Banxhaf, E., Daida, J., Eiben, A.E., Garzon, M.H., Honovar, V., Jakiela, M., Smith, R.E. (eds.) Genetic and Evolutionary Computation Conf. GECCO 1999. Morgan Kaufmann, San Francisco (1999)
Collet, P., Lutton, E., Raynal, F., Schoenauer, M.: Polar IFS + Parisian Genetic Programming = Efficient IFS Inverse Problem Solving. Genet. Programm. Evolvable Mach. J. 1(4), 339–361 (2000)
Dunn, E., Olague, G., Lutton, E.: Automated Photogrammetric Network Design Using the Parisian Approach. In: Rothlauf, F., Branke, J., Cagnoni, S., Corne, D.W., Drechsler, R., Jin, Y., Machado, P., Marchiori, E., Romero, J., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2005. LNCS, vol. 3449, pp. 356–365. Springer, Heidelberg (2005)
Firoozfam, P., Negahdaripour, S.: Theoretical Accuracy Analysis of N-Ocular Vision Systems for Scene Reconstruction, Motion Estimation, and Positioning. In: 2nd Internat. Symp. on 3D Data Processing, Visualization, and Transmission (3DPVT 2004), September 2004, pp. 888–895 (2004)
Fraser, C.S.: Limiting Error Propagation in Network Design. Photogramm. Eng. Remote Sens. 53(5), 487–493 (1987)
Fraser, C.S.: Network Design. In: Atkinson, K.B. (ed.) Close Range Photogrammetry and Machine Vision, pp. 256–281. Whittles Publishing, Caithness, Scotland (1996)
Fraser, C.S., Woods, A., Brizzi, D.: Hyper Redundancy for Accuracy Enhancement in Automated Close Range Photogrammetry. Photogramm. Record 20(111), 205–217 (2005)
Goldberg, D., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. Genetic algorithms and their applications. In: Proc. 2nd Internat. Conf. on Genetic Algorithms, pp. 41–49 (1987)
Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)
Hörster, E., Lienhart, R.: On the Optimal Placement of Multiple Visual Sensors. Internat. Multimedia Conference. In: Proc. 4th ACM internat. Workshop on Video Surveillance and Sensor Networks, pp. 111–120 (2006)
Mason, S.: Heuristic Reasoning Strategy for Automated Sensor Placement. Photogramm. Eng. Remote Sens. 63(9), 1093–1102 (1997)
McGlone, C. (ed.): Manual of Photogrammetry. American Society for Photogrammetry and Remote Sensing, Bethesda, MD, p. 1151 (2004)
Oei, C., Goldberg, D., Chang, S.: Tournament Selection. Niching and the Preservation of Diversit. IlliGAL Report No. 91011. Urbana, IL, university of Illinois at Urbana-Champaign (1991)
Olague, G.: Automated Photogrammetric Network Design Using Genetic Algorithms. Photogramm. Eng. Remote Sens. 68(5), 423–431 (2002); Awarded ”2003 First Honorable Mention for the Talbert Abrams Award”, by ASPRS
Olague, G., Mohr, R.: Optimal Camera Placement for Accurate Reconstruction. Pattern Recognition 35(4), 927–944 (2002)
Olague, G., Dunn, E.: Development of a Practical Photogrammetric Network Design using Evolutionary Computing. Photogramm. Record 22(117), 22–38 (2007)
Saadatseresht, M., Fraser, C., Samadzadegan, F., Azizi, A.: Visibility Analysis In Vision Metrology Network Design. Photogramm. Record 19(107), 219–236 (2004)
Saadatseresht, M., Samadzadegan, F., Azizi, A.: Automatic Camera Placement in Vision Metrology Based On A Fuzzy Inference System. Photogramm. Eng. Remote Sens. 71(12), 1375–1386 (2005)
Tsai, M.J., Hung, C.C.: A Fast Evaluation Approach of Geometrical Correspondence Uncertainty for 3-D Vision Measurement System. JSME International Journal Series C 49(2), 527–534 (2005)
Wong, C., Kamel, M.: Comparing Viewpoint Evaluation Functions for Model-Based Inspectional Coverage. In: 1st Canadian Conf. on Computer and Robot Vision (CRV 2004), May 2004, pp. 287–294 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Olague, G., Dunn, E., Lutton, E. (2008). Individual Evolution as an Adaptive Strategy for Photogrammetric Network Design. In: Cotta, C., Sevaux, M., Sörensen, K. (eds) Adaptive and Multilevel Metaheuristics. Studies in Computational Intelligence, vol 136. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79438-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-79438-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79437-0
Online ISBN: 978-3-540-79438-7
eBook Packages: EngineeringEngineering (R0)