Genetic algorithm for solving the problem of an optimum regression model construction as a discrete optimization problem

被引:1
作者
Melnik, I. M. [1 ,2 ]
机构
[1] Natl Acad Sci Ukraine, Int Res & Training Ctr Informat Technol & Syst, Kiev, Ukraine
[2] Minist Educ & Sci Ukraine, Kiev, Ukraine
关键词
regression model; genetic algorithm; discrete optimization; input; output variables;
D O I
10.1615/JAutomatInfScien.v40.i6.60
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Consideration is given to the construction problem of optimum regressive model of a complex system characterized by m input (independent) variables and one output (dependent) variable of stochastic character. The problem consists in selecting from the set of independent variables such a subset which optimizes a given functional of model quality. The methods for solving this problem of discrete optimization as the search problem of the shortest path on a special graph are suggested. The main attention is focused on application of genetic algorithm ideas to heuristic search for optimum in this problem.
引用
收藏
页码:60 / 71
页数:12
相关论文
共 8 条
[1]  
ERMOLYEV YM, 1974, KIBERNETIKA, P82
[2]  
ERMOLYEV YM, 1967, EXTREME PROBLEMS GRA
[3]  
Goldberg D.E, 1989, GENETIC ALGORITHMS S
[4]  
HOLLAND JH, 1975, ADAPTATION NATURAL A
[5]  
Ivakhnenko A. G., 1985, NOISE IMMUNITY MODEL
[6]  
MELNIK IM, 2005, SOBRN T MEZHD SEM IN, P223
[7]  
MELNIK IM, 2007, 14 MEZHD K AVT UPR A, P80
[8]  
Whitley W.D., 1997, AISB WORKSH EV COMP, P109