Розв’язні задачі та комбінаторна оптимізація
Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Оцінка його швидкодії та точності знаходження оптимального результату.
Подобные документы
Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації, характеризується великою швидкодією і точністю знаходження оптимального результату. Підкласи розв’язних задач.
статья, добавлен 23.02.2016Комбінаторна оптимізація як галузь теорії оптимізації прикладної математики, пов'язана з дослідженням операцій, теорії алгоритмів і теорії обчислювальної складності. Дослідження методів розв’язування задач, розвиток апарату теорії нечітких множин.
автореферат, добавлен 25.08.2015Застосування методу знаходження лінійного логічного перетворення для розв’язання задачі знаходження гіпотетично зв’язаних об’єктів, що дозволяє підвищити швидкість пошуку розв’язку системи предикатних рівнянь. Аналіз ефективності застосування методу.
статья, добавлен 19.06.2018Аналіз сучасних методів розв’язання некоректних задач відновлення інформації і оптимізації. Постановка задачі відновлення інформації з використанням різних схем оптимізації. Аналітичні методи відновлення інформації на основі диференціальних перетворень.
автореферат, добавлен 18.10.2013Конструктивні умови розв’язності неперервних задач оптимального розбиття множин із розміщенням центрів при додаткових обмеженнях. Створення ефективних алгоритмів розв’язання детермінованих та стохастичних задач. Розв’язання задач розміщення-розподілу.
автореферат, добавлен 20.07.2015Різницевий метод розв'язання крайових задач для звичайних диференціальних рівнянь. Метод прогонки. Лістинг програми розв`язання нелінійної крайової задачі на алгоритмічній мові Turbo Pascal. Результати обчислень, графік розв`язку крайової задачі.
отчет по практике, добавлен 23.04.2011Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Метод багатокритеріальної оптимізації багаторівневих мереж, який дозволяє здійснити векторний синтез системи управління програмно-конфігурованих мереж. Процес пошуку оптимального розв’язання в задачах проектування як при багатокритеріальній оптимізації.
статья, добавлен 30.10.2016Особливість побудови і дослідження математичних моделей задач комбінаторної оптимізації ігрового типу на переставленнях та розміщеннях. Основна характеристика можливостей використання методів з теорії лінійних нерівностей для розв’язування завдань.
автореферат, добавлен 28.08.2015Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Дослідження методу розв’язання звичайного рівняння та системи диференційних рівнянь першого та вищих порядків методом Рунге-Кутта. Досліджування розв’язку задачі, використовуючи метод Рунге-Кутта. Оцінювання похибки наближеного розв’язку задачі Кошi.
лабораторная работа, добавлен 18.01.2013Зведення лінійних задач парето-лексикографічної оптимізації до відповідних задач лексикографічно-паретівської оптимізації. Розв’язання задач багатокритеріальної оптимізації у частковій транзитивній субординації. Використання симплексного алгоритму.
автореферат, добавлен 28.08.2015Аналіз методів розв’язання динамічних задач із зосередженими параметрами для систем звичайних диференційних рівнянь. Пошук шляхів підвищення ефективності паралельного розв’язання лінійних задач Коші з контролем похибки на кожному кроці інтегрування.
автореферат, добавлен 25.07.2014Реалізація програмного продукту для розв’язання економічної задачі, пов’язаної з максимізацією прибутку деякого підприємства. Розв’язання та перевірка симплекс-методу розв’язання задачі лінійного програмування. Формулювання алгоритму даного методу.
курсовая работа, добавлен 26.11.2013Теоретичні основи, загальна постановка та економічна інтерпретація задачі про оптимальні призначення. Угорський метод розв’язування, метод Мака. Розв’язування задачі про призначення в середовищі MSExcel. Дослідження напрямів практичного застосування.
курсовая работа, добавлен 08.05.2017Вивчення способів розв’язування задачі оптимального виробничого планування за допомогою електронних таблиць Ms Excel. Покрокова реалізація симплекс-методу на базі методу Жордана-Гауса. Спрощена схема з використанням функції-оптимізатора "Пошук рішення".
статья, добавлен 25.03.2016- 17. Розв’язати ЗЛП з ПЗ 3 з використанням надбудови "Розв’язувач" табличного редактора Microsoft Excel
Створення аркушу Microsoft Excel. Екранна форма для введення умови задачі у редакторі. Введення залежності з математичної моделі в екранну форму. Встановлення параметрів розв’язування задач оптимізації певного класу. Параметри розв’язувача, результат.
контрольная работа, добавлен 04.05.2023 Методичні аспекти навчання теорії і методів оптимізації студентів інформатичних спеціальностей. Оцінка оптимальних розв’язків і значень відповідних величин в процесі розв’язування задач, розвиток у студентів математичних та інформатичних компетентностей.
статья, добавлен 07.04.2018Сучасні високопродуктивні обчислювальні системи і паралельні методи розв’язання динамічних задач із зосередженими параметрами. Паралельні неявні однокрокові методи чисельного розв’язання жорстких задач та їх реалізація в багатопроцесорних структурах.
автореферат, добавлен 29.08.2015Ознайомлення з методами формулювання математичних постановок нечітких задач оптимального розбиття множин. Аналіз застосування теорії неперервних задач оптимального розбиття множин у нейронечітких технологіях та до розв’язання задач ідентифікації систем.
автореферат, добавлен 30.07.2015- 21. Інтелектуалізація розв’язування наукових і прикладних задач на основі методів комп’ютерної алгебри
Структури даних та склад набору процедур вхідної мови універсальної системи комп'ютерної алгебри нового покоління для створення програмного забезпечення розв’язування складних задач. Теоретико-множинна модель задачі для обґрунтування властивостей мови.
автореферат, добавлен 28.07.2014 Розв'язання технологічних задач лінійної оптимізації з використанням програми Microsoft Excel5. Розв'язання задач лінійної оптимізації з використанням можливостей програми MathCad15. Рішення задач транспортного типу з використанням програми MathCad21.
лабораторная работа, добавлен 23.07.2017Системи лінійних обмежень опуклих оболонок загальних множин розміщень та полі розміщень. Обґрунтування умов невиродженості переставних многогранників. Розв’язки задачі розміщення об’єктів обслуговування як задачі евклідової полікомбінаторної оптимізації.
автореферат, добавлен 07.08.2014Формалізація знань про порушення правил руху повітряними судами. Оцінка і вибір методу розв'язання задачі розпізнавання ситуацій в повітрі при неповноті, суперечливості і невизначеності даних. Розробка програмного забезпечення для засобів автоматизації.
статья, добавлен 14.07.2016Розробка та використання методів виведення за аналогією для розв’язання аналітичних задач на основі атрибутивних і структурно-атрибутивних моделей знань, представлених в семантичних мережах. Порівняльний аналіз розроблених методів виведення за аналогією.
автореферат, добавлен 28.07.2014