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

来源：

JOURNAL OF AUTOMATION AND INFORMATION SCIENCES | 2008年 / 40卷 / 06期

关键词：

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