Проблема формування угрупувань агентів у задачах переслідування/утікання на площині
Постановка задачі формування угрупувань, на основі якої пропонуються та досліджуються два методи (метод перебору та евристичний метод) рішення цієї задачі. Обґрунтування можливості використання розроблених методів для рішення задач про призначення.
Подобные документы
Методи прогнозування нестаціонарних часових рядів для виявлення недоліків, пов’язаних з неефективністю існуючих методів для розв’язання даної задачі. Розробка модуля генерування нестаціонарних часових рядів із заданими статистичними характеристиками.
автореферат, добавлен 19.06.2018Вивчення способів розв’язування задачі оптимального виробничого планування за допомогою електронних таблиць Ms Excel. Покрокова реалізація симплекс-методу на базі методу Жордана-Гауса. Спрощена схема з використанням функції-оптимізатора "Пошук рішення".
статья, добавлен 25.03.2016Застосування моделей та методів прийняття багатокритеріальних рішень на засаді класифікаційного аналізу слабкоструктурованих проблемних галузей. Розгляд декомпозиції цілей, формування множини критеріїв та параметричної ідентифікації функції корисності.
автореферат, добавлен 15.07.2014Вибір моделі геометричних перетворень як основи створення високоефективних методів класифікації, особливості завдань видобування даних. Кусковий метод побудови розділяючих поверхонь на основі формування дерева поділу на класи і матриці штрафів-заохочень.
автореферат, добавлен 24.07.2014Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
статья, добавлен 29.01.2019Методи рекурсивного аналізу операційних моделей динамічних систем на основі апроксимуючих імпульсних спектрів. Оцінювання втрат інформації при апроксимації. Алгоритмізація розроблених методів. Шляхи використання програм електронного моделювання.
автореферат, добавлен 05.01.2014Розгляд задач на побудову в планіметрії; алгоритми їх розв'язання. Використання універсального авторського прийому фрагментарної типізації задач на метод кіл. Застосування педагогічного програмного засобу GeoGerba з метою реалізації ходу побудов.
статья, добавлен 04.11.2018Вимоги до програмної реалізації, функціональні можливості програми. Варіантний аналіз і вибір методу вирішення основної задачі. Початок загального алгоритму вирішення задачі, структурні зв'язки між функціями програми. Реалізація гри "Відбивання кульки".
курсовая работа, добавлен 13.11.2017Метод штучного базису. Етапи алгоритму розв’язування розширеної задачі лінійного програмування. Визначення початкового опорного плану. Побудова симплексної таблиці. Зациклення обчислювальної процедури. Способи геометричної інтерпретації симплекс-методу.
лекция, добавлен 08.09.2013Програмні показники та критерії якості формування образів, в основу яких покладено характеристику компактності їх розташування. Етапи визначення та виключення з простору тих ознак, які не забезпечують компактність розташування досліджуваних об’єктів.
автореферат, добавлен 29.08.2014Заміна багатокрокового процесу прийняття рішень послідовністю однокрокових процесів ухвалення рішення. Варіаційні задачі з обмеженнями типу нерівностей. Області застосування методу динамічного програмування. Труднощі у відсутності загального алгоритму.
реферат, добавлен 28.07.2017Дослідження важливих класів задач теорії конфліктно-керованих процесів. Аналіз методу пропорційної навігації для задачі зближення за участю двох гравців. Вивчення його зв’язку з методом розв’язуючих функцій і правилом екстремального прицілювання.
автореферат, добавлен 26.08.2014- 88. Оператори в Java
Особливості роботи з операторами на Java. Необхідно в Java створити: 9 методів (один оператор - один метод); 5 методів для перевірки пріоритетів (методи, в яких використовується одночасно два різних оператора; 5 методів для перевірки асоціативності.
лабораторная работа, добавлен 31.03.2022 Можливості мови С++ при реалізації етапів вирішення задачі і обґрунтування вибраних методів. Розробка програми для реалізації структури типу зоосвіт. Створення алгоритму роботи програми, її тестування з різними вихідними даними та апаратні вимоги.
курсовая работа, добавлен 08.04.2009Етапи процесу створення комп’ютерної програми для вирішення будь-якої практичної задачі. Складність алгоритму. Характеристика алгоритмів пошуку даних. Методи швидкого доступу до даних. Мережеві алгоритми. Методи розробки алгоритмів. Програмна реалізація.
курс лекций, добавлен 01.02.2020Проблема становлення ефективного і економного в часі візуального представлення на комп’ютері алгоритмів розв'язання задач. Прийом фрагментарної типізації задач на метод кіл. Педагогічні програмні засоби (GeoGebra та ін.) для побудови в планіметрії.
статья, добавлен 30.01.2016Дослідження основних методів розв’язку задачі складання розкладу. Сучасні модифікації генетичного алгоритму розподілення занять. Розрахунок виконання заданої кількості ітерацій розкладу. Оцінка тривалості навчальних занять та їх кількості по днях тижня.
статья, добавлен 14.07.2016Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Оцінка його швидкодії та точності знаходження оптимального результату.
статья, добавлен 23.02.2016Розв'язання компетентнісної задачі на прикладі задачі на створення навчального відео з курсу геометрії сьомого класу. Опис інструментів та механізму редагування. Програма Scratch як засіб створення відеофрагмента. Алгоритм вставлення зображень літер.
презентация, добавлен 14.12.2018Характеристика методу протидії перебору паролів, що не створює вразливості для атак порушення доступності системи, які основані на блокуванні системи після кількох невдалих спроб автентифікації. Аналіз реалізації регістрів у енергонезалежній пам’яті.
статья, добавлен 01.03.2017Класифікація та кластеризація об’єктів за методом ієрархічних потоків. Методика визначення загальної функції мети для багатокритеріальної задачі. Використання формули Байєса для розпізнавання хвороб. Умови розрахунку глобального пріоритету вузла.
статья, добавлен 25.10.2016Класи ітераційних методів рішення систем лінійних алгебраїчних рівнянь. Критерій оцінки швидкості збіжності різних ітераційних методів. Класифікація паралельних ітераційних алгоритмів та їх переваги асинхронних ітераційних методів, їхні види і критерій.
статья, добавлен 29.07.2016Визначення форми математичної моделі задачі лінійного програмування. Визначення вектору валового випуску, матриці повних витрат, виробничої собівартості продукції. Розв’язання задач лінійного програмування графічно та за допомогою симплекс-методу.
учебное пособие, добавлен 29.09.2017Характеристика математичного апарату, який дозволяє здійснювати оптимальне планування процесів, на хід яких можна цілеспрямовано впливати. Задача оптимального розподілення ресурсів. Рішення задачі про заміну обладнання. Теорії масового обслуговування.
реферат, добавлен 26.10.2014Варіанти вирішення задачі автоматизованого створення термінологічного словника предметної області за допомогою розробленої авторами інформаційної системи автоматизованого формування лексикографічних ресурсів. Оцінка ефективності результатів дослідження.
статья, добавлен 29.07.2016