Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации
Розглянуто задачу побудови оптимальної регресійної моделі складної системи, що характеризується m вхідними (незалежними) змінними і однією вихідною (залежною) змінною, які мають стохастичний характер. Задача полягає у виборі з усієї множини незалежних змінних такої підмножини, що оптимізує заданий ф...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2008 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/209131 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации / И.М. Мельник // Проблемы управления и информатики. — 2008. — № 3. — С. 30-42. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-209131 |
|---|---|
| record_format |
dspace |
| spelling |
Мельник, И.М. 2025-11-15T09:28:40Z 2008 Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации / И.М. Мельник // Проблемы управления и информатики. — 2008. — № 3. — С. 30-42. — Бібліогр.: 8 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/209131 519.8 10.1615/JAutomatInfScien.v40.i6.60 Розглянуто задачу побудови оптимальної регресійної моделі складної системи, що характеризується m вхідними (незалежними) змінними і однією вихідною (залежною) змінною, які мають стохастичний характер. Задача полягає у виборі з усієї множини незалежних змінних такої підмножини, що оптимізує заданий функціонал якості моделі. Запропоновано методи розв’язання цієї задачі дискретної оптимізації як задачі пошуку найкоротшого шляху на спеціальному графі. Основну увагу приділено застосуванню ідей генетичного алгоритму евристичного пошуку оптимуму в цій задачі. A task of construction of optimum regressive model of a complex system being characterized by m input (independent) variables and one output (dependent) variable having stochastic character is considered. The task consists in the choice from the set of independent variables of such a subset which optimizes a given functional of model quality. Methods are suggested for solving this task of discrete optimization as a task of search of the shortest path on a special graph. Main attention is focused on application of ideas of genetic algorithm of heuristic search of optimum in this problem. Работа была подготовлена в специальный номер журнала, посвященный 95-летию со дня рождения академика НАН Украины А.Г. Ивахненко. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации Генетичний алгоритм розв’язання задачі побудови оптимальної регресійної моделі як задачі дискретної оптимізації Genetic algorithm for solving the problem of an optimum regression model construction as a discrete optimization problem Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации |
| spellingShingle |
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации Мельник, И.М. Оптимальное управление и методы оптимизации |
| title_short |
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации |
| title_full |
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации |
| title_fullStr |
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации |
| title_full_unstemmed |
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации |
| title_sort |
генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации |
| author |
Мельник, И.М. |
| author_facet |
Мельник, И.М. |
| topic |
Оптимальное управление и методы оптимизации |
| topic_facet |
Оптимальное управление и методы оптимизации |
| publishDate |
2008 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Генетичний алгоритм розв’язання задачі побудови оптимальної регресійної моделі як задачі дискретної оптимізації Genetic algorithm for solving the problem of an optimum regression model construction as a discrete optimization problem |
| description |
Розглянуто задачу побудови оптимальної регресійної моделі складної системи, що характеризується m вхідними (незалежними) змінними і однією вихідною (залежною) змінною, які мають стохастичний характер. Задача полягає у виборі з усієї множини незалежних змінних такої підмножини, що оптимізує заданий функціонал якості моделі. Запропоновано методи розв’язання цієї задачі дискретної оптимізації як задачі пошуку найкоротшого шляху на спеціальному графі. Основну увагу приділено застосуванню ідей генетичного алгоритму евристичного пошуку оптимуму в цій задачі.
A task of construction of optimum regressive model of a complex system being characterized by m input (independent) variables and one output (dependent) variable having stochastic character is considered. The task consists in the choice from the set of independent variables of such a subset which optimizes a given functional of model quality. Methods are suggested for solving this task of discrete optimization as a task of search of the shortest path on a special graph. Main attention is focused on application of ideas of genetic algorithm of heuristic search of optimum in this problem.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/209131 |
| citation_txt |
Генетический алгоритм решения задачи построения оптимальной регрессионной модели как задачи дискретной оптимизации / И.М. Мельник // Проблемы управления и информатики. — 2008. — № 3. — С. 30-42. — Бібліогр.: 8 назв. — рос. |
| work_keys_str_mv |
AT melʹnikim genetičeskiialgoritmrešeniâzadačipostroeniâoptimalʹnoiregressionnoimodelikakzadačidiskretnoioptimizacii AT melʹnikim genetičniialgoritmrozvâzannâzadačípobudovioptimalʹnoíregresíinoímodelíâkzadačídiskretnoíoptimízacíí AT melʹnikim geneticalgorithmforsolvingtheproblemofanoptimumregressionmodelconstructionasadiscreteoptimizationproblem |
| first_indexed |
2025-12-07T16:55:20Z |
| last_indexed |
2025-12-07T16:55:20Z |
| _version_ |
1850886049144766464 |