Дослідження властивостей математичних моделей комбінаторних задач оптимізації на полірозміщеннях та розробка методу і алгоритму комбінаторного відсікання
Ознайомлення із теорією комбінаторної оптимізації. Дослідження екстремальних властивостей цільових функцій на полірозміщеннях - лінійних, опуклих та сильно опуклих. Розробка методу відсікання спеціального класу частково комбінаторних евклідових задач.
Подобные документы
Розробка схеми кодування дійсних чисел та особливості структури сингулярного розподілу випадкових величин. Аналіз фрактальних властивостей множин (міра Хаусдорфа) в просторі нескінченних послідовностей символів згідно законів теорії ймовірностей.
автореферат, добавлен 28.08.2015Аналіз методів оцінювання та оптимізації надійності багатовимірних алгоритмічних процесів (АП). Розробка градієнтних і генетичних моделей оптимізації надійності багатовимірних АП та проведення порівняльного аналізу їх точності, складності та швидкодії.
автореферат, добавлен 27.08.2014Вивчення монотонного двостороннього методу для наближеного інтегрування задач з параметрами в нерозділених двоточкових крайових умовах у випадку систем квазілінійних диференціальних рівнянь. Встановлення достатніх умов існування та єдиності їх розв’язків.
автореферат, добавлен 26.08.2015Доведення, що круг є опуклою множиною точок площини. Вужчий клас опуклих функцій, а саме диференційованих (або навіть двічі диференційованих) функцій на відповідних проміжках. Опуклість як джерело нерівностей. Нерівність Ієнсена та його наслідки.
курсовая работа, добавлен 15.03.2020Побудова операторів збурень лінійних диференціальних рівнянь парного порядку крайових задач типу Діріхле, що залишають незмінним точковий спектр, повноту та мінімальність системи власних функцій. Дослідження умови єдиності розв’язків збурених задач.
автореферат, добавлен 28.09.2015Доведення типовості існування розв'язків класів залежних від параметра неопуклих екстремальних задач. Дослідження параболічних, псевдопараболічних і параболічно-гіперболічних систем з різними умовами спряження і сингулярними керуючими впливами.
автореферат, добавлен 12.07.2015Умови існування та єдиності розв'язку нелокальної крайової задачі для систем лінійних функціонально-диференціальних рівнянь загального вигляду. Визначення локалізації розв'язків у множині функцій з обмеженим ростом та дослідження питання про їх єдиність.
автореферат, добавлен 27.08.2015Рішення задач адаптивного управління заснованого на інформації про параметри математичної моделі. Розробка адаптивного алгоритму для їх безперервного визначення, який відноситься до класу градієнтних. Визначення умов його сходження та ефективності.
статья, добавлен 29.09.2018Методи моделювання адекватного опису складних дискретних систем, більшість з яких нелінійні. Універсальний підхід до розв’язання багатокритеріальних задач комбінаторної оптимізації, що спирається на методи математичної візуалізації та нелінійної динаміки.
автореферат, добавлен 20.04.2014Аналіз функціонально-дискретного методу розв’язування задач з крайовими умовами третього роду, періодичними і антиперіодичними умовами. Розгляд обставин геометричної прогресії. Дослідження асимптотичних розвинень для значень задачі Штурма-Ліувілля.
автореферат, добавлен 05.01.2014Узагальнення та систематизація знань учнів про означення тригонометричних функцій гострого кута, їх основних властивостей, тригонометричних тотожностей. Способи застосування набутих знань під у нестандартних ситуаціях. Приклади основних типів задач.
конспект урока, добавлен 14.09.2018Дослідження ефективності застосування некласичних операційних й апроксимаційних методів для задач нецілого числення. Розробка апроксимаційно-операційних моделей динамічних систем нецілого порядку, з елементами запізнювання, крайових та варіаційних задач.
автореферат, добавлен 28.08.2014Ознайомлення з основними методами визначення математичних моделей об’єктів та процесів в системах із самоналаштуванням. Долідження особливостей безінерційної стабілізації. Характеристика методу пошуку екстремуму в системах екстремального керування.
контрольная работа, добавлен 24.06.2015Дослідження асимптотичних властивостей розв’язків істотно нелінійних диференціальних рівнянь другого порядку з нелінійностями. Розробка асимптотичних зображень для підмножин класу розв’язків. Дослідження розв’язків різницевого рівняння Емдена-Фаулера.
автореферат, добавлен 14.08.2015Вирішення задачі математичного програмування з послабленими обмеженнями. Знаходження оптимуму функції цілі, застосування нумерації до дискретної оптимізації. Характеристика методу накладання цілочислової сітки. Формули визначення координат точки.
статья, добавлен 13.09.2016Знаходження геометричних властивостей підмноговидів, які залежать від їх зовнішньої геометрії. Оцінка відношення об’єму геодезичної кулі до площі її поверхні у повних однозв’язних фінслерових просторах недодатної флагової кривини і геометрії Гільберта.
автореферат, добавлен 14.07.2015- 117. Математичні моделі розміщення, упаковки і розподілу з умовою інваріантності щодо груп перетворень
Визначення кількісних характеристик симетрії для дискретних задач. Побудова математичних моделей перетворень. Алгоритм наближених розв’язків. Дослідження фрагментарних структур. Розв’язання задач теорії розкладів і упаковки. Умови інваріантності вибору.
автореферат, добавлен 19.07.2015 Розробка (на основі методу Вішика-Люстерника) алгоритмів побудови асимптотичних розв’язків крайових задач Діріхле та Неймана, їх обґрунтування. Доведення теореми про порядок. Рішення диференціальних рівнянь параболічного типу при умовах імпульсної дії.
автореферат, добавлен 26.08.2014Обґрунтування ітераційного методу знаходження одного з розв’язків системи задач на власні значення. Аналіз узагальнення класичного методу скалярних добутків визначення "старшої" пари матриці. Збіжність методу, основні приклади його застосування.
статья, добавлен 30.01.2017Використання ідеї трикрокових алгоритмів, побудова нового варіанту трикрокового ітераційно-різницевого методу розв’язування задач безумовної мінімізації з кубічним порядком збіжності. Ефективність і можливість застосування запропонованого алгоритму.
статья, добавлен 30.01.2017Умови збіжності матриць Гріна лінійних крайових задач для систем диференціальних рівнянь першого порядку по нормі простору Лебега. Аналіз неперервності за параметром розв’язків лінійних крайових задач для систем диференціальних рівнянь першого порядку.
автореферат, добавлен 27.08.2015Розробка методу відновлення внутрішньої структури тривимірного тіла за відомими зображеннями перетинів цього тіла, заданими у вигляді фотографій, що поступають з комп’ютерного томографа. Створення пакету програм для реалізації запропонованого методу.
автореферат, добавлен 29.09.2014Визначення оптимальних планів задач лінійної оптимізації. Побудова першої симплексної таблиці. Розв'язання двоїстої задачі до поставленої, визначення оптимальних планів прямої, двоїстої та транспортної задач. Розв’язання задачі нелінійної оптимізації.
контрольная работа, добавлен 25.04.2014Розробка статистично обґрунтованих математичних методів оцінки біологічних і медичних даних для розпізнавання ряду онкологічних та неонкологічних захворювань внутрішніх органів. Дослідження математичних моделей сплайнової регресії для побудови алгоритмів.
автореферат, добавлен 28.08.2014Розв’язування екстремальних задач на знаходження максимуму функціоналів, які залежать від внутрішніх радіусів областей відносно точок комплексної площини та задач з вільними полюсами на одиничному колі у випадку трьох областей, які не перетинаються.
автореферат, добавлен 29.08.2014