Spałek Tomasz, Pietrzyk Piotr, Sojka Zbigniew
Faculty of Chemistry, Jagiellonian University, Ingardena 3, 30-060 Cracow, Poland.
J Chem Inf Model. 2005 Jan-Feb;45(1):18-29. doi: 10.1021/ci049863s.
The application of the stochastic genetic algorithm (GA) in conjunction with the deterministic Powell search to analysis of the multicomponent powder EPR spectra based on computer simulation is described. This approach allows for automated extraction of the magnetic parameters and relative abundances of the component signals, from the nonlinear least-squares fitting of experimental spectra, with minimum outside intervention. The efficiency and robustness of GA alone and its hybrid variant with the Powell method was demonstrated using complex simulated and real EPR data sets. The unique capacity of the genetic algorithm for locating global minima, subsequently refined by the Powell method, allowed for successful fitting of the spectra. The influence of the population size, mutation, and crossover rates on the performance of GA was also investigated.
描述了将随机遗传算法(GA)与确定性鲍威尔搜索相结合,基于计算机模拟对多组分粉末电子顺磁共振(EPR)光谱进行分析的应用。这种方法允许在最少外部干预的情况下,通过对实验光谱进行非线性最小二乘拟合,自动提取组分信号的磁参数和相对丰度。使用复杂的模拟和真实EPR数据集证明了单独的遗传算法及其与鲍威尔方法的混合变体的效率和稳健性。遗传算法定位全局最小值的独特能力,随后通过鲍威尔方法进行优化,使得光谱得以成功拟合。还研究了种群大小、突变和交叉率对遗传算法性能的影响。