Проблема формування угрупувань агентів у задачах переслідування/утікання на площині
Постановка задачі формування угрупувань, на основі якої пропонуються та досліджуються два методи (метод перебору та евристичний метод) рішення цієї задачі. Обґрунтування можливості використання розроблених методів для рішення задач про призначення.
Подобные документы
Обґрунтування і опис обчислювальної процедури. Приведення завдання лінійного програмування до стандартної форми. Рішення задачі оптимізації на основі симплекс-таблиць. Аналіз моделі на чутливість. Визначення оптимального цілочисельного рішення.
дипломная работа, добавлен 15.09.2008Розробка багатокрокових багатоточкових блокових методів рішення задачі Коши для звичайних диференціальних рівнянь. Теоретичне обґрунтування збіжності і стійкості розроблених методів та їх відображення на паралельних обчислювальних системах SIMD і MIMD.
автореферат, добавлен 04.03.2014Застосування теорії двоїстості для задач лінійного та нелінійного програмування, теореми двоїстості. Симплексний метод як метод отримання розв’язку прямої та двоїстої задачі. Постановка економіко-математичної задачі із застосуванням теорії двоїстості.
курсовая работа, добавлен 08.03.2015Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
реферат, добавлен 13.06.2010Розробка експериментальної програмної системи для оцінки якості розроблених методів окремо і комплексного методу в цілому. Аналіз отриманих результатів за допомогою порівняння з результатами роботи відомих методів рішення даної задачі, їх ефективність.
автореферат, добавлен 26.07.2014Опис різних категорій економічних оптимізаційних задач, для розв’язку яких доцільно використовувати надбудову. Надбудова "Пошук рішення" програми MS Excel. Умови використання існуючих методів пошуку рішень. Метод Ньютона та метод спряжених градієнтів.
статья, добавлен 19.09.2017Різницевий метод розв'язання крайових задач для звичайних диференціальних рівнянь. Метод прогонки. Лістинг програми розв`язання нелінійної крайової задачі на алгоритмічній мові Turbo Pascal. Результати обчислень, графік розв`язку крайової задачі.
отчет по практике, добавлен 23.04.2011Викладення методів побудови розв’язків краєвих задач теплопровідності. Основна концепція методу скінченних елементів. Двовимірні задачі для рівнянь Лапласа та Пуассона. Приклад розв’язування краєвої задачі теплопровідності методом граничних елементів.
учебное пособие, добавлен 02.10.2018Використання інтеграційного експертного методу та відповідних інформаційних технологій для визначення ресурсів авіаційних угрупувань з метою формування плану оперативного реагування на ліквідацію лісових пожеж. Наведення ієрархічної моделі задачі.
статья, добавлен 08.01.2024Вивчення й аналіз задачі обернення кусково-лінійного відображення, яке використовується для побудови асиметричних криптосистем. Дослідження задач про приховану дію на торсор над абелевою групою, що має ефективне рішення в квантовій моделі обчислень.
статья, добавлен 25.10.2016Дерево рішень як графічне зображення процесу прийняття рішень, в якому відображені альтернативні рішення. Характеристика основних елементів: "листя" та "гілки". Головне призначення вузлів дерева рішень, описання методів регулювання. Процес конструювання.
реферат, добавлен 15.05.2013Аналіз сучасних методів розв’язання некоректних задач відновлення інформації і оптимізації. Постановка задачі відновлення інформації з використанням різних схем оптимізації. Аналітичні методи відновлення інформації на основі диференціальних перетворень.
автореферат, добавлен 18.10.2013Метод Эйлера як найбільш простий чисельний метод рішення систем звичайних диференціальних рівнянь. Метод Ейлера з півкроком. Чисельне відшукання розв’язку задачі Коші методом Рунге-Кутта. Складання програм обчислень диференціальних рівнянь мовою С++.
курсовая работа, добавлен 23.09.2017Поняття та техніко-економічна сутність задачі "Облік наявності руху грошей у касі", її мета та призначення, обґрунтування доцільності її розв’язання. Зв'язки даної задачі з іншими задачами або системами. Опис алгоритму виконання задачі в MS Access.
курсовая работа, добавлен 24.02.2009Розглянуто впровадження системи клієнт-серверної технології на основі VMware Horizon в діяльність закладу вищої освіти. Розробка технічного рішення створення систем навчального або офісного призначення на основі використання застарілого обладнання.
статья, добавлен 26.04.2023Нові класи задачі синтезу мереж, їхні властивості та математичні моделі в термінах потоків. Алгоритми знаходження точного й наближеного рішень задачі синтезу двозв’язної мережі. Ефективність запропонованих алгоритмів на реальних і тестових задачах.
автореферат, добавлен 29.08.2014Рішення задачі лінійного програмування за допомогою двоїстого симплекс–методу. Поняття двоїстості в лінійному програмуванні. Аналіз першої та другої теореми подвійності. Сутність двоїстого симплекс метод та його алгоритм. Схема алгоритму подвійних задач.
курсовая работа, добавлен 20.12.2008Обґрунтування використання функції ентропії як критерію якості нечіткої кластеризації. Постановка й дослідження нових задач нечіткої кластеризації з використанням функції ентропії. Розробка методів та алгоритмів розв’язання сформульованих задач.
автореферат, добавлен 29.07.2015Торговельний, почтовий та банківський офіс. Створення абстрактного класу Торговий який є спадкоємцем батьківського класу Офіс. Розробка алгоритму рішення задач. Алгоритм пошуку у стеку за яким оборот перевищує задане число. Програма рішення задачі.
курсовая работа, добавлен 30.11.2016Розробка та використання методів виведення за аналогією для розв’язання аналітичних задач на основі атрибутивних і структурно-атрибутивних моделей знань, представлених в семантичних мережах. Порівняльний аналіз розроблених методів виведення за аналогією.
автореферат, добавлен 28.07.2014Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Методи та розроблені на їх основі алгоритми обробки даних. Методи обробки нечітких та неповних даних в Єдиній автоматизованій інформаційній системі митної служби. Можливості прийняття рішення на основі якісно-кількісних характеристик вхідної інформації.
автореферат, добавлен 28.08.2013Розробка методичних та практичних вказівок використання В-сплайнів щодо розв’язку задачі непараметричної оцінки функцій від випадкових величин. Обґрунтування необхідності та можливості застосування інформаційних технологій на основі сплайн-операторів.
автореферат, добавлен 07.08.2014Метод розгалужень і меж; принцип розв'язання задач за допомогою евристики - алгоритма, спроможного видати прийнятне рішення проблеми серед багатьох рішень, але неспроможного гарантувати, що це рішення буде найкращим. Застосування принципу оптимальності.
контрольная работа, добавлен 12.12.2011- 25. Метод аналізу і підвищення якості навчальних вибірок нейронних мереж для прогнозування часових рядів
Розробка формалізованих основ формування навчальних вибірок для нейронних мереж в задачах прогнозування часових рядів. Формальний опис процесу формування НВ для задачі прогнозування. Дискретизація опису розпізнаваної ситуації для навчальних наборів.
автореферат, добавлен 28.06.2014