Розв’язні задачі та комбінаторна оптимізація
Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
Подобные документы
Вивчення застосування методу Фур'є до задач математичної фізики для гіперболічного рівняння. Дослідження оцінки розподілу супремуму розв'язання рівняння коливання струни та аналіз застосування отриманих результатів до моделювання розв'язання рівняння.
автореферат, добавлен 30.08.2014Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014- 28. Математичне та комп'ютерне моделювання фотохімічних процесів та визначення їх кінетичних параметрів
Розробка підходу для вибору межі локальної похибки методу чисельного розв'язання задач Коші, яка забезпечує отримання такого чисельного розв'язку, що зберігає фізичний зміст. Розв'язання задачі ідентифікації параметрів фотохімічного експерименту.
автореферат, добавлен 27.08.2014 Критерiй ручностi довільної скiнченної групи над довільним полем. Розв'язання класифiкацiйних задач теорії модулярних зображень. Узагальнення задач лiнiйної алгебри та методів їх розв'язання. Нерозкладні зображення довільної в'язки напiвланцюгiв.
автореферат, добавлен 10.01.2014- 30. Симплекс-метод
Зміст і сутність методу розв’язання задач лінійного програмування за допомогою скерованого руху по опорних планах до знаходження розв’язку. Табличний, штучний та модифікований базис симплекс-методу. Розробка алгоритму математичної моделі завдання.
реферат, добавлен 15.03.2015 - 31. Компараторна структурно-параметрична ідентифікація моделей скалярного багатофакторного оцінювання
Метод компараторної ідентифікації як метод розв'язання загальної задачі структурно-параметричної ідентифікації моделей багатофакторного оцінювання. Модель розв'язку задачі структурно-параметричної ідентифікації в межах класу поліномів Колмогорова-Габора.
автореферат, добавлен 26.08.2015 Суть функціонального рівняння. Розв'язання функціонального рівняння способом заміни та утворенням системи лінійних рівнянь. Задачі про існування функції при певних умовах. Розв'язання нестандартних функціональних рівнянь. Суть графічного розв’язання.
курсовая работа, добавлен 02.01.2014- 33. Багатоточкові задачі для гіперболічних рівнянь та рівнянь, не розв’язаних відносно старшої похідної
Дослідження розв’язності багатоточкових задач для лінійних рівнянь з частинними похідними зі змінними коефіцієнтами. Характеристика метричних тверджень про оцінки знизу малих знаменників, які виникають при побудові розв'язків розглядуваних задач.
автореферат, добавлен 12.07.2014 Розробка чисельних методів для розв’язування задач вибору оптимальної структури в системах прискорення та фокусування. Характеристика особливостей диференціального рівняння Беллмана для задачі оптимального керування матричним диференціальним рівнянням.
автореферат, добавлен 09.11.2013Розв'язання крайових задач в густих сингулярно вироджувальних з'єднаннях. Спектральні і еліптичні крайові задачі другого порядку із швидко осцилюючими коефіцієнтами в тонких перфорованих областях. Асимптотична поведінка власних функцій крайових задач.
автореферат, добавлен 18.04.2014Систематизація основних типів задач з параметрами. Рівняння, нерівності, їх системи і сукупності, які необхідно вирішити. Розв’язання лінійних, квадратних, ірраціональних та інших рівнянь з параметрами. Нерівності та системи рівнянь з параметрами.
научная работа, добавлен 13.02.2014Поняття, означення й теорема про достатні умови існування і єдності розв’язку. Знаходження кривих, підозрілих на особливий розв’язок. Випадки, коли рівняння можна проінтегрувати. Загальний метод введення параметра, неповні рівняння. Розв’язок задачі Коші.
реферат, добавлен 06.11.2017Відокремлення коренів алгебраїчних та трансцендентних рівнянь. особливості графічного методу розв’язування рівнянь. Знаходження рішення способом пропорційних частин. Комбінований метод (метод дотичних і хорд), його специфіка. Приклади розв’язування задач.
курсовая работа, добавлен 18.12.2012Систематизація відомих алгоритмів розв’язування задач адаптивної ідентифікації й керування та їх модифікація. Побудова ітераційного, рекурентного алгоритмів оцінки параметрів і розв’язання питання про існування та єдиність розв'язку узагальненої задачі.
автореферат, добавлен 29.07.2014- 40. Параметричні задачі та стійкість при моделюванні евклідовими комбінаторними задачами оптимізації
Алгоритми розв’язування задач з параметром у лінійних цільових функціях, системах обмежень, розв’язування узагальнених параметричних задач на цих множинах, модифікований алгоритм побудови опуклої оболонки, новий критерій i-граней довільного многокутника.
автореферат, добавлен 24.02.2014 Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Геометрична інтерпретація задач лінійного програмування. Застосування графічного методу для розв’язування двовимірних та деяких тривимірних задач та обмеження щодо його використання. Вивчення алгоритму графічного методу та прикладів розв’язування ЗЛП.
реферат, добавлен 14.12.2013Визначення необхідних і достатніх умов стійкості різних типів стосовно збурень вхідних даних векторних задач цілочислової оптимізації. Створення та обґрунтування підходів до регуляризації нестійких задач. Пошук розв’язків, оптимальних за Парето і Смейлом.
автореферат, добавлен 26.07.2014Дослідження властивостей розв’язків нелінійних рівнянь, що виникають в конкретних задачах. Розробка алгоритму та створення комплексу програм для числового розв’язування задач. Числовий аналіз поведінки розв’язків, дослідження характеру їх галужень.
автореферат, добавлен 27.07.2014Розробка чисельно-аналітичних методів та обчислювальних алгоритмів побудови та дослідження загальних розв’язків прямих та обернених задач динаміки параболічних систем, що описують досліджувані процеси. Оцінка точності та критерії єдиності розв’язків.
автореферат, добавлен 27.04.2014Вивчення геометричного змісту похідної. Розгляд застосування похідної для розв’язання рівнянь і нерівностей. Описання методу наближеного знаходження кореня рівняння, методів хорд і дотичних. Розв’язування економічних задач за допомогою диференціювання.
дипломная работа, добавлен 29.01.2015Виконання наочних зображень, що пояснюють зміст геометричних властивостей, закладених у самому зв'язку між даними і шуканими елементами простору, які використовуються для розв'язання конструктивних задач. Використання команд 3D моделювання системи КОМПАС.
статья, добавлен 19.02.2016Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
автореферат, добавлен 18.07.2015Опис підпростору розв’язків задачі Коші для неявного, виродженого рівняння вищого порядку, знаходження ознак коректності. Оцінка початкового моменту апроксимації розв’язків неявного рівняння вищого порядку лінійними комбінаціями елементарних розв’язків.
автореферат, добавлен 28.08.2014Двостороння оцінка максимуму розв’язку задачі Неймана у необмежених областях, що "звужуються на нескінченності" для параболічного рівняння, що вироджується з абсорбцією. Поведінка розв’язку мішаної задачі для рівняння в залежності від геометрії області.
автореферат, добавлен 26.08.2015