Розв’язування задач комбінаторної оптимізації на нечітких множинах
Комбінаторна оптимізація як галузь теорії оптимізації прикладної математики, пов'язана з дослідженням операцій, теорії алгоритмів і теорії обчислювальної складності. Дослідження методів розв’язування задач, розвиток апарату теорії нечітких множин.
Подобные документы
Характеристика модифікованого методу та алгоритмів розв’язування систем нелінійних рівнянь (СНР) для комп’ютерів MIMD-архітектури. Часи розв’язування СНР різних порядків, коефіцієнти прискорення та ефективності використання досліджуваного методу.
статья, добавлен 25.12.2016Дослідження екстремальних задач на комбінаторних конфігураціях, розробка підходів та методів розв’язання. Розробка методу направленого структурування, на базі нових методів генерування: рекурсивного методу та методу переміщення максимального елементу.
автореферат, добавлен 19.07.2015Застосування теорії двоїстості для задач лінійного та нелінійного програмування, теореми двоїстості. Симплексний метод як метод отримання розв’язку прямої та двоїстої задачі. Постановка економіко-математичної задачі із застосуванням теорії двоїстості.
курсовая работа, добавлен 08.03.2015Узагальнення багатоетапних задач управління на термінальнім інтервалі часу динамічною системою. Процедури побудови моделей вибору нечітких альтернатив. Показники розмитості нечітких множин. Аналіз моделі формування рішень в умовах надзвичайних ситуацій.
статья, добавлен 30.09.2018Вибір системи для автоматизації прийняття управлінських рішень. Визначення загальних і специфічних модулів алгоритмів розв’язання лінійних багатокритеріальних задач та формування на їх основі бази алгоритмів. Створення системи керування базою алгоритмів.
автореферат, добавлен 23.02.2014Вивчення способів розв’язування задачі оптимального виробничого планування за допомогою електронних таблиць Ms Excel. Покрокова реалізація симплекс-методу на базі методу Жордана-Гауса. Спрощена схема з використанням функції-оптимізатора "Пошук рішення".
статья, добавлен 25.03.2016Математичний апарат для дослідження дискретних схем, комбінаторно-ймовірнісних алгоритмів. Розв'язання прикладних задач, що використовують поняття та ідеологію теорії випадкових розміщень. Ряд дискретних моделей в умовах невизначеності різними методами.
автореферат, добавлен 11.11.2013Розробка підходу до генерування сполучених правил якщо-то на основі генетико-нейронного алгоритму розв'язання рівнянь нечітких відношень, що дозволяє уникнути селекції правил і виключити перекриття між класами. Розв'язання рівнянь нечітких відношень.
статья, добавлен 19.02.2016Розв'язання технологічних задач лінійної оптимізації з використанням програми Microsoft Excel5. Розв'язання задач лінійної оптимізації з використанням можливостей програми MathCad15. Рішення задач транспортного типу з використанням програми MathCad21.
лабораторная работа, добавлен 23.07.2017Побудова мінорант для функцій математичного очікування з мірою, що залежить від детермінованих змінних. Обґрунтування стохастичних аналогів методів Піявского та гілок і границь для розв’язання задач стохастичної глобальної оптимізації, оцінка значень.
автореферат, добавлен 28.08.2014- 36. Моделі та засоби оцінювання знань за допомогою гібридної нечітко-нейронної інформаційної технології
Особливість гібридної нечітко-нейронної інформаційної технології для автоматизованої оцінки знань, яка дозволяє враховувати час, витрачений на виконання конкретного завдання. Аналіз використання математичного апарату теорії нечітких множин та логіки.
автореферат, добавлен 29.09.2014 Проблема усереднення загальних задач векторної оптимізації. Єдиний формалізм процесу їх усереднення. Розробка математичного апарату для побудови усереднених задач, їх структура та основні топологічні властивості. Концепція варіаційної V-збіжності.
автореферат, добавлен 22.04.2014Розробка методу ідентифікації користувачів за клавіатурним почерком в умовах невизначеності з використанням теорії нечітких множин. Аналіз існуючих методів і способів ідентифікації користувачів інформаційних ресурсів розподілених інформаційних систем.
автореферат, добавлен 25.08.2014Розв'язування задач з використанням комп'ютера. Поняття інформаційної моделі. Способи описування алгоритмів. Базові структури алгоритмів. Інтегровані середовища програмування. Створення лінійних програм. Алгоритми роботи з рядковими величинами.
учебное пособие, добавлен 03.03.2013Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Етапи розв’язування задач використання комп’ютера. Поняття абстрактного моделювання та особливості комп’ютерного моделювання. Вибір методу розв’язання задачі за допомогою комп’ютера. Алгоритмічні мови, які призначені для створення описів алгоритмів.
презентация, добавлен 06.12.2015Методи визначення показників обчислювальної складності алгоритмів. Основні умови застосування показників обчислювальної складності. Приклад застосування методу імовірнісного підрахунку операцій при вирішенні задач розробки ефективних структур даних.
статья, добавлен 29.01.2016Викладення методів побудови розв’язків краєвих задач теплопровідності. Основна концепція методу скінченних елементів. Двовимірні задачі для рівнянь Лапласа та Пуассона. Приклад розв’язування краєвої задачі теплопровідності методом граничних елементів.
учебное пособие, добавлен 02.10.2018Адаптація методів обчислювальної математики для розв’язання задачі оптимізації параметрів джерел шкідливих викидів в атмосферу з урахуванням геокліматичних факторів. Проектування та розробка нових засобів комп’ютерного моделювання задач цього класу.
автореферат, добавлен 22.04.2014Аналіз існуючих стеганографічних алгоритмів захисту інформації, оцінка їх характеристик. Розробка нових спектральних алгоритмів для розв’язання задач цифрової стеганографії. Оптимізація алгоритмів з метою ефективної реалізації в системах реального часу.
автореферат, добавлен 30.07.2014Дослідження задач побудови статистичної закономірності послідовності елементів скінченної множини. Використання апарату статистичних закономірностей при розв'язанні, що дозволяє розглядати задачі, які виходять за межі класичної теорії статистичних рішень.
статья, добавлен 24.11.2016Дослідження класів нечітких моделей шляхом введення означень. Формальний опис нечітких відповідностей і нечітких графів реальних процесів у системах управління літальними апаратами. Наведення основних формальних операцій над нечіткими відповідностями.
статья, добавлен 14.07.2016Характеристика розв’язку системи рівнянь. Аналіз специфікації процедур та функцій. Особливість створення заставок. Лістинг проектного файлу програм та головної форми. Новий підхід для розв’язування концепції лінійних задач з невідомими за методом Гауса.
курсовая работа, добавлен 07.04.2015Обґрунтування гіпотез теорії алгебраїчних кривих і геометрії чисел, проведення їх дослідження, порівняльний аналіз із відомими методами. Основи автоматизації обґрунтування гіпотез, застосування розроблених методів, алгоритмів, комп’ютерних систем.
автореферат, добавлен 29.07.2014Історія та причини успіху мови Pascal, алгоритм та його властивості. Розробка та програмна реалізація лінійного, розгалуженого та циклічного алгоритмів, а також алгоритму обробки одновимірного та двовимірного масивів (матриці) з використанням підпрограм.
курсовая работа, добавлен 27.02.2014