Локалізація значення лінійної функції, заданої на множині сполучень
Оптимізаційні комбінаторні задачі як одні з найбільш важких з обчислювальної точки зору. Алгоритм локалізації лінійної функції, заданої на конфігурації сполучень, з урахуванням представлення в вигляді неорієнтованого графа. Числовий приклад реалізації.
Подобные документы
Поліноміальна інтерполяція функції методом Ньютона з розділеними різницями та середньоквадратичне наближення функції: постановка та математичне формулювання завдання, існуючі чисельні методи рішення, схема алгоритму, текст програми на мові Turbo Pascal.
курсовая работа, добавлен 04.06.2009Розробка моделей і інформаційної технології управління розвитком корпоративної інформаційно-обчислювальної системи при нечіткій вихідній інформації. Критерії, що характеризують ефективність КІОС. Модель статичної задачі структурно-топологічного синтезу.
автореферат, добавлен 26.07.2014Аналіз сучасних "хмарних" інформаційних технології в ході здійснення управлінської діяльності, тобто аналіз використання певних хмарних серверів при здійсненні певної функції менеджменту. Переваги використання "хмари" з точки зору захисту інформації.
статья, добавлен 06.10.2018Обґрунтування використання функції ентропії як критерію якості нечіткої кластеризації. Постановка й дослідження нових задач нечіткої кластеризації з використанням функції ентропії. Розробка методів та алгоритмів розв’язання сформульованих задач.
автореферат, добавлен 29.07.2015Вимоги до програмної реалізації, функціональні можливості програми. Варіантний аналіз і вибір методу вирішення основної задачі. Початок загального алгоритму вирішення задачі, структурні зв'язки між функціями програми. Реалізація гри "Відбивання кульки".
курсовая работа, добавлен 13.11.2017Визначення інваріантів числових графів, заданих у вигляді множин натуральних чисел та функції суміжності. Алгоритм перевірки ізоморфізму двох числових графів одного підкласу, їх розфарбування довільною кількістю кольорів. Задача пошуку хроматичного числа.
автореферат, добавлен 29.08.2014Вплив на людей стрімкого розвитку обчислювальної техніки. Розробка системної утиліти з основною функцією об'єднання будь-яких файлів. Уточнення параметрів стандартних функцій та методів їх використання. Аналіз програмної реалізації алгоритму задачі.
реферат, добавлен 21.07.2011Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
автореферат, добавлен 18.03.2016Вимоги до побудови адекватних математичних моделей складних об’єктів у вигляді вузлів графа з використанням інтелектуальних інформаційних систем. Проектування переходів системи із ситуації в ситуацію. Побудова алгоритму нечітких ситуаційних мереж.
статья, добавлен 25.10.2016Алгоритм віднаходження довжини найкоротшого шляху від фіксованої вершини до будь-якої іншої є алгоритм, який запропоновав у 1959р. датський математик Е. Дейкстра. Алгоритм Дейкстри може бути застосований для розв'язання багатьох прикладних задач.
статья, добавлен 22.07.2024Порівняльний аналіз алгоритмів тематичного пошуку інформації. Особливості всіх алгоритмів нечіткого пошуку з індексацією. Реалізація означеного підходу у модифікованому алгоритмі, що базується на алгоритмі Метафон з урахуванням функції Левенштейна.
статья, добавлен 23.12.2018Розробка декількох програм на мові C++ на базі класів з різними типами конструкторів. Дослідження основних питань передачі об'єктів з головної функції в підпрограми-функції і навпаки. Приведення та опис кодів запропонованих програмних розробок.
статья, добавлен 30.10.2020Обґрунтування і опис обчислювальної процедури. Приведення завдання лінійного програмування до стандартної форми. Рішення задачі оптимізації на основі симплекс-таблиць. Аналіз моделі на чутливість. Визначення оптимального цілочисельного рішення.
дипломная работа, добавлен 15.09.2008- 64. Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020 Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Обчислення коефіцієнтів математичних моделей. Розробка програмного коду автоматизованого аналізу (у діалоговому режимі) динамічних характеристик математичної моделі заданої системи. Команди визначення передатних функцій послідовних, паралельних з'єднань.
лабораторная работа, добавлен 25.06.2015- 67. Связные графы
Вершинная и реберная связность в математике. Оценка компонентов связности графа. Схематичное изображение графа, его блоков и точек сочленения. Логические операции определения ребер и вершин графов. Метод нахождения блока графа. Определение блоков графа.
презентация, добавлен 25.09.2017 Основні функції підсистеми обчислювальної системи. Загальні особливості відеоданих. Способи адресації даних в оперативній пам'яті. Визначення поняття файл та відмінності його від каталогу. Структура комп'ютера з процесором, що має оперативну пам'ять.
контрольная работа, добавлен 13.01.2015- 69. Раскраска графа
Сущность алгоритма раскраски графа, сферы применения данного процесса. Создание и листинг программы, в которой пользователь мог бы иметь возможность сгенерировать случайный граф, который правильно раскрашивался бы минимальным количеством цветов.
курсовая работа, добавлен 22.02.2019 Біологічний прототип і штучний нейрон. Найпростіші нейронні мережі. Дослідження нервової системи. Вибір структури нейронної мережі. Класифікація нейронних мереж. Задачі для вирішення нейронних мереж. Функції, які не реалізуються одношаровою мережею.
отчет по практике, добавлен 02.11.2017Поняття експертної системи. Принципи функціонування і навчання персептрона. Функції створення нейронних мереж. Процес синаптичної адаптації. Алгоритм роботи мережі Хопфілда. Сутність прогнозу та прогнозування. Короткі відомості про генетичні алгоритми.
методичка, добавлен 17.10.2014- 72. Метод імітації нерівностей на основі збурення дистрибутивної функції відбивної здатності поверхні
Відсутність операцій збурення векторів нормалей та подальша їх нормалізація, спрощення процесу формування зображень рельєфних поверхонь. Апроксимація функції синуса через косинус. Похибка апроксимації функції синуса при виконанні ітерацій формули Герона.
статья, добавлен 24.06.2016 Особливість перегруповування заданої множини об'єктів в певному порядку. Основні критерії оцінки алгоритму сортування. Принцип роботи упорядкування методом бульбашки. Характеристика модифікації послідовності розподілу елементів простими вставками.
курсовая работа, добавлен 28.08.2017- 74. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Поняття об’єктно-орієнтованого програмування у середовищі MS Visual Studio. Вимоги і рекомендації з написання коду. Стилі використання регістрів. Ознайомлення з антишаблонами в розробці програмних систем. Робота з типами даних у мові С+; бітові операції.
отчет по практике, добавлен 25.05.2021