Математичні моделі та методи комбінаторної оптимізації в геометричному проектуванні
Дослідження розвитку теорії евклідової комбінаторної оптимізації. Розробка методів розв’язання комбінаторних оптимізаційних задач геометричного проектування та нового наукового напряму – інтервальної комбінаторної оптимізації в геометричному проектуванні.
Подобные документы
Постановка і структуризація завдання багатокритеріальної оптимізації в умовах стохастичної невизначеності. Розв'язання задачі структурно-параметричної компараторної ідентифікації моделі скалярного багатофакторного оцінювання ефективності рішення.
автореферат, добавлен 29.07.2015Встановлення необхідних та достатніх умов скінченності груп скінченних автоматів. Використання методів геометричної та комбінаторної теорії груп і теорії груп автоморфізмів кореневих дерев. Доведення критерію спряженості елементів скінченного порядку.
автореферат, добавлен 11.08.2015Визначення необхідних і достатніх умов стійкості різних типів стосовно збурень вхідних даних векторних задач цілочислової оптимізації. Створення та обґрунтування підходів до регуляризації нестійких задач. Пошук розв’язків, оптимальних за Парето і Смейлом.
автореферат, добавлен 26.07.2014Проектування оптимізаційних постановок задач і методів системного аналізу геометро-топологічних параметрів. Планування станів, побудова областей досяжності. Розрахунок траєкторій та організації рухів, формування моделей в чисельно-аналітичному вигляді.
автореферат, добавлен 23.11.2013- 30. Математичні моделі розміщення, упаковки і розподілу з умовою інваріантності щодо груп перетворень
Визначення кількісних характеристик симетрії для дискретних задач. Побудова математичних моделей перетворень. Алгоритм наближених розв’язків. Дослідження фрагментарних структур. Розв’язання задач теорії розкладів і упаковки. Умови інваріантності вибору.
автореферат, добавлен 19.07.2015 Нарисна геометрія при вивченні об'ємних поверхонь. Результати оптимізації силікатних матеріалів неавтоклавного твердіння за комплексом критеріїв якості на базі експериментально-статистичного моделювання з використанням прийомів нарисної геометрії.
статья, добавлен 03.05.2019Побудування теорії узагальненої розв’язності крайової задачі. Умови керованості та існування оптимального керування для конкретних задач узагальненого керування (імпульсного, точкового, рухомого та ін.). Градієнт функціоналу якості, його гладкість.
автореферат, добавлен 23.11.2013Критерiй ручностi довільної скiнченної групи над довільним полем. Розв'язання класифiкацiйних задач теорії модулярних зображень. Узагальнення задач лiнiйної алгебри та методів їх розв'язання. Нерозкладні зображення довільної в'язки напiвланцюгiв.
автореферат, добавлен 10.01.2014Розробка арифметики лінійних інтервальних обмежників. Аналіз геометричної інтерпретації інтервального та об’єднаного розширення функції. Ефективні методи розв’язування нерівностей, рівнянь, задач оптимізації, побудови квадратурних формул та інше.
статья, добавлен 30.01.2017Теорії геометричного моделювання узагальнених паралельних множин для розв’язання задач формоутворення геометричних об’єктів. Їх опис за допомогою нормальної і нормалізованої функцій та шляхом розв’язання диференціальних рівнянь Гамільтона–Якобі.
автореферат, добавлен 29.09.2015Розробка схеми розв’язання та побудова точних розв’язків задач теорії потенціалу для просторових тіл з кутовими точками. Особливості використання інтегральних розвинень по функціях Лежандра типу Мелера-Фока в просторових задачах теорії пружності.
автореферат, добавлен 12.02.2014Дослідження нових методів розв’язання задачі геометричного пошуку та моделювання періодичних орбіт аттрактора Лоренца як математичного апарату дослідження теплових конвективних потоків рідини в прямокутному каналі за допомогою нового процесора Maple.
автореферат, добавлен 10.09.2014Аналіз методів оцінювання та оптимізації надійності багатовимірних алгоритмічних процесів (АП). Розробка градієнтних і генетичних моделей оптимізації надійності багатовимірних АП та проведення порівняльного аналізу їх точності, складності та швидкодії.
автореферат, добавлен 27.08.2014Розв'язання системи лінійних алгебраїчних рівнянь. Розробка нового геометричного підходу до побудови базисних функцій. Методика геометричного моделювання тривимірних скінчених елементів сирендипової сім'ї. Удосконалення правил випадкових блукань.
автореферат, добавлен 24.06.2014Розробка конструктивних засобів математичного моделювання. Побудова математичних моделей і розробка наближених методів розв’язання оптимізаційних задач розміщення n-паралелепіпедів та n-політопів в областях простору, що мають форму n-паралелепіпеда.
автореферат, добавлен 29.09.2015Вивчення логічних задач і методів їх розв’язання, а також дослідження методу більярдної кулі та можливості його застосування при розв’язанні задач на переливання. Логічні задачі як засіб розвитку мислення та кмітливості. Основні типи логічних задач.
реферат, добавлен 11.12.2020Основні методи відображення формоутворюючих елементів простору – точок, прямих, площин, методи геометричного моделювання, а також складних фігур – багатогранників, кривих поверхонь. Методи розв’язання на графічних моделях метричних та позиційних задач.
учебное пособие, добавлен 07.07.2017Розробка нових математичних методів для розв’язання крайових задач теорії аналітичних функцій. Розширення класу інтегральних рівнянь типу згортки зі змінними коефіцієнтами, які ефективно розв’язуються за допомогою перетворення Фур’є у квадратурах.
автореферат, добавлен 30.10.2015Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014Побудова класичних розв’язків для параболічних початково-крайових задач і задач спряження з крайовими умовами та умовами спряження типу Вентцеля за допомогою теорії потенціалу. Застосування аналітичних методів до проблем з теорії дифузійних процесів.
автореферат, добавлен 29.07.2014Геометрична суть складних залежностей між багатьма змінними. Розробка методів формалізованого геометричного розв'язування технічних задач різної фізичної природи. Багатовиди як геометричні моделі багатопараметричних складних залежностей багатьох змінних.
автореферат, добавлен 27.07.2014Дослідження підходів до розв’язування задач цифрової обробки експериментальних даних. Використання адаптивних алгоритмів при вирішенні задач цифрової обробки інформації. Розробка алгоритмів адаптивної апроксимації сигналів на основі методу псевдоінверсії.
автореферат, добавлен 11.10.2011Розробка нового підходу для дослідження паралельності алгоритмів розв'язання матричних систем. Розгляд особливостей ланцюгового та централізованого способів передачі інформації, а також схем діагоналізації та розрізання розв'язання матричних систем.
статья, добавлен 25.10.2018- 49. Параметричні задачі та стійкість при моделюванні евклідовими комбінаторними задачами оптимізації
Алгоритми розв’язування задач з параметром у лінійних цільових функціях, системах обмежень, розв’язування узагальнених параметричних задач на цих множинах, модифікований алгоритм побудови опуклої оболонки, новий критерій i-граней довільного многокутника.
автореферат, добавлен 24.02.2014 Розробка оптимальних чисельних методів наближеного розв’язування жорстко некоректних задач. Розв'язання інтегральних рівнянь Фредгольма II роду з коефіцієнтами соболєвського типу гладкості за допомогою використання комбінації тіхоновської регуляризації.
автореферат, добавлен 20.07.2015