Моделі, методи і алгоритми в задачах евклідової комбінаторної оптимізації
Одержання незвідних системи лінійних обмежень опуклих оболонок областей визначення задач. Евклідові задачі оптимізації на переставній та поліпереставній множинах. Мінімізація довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів.
Подобные документы
Дослідження розвитку теорії евклідової комбінаторної оптимізації. Розробка методів розв’язання комбінаторних оптимізаційних задач геометричного проектування та нового наукового напряму – інтервальної комбінаторної оптимізації в геометричному проектуванні.
автореферат, добавлен 26.08.2014Алгоритми розв’язування задач з параметром у лінійних цільових функціях, системах обмежень, розв’язування узагальнених параметричних задач на цих множинах, модифікований алгоритм побудови опуклої оболонки, новий критерій i-граней довільного многокутника.
автореферат, добавлен 24.02.2014Аналіз комбінаторних конфігурацій як аргументу цільової функції. Локальний метод знаходження оптимального розв'язку задач комбінаторної оптимізації. Способи визначення динамічних параметрів у задачах проектування електронно-обчислювальної апаратури.
автореферат, добавлен 28.09.2015Аналіз відношення лінійного порядку, підхід до оптимізації лінійних функцій на композиційних образах комбінаторних множин. Дослідження екстремальних властивостей та оцінка мінімуму опуклих функцій на класах композиційних образів комбінаторних множин.
автореферат, добавлен 30.10.2015Ознайомлення із теорією комбінаторної оптимізації. Дослідження екстремальних властивостей цільових функцій на полірозміщеннях - лінійних, опуклих та сильно опуклих. Розробка методу відсікання спеціального класу частково комбінаторних евклідових задач.
автореферат, добавлен 29.04.2014Вирішення задачі математичного програмування з послабленими обмеженнями. Знаходження оптимуму функції цілі, застосування нумерації до дискретної оптимізації. Характеристика методу накладання цілочислової сітки. Формули визначення координат точки.
статья, добавлен 13.09.2016Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Шляхи конструювання варіаційних методів і математичних моделей оптимізації при неперервно-дискретному підході до керованого за допомогою зворотного зв'язку процесу. Постановка задачі оптимізації передачі даних в комутаційних мережах вузлової топології.
автореферат, добавлен 25.02.2014Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Основи чисельних методів розв’язання задач алгебри, аналізу і звичайних диференціальних рівнянь. Теорія і алгоритми оптимізації диференціальних безперервних функцій за наявності обмежень і без них. Використання методу скінченних елементів у механіці.
учебное пособие, добавлен 06.04.2014Встановлення необхідних і достатніх умов існування розв'язків різних класів векторних задач дискретної оптимізації. Побудова математичних моделей та методів дослідження дискретних задач оптимізації в умовах невизначеності та оцінка їх ефективності.
автореферат, добавлен 12.07.2015Побудова математичної моделі системи лінійних нерівностей зі змінними коефіцієнтами. Доведення умов сумісності. Відтворення математичної моделі кінетики речовин в організмі. Визначення оптимальних характеристик обслуговування. Методика розподілу ресурсів.
автореферат, добавлен 29.07.2014Математичне моделювання у задачах економічного змісту. Системи лінійних рівнянь з двома змінними, рівняння бюджетної лінії, закон Госсена. Розв'язування задач на знаходження ринкової рівноваги. Задачі на визначення наборів товару раціональним споживачем.
контрольная работа, добавлен 24.01.2018- 15. Математичні моделі та методи оптимізації структури складних технічних систем в умовах невизначеності
Математичні моделі та оптимізаційні методи визначення оптимальної дискретної структури складної технічної системи з урахуванням невизначеності впливів зовнішнього середовища. Модифікація методу гілок та відсікань для оптимізації структури системи.
автореферат, добавлен 29.08.2015 Основні методи скінченних елементів для розв'язування різноманітних задач математичної фізики і техніки. Класична теорія оболонок Кірхгофа-Лява. Побудова конформних скінченно-елементних схем. Сплайни високих степенів. Функціонали допоміжних інтегралів.
автореферат, добавлен 25.06.2014Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Визначення оптимальних планів задач лінійної оптимізації. Побудова першої симплексної таблиці. Розв'язання двоїстої задачі до поставленої, визначення оптимальних планів прямої, двоїстої та транспортної задач. Розв’язання задачі нелінійної оптимізації.
контрольная работа, добавлен 25.04.2014Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
статья, добавлен 23.02.2016Теорії замкнених операторів та співвідношення двоїстості за Фенхелем для опуклих функціоналів. Підхід до розв’язання задач гарантованого оцінювання класу лінійних алгебраїчних дескрипторних систем. Поняття мінімаксних оцінок та сутність фільтру Калмана.
автореферат, добавлен 27.08.2014Розробка арифметики лінійних інтервальних обмежників. Аналіз геометричної інтерпретації інтервального та об’єднаного розширення функції. Ефективні методи розв’язування нерівностей, рівнянь, задач оптимізації, побудови квадратурних формул та інше.
статья, добавлен 30.01.2017Методи моделювання адекватного опису складних дискретних систем, більшість з яких нелінійні. Універсальний підхід до розв’язання багатокритеріальних задач комбінаторної оптимізації, що спирається на методи математичної візуалізації та нелінійної динаміки.
автореферат, добавлен 20.04.2014Постановка і структуризація завдання багатокритеріальної оптимізації в умовах стохастичної невизначеності. Розв'язання задачі структурно-параметричної компараторної ідентифікації моделі скалярного багатофакторного оцінювання ефективності рішення.
автореферат, добавлен 29.07.2015Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Узагальнення підходів в детермінованій та стохастичній оптимізаціях в сенсі використання лінійних оцінок перетворень випадкових функцій. Побудова методів альтернативної квазіградієнтної оптимізації в умовах отримання додаткової інформації про "яри".
автореферат, добавлен 26.08.2015