Олійник А. О. Розв'язання задачі комівояжера на основі еволюційного моделювання / А. О. Олійник, Є. М. Федорченко, О. О. Степаненко, М. С. Рудь // Реєстрація, зберігання і оброб. даних. - 2019. - 21, № 3. - С. 31-41. - Бібліогр.: 29 назв. - укp.Запропоновано еволюційну модель для розв'язання задачі комівояжера, виконано її апробацію у сфері аптечного бізнесу шляхом оптимізації процесу роботи засобу подачі ліків. У розробленій моделі використано модифіковані оператори ініціалізації початкової популяції. Розроблені оператори ініціалізації початкової популяції передбачають створення початкової множини рішень, виходячи з особливостей розв'язуваної задачі, що дозволяє генерувати більш пристосовані хромосоми (хромосоми з кращими значеннями функції пристосованості) на початковому етапі пошуку та наблизити початкові точки до області глобального екстремуму, зменшити час оптимізації і обсяг використаних ресурсів комп'ютера. Розроблену еволюційну модель для розв'язання задачі комівояжера було імплементовано шляхом її програмної реалізації і впровадження в аптечній мережі "Аптека низьких цін". У програмі реалізовано можливість побудови контуру обходу для пошуку ліків у роботизованому складі на 1000 чарунок, тривалість пошуку ліків є прийнятною для підприємства та складає не більше п'яти секунд. Індекс рубрикатора НБУВ: В173.112
Рубрики:
Шифр НБУВ: Ж16550 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|