Розв'язні задачі та комбінаторна оптимізація
Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації, характеризується великою швидкодією і точністю знаходження оптимального результату. Підкласи розв’язних задач.
Подобные документы
Дослідження проблеми нечіткого пошуку в текстах. Описання загальних технік та засобів розв’язання таких задач. Розробка алгоритму реалізації в межах проблеми нечіткого пошуку, який базується на використанні стемінгу, перестановок та регулярних виразів.
статья, добавлен 25.02.2016Системи лінійних алгебраїчних рівнянь. Ітераційні методи розв'язання СЛАР. Методи Зейделя, Крамера, оберненої матриці та Жордана-Гаусса. LU розклад матриці. Код програми реалізації розв'язку cистем лінійних алгебраїчних рівнянь за допомогою методу Краута.
курсовая работа, добавлен 18.08.2010Застосовування оберненої матриці для вирішення рівнянь та знаходження вигляду вектора у новому базисі. Використання метода Гауса-Йордана для розв'язання систем лінійних алгебраїчних задач. Особливість користування зручністю та простотою програми.
курсовая работа, добавлен 10.06.2014Знайомство з методикою розв’язання прикладних задач з використанням комп’ютерних технологій статистичного опрацювання експериментальних даних. Загальна характеристика універсальних статистичних програмних засобів Stati stica, SPSS, Statgraphics.
статья, добавлен 05.02.2019Формалізація комбінаторних транспортних задач, створення точних та наближених методів їх розв’язування. Введення та дослідження операцій та відношень з нечіткими числами з континуальним носієм. Розвиток підходів врахування стохастичної невизначеності.
автореферат, добавлен 27.07.2015Розв'язання задачі ідентифікації музичного твору за коротким фрагментом. Методи пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, для спрощення обчислень. Обчислення відстані від фрагменту до заданої кількості найближчих центроїдів.
статья, добавлен 23.12.2016Дослідження екстремальних задач на комбінаторних конфігураціях, розробка підходів та методів розв’язання. Розробка методу направленого структурування, на базі нових методів генерування: рекурсивного методу та методу переміщення максимального елементу.
автореферат, добавлен 19.07.2015Дослідження методів стеганографічного аналізу контейнерів-зображень з метою пошуку шляху їх ефективного застосування. Розробка моделі системи захисту інформації на основі взаємодії криптографічних і стеганографічних алгоритмів задля додаткового захисту.
автореферат, добавлен 11.08.2015Узагальнення поняття міри ризику на випадок багатовимірної випадкової величини як відповідного багатозначного відображення. Необхідні умови екстремуму для різноманітних постановок задач оптимізації портфеля та загальні підходи для їх розв’язання.
автореферат, добавлен 27.08.2014Обґрунтування проблемності вкладення матричних задач з оптимізації. Визначення оптимальних умов для математичного програмування. Дослідження способів мінімізації параметричних функцій з обмеженнями. Доведення лінеаризації за методом центрів Хьюарда.
автореферат, добавлен 23.02.2014Дослідження правил розв’язання системи лінійних алгебраїчних рівнянь методом Гауса, який полягає в зведенні квадратної системи до трикутного вигляду з використанням алгоритму послідовного виключення невідомих. Триангуляція матриці. Обчислення розв’язку.
лабораторная работа, добавлен 18.01.2013Визначення інваріантів числових графів, заданих у вигляді множин натуральних чисел та функції суміжності. Алгоритм перевірки ізоморфізму двох числових графів одного підкласу, їх розфарбування довільною кількістю кольорів. Задача пошуку хроматичного числа.
автореферат, добавлен 29.08.2014Правила проходу по лабіринту. Розв'язання лабіринтів, що містять замкнені петлі і розгалуження. Розробка структури програмного забезпечення. Опис призначення полів і методів класів. Розробка алгоритму функціонування. Перевірка коректності лабіринту.
контрольная работа, добавлен 07.08.2013Підходи до обробки інформації в обчислювальному середовищі, що забезпечує розв'язання як паралельних, так і послідовних задач з рівнями реальної продуктивності. Арифметико-алгоритмічні основи запропонованої обробки і логічний базис операційних структур.
автореферат, добавлен 23.11.2013Проблеми транспортної мережі міста. Пошук оптимального маршруту громадським транспортом з застосуванням ГІС-технологій. Дослідження маршрутної мережі міста Харкова за допомогою платформи ArcGIS Online. Техніко-економічна оцінка мікроавтобусного маршруту.
дипломная работа, добавлен 22.06.2021Характеристика розв’язку системи рівнянь. Аналіз специфікації процедур та функцій. Особливість створення заставок. Лістинг проектного файлу програм та головної форми. Новий підхід для розв’язування концепції лінійних задач з невідомими за методом Гауса.
курсовая работа, добавлен 07.04.2015Нові класи задачі синтезу мереж, їхні властивості та математичні моделі в термінах потоків. Алгоритми знаходження точного й наближеного рішень задачі синтезу двозв’язної мережі. Ефективність запропонованих алгоритмів на реальних і тестових задачах.
автореферат, добавлен 29.08.2014Застосування теорії двоїстості для задач лінійного та нелінійного програмування, теореми двоїстості. Симплексний метод як метод отримання розв’язку прямої та двоїстої задачі. Постановка економіко-математичної задачі із застосуванням теорії двоїстості.
курсовая работа, добавлен 08.03.2015Розробка методології системного підходу до побудови та реалізації адаптивних сенсорів з керованим чутливим елементом для систем екологічного моніторингу. Розв’язання задач фільтрації за білінійними спостереженнями та оптимізація параметрів сенсорів.
автореферат, добавлен 28.07.2014Аналіз сучасних засобів розв’язання задачі ідентифікації проблемних ситуацій та їх станів в складних технічних системах. Кластеризаційний модифікований алгоритм k-means та його доцільність для розв’язання поставленої задачі на залізничному транспорті.
статья, добавлен 24.06.2016Визначення форми математичної моделі задачі лінійного програмування. Визначення вектору валового випуску, матриці повних витрат, виробничої собівартості продукції. Розв’язання задач лінійного програмування графічно та за допомогою симплекс-методу.
учебное пособие, добавлен 29.09.2017Дослідження методів розв’язування диференційних рівнянь у частинних похідних. Методика розв’язування диференційних рівнянь у частинних похідних. Аналіз сутності та принципів різницевого методу. Особливості розв’язання еліптичних та гіперболічних рівнянь.
лабораторная работа, добавлен 18.01.2013Аналіз проблеми оптимізації логістичних потоків на транспортній мережі. Вирішення задачі структурно-технологічної оптимізації систем. Розробка мовою Python програмного забезпечення для пошуку найбільш оптимального шляху проходження потоку вантажу.
курсовая работа, добавлен 28.05.2014Знаходження ступеня лінійного логічного перетворення скінченних предикатів та предикатних операцій. Розв'язання задачі ідентифікації та оберненої задачі для лінійного логічного перетворення. Обчислення та побудова алгоритму лінійних логічних перетворень.
автореферат, добавлен 28.09.2015Дослідження iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi що базується на новому варiантi регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Теорема сильної збiжностi методу.
статья, добавлен 14.09.2016