Nonlinear fitness–space–structure adaptation and principal component analysis in genetic algorithms: an application to x-ray reflectivity analysis

• Published in: Journal of physics. D, Applied physics Applied physics, 2007-01, Vol.40 (1), p.215-218
• Main Authors: Tiilikainen, J, Tilli, J-M, Bosund, V, Mattila, M, Hakkarainen, T, Airaksinen, V-M, Lipsanen, H
• Format: Article
• Language: English
• Subjects: Condensed matter: structure, mechanical and thermal properties; Exact sciences and technology; Physics; Structure of solids and liquids; crystallography; X-ray diffraction and scattering; X-ray reflectometry
• ISSN: 0022-3727; 1361-6463
• DOI: 10.1088/0022-3727/40/1/017

Two novel genetic algorithms implementing principal component analysis and an adaptive nonlinear fitness-space-structure technique are presented and compared with conventional algorithms in x-ray reflectivity analysis. Principal component analysis based on Hessian or interparameter covariance matrices is used to rotate a coordinate frame. The nonlinear adaptation applies nonlinear estimates to reshape the probability distribution of the trial parameters. The simulated x-ray reflectivity of a realistic model of a periodic nanolaminate structure was used as a test case for the fitting algorithms. The novel methods had significantly faster convergence and less stagnation than conventional non-adaptive genetic algorithms. The covariance approach needs no additional curve calculations compared with conventional methods, and it had better convergence properties than the computationally expensive Hessian approach. These new algorithms can also be applied to other fitting problems where tight interparameter dependence is present.