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

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.

[1]  David W. Coit,et al.  Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems , 1996, INFORMS J. Comput..

[2]  Vijay K. Garg,et al.  A genetic algorithm for fitting Lorentzian line shapes in Mössbauer spectra , 1997 .

[3]  Mindy I. Davis,et al.  Geometric and electronic structure/function correlations in non-heme iron enzymes. , 2000, Chemical reviews.

[4]  Ivan Zelinka,et al.  MIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method , 2004 .

[5]  Gary G. Yen,et al.  A Self Adaptive Penalty Function Based Algorithm for Constrained Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[6]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[7]  E. Solomon,et al.  Spectroscopic studies of the non-heme ferric active site in soybean lipoxygenase: magnetic circular dichroism as a probe of electronic and geometric structure. Ligand-field origin of zero-field splitting , 1991 .

[8]  F. Charalampous Biochemical studies on inositol. V. Purification and properties of the enzyme that cleaves inositol to D-glucuronic acid. , 1959, The Journal of biological chemistry.

[9]  Thomas Bäck,et al.  Parallel Optimization of Evolutionary Algorithms , 1994, PPSN.

[10]  Pruettha Nanakorn,et al.  An adaptive penalty function in genetic algorithms for structural design optimization , 2001 .

[11]  P. Stephens Magnetic Circular Dichroism , 1974 .

[12]  Russell R. Barton,et al.  On convergence of the nelder-mead simplex algorithm for unconstrained stochastic optimization , 1995 .

[13]  Tomasz Spalek,et al.  Application of the Genetic Algorithm Joint with the Powell Method to Nonlinear Least-Squares Fitting of Powder EPR Spectra , 2005, J. Chem. Inf. Model..

[14]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

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

[16]  Ronei J. Poppi,et al.  Algoritmo genético em química , 1999 .

[17]  Paul T. Boggs,et al.  Sequential Quadratic Programming , 1995, Acta Numerica.

[18]  F. Charalampous,et al.  Biochemical studies on inositol. IV. Conversion of inositol to glucuronic acid by rat kidney extracts. , 1957, The Journal of biological chemistry.

[19]  P. Toint,et al.  A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds , 1991 .

[20]  Rong-Song He,et al.  A hybrid real-parameter genetic algorithm for function optimization , 2006, Adv. Eng. Informatics.

[21]  C. Roos,et al.  On the classical logarithmic barrier function method for a class of smooth convex programming problems , 1992 .

[22]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.

[23]  Michael K. Johnson,et al.  The electronic and magnetic properties of rubredoxin: a low-temperature magnetic circular dichroism study. , 1987, Biochimica et biophysica acta.

[24]  E. Solomon,et al.  Magnetic circular dichroism spectroscopy as a probe of the geometric and electronic structure of non-heme ferrous enzymes , 1995 .