Пошуковий запит: (<.>A=Чупов С$<.>) |
Загальна кількість знайдених документів : 11
Представлено документи з 1 до 11
|
1. |
Чупов С. В. Модифікації алгоритму пошуку лексикографічного максимуму множини [Електронний ресурс] / С. В. Чупов // Науковий вісник Ужгородського університету. Серія : Математика і інформатика. - 2015. - Вип. 2. - С. 169-174. - Режим доступу: http://nbuv.gov.ua/UJRN/Nvuumat_2015_2_23
|
2. |
Чупов С. В. Наближений алгоритм паралельного лексикографічного пошуку для багатовимірної булевої задачі про ранець при фіксованому впорядкуванні змінних [Електронний ресурс] / С. В. Чупов // Теорія оптимальних рішень. - 2017. - № 2017. - С. 115-124. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2017_2017_19 На основі аналізу структурних особливостей багатовимірної булевої задачі про ранець, представлено наближений алгоритм лексикографічного пошуку розв'язків високої якості, у процесі роботи якого визначення лексикографічних максимумів окремих множин здійснюється паралельно. Обгрунтовано правило вибору множин, які аналізуються алгоритмом, так щоб вони утворювали розбиття множини допустимих розв'язків задачі. Проведені експериментальні дослідження з використанням відомого тестового набору задач. Результати експериментів свідчать про високу якість, отриманих за прийнятний час, розв'язків.
|
3. |
Чупов С. В. Наближений алгоритм лексикографічного пошуку у багатьох порядках розв’язку багатовимірної булевої задачі про ранець [Електронний ресурс] / С. В. Чупов // Кибернетика и системный анализ. - 2018. - Т. 54, № 4. - С. 56-69. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2018_54_4_6
|
4. |
Шило В. П. Ефективні способи організації паралельної роботи оптимізаційних алгоритмів [Електронний ресурс] / В. П. Шило, С. В. Чупов // Кибернетика и системный анализ. - 2019. - Т. 55, № 4. - С. 176-183. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_4_20
|
5. |
Чупов С. В. Бінарні алгоритми пошуку лексикографічних екстремумів множин у задачах про покриття та упаковку скінченної множини [Електронний ресурс] / С. В. Чупов // Науковий вісник Ужгородського університету. Серія : Математика і інформатика. - 2017. - Вип. 1. - С. 133-142. - Режим доступу: http://nbuv.gov.ua/UJRN/Nvuumat_2017_1_18
|
6. |
Чупов С. В. Стохастичний алгоритм лексикографічного пошуку для задачі дискретного програмування [Електронний ресурс] / С. В. Чупов // Науковий вісник Ужгородського університету. Серія : Математика і інформатика. - 2016. - Вип. 1. - С. 150-158. - Режим доступу: http://nbuv.gov.ua/UJRN/Nvuumat_2016_1_20
|
7. |
Чупов С. В. Эффективные алгоритмы поиска лексикографического минимума множества [Електронний ресурс] / С. В. Чупов // Компьютерная математика. - 2015. - Вып. 2. - С. 123-131. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2015_2_16
|
8. |
Чупов С. В. Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації [Електронний ресурс] / С. В. Чупов // Компьютерная математика. - 2016. - Вып. 1. - С. 155-164. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2016_1_19
|
9. |
Сергієнко І. В. Про розв'язання квадратичної задачі про призначення [Електронний ресурс] / І. В. Сергієнко, В. П. Шило, С. В. Чупов, П. В. Шило // Кибернетика и системный анализ. - 2020. - Т. 56, № 1. - С. 64–69. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2020_56_1_8
|
10. |
Чупов С. В. Лексикографічно впорядковані перестановки [Електронний ресурс] / С. В. Чупов // Компьютерная математика. - 2016. - Вып. 2. - С. 151-161. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2016_2_20
|
11. |
Чупов С. В. Новые подходы к решению задач дискретного программирования на основе лексикографического поиска [Електронний ресурс] / С. В. Чупов // Кібернетика та системний аналіз. - 2016. - Т. 52, № 4. - С. 43-54. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_4_5 Предложены новые подходы к решению задач дискретного программирования на основе поиска лексикографического упорядочения векторов, при котором оптимальное решение задачи либо совпадает с лексикографическим экстремумом множества допустимых решений задачи, либо находится достаточно близко от него в лексикографическом смысле. Описаны обобщенная схема такого лексикографического поиска и возможности для ее модификации. Проиллюстрированы значительные преимущества в эффективности работы данного подхода по сравнению со стандартным алгоритмом лексикографического поиска.
|