Разработка и сравнение алгоритмов построения канонического базиса импликаций
Нахождение замыкания признаков как одна из наиболее часто возникающих задач во время построения базисов импликаций. Сравнительный анализ показателей времени работы трансверсального алгоритма при использовании различных методов минимизации базиса.
Подобные документы
Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019Исследование интерактивных систем планирования и управления производством. Разработка и апробация алгоритмов построения сетевых моделей сложных социально-экономических систем. Создание информационного пространства на уровне предприятия, региона и страны.
автореферат, добавлен 15.06.2018Рассмотрение различных аспектов построения и применения метамоделей в CAD-системах. Основные задачи анализа данных, решение которых необходимо для построения метамодели. Разработка новых подходов к решению задач предсказательного метамоделирования.
статья, добавлен 19.01.2018Краткий обзор методов объемной реконструкции томографических изображений. Сравнительный анализ алгоритмов объемной реконструкции для различных схем сканирования конусным пучком. Решение трехмерной реконструкционной задачи в компьютерной томографии.
статья, добавлен 29.01.2019Развитие интегрированных, гибридных и синергетических систем в современной информатике. Особенности алгоритма поиска гармонии (HS), его преимущества по сравнению с известными алгоритмами оптимизации. Сравнение комбинированных генетических алгоритмов.
статья, добавлен 19.01.2018Рассмотрение задач по программированию различной сложности. Разъяснение решения большинства задач. Изучение основных методов построения корректных и быстрых алгоритмов. Анализ видов обработки математических вычислений на языке программирования Паскаль.
учебное пособие, добавлен 12.05.2014Изучение методов в задачах навигации и исследования помещения. Построение собственной версии, комбинирующей наиболее удачные подходы. Структура и порядок построения блоков построения карт и локализации. Среда Habitat как симулятор, ее использование.
курсовая работа, добавлен 12.09.2020Разработка программы для построения графика временной функции в машинном и в реальном времени. Методы решения нелинейного уравнения: бисекции, хорд, простой итерации и Ньютона. Нахождение корней квадратного уравнения с применением алгоритма Горнера.
курсовая работа, добавлен 16.02.2016Рассмотрение итерационных методов трехмерной дискретизации пространственных областей (построения тетраэдрических сеток). Анализ процесса построения триангуляции Делоне на заданном наборе точек. Изучение вариантов пересечения тетраэдра плоскостью.
статья, добавлен 28.10.2018Определение понятия и история создания генетических алгоритмов в решении оптимизационных задач. Анализ их конкурентоспособности при решении NP-трудных задач в сравнении с динамическим и линейным программированием. Схема работы и пример алгоритма.
контрольная работа, добавлен 09.03.2014Изучение эффективных MDS-матриц, позволяющих криптографическим преобразованиям достигать необходимый уровень рассеивания. Исследование шаблонов с наименьшим количеством различных элементов. Разработка и эффективность нового метода построения MDS-матриц.
дипломная работа, добавлен 17.07.2020- 37. Интеллектуальная система ускоренного построения k-значных отказоустойчивых диагностических тестов
Условие построения диагностических тестов, устойчивых к ошибкам измерения значений признаков. Описание алгоритма построения k-значных отказоустойчивых диагностических тестов, реализованного в интеллектуальной системе. Синтез дискретных автоматов.
статья, добавлен 18.01.2018 Приемы нечеткого моделирования систем. Понятие оператора дополнения множества. Применение нечетких импликаций для получения логического вывода. Строение модели классификатора и его проектирование. Упрощение базы правил и цель генетических алгоритмов.
курсовая работа, добавлен 18.04.2014Основные свойства и формы представления алгоритмов. Наиболее часто употребляемые символы при графическом представлении, служебные слова и общий вид алгоритма. Характерная особенность и варианты базовых структур алгоритма: следование, ветвление, цикл.
контрольная работа, добавлен 27.09.2010Рассмотрение основных видов и способов описания алгоритмов. Примеры блок-схем алгоритмов. Основные свойства алгоритмов. Изучение системы команд исполнителя алгоритма. Возможности и обязанности исполнителя алгоритма. Примеры решения задач по алгоритму.
презентация, добавлен 19.06.2024Разработка эффективных алгоритмов реализации интерактивного анализа данных, автоматического поиска частых наборов и правил в данных, основанных на использовании префиксного дерева. Порядок построения алгоритмов удобного просмотра извлечённых правил.
автореферат, добавлен 25.07.2018Нахождение значения формулы при данных аргументах, приближенное нахождение интеграла, работа с переменными, изменение аргументов, вызов справки. Функциональная структура программы и принципы ее построения. Реализация алгоритма распознавания функции.
курсовая работа, добавлен 18.08.2009Метод конечных элементов в расчетах конструкций. Анализ существующих систем конечно-элементных расчетов. Анализ основных алгоритмов построения сеток. Разработка технического задания на программу. Разработка алгоритмов программы, технология отладки.
курсовая работа, добавлен 02.04.2016Анализ методов построения системы автоматического управления зданием. Настройка программного обеспечения для работы с контроллером. Описание процесса установки и настройки оборудования. Расчет стоимости основных фондов и амортизационных отчислений.
дипломная работа, добавлен 04.05.2024Практическая реализация основных алгоритмов обработки. Особенности работы с графическими ускорителями, реализация алгоритмов агрегирующей статистики данных. Разработка архитектуры проекта, реализация алгоритмов Фурье. Специфика алгоритма Bitonic.
дипломная работа, добавлен 07.09.2018Выбор наиболее эффективной аппаратной архитектуры для реализации стохастического популяционного алгоритма. Сопоставление общего времени решения задачи и времени, необходимого для инициализации CPU и GPU. Нормализованный график распределения частот.
статья, добавлен 07.03.2019Модификация алгоритма Хамелеон. Разработка новых алгоритмов кластеризации, способных обрабатывать сверхбольшие базы данных. Исследование и улучшение этапа построения графа посредством оптимизации алгоритма выбора при построении графа ближайших соседей.
статья, добавлен 19.02.2016Математические методы анализа алгоритмов. Измерение эффективности алгоритмов, нахождение существенных различий. Быстродействие алгоритмов, степень роста временных затрат. Определение порядка алгоритма. Скорость роста некоторых функций, их свойства.
реферат, добавлен 27.03.2009Анализ учебных пособий по информатике Н.Д. Угриновича и И.Г. Семакина, структура построения алгоритмов, методика преподавания темы "Циклы" в базовом курсе информатики, применение методики построения алгоритмов по теме "Циклы" на конспекте урока.
курсовая работа, добавлен 14.07.2012Понятие кластеризации и принципы работы ее алгоритмов. Этапы применения кластерного анализа для получения оптимального результата. Классификация алгоритмов кластеризации. Принцип работы алгоритма LargeItem. Понятие транзакций и проблема их кластеризации.
дипломная работа, добавлен 21.03.2016