Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
В роботі досліджується детермінований алгоритм лексикографічного пошуку розв‘язку задачі дискретної оптимізації. В результаті чого множина допустимих значень задачі представляється як розбиття її підмножин певної структури. На основі такого розбиття за кожною координатою будується імовірносний розпо...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2016 |
| Автор: | Чупов, С.В. |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168409 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації / С.В. Чупов // Компьютерная математика. — 2016. — № 1. — С. 155-164. — Бібліогр.: 4 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
за авторством: Семенов, В.В.
Опубліковано: (2015)
за авторством: Семенов, В.В.
Опубліковано: (2015)
Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)
Наближений алгоритм паралельного лексикографічного пошуку для багатовимірної булевої задачі про ранець при фіксованому впорядкуванні змінних
за авторством: Чупов, С.В.
Опубліковано: (2017)
за авторством: Чупов, С.В.
Опубліковано: (2017)
Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
Гарантований синтез скалярного критерію для розв’язку задачі багатокритеріальної оптимізації
за авторством: Smirnov, S. A., та інші
Опубліковано: (2019)
за авторством: Smirnov, S. A., та інші
Опубліковано: (2019)
Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
за авторством: Огурцов, М.І., та інші
Опубліковано: (2016)
за авторством: Огурцов, М.І., та інші
Опубліковано: (2016)
Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
за авторством: Стецюк, П.І., та інші
Опубліковано: (2018)
за авторством: Стецюк, П.І., та інші
Опубліковано: (2018)
Лексикографічно впорядковані перестановки
за авторством: Чупов, С.В.
Опубліковано: (2016)
за авторством: Чупов, С.В.
Опубліковано: (2016)
Існування гладкого розв’язку однієї крайової задачі
за авторством: Хома, Н.Г.
Опубліковано: (1995)
за авторством: Хома, Н.Г.
Опубліковано: (1995)
Елементи комп’ютерної технології розв’язування задачі наближеного інтегрування швидко-осцилюючих функцій з виявленням і уточненням апріорної інформації
за авторством: Луц, Л.В., та інші
Опубліковано: (2017)
за авторством: Луц, Л.В., та інші
Опубліковано: (2017)
Побудова асимптотичного розв’язку однієї задачі оптимального керування
за авторством: Яковець, В.П., та інші
Опубліковано: (2010)
за авторством: Яковець, В.П., та інші
Опубліковано: (2010)
Властивості 2π-періодичного розв'язку крайової задачі
за авторством: Самойленко, А.М., та інші
Опубліковано: (2010)
за авторством: Самойленко, А.М., та інші
Опубліковано: (2010)
Реоптимізація 2-критеріальної задачі про узагальнену виконуваність
за авторством: Михайлюк, В.О., та інші
Опубліковано: (2018)
за авторством: Михайлюк, В.О., та інші
Опубліковано: (2018)
Алгоритм знаходження двоїстої оцінки для квадратичної екстремальної задачі
за авторством: Березовський, О.А.
Опубліковано: (2018)
за авторством: Березовський, О.А.
Опубліковано: (2018)
Побудова наближеного розв’язку осесиметричної задачі динаміки неізотермічного вологопереносу
за авторством: Марченко, О.О., та інші
Опубліковано: (2020)
за авторством: Марченко, О.О., та інші
Опубліковано: (2020)
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
за авторством: Danchuk, V. D., та інші
Опубліковано: (2012)
за авторством: Danchuk, V. D., та інші
Опубліковано: (2012)
Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
за авторством: Данчук, В.Д., та інші
Опубліковано: (2012)
за авторством: Данчук, В.Д., та інші
Опубліковано: (2012)
Сучасні стохастичні квазіградієнтні алгоритми оптимізації
за авторством: Норкін, В.І., та інші
Опубліковано: (2024)
за авторством: Норкін, В.І., та інші
Опубліковано: (2024)
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2019)
за авторством: Тимофієва, Н.К.
Опубліковано: (2019)
Про подання розв’язку квазістатичної задачі термопружності для багатошарового циліндра
за авторством: Protsiuk, B. V.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів
Опубліковано: (2023)
за авторством: Protsiuk, B. V.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів
Опубліковано: (2023)
Неіснування глобального розв’язку змішаної задачі для рівняння типу Ейдельмана
за авторством: Торган, Г.Р.
Опубліковано: (2008)
за авторством: Торган, Г.Р.
Опубліковано: (2008)
Інтегральне представлення розв’язку однієї крайової задачі без початкових умов
за авторством: Хохлова, Лариса Григорівна, та інші
Опубліковано: (2017)
за авторством: Хохлова, Лариса Григорівна, та інші
Опубліковано: (2017)
Інтегральне представлення розв’язку однієї крайової задачі без початкових умов
за авторством: Хохлова, Л.Г., та інші
Опубліковано: (2017)
за авторством: Хохлова, Л.Г., та інші
Опубліковано: (2017)
Про існування розв'язку квазіліпійпої мішаної задачі для квазіхвильового рівняння
за авторством: Коломиєць, В.Г., та інші
Опубліковано: (1997)
за авторством: Коломиєць, В.Г., та інші
Опубліковано: (1997)
Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь
за авторством: Масол, В.І., та інші
Опубліковано: (2018)
за авторством: Масол, В.І., та інші
Опубліковано: (2018)
Метод глобальної мінімізації функцій, заснований на розв’язанні систем нелінійних рівнянь
за авторством: Семенов, В.Ю.
Опубліковано: (2018)
за авторством: Семенов, В.Ю.
Опубліковано: (2018)
Про існування та єдиність розв'язку задачі рівномірної SK-сплайн-інтерполяції
за авторством: Сердюк, А.С.
Опубліковано: (1999)
за авторством: Сердюк, А.С.
Опубліковано: (1999)
Умови існування розв'язку нетерової крайової задачі для системи другого порядку
за авторством: Лангерова, М., та інші
Опубліковано: (2006)
за авторством: Лангерова, М., та інші
Опубліковано: (2006)
Апроксимація розв’язку задачі Коші для параболічного рівняння з нелінійним потенціалом
за авторством: Bondarenko, V. H., та інші
Опубліковано: (2012)
за авторством: Bondarenko, V. H., та інші
Опубліковано: (2012)
Апроксимація розв’язку оберненої задачі розсіювання електромагнетних хвиль на плоских діелектриках
за авторством: Назарчук, З.Т., та інші
Опубліковано: (2011)
за авторством: Назарчук, З.Т., та інші
Опубліковано: (2011)
Характер особливостей розв'язку узагальненої крайової задачі для квазілінійної параболічної системи
за авторством: Лопушанська, Г.П., та інші
Опубліковано: (2007)
за авторством: Лопушанська, Г.П., та інші
Опубліковано: (2007)
Існування розв’язку задачі Діріхле для рівняння теплопровідності із загальною стохастичною мірою
за авторством: Городнiй, М.Ф.
Опубліковано: (2018)
за авторством: Городнiй, М.Ф.
Опубліковано: (2018)
Про асимптотичні наближення розв'язку крайової задачі для одного нелінійного неавтономного рівняння
за авторством: Сокіл, Б.І.
Опубліковано: (1997)
за авторством: Сокіл, Б.І.
Опубліковано: (1997)
Про стабілізацію розв'язку задачі Коші для певного класу інтегро-диференціальних рівнянь
за авторством: Кулініч, Г.Л., та інші
Опубліковано: (2004)
за авторством: Кулініч, Г.Л., та інші
Опубліковано: (2004)
Інтегральне зображення розв'язку гіперболічної крайової задачі в неоднорідному циліндрично-круговому просторі
за авторством: Громик, А.П., та інші
Опубліковано: (2015)
за авторством: Громик, А.П., та інші
Опубліковано: (2015)
Існування розв’язку задачі Неймана для рівняння теплопровідності із загальною стохастичною мірою
за авторством: Городній, М.Ф., та інші
Опубліковано: (2015)
за авторством: Городній, М.Ф., та інші
Опубліковано: (2015)
Інтегральне зображення розв'язку гіперболічної крайової задачі в неоднорідному циліндрично-круговому просторі
за авторством: Громик, Андрій Петрович, та інші
Опубліковано: (2015)
за авторством: Громик, Андрій Петрович, та інші
Опубліковано: (2015)
Чисельне диференціювання розв'язку крайової задачі за параметрами розміщення джерел фізичного поля
за авторством: Крижанівський, В.Б.
Опубліковано: (2011)
за авторством: Крижанівський, В.Б.
Опубліковано: (2011)
Про єдиність розв'язку задачі Фур'є для однієї системи типу Соболева-Гальперна
за авторством: Бас, М.О., та інші
Опубліковано: (1996)
за авторством: Бас, М.О., та інші
Опубліковано: (1996)
Асимптотичне розвинення розв'язку лінійної параболічної крайової задачі в тонкому зіркоподібному з'єднанні
за авторством: Клевцовський, А.В.
Опубліковано: (2017)
за авторством: Клевцовський, А.В.
Опубліковано: (2017)
Схожі ресурси
-
Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
за авторством: Семенов, В.В.
Опубліковано: (2015) -
Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
за авторством: Ломага, М.М., та інші
Опубліковано: (2013) -
Наближений алгоритм паралельного лексикографічного пошуку для багатовимірної булевої задачі про ранець при фіксованому впорядкуванні змінних
за авторством: Чупов, С.В.
Опубліковано: (2017) -
Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017) -
Гарантований синтез скалярного критерію для розв’язку задачі багатокритеріальної оптимізації
за авторством: Smirnov, S. A., та інші
Опубліковано: (2019)