Дослідження властивостей математичних моделей комбінаторних задач оптимізації на полірозміщеннях та розробка методу і алгоритму комбінаторного відсікання
Ознайомлення із теорією комбінаторної оптимізації. Дослідження екстремальних властивостей цільових функцій на полірозміщеннях - лінійних, опуклих та сильно опуклих. Розробка методу відсікання спеціального класу частково комбінаторних евклідових задач.
Подобные документы
Постановка задачі розпізнавання кривих на кольорових растрових зображеннях графічних документів. Програмна реалізація розробленого методу розпізнавання кривих на кольорових растрових зображеннях кругових діаграм у вигляді автоматизованої системи.
автореферат, добавлен 18.11.2013Дослідження властивостей стохастичних рівнянь, а також умов існування розв’язку, марковських властивостей та властивостей стійкості для розв’язків. Розробка проблеми мартингалів для відповідних марковських процесів, аналіз головних умов їх стійкості.
автореферат, добавлен 30.07.2014Доцільність створення методу редукції матриць над кільцями на основі поняття стабільного рангу з метою розв'язання відомих задач Хенріксена як для некомутативних, так і для комутативних кілець. Дослідження та встановлення нових властивостей кілець Безу.
автореферат, добавлен 07.08.2014Особливості побудови математичних моделей складних хімічних процесів. Використання методу термодинамічного моделювання, що допоможе вирішити проблеми інтенсифікації існуючих і створення нових високотемпературних процесів для отримання цільових продуктів.
статья, добавлен 19.06.2022Розробка методів гарантованого оцінювання лінійних функціоналів від розв'язків одновимірних крайових задач і крайових задач для еліптичних рівнянь з спостереженнями функцій та їх похідних. Доведення єдиності узагальнених розв'язків одержаних рівнянь.
автореферат, добавлен 22.06.2014Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Дослідження питання існування неперервних розв'язків систем лінійних і нелінійних різницевих рівнянь із запізненнями, розробка методу їх побудови. Побудова для систем лінійних рівнянь представлення загального неперервного розв'язку і вивчення структури.
автореферат, добавлен 22.07.2014Розробка наближених й аналітичних методів дослідження математичних моделей з вільною межею, які мають теплофізичне й гідродинамічне походження. Мінімізація функціоналів та обґрунтування застосування методу Рітца при побудові наближених розв’язків.
автореферат, добавлен 26.08.2015Розробка нових ефективних методів розв’язання крайових задач для еліптичних систем диференціальних рівнянь з частинними похідними на основі методу р-аналітичних функцій за допомогою їх інтегральних зображень через граничні значення аналітичних функцій.
автореферат, добавлен 23.11.2013Розробка методу обчислення та відтворення ступінчастих функцій одного класу з числоімпульсною формою зображення аргументу, оптимального з точки зору часу та похибки їх обчислення. Алгоритми виробки приростів відтворюваних функцій ступінчастим методом.
автореферат, добавлен 15.11.2013Визначення основних умов використання знакозмінних функцій Ляпунова для дослідження обмеженості рухів динамічних систем. Розробка нового методу дослідження нестійкості на базі співвідношень векторного аналізу та критерію відсутності періодичних рухів.
автореферат, добавлен 27.07.2014Побудова загальної теорії опуклих багатозначних компактних характеристик відображень відрізка. Інтеграл Бохнера на базі К-субдиференціалу та компактної варіації. Справедливість компактної та граничної форм властивості Радона-Нікодима у просторах Фреше.
автореферат, добавлен 11.08.2015Шляхи конструювання варіаційних методів і математичних моделей оптимізації при неперервно-дискретному підході до керованого за допомогою зворотного зв'язку процесу. Постановка задачі оптимізації передачі даних в комутаційних мережах вузлової топології.
автореферат, добавлен 25.02.2014Перенесення ряду основних принципів функціонального аналізу на шкали локально опуклих просторів. Детальний опис нормальних розкладів спряжених і операторних просторів. Побудова основ загальної теорії двоїстості індуктивних і проективних шкал просторів.
автореферат, добавлен 05.08.2014Дослідження збіжності методу Нелдера-Міда в контексті безумовної та умовної оптимізації. Особливості роботи данного методу для допустимих областей: опуклої, не випуклої, з лінійними обмеженнями. Вибір птимальної довжини ребра початкового симплексу.
курсовая работа, добавлен 15.07.2016Алгоритм обчислення клітинкової розмірності графіків неперервних канторівських проекторів. Характеристика фрактальних властивостей цього класу функцій. Методика дослідження арифметичних та диференціальних якостей функцій типу Такаґі-Ван дер Вардена.
автореферат, добавлен 27.07.2015Аналіз градієнтних методів пошуку оптимальних значень квадратичних функцій та функцій загального виду. Розробка методу спряжених градієнтів, квадратичні форми для позитивно визначеної матриці. Траєкторія руху в точку мінімуму методом найскорішого спуску.
статья, добавлен 28.08.2022Розробка геометричних засобів фазового простору функцій комплексних змінних як основу формування областей стійкості та оптимізації параметрів регульованих систем. Дослідження особливостей графоаналітичного відображення областей параметрів многочленів.
автореферат, добавлен 22.02.2014Вплив дискретних диференціальних характеристик на точність наближення дискретного методу найменших квадратів і розробка алгоритму апроксимації на цій основі. Програмне забезпечення і головні етапи впровадження методу у практику обробки емпіричних даних.
автореферат, добавлен 28.07.2014Теоретичні основи та методи комп'ютерного дослідження та розв'язування математичних задач з наближено заданими вихідними даними. Методологічні основи створення інтелектуального програмного забезпечення для дослідження та розв'язування таких задач.
автореферат, добавлен 12.07.2014Основні типи задач на відсотки. Визначення переваг індексного методу розв'язування задач на відсотки. Аналіз зміни показника за кілька періодів. Основи розрахування індексу зростання. Обчислення вартості товару та щорічного середнього відсотку приросту.
реферат, добавлен 09.12.2016Програмні засоби, за допомогою яких можна розв’язувати досить багато математичних задач різних рівнів складності. Розгляд задач на дослідження та побудову графіків функцій розподілу статистичних ймовірностей. Проектування графіків за допомогою Function.
статья, добавлен 04.03.2018Дослідження властивостей певного об'єкта методами математичного моделювання. Оцінка основних характеристик математичних моделей. Визначення фізичної і математичної подібності математичної моделі. Головні етапи алгоритму побудови математичної моделі.
реферат, добавлен 24.06.2015Побудова математичних моделей кількісного опису структур металевих матеріалів для оцінювання їх механічних і технологічних властивостей. Прикладні програми, що дозволяють одержувати оцінку фрактальної розмірності бінарних і півтонових зображень.
автореферат, добавлен 07.08.2014Дослідження властивостей екстремальних точок області припустимих розв'язків. Модифікація методу гілок та границь для пошуку глобального оптимального розв'язку задачі. Математичне забезпечення задачі компонування обладнання у цехах збагачувальних фабрик.
автореферат, добавлен 25.02.2014