Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж
Запропоновано спосіб динамічної побудови дерева розгалуження у методі гілок та меж, що означає зміну кореневої вершини та порядку інших вершин у процесі пошуку. Також запропоновано використання нелінійних оцінок. Такі зміни призводять до підвищення ефективності методу гілок та меж. Предложен способ...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2019 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/161676 |
| 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: | Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж / В.В. Бойко, В.М. Кузьменко, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 67-72. — Бібліогр.: 11 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862542349386645504 |
|---|---|
| author | Бойко, В.В. Кузьменко, В.М. Ненахов, Е.І. |
| author_facet | Бойко, В.В. Кузьменко, В.М. Ненахов, Е.І. |
| citation_txt | Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж / В.В. Бойко, В.М. Кузьменко, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 67-72. — Бібліогр.: 11 назв. — укр. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Запропоновано спосіб динамічної побудови дерева розгалуження у методі гілок та меж, що означає зміну кореневої вершини та порядку інших вершин у процесі пошуку. Також запропоновано використання нелінійних оцінок. Такі зміни призводять до підвищення ефективності методу гілок та меж.
Предложен способ динамического построения дерева ветвления в методе ветвей и границ, что означает смену корневой вершины и порядка других вершин в процессе поиска. Также предложено использование нелинейных оценок. Такие изменения приводят к увеличению эффективности метода ветвей и границ.
A way for dynamic building of a branching tree in the branch and bound method is proposed. This way means changing the root vertex and the order of other vertices in the search process. Also, non-linear estimation of branches is proposed. Such changes lead to an increase of the efficiency of the branch and bound method.
|
| first_indexed | 2025-11-24T18:56:24Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-161676 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-5619 |
| language | Ukrainian |
| last_indexed | 2025-11-24T18:56:24Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Бойко, В.В. Кузьменко, В.М. Ненахов, Е.І. 2019-12-18T12:58:11Z 2019-12-18T12:58:11Z 2019 Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж / В.В. Бойко, В.М. Кузьменко, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 67-72. — Бібліогр.: 11 назв. — укр. 2616-5619 https://nasplib.isofts.kiev.ua/handle/123456789/161676 519.85 Запропоновано спосіб динамічної побудови дерева розгалуження у методі гілок та меж, що означає зміну кореневої вершини та порядку інших вершин у процесі пошуку. Також запропоновано використання нелінійних оцінок. Такі зміни призводять до підвищення ефективності методу гілок та меж. Предложен способ динамического построения дерева ветвления в методе ветвей и границ, что означает смену корневой вершины и порядка других вершин в процессе поиска. Также предложено использование нелинейных оценок. Такие изменения приводят к увеличению эффективности метода ветвей и границ. A way for dynamic building of a branching tree in the branch and bound method is proposed. This way means changing the root vertex and the order of other vertices in the search process. Also, non-linear estimation of branches is proposed. Such changes lead to an increase of the efficiency of the branch and bound method. uk Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж Динамическое ветвление на основе нелинейных оценок в методе ветвей и границ A dynamic branching based on nonlinear astimations in the branch and bound method Article published earlier |
| spellingShingle | Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж Бойко, В.В. Кузьменко, В.М. Ненахов, Е.І. |
| title | Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж |
| title_alt | Динамическое ветвление на основе нелинейных оценок в методе ветвей и границ A dynamic branching based on nonlinear astimations in the branch and bound method |
| title_full | Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж |
| title_fullStr | Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж |
| title_full_unstemmed | Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж |
| title_short | Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж |
| title_sort | динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/161676 |
| work_keys_str_mv | AT boikovv dinamíčnapobudovagíloknaosnovínelíníinihocínokumetodígíloktamež AT kuzʹmenkovm dinamíčnapobudovagíloknaosnovínelíníinihocínokumetodígíloktamež AT nenahoveí dinamíčnapobudovagíloknaosnovínelíníinihocínokumetodígíloktamež AT boikovv dinamičeskoevetvlenienaosnovenelineinyhocenokvmetodevetveiigranic AT kuzʹmenkovm dinamičeskoevetvlenienaosnovenelineinyhocenokvmetodevetveiigranic AT nenahoveí dinamičeskoevetvlenienaosnovenelineinyhocenokvmetodevetveiigranic AT boikovv adynamicbranchingbasedonnonlinearastimationsinthebranchandboundmethod AT kuzʹmenkovm adynamicbranchingbasedonnonlinearastimationsinthebranchandboundmethod AT nenahoveí adynamicbranchingbasedonnonlinearastimationsinthebranchandboundmethod |