Моделі та ефективні методи організації циклічних процесів в класі задач типу комівояжера
Методи розв’язання задачі комівояжера та її версій. Систематизувати та проаналізувати теоретичні та практичні досягнення в дослідженні проблеми. Швидкодіючі точні алгоритми. Циклічні процеси та їх застосування у транспортних та виробничих системах.
Подобные документы
Дослідження існування та єдиності зваженого нормального псевдорозв’язку. Розробка алгоритмів розв’язування задачі зважених найменших квадратів з наближеними вихідними даними. Апробація отриманих результатів при математичному моделюванні фізичних процесів.
автореферат, добавлен 20.07.2015Дослідження властивостей зважених псевдообернених матриць і нормальних псевдорозв’язків як з додано означеними та із виродженими вагами, що є внеском в теорію зваженої псевдоінверсії і основою побудови методів розв’язування задач лінійної алгебри.
автореферат, добавлен 04.03.2014Умови розв’язності задач з параметрами для сингулярних інтегральних рівнянь, їх сумісність з обмеженнями. Обґрунтування ітераційного і проекційно-ітеративного методів розрахунку. Оцінка збіжності та похибки, побудованих зручних обчислювальних схем.
автореферат, добавлен 05.01.2014Особливість способу розв’язування різницевих рівнянь, що виникають при дискретизації двовимірних крайових задач еліптичного типу. Узагальнення поняття "ітераційні процеси Якобі і Гаусса-Зейделя". Розбиття матриці для застосування комбінованого методу.
статья, добавлен 25.08.2016Розгляд крайової задачі для системи диференціальних рівнянь з імпульсним впливом у фіксовані моменти часу з параметрами та додатковими умовами. Побудова ітераційного і проекційно-ітеративного методів знаходження наближених розв’язків лінійної задачі.
автореферат, добавлен 28.07.2014Характеристика методів та алгоритмів моделювання розподілу потоків в гідравлічних розподільчих системах стискуваної рідини. Поняття та сутність закону Кірхгофа, розрахунок невідомих коефіцієнтів опору. Метод топологічної згортки при лінійних залежностях.
автореферат, добавлен 29.08.2014Характеристика підходів до розв’язання рівняння коливань математичного маятника з квадратичним тертям. Дослідження варіанту наближеного розв’язання оберненої задачі ідентифікації коефіцієнта опору середовища. Обчислення амплітуд затухаючих коливань.
статья, добавлен 25.03.2016Розроблення ефективних інформаційних технологій прогнозу та розпізнавання ситуацій в системах прийняття рішень. Дослідження розв’язків прямих та обернених задач для систем, що описуються еліптичними диференціальними рівняннями, їх програмна реалізація.
автореферат, добавлен 11.10.2011- 84. Про модифікацію узагальненого методу розв’язання інтегральних рівнянь типу Фредгольма другого роду
Визначення апріорної оцінки похибки методу. Побудова модифікації узагальненого методу розв’язання рівнянь. Описання інтегральних рівнянь типу Фредгольма. Розгляд питання про оцінку похибки наближеного розв’язання рівняння запропонованим методом.
статья, добавлен 30.01.2017 Розробка нового підходу для дослідження паралельності алгоритмів розв'язання матричних систем. Розгляд особливостей ланцюгового та централізованого способів передачі інформації, а також схем діагоналізації та розрізання розв'язання матричних систем.
статья, добавлен 25.10.2018Дослідження розвитку теорії евклідової комбінаторної оптимізації. Розробка методів розв’язання комбінаторних оптимізаційних задач геометричного проектування та нового наукового напряму – інтервальної комбінаторної оптимізації в геометричному проектуванні.
автореферат, добавлен 26.08.2014Оцінка ефективності використання диференціальних рівнянь при вирішенні задач математичної ідеалізації процесів і явищ, що досліджуються в небесній механіці. Загальні уявлення про асимптотичні методи розв’язків задач нелінійних інваріантних функцій.
автореферат, добавлен 06.07.2014Реалізація системи автоматизації розв’язання контактних задач з урахуванням фізичної нелінійності. Тестові і прикладні задачі із визначення напружено-деформованого стану конструкцій. Задачі механіки деформівного твердого тіла у пластичній постановці.
автореферат, добавлен 14.10.2015Оцінка специфічних особливостей наближеного алгоритму розв’язання задачі про покриття множини мінімальної потужності, що ґрунтується на використанні методу глобального рівноважного пошуку. Методика розрахунку основних компонентів вектора імовірності.
статья, добавлен 25.10.2016Підвищення точності інтерпретації результатів спектроскопії на основі розв’язання інтегрального рівняння Фредгольма першого роду за допомогою модельних прикладів з використанням дискретних ортогональних перетворень. Алгоритм діагоналізації матриць.
автореферат, добавлен 25.02.2014Вирішення двох основних метричних задач на точки, прямі та площини, не володіючи методикою застосування і алгоритмами розв’язання яких практично неможливо дійти до результату, працюючи конструктивними методами із площиною загального розташування.
статья, добавлен 03.05.2023Систематизація основних типів задач з параметрами. Рівняння, нерівності, їх системи і сукупності, які необхідно вирішити. Розв’язання лінійних, квадратних, ірраціональних та інших рівнянь з параметрами. Нерівності та системи рівнянь з параметрами.
научная работа, добавлен 13.02.2014Життя Діофанта та його внесок у математику. Розробка найпростіших методів діофантових рівнянь: повного перебору, виділення чистої частини. Теоретичні та практичні відомості про лінійні рівняння Діофанта. Розв'язання цікавих задач за допомогою рівнянь.
реферат, добавлен 13.02.2014Розробка арифметики лінійних інтервальних обмежників. Аналіз геометричної інтерпретації інтервального та об’єднаного розширення функції. Ефективні методи розв’язування нерівностей, рівнянь, задач оптимізації, побудови квадратурних формул та інше.
статья, добавлен 30.01.2017Систематизація відомих алгоритмів розв’язування задач адаптивної ідентифікації й керування та їх модифікація. Побудова ітераційного, рекурентного алгоритмів оцінки параметрів і розв’язання питання про існування та єдиність розв'язку узагальненої задачі.
автореферат, добавлен 29.07.2014Розробка схеми розв’язання та побудова точних розв’язків задач теорії потенціалу для просторових тіл з кутовими точками. Особливості використання інтегральних розвинень по функціях Лежандра типу Мелера-Фока в просторових задачах теорії пружності.
автореферат, добавлен 12.02.2014Побудова нелінійних математичних моделей надвисокочастотного нагріву з фазовими перетвореннями. Розробка методу розв'язання нелінійної гіперболічної крайової задачі, алгоритмів чисельної реалізації параболічної крайової та еліптичної граничної задач.
автореферат, добавлен 25.06.2014Побудова операторів збурень лінійних диференціальних рівнянь парного порядку крайових задач типу Діріхле. Незмінність точкового спектру, повнота та мінімальність системи власних функцій. Дослідження властивостей розв’язків задач, отриманих у процесі.
автореферат, добавлен 26.02.2015Особливості застосування ліївського методу до групової класифікації системи нелінійних рівнянь хемотаксису. Огляд застосування нелокальних перетворень еквівалентності системи нелінійних рівнянь дифузії для лінеаризації, побудови нелокальних анзаців.
автореферат, добавлен 27.07.2015Застосування визначника квадратної матриці як математичного поняття для розв’язання системи з багатьма невідомими, властивості визначників. Методи розв’язування визначників n-го степеня, метод Крамера. Поняття визначника Вандермонда порядку n-1.
контрольная работа, добавлен 19.11.2014