Досліджено моделі та методи комбінаторної оптимізації, що використовують властивості множини циклічних перестановок і їх застосування для розв'язання наукових і прикладних задач, серед яких - задачі транспортної маршрутизації. Вивчено властивості циклічних перестановок при їх відображенні в евклідів простір. Використано поліедральні властивості перестановок і циклічних перестановок, що відповідають підмножині вершин перестановочного багатогранника. Набув подальшого розвитку клас транспозицій суміжності для перестановок різних елементів, представники якого породжують перестановки, відповідні суміжним вершинам перестановочного многогранника. Описано властивості суміжності й особливості зміни циклічної структури перестановок при впливі транспозицій суміжності. Проведено класифікацію циклічних перестановок залежно від впливу транспозицій суміжності на їх циклічну структуру. Доведено відповідні твердження про властивості транспозицій суміжності. Набули подальшого розвитку методи розв'язання задач оптимізації лінійних функцій на множині циклічних перестановок, зокрема, з лінійними обмеженнями. Для розв'язання задачі без обмежень запропоновано підхід, заснований на комбінації методу гілок і меж та евристики. Запропоновано метод пошуку наближеного розв'язку задачі без обмежень із використанням властивостей транспозицій суміжності. Для розв'язання задачі оптимізації лінійних функцій на множині циклічних перестановок із лінійними обмеженнями запропоновано метод на основі випадкового пошуку, з використанням транспозицій суміжності для розв'язання допоміжної задачі. Набув подальшого розвитку метод комбінаторної оптимізації на основі циклічних трансферів у частині генерації циклічних трансферів від'ємної вартості. Метод застосовано для покращення розв'язків задач транспортної маршрутизації, зокрема, задачі вивозу та доставки (Pickup and Delivery Problem), одержаних за допомогою евристики. Для розв'язання досліджених задач розроблено програмне забезпечення, що реалізує запропоновані моделі та методи комбінаторної оптимізації. Наведено результати обчислювальних експериментів, проведено аналіз результатів, який підтверджує ефективність запропонованих підходів. Зазначено, що одержані результати можуть бути використані при комп'ютерному моделюванні та розв'язанні задач в областях архівації даних і криптографії, квантових обчислень, біоінформатики.

 Автореферати дисертацій 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Чорна Олена Сергіївна (фізико-математичні науки)
• Чорна Ольга Сергіївна (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"