Аналіз стійкості векторних задач цілочислової оптимізації
Визначення необхідних і достатніх умов стійкості різних типів стосовно збурень вхідних даних векторних задач цілочислової оптимізації. Створення та обґрунтування підходів до регуляризації нестійких задач. Пошук розв’язків, оптимальних за Парето і Смейлом.
Подобные документы
Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Визначення оптимальних планів задач лінійної оптимізації. Побудова першої симплексної таблиці. Розв'язання двоїстої задачі до поставленої, визначення оптимальних планів прямої, двоїстої та транспортної задач. Розв’язання задачі нелінійної оптимізації.
контрольная работа, добавлен 25.04.2014Аналіз комбінаторних конфігурацій як аргументу цільової функції. Локальний метод знаходження оптимального розв'язку задач комбінаторної оптимізації. Способи визначення динамічних параметрів у задачах проектування електронно-обчислювальної апаратури.
автореферат, добавлен 28.09.2015Встановлення умов стійкості за Ляпуновим автономної системи диференціальних рівнянь. Вивчення поведінки розв'язків градієнтної систем рівнянь з імпульсною дією. Дослідження розривних векторних полів на гладких многовидах. Нерухомі точки дифео-морфізмів.
автореферат, добавлен 13.08.2015Вивчення виникнення та збереження стійких просторово-часових структур, побудованих на періодичних та хаотичних розв'язках системи. Знаходження необхідних та достатніх умов трансверсальної стійкості вказаних розв'язків, областей в площині параметрів.
автореферат, добавлен 05.08.2014Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Дослідження умов асимптотичної стійкості в середньому та середньому квадратичному розв'язках лінійних різницевих рівнянь з марковськими коефіцієнтами. Одержання достатніх умов асимптотичної стійкості за допомогою функцій Ляпунова з матричним аргументом.
статья, добавлен 14.09.2016Методика визначення достатніх умов існування оптимальних параметрів у екстремальній задачі про дифузію у подвійному тиглі за рахунок отримання нового інтегрального зображення розв'язку рівняння дифузії у рухомому середовищі. Їх математичне обґрунтування.
автореферат, добавлен 29.08.2015Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Розрахунок областей стійкості для функцій чутливості у заданих структурах за наявності динамічних обмежень. Постановки задач обмеженої та гарантованої чутливості, що охоплюються алгоритмами практичної стійкості. Математичні методи параметричної стійкості.
статья, добавлен 30.01.2017Дослідження підходів до розв’язування задач цифрової обробки експериментальних даних. Використання адаптивних алгоритмів при вирішенні задач цифрової обробки інформації. Розробка алгоритмів адаптивної апроксимації сигналів на основі методу псевдоінверсії.
автореферат, добавлен 11.10.2011Дослідження властивостей розв’язків нелінійних рівнянь, що виникають в конкретних задачах. Розробка алгоритму та створення комплексу програм для числового розв’язування задач. Числовий аналіз поведінки розв’язків, дослідження характеру їх галужень.
автореферат, добавлен 27.07.2014Вивчення монотонного двостороннього методу для наближеного інтегрування задач з параметрами в нерозділених двоточкових крайових умовах у випадку систем квазілінійних диференціальних рівнянь. Встановлення достатніх умов існування та єдиності їх розв’язків.
автореферат, добавлен 26.08.2015Умови існування та єдиності розв'язків мішаних задач та задач без початкових умов для деяких типів еволюційних рівнянь та систем. Існування та єдиність розв'язків для нелінійних ультрапараболічних рівнянь в необмежених за просторовими змінними областях.
автореферат, добавлен 15.07.2014Вирішення задачі математичного програмування з послабленими обмеженнями. Знаходження оптимуму функції цілі, застосування нумерації до дискретної оптимізації. Характеристика методу накладання цілочислової сітки. Формули визначення координат точки.
статья, добавлен 13.09.2016Обґрунтування вимог до критичного та некритичного випадків побудови розв’язків звичайних диференціальних рівнянь. Моделювання алгебраїчної системи лінійних неоднорідних відповідей для крайових задач. Доведення теореми лінійно незалежних розв’язків.
реферат, добавлен 28.10.2016Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014Розробка методів гарантованого оцінювання лінійних функціоналів від розв'язків одновимірних крайових задач і крайових задач для еліптичних рівнянь з спостереженнями функцій та їх похідних. Доведення єдиності узагальнених розв'язків одержаних рівнянь.
автореферат, добавлен 22.06.2014Розробка ефективних методів розрахунку областей стійкості дискретних систем для задач з обмеженою та гарантованою чутливістю. Оцінювання областей початкових умов та постановка задач гарантованої чутливості, що охоплюються алгоритмами практичної стійкості.
статья, добавлен 30.01.2017Дослідження властивостей стохастичних рівнянь, а також умов існування розв’язку, марковських властивостей та властивостей стійкості для розв’язків. Розробка проблеми мартингалів для відповідних марковських процесів, аналіз головних умов їх стійкості.
автореферат, добавлен 30.07.2014Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
статья, добавлен 23.02.2016Інтегральні та поточкові оцінки розв’язків відповідних модельних нелінійних еліптичних та параболічних задач Діріхле в областях з тонкими порожнинами. Асимптотичний розклад для послідовності розв’язків задач, які розглядаються та збіжність усіх членів.
автореферат, добавлен 23.11.2013Дослідження асимптотичних властивостей розв’язків лінійних диференціально-функціональних рівнянь нейтрального типу. Особливості знаходження достатніх умов асимптотичної стійкості тривіального розв’язку квазілінійних диференціально-функціональних рівнянь.
автореферат, добавлен 29.07.2014Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014