Кафедра комп'ютерних наук
Постійне посилання колекціїhttps://dspace.krok.edu.ua/handle/krok/3158
Переглянути
5 результатів
Результати пошуку
Документ Розвиток інформаційного суспільства. Т.10. Інформаційно-комунікаційні аспекти міжнародної та національної безпеки(Університет «КРОК», 2013) Ткач, Д.І.; Картунов, О.В.; Кравченко, Ю.В.; Неділько, С.М.; Лобас, В.Х.; Запорожець, Т.В.; Кігель, В.Р.; Лободаєв, В.М.; Магда, Є.В.; Маруховський, О.О.; Мелько, Л.Ф.; Терещук, В.І.; Терещук, М.І.; Трухачов, О.І.; Чернозубкін, І.О.; Зарубицький, В.Є.; Каширець, Є.А.; Коляденко, А.А.; Ткач, Дмитро Іванович; Картунов, Олексій Васильович; Мелько, Людмила Федорівна; Чернозубкін, Ігор ОлександровичЦей том монографії присвячений актуальним питанням формування та розвитку інформаційного суспільства в Україні та світі. Розглянуті теоретичні, політичні, комунікативні, гуманітарні, економічні й технологічні аспекти інформаційного суспільства, показано роль процесів становлення нового етапу розвитку людства в контексті міжнародної та національної безпеки. Дане видання розраховане на викладачів, студентів-міжнародників, журналістів та всіх, хто цікавиться сучасним етапом розвитку міжнародних відносин і викликами міжнародній та національній безпеці.Документ Комбінований алгоритм для вирішення логістичних задач, що ґрунтуються на задачі комівояжера(НАН України; КПІ ім. Ігоря Сікорського, 2023) Троцько, В.В.; Чернозубкін, І.О.; Троцько, Володимир Валентинович; Чернозубкін, Ігор ОлександровичОднією із проблем існуючих систем логістики є перевезення за оптимальними (у ідеальному випадку найкоротшими) маршрутами. Часто вирішення цієї проблеми зводиться до вирішення задачі комівояжера (TSPproblem) і потребує розробки алгоритмів, які б забезпечували її вирішення за найкоротший час. При цьому бажаним залишається оптимізація маршрутуДокумент Методика моніторингу надзвичайних ситуацій соціального характеру(Університет «КРОК», 2014) Чернозубкін, І.О.; Чернозубкін, Ігор ОлександровичУ статті описано аналітичну методику моніторингу надзвичайної ситуації соціального характеру, що пов’язана із загрозою або виникненням соціального конфлікту, який вимагає застосування спеціальних, у тому числі силових заходів і засобів для його недопущення або ліквідації наслідківДокумент Питання ефективності застосування автоматизованих інформаційних систем управління навчальним закладом(Університет «КРОК», 2017) Добришин, Ю.Є.; Чернозубкін, І.О.; Добришин, Юрій Євгенович; Чернозубкін, Ігор ОлександровичУ статті розглядаються питання застосування автоматизованої інформаційної системи управління навчальним закладом (далі-АСУ «ВНЗ») на базі Університету еко номіки та права «КРОК», надаються рекомендації щодо напрямків автоматизації за собами інформаційної системи, наведено варіант розрахунку економічного ефекту від упровадження АСУ «ВНЗ» щодо типових операцій планування навчального процесуДокумент Комбінування жадібного алгоритму з методом Монте-Карло для вирішення завдань логістики, в основі яких лежить задача комівояжера(Університет «КРОК», 2021) Троцько, В.В.; Чернозубкін, І.О.; Троцько, Володимир Валентинович; Чернозубкін, Ігор ОлександровичОднією із нагальних проблем існуючих систем логістики є транспортування за оптимальними(в ідеальному випадку найкоротшими) маршрутами. Як правило вирішення цієї проблеми зводиться до вирішення задачі комівояжера (TSP-problem) і потребує розробки алгоритмів, які б забезпечували її вирішення за найкоротший час. Найбільш швидким алгоритмом для вирішення задачі комівояжера є жадібний алгоритм, оскільки він передбачає лише одну ітерацію для пошуку маршруту через визначення мінімальних довжин ділянок на кожному кроці. Однак, його результати далекі від оптимальних. Метою статті є оцінка можливості комбінування жадібного алгоритму для вирішення практичних логістичних завдань, в основі яких лежить задача комівояжера. У статті запропоновано комбінований алгоритм для розв'язання задачі комівояжера який ґрунтується на одночасному використанні жадібного алгоритму та алгоритму, який ґрунтується на застосуванні методу Монте-Карло. Запропоноване комбінування передбачає на початковому етапі алгоритму використовувати жадібний алгоритм через те, що саме на цьому етапі він має високу продуктивність. На завершальному етапі запропоновано використовувати метод Монте-Карло для вибору ділянок маршруту – пошук з використанням випадкових значень. Шляхом комп’ютерного моделювання доведено перевагу комбінованого алгоритму над жадібним, що дозволить ефективно його використовувати для вирішення завдань логістики. Перевірка адекватності моделі була здійснена шляхом підрахунку середнього результату для 50 випадкових варіантів задачі комівояжера, що містить десять міст. Виконані розрахунки також дозволили зробити припущення, про недостатню продуктивність метаевристичних алгоритмів для вирішення задачі комівояжера з мінімальним часом, оскільки всі вони містять в своєму складі тривалі обчислювальні процедури, що сповільнюють обчислення. У якості прикладу в статті були наведені формульні залежності двох метаевристичних алгоритмів – алгоритму імітації відпалу та алгоритму мурашиної колонії. Проведення подальших досліджень дозволить підтвердити або спростувати це твердження.