Hybrid Genetic Algorithm with an Adaptive Penalty Function for Fitting Multimodal Experimental Data: Application to Exchange-Coupled Non-Kramers Binuclear Iron Active Sites

被引:4
作者
Beaser, Eric
Schwartz, Jennifer K. [1 ]
Bell, Caleb B., III [1 ]
Solomon, Edward I. [1 ]
机构
[1] Stanford Univ, Dept Chem, Stanford, CA 94305 USA
基金
美国国家科学基金会;
关键词
MAGNETIC CIRCULAR-DICHROISM; INOSITOL; PROBE;
D O I
10.1021/ci2001296
中图分类号
R914 [药物化学];
学科分类号
100701 ;
摘要
A Genetic Algorithm (GA) is a stochastic optimization technique based on the mechanisms of biological evolution. These algorithms have been successfully applied in many fields to solve a variety of complex nonlinear problems. While they have been used with some success in chemical problems such as fitting spectroscopic and kinetic data, many have avoided their use due to the unconstrained nature of the fitting process. In engineering, this problem is now being addressed through incorporation of adaptive penalty functions, but their transfer to other fields has been slow. This study updates the Nanakorrn Adaptive Penalty function theory, expanding its validity beyond maximization problems to minimization as well. The expanded theory, using a hybrid genetic algorithm with an adaptive penalty function, was applied to analyze variable temperature variable field magnetic circular dichroism (VTVH MCD) spectroscopic data collected on exchange coupled Fe(II)Fe(II) enzyme active sites. The data obtained are described by a complex nonlinear multimodal solution space with at least 6 to 13 interdependent variables and are costly to search efficiently. The use of the hybrid GA is shown to improve the probability of detecting the global optimum. It also provides large gains in computational and user efficiency. This method allows a full search of a multimodal solution space, greatly improving the quality and confidence in the final solution obtained, and can be applied to other complex systems such as fitting of other spectroscopic or kinetics data.
引用
收藏
页码:2164 / 2173
页数:10
相关论文
共 32 条
[1]   A genetic algorithm for fitting Lorentzian line shapes in Mossbauer spectra [J].
Ahonen, H ;
deSouza, PA ;
Garg, VK .
NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION B-BEAM INTERACTIONS WITH MATERIALS AND ATOMS, 1997, 124 (04) :633-638
[2]  
[Anonymous], 1995, ACTA NUMER, DOI [DOI 10.1017/S0962492900002518, 10.1017/s0962492900002518]
[3]  
Baeck T, 1994, LECT NOTES COMPUT SC, V866, P418
[4]  
Baker J. E., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P14
[5]   THE ELECTRONIC AND MAGNETIC-PROPERTIES OF RUBREDOXIN - A LOW-TEMPERATURE MAGNETIC CIRCULAR-DICHROISM STUDY [J].
BENNETT, DE ;
JOHNSON, MK .
BIOCHIMICA ET BIOPHYSICA ACTA, 1987, 911 (01) :71-80
[6]  
CHARALAMPOUS FC, 1957, J BIOL CHEM, V228, P1
[7]  
CHARALAMPOUS FC, 1959, J BIOL CHEM, V234, P220
[8]   Use of a self-adaptive penalty approach for engineering optimization problems [J].
Coello, CAC .
COMPUTERS IN INDUSTRY, 2000, 41 (02) :113-127
[9]  
Coit D. W., 1996, INFORMS Journal of Computing, V8, P173, DOI 10.1287/ijoc.8.2.173
[10]  
Conn A., 1991, SIAM J NUMER ANAL, V28, P27