A GENETIC ALGORITHM APPROACH TO CURVE-FITTING

被引：52

作者：

GULSEN, M ^{[1
]}

SMITH, AE ^{[1
]}

TATE, DM ^{[1
]}

机构：

[1] UNIV PITTSBURGH,DEPT IND ENGN,PITTSBURGH,PA 15261

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1995年 / 33卷 / 07期

关键词：

D O I：

10.1080/00207549508904789

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We present a genetic algorithm approach to fitting curves with multiple parameters to data points. Using data from three functions with two to ten coefficients and one to ten variables with linear, polynomial and transcendental functional forms, we varied the number of data points, the range searched over, the distance metric, the distribution for sampling, and the parameters of the genetic algorithm to examine the robustness of the approach. We developed a sequential evolution mechanism to overcome premature convergence to local minima when some terms dominate others in magnitude. Comparison with previously published work is favourable with regard to both goodness of fit and computational effort.

引用

页码：1911 / 1923

页数：13

共 23 条

[1]

Anokrsqn E.J., Fcrris M.C., Gcnctic algorithms "for combinatorial optimization: The assembly line balancing problem, ORSA Journal on Computing, 6, pp. 161-173, (1994)

[2]

Back T., Schwefel H.P., An Overview of Evolutionary Algorithms for Parameter Optimization, pp. 1-23, (1993)

[3]

Bilan J.C., Genclic algorithms and random keys for sequencing and optimization, ORSA Journal on Computing, 6, pp. 154-160, (1994)

[4]

Davis L., Job shop scheduling with gcnctic algorithms, Proceedings of an International Conference on Genetic Algorithms, pp. 136-140, (1985)

[5]

Dkjong K.A., An Analysis of the Behavior of a Class of Genetic Adaptive Systems, (1975)

[6]

Fkoedman J., Multivariate adaptis-e regression splines, Department of Statistics Technical Report, 102, (1988)

[7]

Goldbhrg D.E., Genetic. Algorithms in Search, Optimization, and Machine Learning, (1989)

[8]

Holland J.H., Adaptation in Natural and Artificial Systems, (1975)

[9]

Housii R.L., Dagli C.H., An approach to three-dimensional packing using gcnelic algorithms, Intelligent Engineering Systems through Artificial Neural Networks, 2, pp. 937-942, (1992)

[10]

Jog P., Sum J.Y., Van Gucht D., Parallel genetic algorithms applied to the traveling salesman problem, SIAM Journal of Optimiioton, 51, pp. 515-529, (1991)

← 1 2 3 →