A Combined Topographical Search Strategy with Ellipsometric Application

A comparison deals with the advantages and disadvantages of the classical random-base, exhaustive and gradient searches and presents a precise local search combined global search control strategy including a new, systematic point selection which makes possible the escape from local minima by time. As a demonstration electrochemically etched porous silicon (PS) samples were investigated by spectroscopic ellipsometry (SE). The evaluation process (a global optimisation task) was made in different ways to see the difficulties and the differences among the evaluating possibilities. The new, topographical search (named Gradient Cube search) was compared with some classical methods (Grid search, Random or Monte-Carlo search, and Levenberg-Marquardt gradient search) and with two more complex algorithms (Genetic Algorithms and Simulated Annealing) by evaluating real measurements. The application results prove that the classical methods have difficulties to give enough reliability and precision at the same time in global optimisation tasks if the error surface is hilly. There is therefore a hard need of escaping from local minima, and a need of a systematic evaluation to avoid the uncertainty of random-base evaluation. The Gradient Cube search is an effective, systematic hill-climbing search with high precision and so it can be useful in ellipsometry.

[1]  Matthew F. Chisholm,et al.  Optical functions of chemical vapor deposited thin‐film silicon determined by spectroscopic ellipsometry , 1993 .

[2]  R. Azzam,et al.  Ellipsometry and polarized light , 1977 .

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[4]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[5]  T. Lohner,et al.  Characterization of different porous silicon structures by spectroscopic ellipsometry , 1996 .

[6]  Jorge J. Moré,et al.  The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .

[7]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[8]  H. Maes,et al.  Spectroscopic ellipsometry studies of SIMOX structures and correlation with cross-section TEM , 1991 .

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  G. Sullivan Natural and artificial low-level seeing systems - Visual interpretation of known objects in constrained scenes , 1992 .

[11]  R. Fletcher A modified Marquardt subroutine for non-linear least squares , 1971 .

[12]  J. J. Moré,et al.  Levenberg--Marquardt algorithm: implementation and theory , 1977 .

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Emile H. L. Aarts,et al.  Global optimization and simulated annealing , 1991, Math. Program..