Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж
Запропоновано спосіб динамічної побудови дерева розгалуження у методі гілок та меж, що означає зміну кореневої вершини та порядку інших вершин у процесі пошуку. Також запропоновано використання нелінійних оцінок. Такі зміни призводять до підвищення ефективності методу гілок та меж. Предложен способ...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2019 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/161676 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж / В.В. Бойко, В.М. Кузьменко, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 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 |