Abstract
We present an optimization algorithm that combines active learning and locally-weighted regression to find extreme points of noisy and complex functions. We apply our algorithm to the problem of interferogram analysis, an important problem in optical engineering that is not solvable using traditional optimization schemes and that has received recent attention in the research community. Experimental results show that our method is faster than others previously presented in the literature and that it is very accurate for the case of noiseless interferograms, as well as for the case of interferograms with two types of noise: white noise and intensity gradients, which are due to slight missalignments in the system.
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
Nelder, J., Mead, R.: A simplex method for function minimization. Computer Journal 7, 308–313 (1965)
Levenberg, K.: A method for the solution of certain problems in least squares. Quarterly Journal on Applied Mathematics 2, 164–168 (1944)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Schwefel, H.-P.: Numerical Optimization of Computer Models. John Wiley & Sons, Ltd., Chichester (1981)
Bäck, T., Hoffmeister, F., Schwefel, H.-P.: A survey of evolutionary strategies. In: Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc., San Francisco (1991)
Radcliffe, N.J., Surry, P.D.: Formal memetic algorithms. In: Evolutionary Computing, AISB Workshop, pp. 1–16 (1994)
Atkeson, C.G., Moore, A.W., Schaal, S.: Locally weighted learning. Artificial Intelligence Review 11, 11–73 (1997)
Cordero-Dávila, A., Cornejo-Rodríguez, A., Cardona-Núñez, O.: Polynomial fitting of interferograms with gaussian errors on fringe coordinates. I: Computer simulations. Applied Optics 33, 7343–7349 (1994)
Vázquez y Montiel, S., Sánchez, J., Fuentes, O.: Obtaining the phase of an interferogram using an evolution strategy, part I. Applied Optics 41(17), 3448–3452 (2002)
Dutton, D., Cornejo, A., Latta, M.: A semiautomatic method for interpreting shearing interferograms. Applied Optics 7, 125–131 (1968)
Wang, J.Y., Silva, D.E.: Wave-front interpretation with Zernike polynomials. Applied Optics 19, 1510–1518 (1980)
Kingslake, R.: Applied Optics and Optical Engineering. Academic Press, London (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fuentes, O., Solorio, T. (2004). An Optimization Algorithm Based on Active and Instance-Based Learning. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds) MICAI 2004: Advances in Artificial Intelligence. MICAI 2004. Lecture Notes in Computer Science(), vol 2972. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24694-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-24694-7_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21459-5
Online ISBN: 978-3-540-24694-7
eBook Packages: Springer Book Archive