Новітній метод розв’язання задач комбінаторної оптимізації великої розмірності
Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
Подобные документы
Методи наближення функцій. Метод найменших квадратів як ефективний спосіб розв'язання задачі апроксимації функцій, його суть та основні формули. Лініалізація, розв’язання та побудова графіків функцій. Області застосування методу найменших квадратів.
курсовая работа, добавлен 17.12.2016Методи моделювання адекватного опису складних дискретних систем, більшість з яких нелінійні. Універсальний підхід до розв’язання багатокритеріальних задач комбінаторної оптимізації, що спирається на методи математичної візуалізації та нелінійної динаміки.
автореферат, добавлен 20.04.2014- 28. Методи та засоби розв'язання слабоструктурованих задач формування розкладів та розподілу ресурсів
Проектування методів та засобів формування розкладу та розподілу ресурсів як слабоструктурованої задачі. Метод покрокового формування рішення з переміщенням раніше призначених подій. Параметри і джерела слабоструктурованості процесу прийняття рішень.
автореферат, добавлен 25.06.2014 Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014Дослідження властивостей екстремальних точок області припустимих розв'язків. Модифікація методу гілок та границь для пошуку глобального оптимального розв'язку задачі. Математичне забезпечення задачі компонування обладнання у цехах збагачувальних фабрик.
автореферат, добавлен 25.02.2014Одержання незвідних системи лінійних обмежень опуклих оболонок областей визначення задач. Евклідові задачі оптимізації на переставній та поліпереставній множинах. Мінімізація довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів.
автореферат, добавлен 23.11.2013Розробка нового підходу для дослідження паралельності алгоритмів розв'язання матричних систем. Розгляд особливостей ланцюгового та централізованого способів передачі інформації, а також схем діагоналізації та розрізання розв'язання матричних систем.
статья, добавлен 25.10.2018Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Основи чисельних методів розв’язання задач алгебри, аналізу і звичайних диференціальних рівнянь. Теорія і алгоритми оптимізації диференціальних безперервних функцій за наявності обмежень і без них. Використання методу скінченних елементів у механіці.
учебное пособие, добавлен 06.04.2014Систематизація основних типів задач з параметрами. Рівняння, нерівності, їх системи і сукупності, які необхідно вирішити. Розв’язання лінійних, квадратних, ірраціональних та інших рівнянь з параметрами. Нерівності та системи рівнянь з параметрами.
научная работа, добавлен 13.02.2014- 36. Високопаралельні алгоритми та засоби для розв’язання задач масових арифметичних і логічних обчислень
Вивчення методів Кунга-Лейзерзона для реалізації фільтрів нерекурсивного типу і методу реалізації фільтру рекурсивного типу стосовно розробки систолічних алгоритмів розв’язання одновимірних задач цифрової фільтрації. Аналіз організації масових обчислень.
автореферат, добавлен 14.08.2015 Побудова теорії розв’язності і обґрунтування проекційних методів розв’язання СІР та їх систем з ядром Коші та зі зсувом Карлемана. Підрахунок точної кількості лінійно незалежних розв’язків лінійних однорідних СІР зі зсувом Карлемана та їх систем.
автореферат, добавлен 12.07.2014Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Порядок розв’язання системи нормальних рівнянь за способом Гауса (повна та скорочена схема), Краков’янів, Коші та наближень. Приклади обчислення суми [pv^2] в параметричному способі. Необхідні контролі при розв’язанні системи нормальних рівнянь.
презентация, добавлен 21.03.2014Визначення поняття логарифмічного рівняння. Основна логарифмічна тотожність. Приклади логарифмічних рівнянь. Властивості логарифмів та найпростіші рівняння. Методи розв’язання рівнянь: за означенням, за властивостями логарифма та графічний метод.
разработка урока, добавлен 13.11.2015Принципи застосування логічних функцій в рішенні економічних задач. Практичне використання методів дискретної математики, поняття теорії графів. Сутність алгоритмів: "жадібного", Дейкстри. Розв’язування задачі "комівояжера", вибір з декількох альтернатив.
контрольная работа, добавлен 27.10.2015Характеристика підходів до розв’язання рівняння коливань математичного маятника з квадратичним тертям. Дослідження варіанту наближеного розв’язання оберненої задачі ідентифікації коефіцієнта опору середовища. Обчислення амплітуд затухаючих коливань.
статья, добавлен 25.03.2016Побудова класичних розв’язків для параболічних початково-крайових задач і задач спряження з крайовими умовами та умовами спряження типу Вентцеля за допомогою теорії потенціалу. Застосування аналітичних методів до проблем з теорії дифузійних процесів.
автореферат, добавлен 29.07.2014- 44. Математичне та комп’ютерне моделювання фотохімічних процесів та визначення їх кінетичних параметрів
Аналіз підходу для вибору межі локальної похибки методу чисельного розв’язання задач Коші, яка забезпечує отримання чисельного розв’язку, що зберігає фізичний зміст. Розробка програмного засобу з можливостями моделювання гомогенних хімічних реакцій.
автореферат, добавлен 30.10.2015 Розробка нового iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi. Аналіз варiанту регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Доведення теореми сильної збiжностi методу.
статья, добавлен 14.09.2016Дослідження сумісності сингулярних інтегральних рівнянь з додатковими умовами. Обґрунтування застосування до них методів проекційно-ітеративного типу. Характеристика підходу до розв’язання сингулярних інтегральних рівнянь з ненульовим індексом, їх аналіз.
автореферат, добавлен 09.11.2013Розклад факторів напружено-деформованого стану в ряди Фур'є. Побудова алгоритму на основі сплайн-апроксимації. Встановлення закономірностей у розподілі зусиль та моментів. Застосування циліндричних оболонок кругового поперечного перерізу в техніці.
автореферат, добавлен 25.02.2014Розробка оптимальних чисельних методів наближеного розв’язування жорстко некоректних задач. Розв'язання інтегральних рівнянь Фредгольма II роду з коефіцієнтами соболєвського типу гладкості за допомогою використання комбінації тіхоновської регуляризації.
автореферат, добавлен 20.07.2015Прийоми спрощення розв’язання стереометричних задач. Використання допоміжних побудов. Обчислення деяких комбінацій невідомих. Знаходження відношення радіусів вписаного і описаного кола в рівнобедреному прямокутному трикутнику. Положення висоти в піраміді.
курсовая работа, добавлен 24.11.2015Визначення необхідних і достатніх умов стійкості різних типів стосовно збурень вхідних даних векторних задач цілочислової оптимізації. Створення та обґрунтування підходів до регуляризації нестійких задач. Пошук розв’язків, оптимальних за Парето і Смейлом.
автореферат, добавлен 26.07.2014