- 14551. Метод ветвей и границ
Использование метода ветвей и границ для решения задач длительного планирования, содержащих конечное число допустимых планов. Вычисление допустимых планов и проверка планов на оптимальность. Этапы построения формальной схемы метода ветвей и границ.
Общий алгоритмический метод для нахождения оптимальных решений задач дискретной и комбинаторной оптимизации. Алгоритм действия метода ветвей и границ. Математическая модель задач коммивояжера. Перебор признаков перспективных вариантов решений задачи.
Целочисленное линейное программирование: понятие и задачи. Изучение процедуры перебора всех целочисленных допустимых решений. Использование метода ветвей и границ. Анализ опыта решения практических задач, значений базисных и небазисных переменных.
Алгоритм метода ветвей и границ, правила ветвления, формирование нижних и верхних оценок целевой функции. Теория графов, постановка задачи, алгоритм ее решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
Архітектура програмного забезпечення диспетчерського тренажера. Відомі методи рішення завдань багатокритеріального вибору. Дослідження чутливості методу до помилок вихідних даних. QR-алгоритм зі зсувом з корекцією помилок на проміжних етапах обчислень.
Методика використання імітаційних моделей для оцінки імовірнісно-часових показників управління інтенсивністю відправки даних джерелом в телекомунікаційній мережі. Метод моделювання доступної для трафіку пропускної здатності телекомунікаційної мережі.
Аналіз оптимізаційної задачі пошуку максимального значення енергетичної ефективності відомчого радіозв’язку з урахуванням впливу навмисних завад, забезпечення достовірності передачі інформації за рахунок вибору оптимальних параметрів кодів Рида-Соломона.
Характеристика підходу до оптимального синтезу магістральної частини мережі обміну даними шляхом вибору пропускних спроможностей ліній зв'язку, що забезпечують мінімальний середній час затримки. Залежність даного підходу від вибору методу маршрутизації.
Креативность: процесс преодоления косности в мышлении, чувствах, общении. Появление новых стилей в живописи (абстракция, экспрессионизм) и архитектуре (ренессанс, барокко). Методология социальных и гуманитарных исследований колористической направленности.
Розробка методики автоматизованого визначення фрактальних розмірностей деформаційного рельєфу по зображеннях поверхні, отриманих засобами оптичної мікроскопії. Отримання регресійних моделей накопичення пошкодження для прогнозування критичного стану.
Геометричні характеристики складених трапецієподібних крил пасажирських і транспортних літаків. Критерії мінімального значення коефіцієнта зростання індуктивного опору. Забезпечення сполучення аеродинамічних характеристик, близьких до оптимальних.
Створення методів обчислення глибин до границь магнітних аномальних тіл. Аналіз подальшого їхнього використання в розв'язку оберненої лінійної задачі магнітометрії із більш реальним відтворенням розподілу інтенсивності намагнічування в аномальному тілі.
Своєчасне оповіщення працюючих на колії про переміщення рухомого складу як основний спосіб забезпечення безпеки виконання робіт. Алгоритм визначення елементів зони виконання робіт, який засновано на геометричному представленні колійного розвитку.
Характеристика методу розрахунку елементів поляризаційної матриці розсіювання в ортогональному поляризаційному базисі по виміряних комплексних амплітудах. Відбиті сигнали при довільних базисах передавальної і приймальної антен радіолокаційної станції.
Хвильовий метод визначення межі зони роботи радіоканалу зв’язку підрозділів ВВ в умовах радіопридушення. Імітаційна модель роботи радіоканалу зв’язку, яка дозволить оцінити параметри його завадостійкості. Варіанти фрагментів ізолінії у контурній комірці.
Методика обробки навігаційних параметрів і оцінювання на борту космічного апарата координат місцезнаходження на основі використання інформації рентгенівських пульсарів. Програмне забезпечення для визначення навігаційних параметрів руху космічних апаратів.
Аналіз методів визначення навігаційних параметрів руху космічних апаратів, які дозволяють проводити зазначені визначення на йогу борту. Розроблення методики комплексного здійснення навігаційних вимірювань параметрів рентгенівських пульсарів на їх борту.
Аналітичні залежності щільності вихрового шару, який моделює струмину, від імпульсу струменя та його геометричної форми. Збіжність обчислювального процесу послідовної побудови форми струмини закрилка та її вплив на аеродинамічні характеристики профілю.
Метод визначення оптимального плану розподілу, відповідних оптимальних маршрутів руху виїзних метрологічних груп за критерієм мінімуму загального часу метрологічного обслуговування зразків озброєння, військової техніки в умовах обмеження сумарних коштів.
Посилення протидії тероризму в Україні. Використання розумних мобільних пристроїв у правоохоронній діяльності та криміналістичному дослідженні. Класифікація й оцінки рівня загрози людини на основі Bluetooth-даних. Концепція "потенційно небезпечної особи".
Необхідність включення в перелік електроприймачів аварійної броні машин і механізмів вугільної шахти, особливості їх роботи на період обмеження електропостачання. Графік електричного навантаження шахти для забезпечення безаварійного простою виробництва.
Перелік електроприймачів аварійної броні машин і механізмів. Порядок оновлення ліній очисних вибоїв і доставку вугілля на поверхню. Головні шляхи зниження потужності аварійної броні і споживаної електричної енергії. Безаварійний простій вугільної шахти.
Реалізація методів аналізу і контролю, основаних на використанні найбільш близьких до об`єкту досліджень фізичних теорій з метою побудови разової математичної моделі об`єкту досліджень із подальшим підтвердженням її загальними технічними засобами.
Дослідження методу періодичної метрологічної перевірки головної термопари термоелектричного перетворювача. Керований профіль температурного поля приладу без його демонтажу. Принцип роботи давача температури. Оцінка похибки метрологічної перевірки.
Стан забруднення повітря як фактор, який істотно впливає на життєдіяльність. Доцільність вибору для оцінювання стану та визначення напрямків зменшення забруднення повітря двох показників – вміст шкідливих газових компонент у повітрі та густота населення.
Розробка транспортної стратегії України, модернізація та підвищення якості мережі автомобільних магістралей. Аналіз факторів, що впливають на рівень безпеки на дорогах. Визначення лінгвістичних змінних та створення бази правил системи нечіткого виводу.
Проблеми підвищення ефективності проектування мереж доступу та надання користувачам інфокомунікаційних послуг у сільській місцевості. Структурні характеристики абонентських ліній, можливість передачі цифрової інформації використовуючи аналогову мережу.
Опис методу визначення та контролю тактичної підготовленості баскетболістів на базі отриманих даних їх показників ігрової діяльності, рівня розвитку рухових здібностей та тактичного мислення. Комплексна оцінка спеціальної рухової підготовленості.
Основні положення методу інтерполяції температурних полів у перерізах несучих стін за результатами вимірювань температури при використанні стандартних методик вогневих випробувань. Розрахункова інтерпретація отриманих даних при оцінці їх вогнестійкості.
Когнітивне моделювання складної системи. Закономірності попереджування та запобігання негативних тенденцій розвитку особистої цілеспрямованої поведінки складної системи, функціонування якої протікає в нечіткому нестохастично невизначеному середовищі.