Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
Введено порядок на множині центрованих інтервалів. Доведено, що цей порядок лінійний. Сформульовано задачу оптимізації на множині центрованих інтервалів. Для розв’язування цієї задачі запропоновано та обґрунтовано метод гілок та меж. Доведено низку теорем, що встановлюють оцінки в методі гілок та ме...
Збережено в:
| Видавець: | Інститут кібернетики ім. В.М. Глушкова НАН України |
|---|---|
| Дата: | 2013 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/86269 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ / И.В. Сергиенко, О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 38-50. — Бібліогр.: 11 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-86269 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-862692015-09-12T03:01:43Z Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ Сергиенко, И.В. Емец, О.А. Емец, А.О. Системный анализ Введено порядок на множині центрованих інтервалів. Доведено, що цей порядок лінійний. Сформульовано задачу оптимізації на множині центрованих інтервалів. Для розв’язування цієї задачі запропоновано та обґрунтовано метод гілок та меж. Доведено низку теорем, що встановлюють оцінки в методі гілок та меж. An order on a set of centered intervals is introduced. It is proved that this order is a linear order. An optimization problem is formulated over a set of centered intervals. A branch and bound method is proposed and substantiated to solve this problem. A number of theorems are proved that substantiate estimates in the branch and bound method. 2013 Article Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ / И.В. Сергиенко, О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 38-50. — Бібліогр.: 11 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/86269 519.85 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Сергиенко, И.В. Емец, О.А. Емец, А.О. Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ Кибернетика и системный анализ |
| description |
Введено порядок на множині центрованих інтервалів. Доведено, що цей порядок лінійний. Сформульовано задачу оптимізації на множині центрованих інтервалів. Для розв’язування цієї задачі запропоновано та обґрунтовано метод гілок та меж. Доведено низку теорем, що встановлюють оцінки в методі гілок та меж. |
| format |
Article |
| author |
Сергиенко, И.В. Емец, О.А. Емец, А.О. |
| author_facet |
Сергиенко, И.В. Емец, О.А. Емец, А.О. |
| author_sort |
Сергиенко, И.В. |
| title |
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ |
| title_short |
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ |
| title_full |
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ |
| title_fullStr |
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ |
| title_full_unstemmed |
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ |
| title_sort |
задачи оптимизации с интервальной неопределенностью: метод ветвей и границ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2013 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/86269 |
| citation_txt |
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ / И.В. Сергиенко, О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 38-50. — Бібліогр.: 11 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT sergienkoiv zadačioptimizaciisintervalʹnojneopredelennostʹûmetodvetvejigranic AT emecoa zadačioptimizaciisintervalʹnojneopredelennostʹûmetodvetvejigranic AT emecao zadačioptimizaciisintervalʹnojneopredelennostʹûmetodvetvejigranic |
| first_indexed |
2023-10-18T19:33:01Z |
| last_indexed |
2023-10-18T19:33:01Z |
| _version_ |
1796147265779269632 |