Математичні моделі та методи комбінаторної оптимізації в геометричному проектуванні
Аналіз відношення лінійного порядку, підхід до оптимізації лінійних функцій на композиційних образах комбінаторних множин. Дослідження екстремальних властивостей та оцінка мінімуму опуклих функцій на класах композиційних образів комбінаторних множин.
Подобные документы
Ознайомлення із теорією комбінаторної оптимізації. Дослідження екстремальних властивостей цільових функцій на полірозміщеннях - лінійних, опуклих та сильно опуклих. Розробка методу відсікання спеціального класу частково комбінаторних евклідових задач.
автореферат, добавлен 29.04.2014Розвиток теорії евклідової комбінаторної оптимізації в геометричному проектуванні шляхом дослідження властивостей спеціальних класів цільових функцій на множині поліпереставлень. Дослідження математичних моделей, розробка методів розв’язання класу задач.
автореферат, добавлен 29.09.2015Аналіз комбінаторних конфігурацій як аргументу цільової функції. Локальний метод знаходження оптимального розв'язку задач комбінаторної оптимізації. Способи визначення динамічних параметрів у задачах проектування електронно-обчислювальної апаратури.
автореферат, добавлен 28.09.2015Одержання незвідних системи лінійних обмежень опуклих оболонок областей визначення задач. Евклідові задачі оптимізації на переставній та поліпереставній множинах. Мінімізація довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів.
автореферат, добавлен 23.11.2013Основні поняття теорії множин. Відношення та їх властивості. Відображення та функції. Булеві функції та алгебра логіки. Двоїстість булевих функцій. Функціональна повнота наборів булевих функцій. Алгебра Жегалкіна, методи мінімізації булевих функцій.
реферат, добавлен 22.08.2011Вивчення основних понять множин, кардинальних чисел, відповідностей та відношень, їх видів, властивостей операцій над ними та методів відображення. Доведення теорем щодо їх властивостей, аналіз наслідків. Розгляд основних парадоксів теорії множин.
реферат, добавлен 19.11.2009Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Поняття опуклих множин. Аналіз властивостей допустимої множини задач лінійного програмування. Характеристика небазисних змінних. Особливості застосовування алгоритмів симплекс-методу та Форда-Фалкерсона. Розгляд двоїстих задач та теореми двоїстості.
шпаргалка, добавлен 12.09.2012Властивості узагальнено опуклих множин та знаходження їх зв'язків з проблемами аналізу, геометрії та топології. Можливість розкладу голоморфної функції змінних. Узагальнена проблема Мізеля про коло для класу об'єктів, ширшого ніж клас опуклих кривих.
автореферат, добавлен 25.09.2015Оцінка виняткових множин у асимптотичних рівностях максимуму і мінімуму модуля та максимального члена і максимуму модуля цілої функції. Описання множини у підкласі цілих функцій з заданою фіксованою лакунарною послідовністю показників степеневого ряду.
автореферат, добавлен 25.06.2014Поняття теорії множин, отримання нових множин. Доведення справедливості співвідношень між множинами з використанням дій над множинами, законів алгебри множин, діаграм Ейлера-Венна. Пошук прообразу вказаного елемента. Бінарні відношення на множинах.
контрольная работа, добавлен 19.08.2017Поняття множини, способи її задання. Операції над множинами та їхні властивості. Декартів (прямий) добуток множин. Відповідності, функції і відображення. Рівнопотужність множин, їх аналіз. Кардинальні числа, відношення еквівалентності та порядку.
курсовая работа, добавлен 13.11.2017- 13. Розділяюче перетворення і квадратичні диференціали в геометричній теорії функцій комплексної змінної
Розробка нових і вдосконалення вже існуючих методів для розв'язання класу екстремальних задач геометричної теорії функцій комплексної змінної, пов'язаних з отриманням точних оцінок зверху функціоналів на класах неперетинних областей або відкритих множин.
автореферат, добавлен 26.02.2015 - 14. Розділяюче перетворення і квадратичні диференціали в геометричній теорії функцій комплексної змінної
Розробка нових і вдосконаленню вже існуючих методів для розв'язання класу екстремальних задач геометричної теорії функцій комплексної змінної, пов'язаних з отриманням точних оцінок зверху функціоналів на класах неперетинних областей або відкритих множин.
автореферат, добавлен 28.09.2015 Узагальнення підходів в детермінованій та стохастичній оптимізаціях в сенсі використання лінійних оцінок перетворень випадкових функцій. Побудова методів альтернативної квазіградієнтної оптимізації в умовах отримання додаткової інформації про "яри".
автореферат, добавлен 26.08.2015Характеризація множин точок розриву та коливань нарізно неперервно диференційованих функцій та їх аналогів. Зв’язки між різними типами ліпшицевості та множин точок розриву та локальної ліпшицевості нарізно диференційовних функцій багатьох змінних.
автореферат, добавлен 29.08.2015Розв'язання тригонометричних крайових задач пов'язаних з квазіполіномами. Знаходження мероморфних коефіцієнтів лінійного диференціального рівняння другого порядку без першої похідної. Дослідження апроксимаційних властивостей функцій Бесселя першого роду.
автореферат, добавлен 27.08.2015Особливості встановлення належності певного предмету до об'єму поняття. Відношення належності між множинами та їхніми елементами. Визначення суті універсальної та порожньої множин. Формулювання закону оберненого відношення між змістом та обсягом поняття.
лекция, добавлен 19.08.2017- 19. Математичні моделі та методи оптимізації структури складних технічних систем в умовах невизначеності
Математичні моделі та оптимізаційні методи визначення оптимальної дискретної структури складної технічної системи з урахуванням невизначеності впливів зовнішнього середовища. Модифікація методу гілок та відсікань для оптимізації структури системи.
автореферат, добавлен 29.08.2015 Опис властивостей просторів лінійних неперервних функціоналів над просторами цілих функцій експоненціального типу. Побудова функціонального числення наборів необмежених операторів в локально-опуклих згорткових алгебрах лінійних неперервних функціоналів.
автореферат, добавлен 13.07.2014Аналіз математичних об'єктів зі складною локальною будовою: фрактальних множин, сингулярних мір, недиференційовних функцій, заданих у термінах рядів Остроградського 1-го виду. Встановлення умов нуль-мірності та додатності міри Лебега множин з цих класів.
автореферат, добавлен 30.08.2014Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Встановлення достатніх умов існування та асимптотичної стійкості інваріантних множин системи диференціальних рівнянь. Дослідження інтегральних множин лінійного розширення неавтономної системи на торі з імпульсними збуреннями у фіксовані моменти часу.
автореферат, добавлен 29.07.2015Шляхи конструювання варіаційних методів і математичних моделей оптимізації при неперервно-дискретному підході до керованого за допомогою зворотного зв'язку процесу. Постановка задачі оптимізації передачі даних в комутаційних мережах вузлової топології.
автореферат, добавлен 25.02.2014- 25. Геометричне моделювання розбиття множин при територіальному плануванні в сфері цивільного захисту
Розробка єдиного підходу до формалізації обмежень та їх геометрична інтерпретація в дискретно-неперервних задачах раціонального розбиття множин на підмножини. Методи геометричного моделювання нерегулярного та регулярного раціонального розбиття множин.
автореферат, добавлен 14.09.2015