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