Розв’язування задач комбінаторної оптимізації на нечітких множинах
Комбінаторна оптимізація як галузь теорії оптимізації прикладної математики, пов'язана з дослідженням операцій, теорії алгоритмів і теорії обчислювальної складності. Дослідження методів розв’язування задач, розвиток апарату теорії нечітких множин.
Подобные документы
Основні методи розв’язування нелінійних рівнянь. Геометрична інтерпретація варіантів розв’язку рівняння методом ітерацій. Опис алгоритму розв’язування рівняння методом ітерацій. Стандартні процедури та функції. Аналіз результатів роботи програми.
курсовая работа, добавлен 25.05.2017Практична реалізація сукупності моделей, методів і алгоритмів, що можуть бути застосовані при розв’язанні задачі побудови системи захисту інформації, оброблюваної в ІС з відкритою архітектурою, базуються на методах логіко-імовірнісної теорії безпеки ССС.
автореферат, добавлен 28.06.2014Аналіз методів розв’язання динамічних задач із зосередженими параметрами для систем звичайних диференційних рівнянь. Пошук шляхів підвищення ефективності паралельного розв’язання лінійних задач Коші з контролем похибки на кожному кроці інтегрування.
автореферат, добавлен 25.07.2014- 54. Розробка інтегрованих алгебро-алгоритмічних моделей: елементи теорії, інструментарій, застосування
Огляд багатопоточних засобів мов програмування. Аналіз інтегрованого інструментарію синтезу алгоритмів і програм на основі алгебро-алгоритмічних моделей. Створення алгебро-алгоритмічних моделей програм для розв’язання задач символьної мультиобробки.
автореферат, добавлен 23.08.2014 Аналіз досліджень щодо оптимізації складних систем, де застосовуються природні механізми пошуку найкращих рішень - мурашині алгоритми. Точні та евристичні підходи вирішення задач маршрутизації руху. Знаходження наближених розв’язків задачі комівояжера.
статья, добавлен 24.04.2021Знаходження мінімуму цільової функції як одна з основних задач лінійного програмування. Характеристика складових мови програмування та стандартних процедур системи комп'ютерної алгебри Maple, які необхідні для вирішення типових задач оптимізації.
статья, добавлен 27.07.2016Проблеми визначення рівня компетентності випускника ВНЗ на підставі оцінок, одержаних у процесі навчання. Використання теорії нечітких множин та методи обробки даних в умовах нечітко заданої інформації. Процедури визначення нечіткої вихідної величини.
статья, добавлен 21.06.2016Розробка обчислювальної схеми розв'язування двовимірних нелінійних задач для циліндра з граничними умовами другого та третього роду. Синтез розподіленої системи автоматичної стабілізації температурним режимом термоядерного реактора типу "Токамак".
автореферат, добавлен 18.11.2013Алгоритм визначення напружено-деформованого стану для ламаної тріщини, який складає основу для побудови енергетичного критерію руйнування. Використання модифікованих інтегральних рівнянь, за яких умови на берегах основної тріщини задовольняються тотожно.
статья, добавлен 30.01.2017Розв'язання проблеми забезпечення безпомилковості процесу проектування реактивних алгоритмів промислового рівня складності, що передбачає розробку математичного апарату доказового проектування алгоритмів. Розробка методів синтезу автомата-розпізнавача.
автореферат, добавлен 27.04.2014Дослідження важливих класів задач теорії конфліктно-керованих процесів. Аналіз методу пропорційної навігації для задачі зближення за участю двох гравців. Вивчення його зв’язку з методом розв’язуючих функцій і правилом екстремального прицілювання.
автореферат, добавлен 26.08.2014Дослідження доцільності використання теорії абстрактних автоматів (зокрема, теорії клітинних автоматів), опис основних аспектів її реалізації в програмуванні. Розробка технології попіксельної обробки графіки, що базується на понятті клітинного автомата.
статья, добавлен 09.10.2018Процеси формування маршрутів і траєкторій рухомих об'єктів в умовах невизначеності та ресурсних обмежень. Розробка та удосконалення нечітких математичних моделей, комбінованих алгоритмів оптимізації та програмно-алгоритмічного забезпечення СППР.
автореферат, добавлен 12.07.2014Аналіз комп’ютерних інструментів програм динамічної математики, які використовуються під час розв’язування задач, а також інструментів, на які може спиратися вчитель у навчанні математики. Опис зауважень щодо застосування комп’ютерних інструментів.
статья, добавлен 28.08.2016Розв'язання компетентнісної задачі на прикладі задачі на створення навчального відео з курсу геометрії сьомого класу. Опис інструментів та механізму редагування. Програма Scratch як засіб створення відеофрагмента. Алгоритм вставлення зображень літер.
презентация, добавлен 14.12.2018Механізм дискретного перетворення Фур'є, його використання в фізиці, теорії чисел, комбинаториці, обробці сигналів, теорії ймовірності, статистиці, криптографції, акустиці, океанології, геометрії. Алгоритмів перетворення Фур'є двовимірних сигналів.
реферат, добавлен 06.04.2016Сучасні високопродуктивні обчислювальні системи і паралельні методи розв’язання динамічних задач із зосередженими параметрами. Паралельні неявні однокрокові методи чисельного розв’язання жорстких задач та їх реалізація в багатопроцесорних структурах.
автореферат, добавлен 29.08.2015Особливості та головні умови ефективного застосування теорії динамічних ігор до розв’язання спеціальних задач керування в умовах конфліктної взаємодії. Правило пропорційної навігації та екстремального прицілювання М.М. Красовського, їх використання.
автореферат, добавлен 30.10.2015Розробка мультиагентних методів синтезу нейро-нечітких мереж для підвищення їхніх апроксимаційних та узагальнюючих здатностей. Динаміка роботи методів відбору інформативних ознак. Огляд програмних засобів для мультиагентного синтезу нейро-нечітких мереж.
автореферат, добавлен 20.07.2015Поняття суперкомп’ютер, диференціація його змісту із плином часу. Класифікація комп’ютерів в залежності від характеристик процесу розв’язування задач та кількості операцій процесора. Роль машин при виконанні біоінженерних, медичних, оборонних завдань.
реферат, добавлен 27.10.2013Розробка обчислювальної технології побудови метамоделей, що використовує сучасні досягнення в області теорії планування експерименту, інтелектуального аналізу даних і штучного інтелекту. Аналіз використання генератору точок, що заповнює простір пошуку.
статья, добавлен 04.11.2018Етапи розв’язування задач на ЕОМ. Загальна структура алгоритмічного забезпечення. Властивості та способи представлення алгоритму. Мови програмування високого та низького рівнів. Побудова структурної схеми алгоритму для визначення кислотності середовища.
методичка, добавлен 18.12.2012Теплове проектування електронних пристроїв, яке зводиться до розв’язування систем лінійних алгебраїчних рівнянь великої розмірності. Оптимізація використання наявної обчислювальної інфраструктури за допомогою математичного та програмного забезпечення.
автореферат, добавлен 20.07.2015Сутність теорії про знаходження найкоротших шляхів, оптимального маршруту за допомогою математичного об'єкту - графу. Розробка схем алгоритмів, рішення задач з використанням алгоритму Дейкстри та Флойда, матричного методу, модифікованих алгоритмів.
курсовая работа, добавлен 11.05.2015Розгляд задач стохастичної оптимізації та ідентифікації, в яких присутні залежні та незалежні випадкові величини. Дослідження задач ідентифікації параметрів випадкових величин експоненціального типу та асимптотичної поведінки оцінок цих параметрів.
автореферат, добавлен 25.06.2014