Математичні моделі та методи комбінаторної оптимізації в геометричному проектуванні
Дослідження розвитку теорії евклідової комбінаторної оптимізації. Розробка методів розв’язання комбінаторних оптимізаційних задач геометричного проектування та нового наукового напряму – інтервальної комбінаторної оптимізації в геометричному проектуванні.
Подобные документы
Аналіз відношення лінійного порядку, підхід до оптимізації лінійних функцій на композиційних образах комбінаторних множин. Дослідження екстремальних властивостей та оцінка мінімуму опуклих функцій на класах композиційних образів комбінаторних множин.
автореферат, добавлен 30.10.2015Аналіз комбінаторних конфігурацій як аргументу цільової функції. Локальний метод знаходження оптимального розв'язку задач комбінаторної оптимізації. Способи визначення динамічних параметрів у задачах проектування електронно-обчислювальної апаратури.
автореферат, добавлен 28.09.2015Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Одержання незвідних системи лінійних обмежень опуклих оболонок областей визначення задач. Евклідові задачі оптимізації на переставній та поліпереставній множинах. Мінімізація довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів.
автореферат, добавлен 23.11.2013Ознайомлення із теорією комбінаторної оптимізації. Дослідження екстремальних властивостей цільових функцій на полірозміщеннях - лінійних, опуклих та сильно опуклих. Розробка методу відсікання спеціального класу частково комбінаторних евклідових задач.
автореферат, добавлен 29.04.2014Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Методи моделювання адекватного опису складних дискретних систем, більшість з яких нелінійні. Універсальний підхід до розв’язання багатокритеріальних задач комбінаторної оптимізації, що спирається на методи математичної візуалізації та нелінійної динаміки.
автореферат, добавлен 20.04.2014Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
статья, добавлен 23.02.2016Встановлення необхідних і достатніх умов існування розв'язків різних класів векторних задач дискретної оптимізації. Побудова математичних моделей та методів дослідження дискретних задач оптимізації в умовах невизначеності та оцінка їх ефективності.
автореферат, добавлен 12.07.2015Методи оптимізаційного геометричного проектування, їх використання в моделюванні. Розв'язання оптимізаційних задач нерегулярного розміщення геометричних об'єктів в ізотропних і анізотропних областях розміщення із змінними метричними характеристиками.
автореферат, добавлен 23.11.2013Нові підходи до математичного і комп'ютерного моделювання задач геометричного проектування. Моделювання комбінаторних задач розміщення з урахуванням похибок вихідних даних на основі застосування елементів теорії інтервального аналізу в проектуванні.
автореферат, добавлен 22.07.2014Розробка та аналіз внутрішньої структури інтервальної математичної моделі в арифметичному евклідовому просторі. Метод розв'язання поставленої задачі на базі методів, призначених для розв'язання задач геометричного проектування, програмне забезпечення.
автореферат, добавлен 18.11.2013Шляхи конструювання варіаційних методів і математичних моделей оптимізації при неперервно-дискретному підході до керованого за допомогою зворотного зв'язку процесу. Постановка задачі оптимізації передачі даних в комутаційних мережах вузлової топології.
автореферат, добавлен 25.02.2014- 16. Математичні моделі та методи оптимізації структури складних технічних систем в умовах невизначеності
Математичні моделі та оптимізаційні методи визначення оптимальної дискретної структури складної технічної системи з урахуванням невизначеності впливів зовнішнього середовища. Модифікація методу гілок та відсікань для оптимізації структури системи.
автореферат, добавлен 29.08.2015 Визначення оптимальних планів задач лінійної оптимізації. Побудова першої симплексної таблиці. Розв'язання двоїстої задачі до поставленої, визначення оптимальних планів прямої, двоїстої та транспортної задач. Розв’язання задачі нелінійної оптимізації.
контрольная работа, добавлен 25.04.2014Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
статья, добавлен 19.03.2024Можливості розширення методів типу внутрішньої точки з скінченновимірного на нескінченновимірний випадки. Труднощі, пов’язані з застосуванням двоїстих методів скінченновимірних задач оптимізації, розв’язання дискретних задач, критерії оптимальності.
статья, добавлен 25.08.2016Побудова та обґрунтування алгоритмів для розв’язання деяких класів оптимізаційних задач. Розробка алгоритму розв’язання сформульованої задачі групового вибору з розбиттям множини виборців на підгрупи. Рекомендації щодо вибору параметрів алгоритмів.
автореферат, добавлен 11.10.2011Розвиток теоретико-методологічних підходів щодо впровадження в економіку нечіткого моделювання. Розробка методів розв'язання некоректних задач відновлення економічної інформації на основі багатокритеріальної оптимізації та теорії нечітких множин та мір.
автореферат, добавлен 28.08.2015Методи комбінаторної теорії груп та теорії алгебри Лі, а також теорії многочленів над скінченними полями. Історія виникнення ідеї побудови кілець Лі, асоційованих з абстрактними групами. Основні означення та результати щодо комутаторного числення.
автореферат, добавлен 11.10.2011Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
автореферат, добавлен 18.07.2015Основи чисельних методів розв’язання задач алгебри, аналізу і звичайних диференціальних рівнянь. Теорія і алгоритми оптимізації диференціальних безперервних функцій за наявності обмежень і без них. Використання методу скінченних елементів у механіці.
учебное пособие, добавлен 06.04.2014