Print version

pdf Click to download

Search Pub Med

Back
008P Horsham Research Center
Focused Meeting April 2006


A genetic algorithm for curve fitting: a possible choice for unsatisfactory nonlinear regressions

David Roche, Juan Serra, Xavier Rovira and Jesús Giraldo (Elisabet Vila) Grup Biomatemàtic de Recerca. Institut de Neurociències and Unitat de Bioestadística. Facultat de Medicina. Universitat Autònoma de Barcelona. 08193 Bellaterra (Spain).

The Hill equation is likely the most used model for curve-fitting in pharmacological research (Christopoulos and Lew, 2001). However, it presents a possible drawback as it cannot account for asymmetric concentration-effect curves (Giraldo et al., 2002). The Richards function solves this problem by including an additional parameter (s). Hill and Richards models are nested, being the Hill function a particular case of Richards equation if the s parameter is equal to one. A value of s different from one allows a theoretical curve to display an asymmetric shape. Regretfully, it has been found that, in a number of cases, the Richards function performs deficiently in curve fitting if gradient nonlinear regression is used (Van Der Graaf and Schoemaker, 1999). The reason for that may lay in the strong correlation found between some of the parameters of the Richards model. This correlation can affect the location, slope, and symmetry parameters yielding nonsensical values, very large errors or even failing to converge. A genetic algorithm (GA) can be a useful methodology to the determination of the parameters of difficult fitting problems (Maeder et al., 2004). In particular, this technique avoids the sensitivity of local optima to the initial estimates supplied to the nonlinear regression procedure.

This study presents a GA approach for the estimation of function parameters, in particular Richards function parameters. To test the performance of our algorithm the four binding sites ligand-gated ion channel (Equation 1) is selected as a case study.

where K1, …, K4 are the microscopic equilibrium dissociation constants 

and is the equilibrium constant for the opening reaction. If we define the effect as the proportion of receptors in the open state, Equation 2 is obtained:

It can be shown (Giraldo, 2003) that Equation 2 tends to a Richards function in the case of very low efficacy (KE << 1) and absence of co-operativity (Ki = K for each binding step). In the cases tested (Ki=10-6, and KE either equal to 1 or equal to 10-5), our GA provided similar or better estimates than the nonlinear regression method when the latter performed well or badly, respectively. Because the assessment of asymmetry may be important both for accurate estimation of empirical pharmacological parameters and for the mechanistic analysis of those biological systems where asymmetry is an intrinsic and relevant feature, our approach could be a possible choice in those situations in which gradient nonlinear regression (in particular of Richards function) is unsatisfactory.


Christopoulos A, Lew MJ (2001) In: Christopoulos A (ed) CRC Press, Boca Raton, pp 195-231.
Giraldo J (2003) Trends Pharmacol Sci. 24:63-5.
Giraldo J et al (2002) Pharmacol. & Ther. 95:21-45.
Maeder M et al (2004) Chemom. Intell. Lab. Syst. 70:193-203.
Van Der Graaf PH and Schoemaker RC (1999) J. Pharmacol. Toxicol. Methods 41:107-1.