This paper describes a simple mathematical technique that uses a genetic algorithm and least squares optimization to obtain a functional approximation (or computer program) for a given data set. Such an optimal functional form is derived from a pre-defined general functional formulation by selecting optimal coefficients, decision variable functions, and mathematical operators. In the past, functional approximations have routinely been obtained through the use of linear and non-linear regression analysis. More recent methods include the use of genetic algorithms and genetic programming. An example application based on a data set extracted from the commonly used Moody diagram has been used to demonstrate the utility of the proposed method. The purpose of the application was to determine an explicit expression for friction factor and to compare its performance to other available techniques. The example application results in the development of closed form expressions that can be used for evaluating the friction factor for turbulent pipe flow. These expressions compete well in accuracy with other known methods, validating the promise of the proposed method in identifying useful functions for physical processes in a very effective manner. The proposed method is simple to implement and has the ability to generate simple and compact explicit expressions for a given response function.
Research Article|July 01 2006
A fixed functional set genetic algorithm (FFSGA) approach for function approximation
1Kentucky Water Resources Research Institute, 233 Mining and Minerals Building, University of Kentucky, Lexington, KY 40506-0107 USA E-mail: , firstname.lastname@example.org
Tel.: +1 859 257 1299; Fax: +1 859 323 1049; E-mail: email@example.com
Search for other works by this author on:
Journal of Hydroinformatics (2006) 8 (3): 193-206.
Mohammad Tufail, Lindell E. Ormsbee; A fixed functional set genetic algorithm (FFSGA) approach for function approximation. Journal of Hydroinformatics 1 July 2006; 8 (3): 193–206. doi: https://doi.org/10.2166/hydro.2006.021
Download citation file: