Розв’язування задач комбінаторної оптимізації на нечітких множинах
Комбінаторна оптимізація як галузь теорії оптимізації прикладної математики, пов'язана з дослідженням операцій, теорії алгоритмів і теорії обчислювальної складності. Дослідження методів розв’язування задач, розвиток апарату теорії нечітких множин.
Подобные документы
Особливість побудови і дослідження математичних моделей задач комбінаторної оптимізації ігрового типу на переставленнях та розміщеннях. Основна характеристика можливостей використання методів з теорії лінійних нерівностей для розв’язування завдань.
автореферат, добавлен 28.08.2015Методичні аспекти навчання теорії і методів оптимізації студентів інформатичних спеціальностей. Оцінка оптимальних розв’язків і значень відповідних величин в процесі розв’язування задач, розвиток у студентів математичних та інформатичних компетентностей.
статья, добавлен 07.04.2018Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації, характеризується великою швидкодією і точністю знаходження оптимального результату. Підкласи розв’язних задач.
статья, добавлен 23.02.2016Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Оцінка його швидкодії та точності знаходження оптимального результату.
статья, добавлен 23.02.2016Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Знаходження оптимального розв'язку методом структурно-алфавітного пошуку.
статья, добавлен 23.02.2016Задача лінійного програмування. Приклад розв’язування задачі симплекс-методом та графічно. Теорія двоїстості у лінійному програмуванні. Зв’язок між розв’язками прямої та двоїстої задач. Ознайомлення із основними поняттями теорії лінійного програмування.
методичка, добавлен 10.03.2016Системи лінійних обмежень опуклих оболонок загальних множин розміщень та полі розміщень. Обґрунтування умов невиродженості переставних многогранників. Розв’язки задачі розміщення об’єктів обслуговування як задачі евклідової полікомбінаторної оптимізації.
автореферат, добавлен 07.08.2014Формалізація комбінаторних транспортних задач, створення точних та наближених методів їх розв’язування. Введення та дослідження операцій та відношень з нечіткими числами з континуальним носієм. Розвиток підходів врахування стохастичної невизначеності.
автореферат, добавлен 27.07.2015Розроблення математичного та програмного забезпечення для розв’язування задачі комівояжера великих розмірностей, дослідження її розв’язування. Вивчення методів геометричної оптимізації та мінімізації довжини початкового маршруту у геометричних областях.
автореферат, добавлен 30.07.2015Розробка алгоритмів розв’язування задач оптимального керування системами з розподіленими параметрами. Зведення задач за допомогою функцій Гріна і спряжених рівнянь до неперервних задач оптимального розбиття множин. Розв’язання практичних задач керування.
автореферат, добавлен 12.02.2014Знайомство з головними методами розв’язування оптимізаційних задач з окремих розділів математичного програмування. Загальна характеристика сучасних програмних засобів: Excel, MatLab, Maple, MathCad. Розгляд особливостей використання алгоритму Дейкстри.
статья, добавлен 07.04.2018Методи побудови функцій належності нечітких множин. Проектування системи нечіткого виведення типу Мамдані та типу Сугено. Проектування нейро-нечіткої системи ANFIS. Постановка та розв’язання задачі. Розглянуто системи, засновані на нечітких множинах.
курсовая работа, добавлен 11.01.2019Зведення лінійних задач парето-лексикографічної оптимізації до відповідних задач лексикографічно-паретівської оптимізації. Розв’язання задач багатокритеріальної оптимізації у частковій транзитивній субординації. Використання симплексного алгоритму.
автореферат, добавлен 28.08.2015Конструктивні умови розв’язності неперервних задач оптимального розбиття множин із розміщенням центрів при додаткових обмеженнях. Створення ефективних алгоритмів розв’язання детермінованих та стохастичних задач. Розв’язання задач розміщення-розподілу.
автореферат, добавлен 20.07.2015Теоретичні основи, загальна постановка та економічна інтерпретація задачі про оптимальні призначення. Угорський метод розв’язування, метод Мака. Розв’язування задачі про призначення в середовищі MSExcel. Дослідження напрямів практичного застосування.
курсовая работа, добавлен 08.05.2017Аналіз існуючих методів інтервального прогнозування часових послідовностей. Зміст функціональних можливостей запропонованої моделі, методу та інформаційної технології на основі нечітких множин типу-2 на прикладах розв’язання складних прикладних задач.
автореферат, добавлен 18.07.2015Дослідження нечітких методів видобування даних, інтелектуальний аналіз баз нечітких знань та задач. Корегування збережених знань, виведення правил, мінімізації та оптимізації наявних правил, адаптації бази правил до нового зовнішнього середовища.
статья, добавлен 29.08.2016Розробка нечітких і нейро-нечітких структур та ефективних алгоритмів для реалізації регулювання характеристик інформаційної взаємодії. Експериментальне дослідження методів і алгоритмів інтелектуального регулювання. Розв’язання прикладного завдання.
автореферат, добавлен 28.10.2015Дослідження методів розв’язування диференційних рівнянь у частинних похідних. Методика розв’язування диференційних рівнянь у частинних похідних. Аналіз сутності та принципів різницевого методу. Особливості розв’язання еліптичних та гіперболічних рівнянь.
лабораторная работа, добавлен 18.01.2013- 20. Інтелектуалізація розв’язування наукових і прикладних задач на основі методів комп’ютерної алгебри
Структури даних та склад набору процедур вхідної мови універсальної системи комп'ютерної алгебри нового покоління для створення програмного забезпечення розв’язування складних задач. Теоретико-множинна модель задачі для обґрунтування властивостей мови.
автореферат, добавлен 28.07.2014 Аналіз сучасних методів розв’язання некоректних задач відновлення інформації і оптимізації. Постановка задачі відновлення інформації з використанням різних схем оптимізації. Аналітичні методи відновлення інформації на основі диференціальних перетворень.
автореферат, добавлен 18.10.2013Дослідження на напівнеперервність знизу лінійних згорток векторнозначних відображень. Аналіз взаємозв'язку в банахових просторах розв'язків задач скалярних і векторної оптимізації. Процедура регуляризації за умови відсутності ефективних розв'язків.
автореферат, добавлен 26.08.2015- 23. Розв’язати ЗЛП з ПЗ 3 з використанням надбудови "Розв’язувач" табличного редактора Microsoft Excel
Створення аркушу Microsoft Excel. Екранна форма для введення умови задачі у редакторі. Введення залежності з математичної моделі в екранну форму. Встановлення параметрів розв’язування задач оптимізації певного класу. Параметри розв’язувача, результат.
контрольная работа, добавлен 04.05.2023 Метод штучного базису. Етапи алгоритму розв’язування розширеної задачі лінійного програмування. Визначення початкового опорного плану. Побудова симплексної таблиці. Зациклення обчислювальної процедури. Способи геометричної інтерпретації симплекс-методу.
лекция, добавлен 08.09.2013Аналіз основних етапів розв'язування компетентнісної задачі на створення навчального відео з курсу геометрії. Характеристика алгоритму опрацювання даних у програмному комплексі Scratch. Визначення послідовності дій для вставлення зображень літер.
презентация, добавлен 20.12.2018