Розв'язання задач оптимального представлення числових графів та дослідження умов побудови на них ефективних алгоритмів
Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
Подобные документы
Особливість підходу апроксимації області зондування в томографії білінійним сплайном. Використання білінійного сплайну для регуляризації розв’язку оберненої томографічної задачі. Розробка алгоритмів вирішення прямої та оберненої томографічних задач.
статья, добавлен 23.02.2016Системи лінійних обмежень опуклих оболонок загальних множин розміщень та полі розміщень. Обґрунтування умов невиродженості переставних многогранників. Розв’язки задачі розміщення об’єктів обслуговування як задачі евклідової полікомбінаторної оптимізації.
автореферат, добавлен 07.08.2014- 103. Система м’яких обчислень на базі нейронних мереж адаптивного резонансу для розв’язання задач САПР
Виявлення переваг, недоліків архітектури і обчислювально-ефективних шляхів реалізації мереж. Дослідження методів побудови гібридних систем обробки інформації. Розробка й навчання нейронних мереж адаптивного резонансу. Використання систем м’яких обчислень.
автореферат, добавлен 25.07.2015 Застосування методу степенів для ітераційного обчислення найбільшого за модулем власного значення і відповідного власного вектора. Розклад матриці за допомогою програмної реалізації QR-алгоритму. Характеристичний поліном, його корені і розв’язання.
курсовая работа, добавлен 01.06.2014Аналіз станів ієрархічних рівнів складних об’єктів. Виявлення властивостей досяжності та несуперечливості під час їх взаємодії. Дослідження процесів нечіткої логіки з відношеннями "умова-дія". Розробка алгоритмів та засобів розв’язання практичних задач.
автореферат, добавлен 26.08.2015- 106. Розробка програми
Формування квадратної матриці відповідно до заданого алгоритму через отримання компонентів вектора. Розробка та опис базової програми реалізації алгоритму. Представлення модулів глобальних описів та обслуговування матриці. Результати роботи програми.
практическая работа, добавлен 13.07.2017 Розробка методик, математичного забезпечення та інформаційних технологій раціонального розподілу обмеженого ресурсу в дворівневих системах "центр-елементи". Розв’язання задачі раціонального розподілу ресурсу при різноманітному характері вхідних даних.
автореферат, добавлен 22.07.2014- 108. Розв’язати ЗЛП з ПЗ 3 з використанням надбудови "Розв’язувач" табличного редактора Microsoft Excel
Створення аркушу Microsoft Excel. Екранна форма для введення умови задачі у редакторі. Введення залежності з математичної моделі в екранну форму. Встановлення параметрів розв’язування задач оптимізації певного класу. Параметри розв’язувача, результат.
контрольная работа, добавлен 04.05.2023 Алгоритмізація процесу побудови поверхонь та гіперповерхонь за даними гідрохімічного та геохімічного моніторингу за результатами спостереження на місцевості. Розв’язання задач візуалізації та аналізу багатовимірних даних картографічного моніторингу.
автореферат, добавлен 29.08.2014Розгляд методу динаміки нестаціонарних теплових процесів, який враховує особливість симетричних граничних умов. Апроксимація диференціального рівняння в частинних похідних системою звичайних диференціальних рівнянь. Забезпечення точності розв’язків.
статья, добавлен 25.08.2016Проблеми транспортної мережі міста. Пошук оптимального маршруту громадським транспортом з застосуванням ГІС-технологій. Дослідження маршрутної мережі міста Харкова за допомогою платформи ArcGIS Online. Техніко-економічна оцінка мікроавтобусного маршруту.
дипломная работа, добавлен 22.06.2021Огляд сучасної комп'ютерної стеганографії та її проблематики. Моделі та методи комп'ютерної стеганографії для цифрових контейнерів у вигляді зображення. Методи приховування інформації в графічних зображеннях. Розробка алгоритму розв'язання задачі.
научная работа, добавлен 14.01.2021Розв'язання проблеми забезпечення безпомилковості процесу проектування реактивних алгоритмів промислового рівня складності, що передбачає розробку математичного апарату доказового проектування алгоритмів. Розробка методів синтезу автомата-розпізнавача.
автореферат, добавлен 27.04.2014Дослідження інформаційних технологій високопродуктивних системних середовищ та нейронних мереж для налаштування і розв'язування складних задач в реальному масштабі часу. Розробка алгоритму фільтрації зображень на базі мультиконвеєрних системних середовищ.
автореферат, добавлен 22.06.2014Розв'язання задачі ідентифікації музичного твору за коротким фрагментом. Методи пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, для спрощення обчислень. Обчислення відстані від фрагменту до заданої кількості найближчих центроїдів.
статья, добавлен 23.12.2016Розробка стеганографічного алгоритму, що здійснює вбудову додаткової інформації в просторовій області контейнера-зображення. Рекомендації з області застосування розробленого алгоритму та порівняння ефективності нового алгоритму з сучасними аналогами.
статья, добавлен 23.02.2016Дослідження особливостей використання мов програмування Pascal та С. Розробка алгоритмів розв’язання задач. Блок-схема графічного інтерфейсу програми. Табуляція параметрично заданої функції. Побудова і виведення на екран монітора функціонального графіку.
курсовая работа, добавлен 28.08.2017Опис різних категорій економічних оптимізаційних задач, для розв’язку яких доцільно використовувати надбудову. Надбудова "Пошук рішення" програми MS Excel. Умови використання існуючих методів пошуку рішень. Метод Ньютона та метод спряжених градієнтів.
статья, добавлен 19.09.2017Метод штучного базису. Етапи алгоритму розв’язування розширеної задачі лінійного програмування. Визначення початкового опорного плану. Побудова симплексної таблиці. Зациклення обчислювальної процедури. Способи геометричної інтерпретації симплекс-методу.
лекция, добавлен 08.09.2013Розробка паралельного алгоритму стиснення зображень jpeg, який реалізовано у вигляді програмного додатку, що розрахований на багатопроцесорну ЕОМ і на систему ЕОМ, об’єднаних в кластер. Вирішення практичних задач, пов’язаних з архівацією зображень.
статья, добавлен 23.12.2016- 121. Математичне та програмне забезпечення для розв’язування задачі комівояжера великих розмірностей
Розроблення математичного та програмного забезпечення для розв’язування задачі комівояжера великих розмірностей, дослідження її розв’язування. Вивчення методів геометричної оптимізації та мінімізації довжини початкового маршруту у геометричних областях.
автореферат, добавлен 30.07.2015 Розв'язання технологічних задач лінійної оптимізації з використанням програми Microsoft Excel5. Розв'язання задач лінійної оптимізації з використанням можливостей програми MathCad15. Рішення задач транспортного типу з використанням програми MathCad21.
лабораторная работа, добавлен 23.07.2017Основні вимоги до вибору мови і технології програмування. Опис творчого процесу розв’язку задачі: інтерфейс користувача, розробка алгоритму програми, структура файлів вхідних даних, опис роботи програми. Вимоги до програмної та інформаційної сумісності.
курсовая работа, добавлен 01.05.2014- 124. Інструментальні засоби для дослідження та застосування методів моделювання за статистичними даними
Розроблення рекурентних алгоритмів оцінювання методів створення за статистичними даними. Порівняльне тестування видів конструювання та їх компонентів за допомогою системного комплексу. Програмні способи для розв’язання практичних задач моделювання.
автореферат, добавлен 25.08.2015 Особливості програмування розрахункових задач мовою Assembler. Блок-схема алгоритму розв'язання. Текст (лістинг) програми мовою Assembler та візуальний інтерфейс. Введення з клавіатури масиву з 10 цілих додатних чисел. Виведення результатів на екран.
контрольная работа, добавлен 05.02.2015