Fisz Jacek J
Institute of Physics, Nicolaus Copernicus University, ul. Grudziadzka 5/7, PL 87-100 Toruñ, Poland.
J Phys Chem A. 2006 Dec 7;110(48):12977-85. doi: 10.1021/jp063998e.
The optimization approach based on the genetic algorithm (GA) combined with multiple linear regression (MLR) method, is discussed. The GA-MLR optimizer is designed for the nonlinear least-squares problems in which the model functions are linear combinations of nonlinear functions. GA optimizes the nonlinear parameters, and the linear parameters are calculated from MLR. GA-MLR is an intuitive optimization approach and it exploits all advantages of the genetic algorithm technique. This optimization method results from an appropriate combination of two well-known optimization methods. The MLR method is embedded in the GA optimizer and linear and nonlinear model parameters are optimized in parallel. The MLR method is the only one strictly mathematical "tool" involved in GA-MLR. The GA-MLR approach simplifies and accelerates considerably the optimization process because the linear parameters are not the fitted ones. Its properties are exemplified by the analysis of the kinetic biexponential fluorescence decay surface corresponding to a two-excited-state interconversion process. A short discussion of the variable projection (VP) algorithm, designed for the same class of the optimization problems, is presented. VP is a very advanced mathematical formalism that involves the methods of nonlinear functionals, algebra of linear projectors, and the formalism of Fréchet derivatives and pseudo-inverses. Additional explanatory comments are added on the application of recently introduced the GA-NR optimizer to simultaneous recovery of linear and weakly nonlinear parameters occurring in the same optimization problem together with nonlinear parameters. The GA-NR optimizer combines the GA method with the NR method, in which the minimum-value condition for the quadratic approximation to chi(2), obtained from the Taylor series expansion of chi(2), is recovered by means of the Newton-Raphson algorithm. The application of the GA-NR optimizer to model functions which are multi-linear combinations of nonlinear functions, is indicated. The VP algorithm does not distinguish the weakly nonlinear parameters from the nonlinear ones and it does not apply to the model functions which are multi-linear combinations of nonlinear functions.
讨论了基于遗传算法(GA)与多元线性回归(MLR)方法相结合的优化方法。GA-MLR优化器是为非线性最小二乘问题设计的,其中模型函数是非线性函数的线性组合。GA优化非线性参数,线性参数通过MLR计算得出。GA-MLR是一种直观的优化方法,它利用了遗传算法技术的所有优点。这种优化方法是由两种著名优化方法的适当组合产生的。MLR方法嵌入到GA优化器中,线性和非线性模型参数并行优化。MLR方法是GA-MLR中唯一严格的数学“工具”。GA-MLR方法大大简化并加速了优化过程,因为线性参数不是拟合参数。通过对对应于双激发态相互转换过程的动力学双指数荧光衰减表面的分析,例证了其特性。还简要讨论了针对同一类优化问题设计的变量投影(VP)算法。VP是一种非常先进的数学形式,涉及非线性泛函方法、线性投影代数以及弗雷歇导数和伪逆的形式。此外,还对最近引入的GA-NR优化器在同一优化问题中同时恢复线性和弱非线性参数以及非线性参数的应用添加了说明性注释。GA-NR优化器将GA方法与NR方法相结合,其中通过牛顿-拉夫森算法恢复从χ²的泰勒级数展开得到的χ²二次近似的最小值条件。指出了GA-NR优化器在非线性函数的多线性组合模型函数中的应用。VP算法无法区分弱非线性参数和非线性参数,并且不适用于非线性函数的多线性组合模型函数。