Моделі та ефективні методи організації циклічних процесів в класі задач типу комівояжера
Методи розв’язання задачі комівояжера та її версій. Систематизувати та проаналізувати теоретичні та практичні досягнення в дослідженні проблеми. Швидкодіючі точні алгоритми. Циклічні процеси та їх застосування у транспортних та виробничих системах.
Подобные документы
- 51. Розв’язність початкової задачі для позитивних систем лінійних функціонально-диференціальних рівнянь
Розв’язння задачі Коші для багатовимірних систем лінійних функціонально-диференціальних рівнянь загального вигляду. Монотонна залежність розв’язання початкової задачі від адитивних збурень заданого рівняння та початкових умов, ітераційні процеси.
автореферат, добавлен 29.07.2014 Розробка підходу до розв’язання нелінійних крайових задач для тризв’язних двояко-шаруватих криволінійних областей, обмежених двома еквіпотенціальними лініями і непроникним контуром, що моделюють процеси витіснення, породжені системою двох свердловин.
статья, добавлен 29.07.2016Розробка математичної моделі релаксаційних процесів теплопровідності. Дослідження проблеми розв’язання задач теплопереносу при екстремальному тепловому впливі. Аналіз виникнення розривно-сингулярних релаксаційних температурних полів у матеріалі.
автореферат, добавлен 29.07.2015Побудування теорії узагальненої розв’язності крайової задачі. Умови керованості та існування оптимального керування для конкретних задач узагальненого керування (імпульсного, точкового, рухомого та ін.). Градієнт функціоналу якості, його гладкість.
автореферат, добавлен 23.11.2013Критерiй ручностi довільної скiнченної групи над довільним полем. Розв'язання класифiкацiйних задач теорії модулярних зображень. Узагальнення задач лiнiйної алгебри та методів їх розв'язання. Нерозкладні зображення довільної в'язки напiвланцюгiв.
автореферат, добавлен 10.01.2014Аналіз комбінаторних конфігурацій як аргументу цільової функції. Локальний метод знаходження оптимального розв'язку задач комбінаторної оптимізації. Способи визначення динамічних параметрів у задачах проектування електронно-обчислювальної апаратури.
автореферат, добавлен 28.09.2015Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Шляхи конструювання варіаційних методів і математичних моделей оптимізації при неперервно-дискретному підході до керованого за допомогою зворотного зв'язку процесу. Постановка задачі оптимізації передачі даних в комутаційних мережах вузлової топології.
автореферат, добавлен 25.02.2014Побудова математичної моделі та числове її дослідження. Дослідження системи шляхом лінеаризації. Класичні методи дослідження систем. Частотні методи аналізу системи. Дослідження моделі в середовищі SimuLink. Перехідні процеси в лінеаризованій системі.
курсовая работа, добавлен 12.12.2011Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
статья, добавлен 23.02.2016Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
автореферат, добавлен 18.07.2015Суть функціонального рівняння. Розв'язання функціонального рівняння способом заміни та утворенням системи лінійних рівнянь. Задачі про існування функції при певних умовах. Розв'язання нестандартних функціональних рівнянь. Суть графічного розв’язання.
курсовая работа, добавлен 02.01.2014- 63. Математичні моделі та методи оптимізаційного відтворення теплофізичних параметрів земної поверхні
Розробка методу оптимізаційного відтворення температури тіла та взаємозв'язаних полів температури і вологості з використанням контактних і дистанційних даних. Способи розв’язання задачі визначення температурного поля і характеристик джерел тепла.
автореферат, добавлен 06.07.2014 - 64. Методи та засоби розв'язання слабоструктурованих задач формування розкладів та розподілу ресурсів
Проектування методів та засобів формування розкладу та розподілу ресурсів як слабоструктурованої задачі. Метод покрокового формування рішення з переміщенням раніше призначених подій. Параметри і джерела слабоструктурованості процесу прийняття рішень.
автореферат, добавлен 25.06.2014 Отримання точних нерівностей для норм проміжних похідних функцій та розв'язання на цій основі важливих екстремальних задач аналізу. Вивчення тригонометричних поліномів і поліноміальних сплайнів. Взаємозв'язки точних нерівностей типу Колмогорова.
автореферат, добавлен 13.07.2014Розв’язання задач з параметрами на прикладі лінійних, квадратних та графічних рівнянь. Вивчення механічного та геометричного змісту похідних та їх застосування у основних елементарних, обернених, складених функціях та логарифмічному диференціюванні.
лекция, добавлен 25.01.2014Методи моделювання адекватного опису складних дискретних систем, більшість з яких нелінійні. Універсальний підхід до розв’язання багатокритеріальних задач комбінаторної оптимізації, що спирається на методи математичної візуалізації та нелінійної динаміки.
автореферат, добавлен 20.04.2014Теоретичні основи та методи комп'ютерного дослідження та розв'язування математичних задач з наближено заданими вихідними даними. Методологічні основи створення інтелектуального програмного забезпечення для дослідження та розв'язування таких задач.
автореферат, добавлен 12.07.2014Поява диференціальних рівнянь. Методи збурень, які використовуються в механіці. Умови існування періодичних розв’язків. Теореми про граничні значення. Нелінійні диференціальні рівняння другого порядку. Методи розв’язання деяких типів нелінійних рівнянь.
курсовая работа, добавлен 22.06.2012Два підходи організації ітераційних процесів для розв’язання нелінійних задач при формуванні дискретних образів статико-геометричним методом. Приклади, які демонструють використання цих принципів. Проведення аналізу залежності похибки від числа ітерацій.
статья, добавлен 28.10.2016Побудова множини позиційних керувань, що розв'язують задачу синтезу для лінійного диференціального рівняння та нелінійного рівняння за першим наближенням у гільбертових просторах. Розв'язання задачі позиційного синтезу обмежених інерційних керувань.
автореферат, добавлен 24.02.2014Способи вдосконалення методу Ейлера. Розгляд принципу побудови модифікованого методу Ейлера, його суть в обчисленні значень диференціального рівняння (ДР). Значення методу Рунге-Кутта для розв’язання ДР першого порядку, розв’язання задачі Коші для нього.
контрольная работа, добавлен 30.04.2018Розв'язок просторово-двовимірної задачі в рамках теоретичної лінійної схеми Біо шляхом застосування перетворення Лапласа за часом, комплексного перетворення Фур'є за просторовою координатою та методу послідовних наближень. Дія джерел пружних переміщень.
статья, добавлен 04.02.2017Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014