Розв’язні задачі та комбінаторна оптимізація
Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
Подобные документы
Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Встановлення необхідних і достатніх умов існування розв'язків різних класів векторних задач дискретної оптимізації. Побудова математичних моделей та методів дослідження дискретних задач оптимізації в умовах невизначеності та оцінка їх ефективності.
автореферат, добавлен 12.07.2015Визначення оптимальних планів задач лінійної оптимізації. Побудова першої симплексної таблиці. Розв'язання двоїстої задачі до поставленої, визначення оптимальних планів прямої, двоїстої та транспортної задач. Розв’язання задачі нелінійної оптимізації.
контрольная работа, добавлен 25.04.2014Параметр якості динамічного процесу пошуку розв’язку, що дозволяє керувати швидкістю збіжності. Підходи до подальшого зменшення розмірності простору пошуку та організації розв’язання обчислювальної задачі на багатопроцесорній обчислювальній системі.
статья, добавлен 24.03.2016Розвиток теорії евклідової комбінаторної оптимізації в геометричному проектуванні шляхом дослідження властивостей спеціальних класів цільових функцій на множині поліпереставлень. Дослідження математичних моделей, розробка методів розв’язання класу задач.
автореферат, добавлен 29.09.2015Розробка та аналіз внутрішньої структури інтервальної математичної моделі в арифметичному евклідовому просторі. Метод розв'язання поставленої задачі на базі методів, призначених для розв'язання задач геометричного проектування, програмне забезпечення.
автореферат, добавлен 18.11.2013Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Побудова та обґрунтування алгоритмів для розв’язання деяких класів оптимізаційних задач. Розробка алгоритму розв’язання сформульованої задачі групового вибору з розбиттям множини виборців на підгрупи. Рекомендації щодо вибору параметрів алгоритмів.
автореферат, добавлен 11.10.2011Метод числового розв'язання нелінійних задач теорії комплексного квазіпотенціалу для нелінійно-шаруватих криволінійних областей. Розв’язання прямої задачі знаходження потенціалу поля, ідентифікації значень коефіцієнта провідності на границі області.
статья, добавлен 29.07.2016Побудова процедури для наближення розв'язку задачі тригонометричними поліномами. Застосування пакета Maple в навчальному процесі під час вивчення вищої математики. Підвищення рівня фундаментальності математичної освіти. Розв'язання типових задач.
статья, добавлен 30.07.2016Дослідження властивостей екстремальних точок області припустимих розв'язків. Модифікація методу гілок та границь для пошуку глобального оптимального розв'язку задачі. Математичне забезпечення задачі компонування обладнання у цехах збагачувальних фабрик.
автореферат, добавлен 25.02.2014Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
статья, добавлен 19.03.2024Розроблення ефективних інформаційних технологій прогнозу та розпізнавання ситуацій в системах прийняття рішень. Дослідження розв’язків прямих та обернених задач для систем, що описуються еліптичними диференціальними рівняннями, їх програмна реалізація.
автореферат, добавлен 11.10.2011Розв'язання задач на знаходження невідомих сторін прямокутного трикутника. Формування в учнів алгоритмічного підходу до розв'язування трикутників і спрощення процесу рішення багатьох геометричних задач. Повторення властивостей рівнобічної трапеції.
конспект урока, добавлен 14.09.2018Можливості розширення методів типу внутрішньої точки з скінченновимірного на нескінченновимірний випадки. Труднощі, пов’язані з застосуванням двоїстих методів скінченновимірних задач оптимізації, розв’язання дискретних задач, критерії оптимальності.
статья, добавлен 25.08.2016Дослідження розвитку теорії евклідової комбінаторної оптимізації. Розробка методів розв’язання комбінаторних оптимізаційних задач геометричного проектування та нового наукового напряму – інтервальної комбінаторної оптимізації в геометричному проектуванні.
автореферат, добавлен 26.08.2014Вивчення логічних задач і методів їх розв’язання, а також дослідження методу більярдної кулі та можливості його застосування при розв’язанні задач на переливання. Логічні задачі як засіб розвитку мислення та кмітливості. Основні типи логічних задач.
реферат, добавлен 11.12.2020- 20. Розв'язування задачі оптимального керування правою частиною неоднорідного бігармонічного рівняння
Дослідження задачі знаходження оптимальної функції правої частини неоднорідного бігармонічного рівняння, для розв'язування якої використовується один з варіантів градієнтного методу. Розв'язання системи інтегральних рівнянь Фредгольма першого роду.
статья, добавлен 27.09.2016 Прийоми спрощення розв’язання стереометричних задач. Використання допоміжних побудов. Обчислення деяких комбінацій невідомих. Знаходження відношення радіусів вписаного і описаного кола в рівнобедреному прямокутному трикутнику. Положення висоти в піраміді.
курсовая работа, добавлен 24.11.2015Оцінка специфічних особливостей наближеного алгоритму розв’язання задачі про покриття множини мінімальної потужності, що ґрунтується на використанні методу глобального рівноважного пошуку. Методика розрахунку основних компонентів вектора імовірності.
статья, добавлен 25.10.2016Прямі і наближені методи розв’язання систем лінійних алгебраїчних рівнянь. Метод Гауса. Чисельне розв’язання нелінійних алгебраїчних і трансцендентних рівнянь та їх систем. Наближене розв’язання крайової задачі для звичайних диференціальних рівнянь.
курс лекций, добавлен 10.04.2012Вивчення методів розв’язку нестандартних задач. Особливості складання і розв’язування алгебраїчних текстових задач. Характеристика основ використання креслень для їх схематичного запису. Розгляд основних етапів проведення аналізу задачі для її рішення.
методичка, добавлен 07.04.2014Методи розв’язання двоточкових крайових задач до нелінійних диференціальних рівнянь з частинними похідними. Алгоритми знаходження періодичних розв’язків систем нелінійних стаціонарних, нестаціонарних рівнянь. Реалізація просторових задач електродинаміки.
автореферат, добавлен 21.11.2013