Властивості задач комбінаторної оптимізації з дробово-лінійними цільовими функціями. Методи та алгоритми їх розв’язання
Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
Подобные документы
Одержання незвідних системи лінійних обмежень опуклих оболонок областей визначення задач. Евклідові задачі оптимізації на переставній та поліпереставній множинах. Мінімізація довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів.
автореферат, добавлен 23.11.2013Розв’язання задач ідентифікації ядер інтегральних моделей динаміки систем з розподіленими параметрами (СРП). Побудова алгоритмів математичного моделювання стану та керування ним для спостережуваних СРП, які описуються неповними диференціальними моделями.
автореферат, добавлен 29.08.2014Методи оптимізаційного геометричного проектування, їх використання в моделюванні. Розв'язання оптимізаційних задач нерегулярного розміщення геометричних об'єктів в ізотропних і анізотропних областях розміщення із змінними метричними характеристиками.
автореферат, добавлен 23.11.2013Дослідження широких класів некоректних задач і побудова ефективних алгоритмів їх розв’язування, які гарантують досягнення оптимальної за порядком точності наближення. Розробка ефективних алгоритмів, які використовують адаптивну стратегію дискретизації.
автореферат, добавлен 13.08.2015Обґрунтування варіаційного підходу до опису власних значень та до розв'язування лінійних та нелінійних багатопараметричних спектральних задач. Розробка необхідного програмного забезпечення та числові експерименти з розв'язування відомих модельних задач.
автореферат, добавлен 30.07.2015Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Дослідження властивостей розв’язків нелінійних рівнянь, що виникають в конкретних задачах. Розробка алгоритму та створення комплексу програм для числового розв’язування задач. Числовий аналіз поведінки розв’язків, дослідження характеру їх галужень.
автореферат, добавлен 27.07.2014Розробка схеми розв’язання та побудова точних розв’язків задач теорії потенціалу для просторових тіл з кутовими точками. Особливості використання інтегральних розвинень по функціях Лежандра типу Мелера-Фока в просторових задачах теорії пружності.
автореферат, добавлен 12.02.2014Систематизація основних типів задач з параметрами. Рівняння, нерівності, їх системи і сукупності, які необхідно вирішити. Розв’язання лінійних, квадратних, ірраціональних та інших рівнянь з параметрами. Нерівності та системи рівнянь з параметрами.
научная работа, добавлен 13.02.2014Виконання наочних зображень, що пояснюють зміст геометричних властивостей, закладених у самому зв'язку між даними і шуканими елементами простору, які використовуються для розв'язання конструктивних задач. Використання команд 3D моделювання системи КОМПАС.
статья, добавлен 19.02.2016Розв'язання крайових задач в густих сингулярно вироджувальних з'єднаннях. Спектральні і еліптичні крайові задачі другого порядку із швидко осцилюючими коефіцієнтами в тонких перфорованих областях. Асимптотична поведінка власних функцій крайових задач.
автореферат, добавлен 18.04.2014Розробка конструктивних засобів математичного моделювання. Побудова математичних моделей і розробка наближених методів розв’язання оптимізаційних задач розміщення n-паралелепіпедів та n-політопів в областях простору, що мають форму n-паралелепіпеда.
автореферат, добавлен 29.09.2015Основи чисельних методів розв’язання задач алгебри, аналізу і звичайних диференціальних рівнянь. Теорія і алгоритми оптимізації диференціальних безперервних функцій за наявності обмежень і без них. Використання методу скінченних елементів у механіці.
учебное пособие, добавлен 06.04.2014Розв'язання задач з теорії множин та математичної логіки за допомогою діаграм Ейлера-Вена. Аналіз поняття істинності висловлювань. Визначення характеристик графа, побудова матриці інцидентності. Побудова амплітудно–частотної характеристики сигналу.
контрольная работа, добавлен 20.12.2017- 40. Параметричні задачі та стійкість при моделюванні евклідовими комбінаторними задачами оптимізації
Алгоритми розв’язування задач з параметром у лінійних цільових функціях, системах обмежень, розв’язування узагальнених параметричних задач на цих множинах, модифікований алгоритм побудови опуклої оболонки, новий критерій i-граней довільного многокутника.
автореферат, добавлен 24.02.2014 Визначення необхідних і достатніх умов стійкості різних типів стосовно збурень вхідних даних векторних задач цілочислової оптимізації. Створення та обґрунтування підходів до регуляризації нестійких задач. Пошук розв’язків, оптимальних за Парето і Смейлом.
автореферат, добавлен 26.07.2014Можливості розширення методів типу внутрішньої точки з скінченновимірного на нескінченновимірний випадки. Труднощі, пов’язані з застосуванням двоїстих методів скінченновимірних задач оптимізації, розв’язання дискретних задач, критерії оптимальності.
статья, добавлен 25.08.2016Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
автореферат, добавлен 18.07.2015Вивчення логічних задач і методів їх розв’язання, а також дослідження методу більярдної кулі та можливості його застосування при розв’язанні задач на переливання. Логічні задачі як засіб розвитку мислення та кмітливості. Основні типи логічних задач.
реферат, добавлен 11.12.2020Розробка нових математичних методів для розв’язання крайових задач теорії аналітичних функцій. Розширення класу інтегральних рівнянь типу згортки зі змінними коефіцієнтами, які ефективно розв’язуються за допомогою перетворення Фур’є у квадратурах.
автореферат, добавлен 30.10.2015Розв'язання задач на знаходження невідомих сторін прямокутного трикутника. Формування в учнів алгоритмічного підходу до розв'язування трикутників і спрощення процесу рішення багатьох геометричних задач. Повторення властивостей рівнобічної трапеції.
конспект урока, добавлен 14.09.2018Критерiй ручностi довільної скiнченної групи над довільним полем. Розв'язання класифiкацiйних задач теорії модулярних зображень. Узагальнення задач лiнiйної алгебри та методів їх розв'язання. Нерозкладні зображення довільної в'язки напiвланцюгiв.
автореферат, добавлен 10.01.2014Побудова математичної моделі процесу вирішення задач оцінювання об’єктів життєвого циклу програмних систем. Реалізація створеного апарату в програмних засобах підтримки розв’язання задач оцінювання і керування ризиком з їх апробацією в організації.
автореферат, добавлен 14.09.2015Розробка задач геометричного проектування, нелінійного розміщення 2D об’єктів з урахуванням можливості обертання об’єктів. Побудова повного класу Ф-функцій для кругів і неорієнтованих геометричних об’єктів як засіб математичного моделювання обмежень.
автореферат, добавлен 26.02.2015Побудова і обґрунтування ефективних алгоритмів розв'язування СЛАР з тепліцевими і ганкелівими матрицями. Побудова моделей для реалізації алгоритмів з поліномінальними елементами в багатопроцесорних обчислювальних системах. Аналіз погрішностей округлення.
автореферат, добавлен 11.10.2011