Разработка и сравнение алгоритмов построения канонического базиса импликаций
Нахождение замыкания признаков как одна из наиболее часто возникающих задач во время построения базисов импликаций. Сравнительный анализ показателей времени работы трансверсального алгоритма при использовании различных методов минимизации базиса.
Подобные документы
Разработка программного средства распараллеливания вычислительных алгоритмов. Нахождение транзитивных связей логической несовместимости и независимости операторов. Построение диаграммы выполнения для конкретной ветви алгоритма. Спецификация данных.
лабораторная работа, добавлен 27.05.2013Понятие алгоритма и сортировки массивов, основные способы и принципы их организации. Подходы к реализации алгоритма сортировки массива методом слияния, анализ его трудоемкости. Нахождение среднего времени работы сортировки с помощью данного приема.
курсовая работа, добавлен 13.10.2017Заимствование понятия онтологии из философии, его активное использование в настоящее время в искусственном интеллекте и информатике. Разработка декларативных методов автоматического построения онтологий с использованием продукционной модели знаний.
автореферат, добавлен 14.02.2018Рассмотрение различных модификаций генетического алгоритма для адаптации в нестационарных средах. Исследование нестационарных задач дискретной оптимизации. Характеристика особенностей генетического алгоритма, обладающего свойством неявного параллелизма.
статья, добавлен 17.01.2018Исследование методов построения систем обучающего компьютерного тестирования. Математическое описание и программная реализация системы обучающего компьютерного тестирования с элементами нечеткой логики и анализ эффективности алгоритмов этой системы.
статья, добавлен 15.07.2018Характеристика математической постановки задач. Разработка схемы алгоритма, применяя только типовые структуры алгоритмов и их сочетания с использованием метода пошаговой детализации. Разработка программ на языке высокого уровня по схеме алгоритма.
курсовая работа, добавлен 17.05.2016Разработка гибридного алгоритма поиска грифов с минимальным числом входных параметров для оптимизации сложных функций, меняющихся с течением времени. Исследование эффективности работы алгоритма и его сравнительный анализ с некоторыми другими алгоритмами.
статья, добавлен 14.05.2017Характеристика методов распознания растровых изображений. Сравнение бинаризации и определение градиента яркости. Сравнение результатов использования формулы цветового отличия и яркостной характеристики изображения. Разработка алгоритма выделения объектов.
статья, добавлен 12.05.2017Обзор существующих методов для масштабирования изображений и выбор метода дающего наилучшее качество изображения. Разработка модификации алгоритма путем распараллеливания операций. Демонстрация работы с программой и оценка эффективности алгоритмов.
дипломная работа, добавлен 25.06.2017Анализ методов решения и особенностей оптимизационных задач с мультимодальной целевой функцией, с использованием биоинспирированных алгоритмов. Вычислительный эксперимент с целью проверки работы запрограммированного алгоритма на целевой функции Шуберта.
статья, добавлен 30.04.2018Методы, основанные на информации о допустимых значениях критериев. Подход аналитической иерархии. Выбор программных средств. Разработка алгоритма работы системы поддержки принятия решений для построения сетей доступа. Расчёт групповой экспертной оценки.
дипломная работа, добавлен 21.09.2018Исследование процесса построения алгоритмов для решения задач по физике на основе миварного подхода. Проверка современных возможностей программного обеспечения Wi!Mi. Рассмотрение особенностей параметров, отношений и классов в миварном пространстве.
статья, добавлен 01.03.2019Описание генетических алгоритмов построения характеристических последовательностей установки или сброса триггера. Сущность и развитие эволюционных алгоритмов построения характеристических и идентифицирующих последовательностей для схем с памятью.
статья, добавлен 28.02.2016- 64. Информатика
История информатики и методов измерения и кодирования информации. Преобразования логических выражений. Построение схем на элементах заданного базиса. Арифметические операции в различных системах счисления. Перевод чисел из одной системы в другую.
курс лекций, добавлен 26.09.2017 Характеристика основных принципов и методов работы с линейными алгоритмами. Определение времени падения камня с высоты h. Определение значения заданной функции. Нахождение площади равностороннего треугольника с помощью метода линейных алгоритмов.
лабораторная работа, добавлен 25.10.2017Обзор методологии решения задач выполнимостей аппаратной реализации в системах автоматизированного проектирования и искусственного интеллекта. Построение алгоритма локального стохастического поиска. Разработка конфигурирования программного средства.
статья, добавлен 02.09.2013Сущность понятий "программа" и "алгоритм". Свойства и примеры алгоритмов. Виды блок-схем, используемых для графического изображения алгоритма. Основные алгоритмические конструкции построения блок-схем. Этапы процесса решения алгоритмизационных задач.
презентация, добавлен 14.06.2015Решение задачи построения растрового изображения отрезка, соединяющего заданные точки. Основные недостатки простейших пошаговых алгоритмов представления отрезка, их устранение в алгоритме Брезенхейма. Разработка программы для построения графика функции.
контрольная работа, добавлен 06.12.2012Осуществление постановки и выбор алгоритмов решения задач обработки экономической информации. Разработка и программная реализация для их решения. Метод проектирования алгоритма. Разработка блок-схемы алгоритма. Метод тестирования. Инструкция пользователя.
курсовая работа, добавлен 19.12.2017Разработка метода оптимизации передачи трафика по сети с использованием заблокированных каналов связи. Обзор существующих решений в области построения логических сетевых топологий. Изучение результатов при использовании различных методов оптимизации.
статья, добавлен 29.04.2018- 71. Сравнительный анализ методов и алгоритмов биометрической идентификации личности по изображению лица
Сравнительный анализ современных методов и алгоритмов. Рассмотрение 2D и 3D-моделей и термограммы лица. Исследование их достоинства и недостатки. Биометрические системы идентификации личности. Системы, основанные на распознавании человеческого лица.
статья, добавлен 29.03.2019 Анализ нового метода построения конечных автоматов, основанного на сведении этой задачи к поиску на графе и применении муравьиного алгоритма нового типа для поиска решений в этом графе. Анализ его эффективности по сравнению с генетическим алгоритмом.
статья, добавлен 15.01.2019Составление локальной и сетевой программы вычисления стоимости акций, особенности файловой системы и построения алгоритма решения задач. Характеристика языков программирования JavaScript и Borland Delphi. Расчеты с помощью табличного оператора Excel.
курсовая работа, добавлен 21.01.2015Характеристика способов и средств защиты информации. Разработка концепции построения защищенной видеосистемы, основанной на использовании оптимизации структуры устройства обработки информации, а также изменении структуры данных выводимой видеоинформации.
статья, добавлен 19.06.2018Принцип работы канального уровня системы передачи информации. Разработка математической модели входных и выходных параметров для создания имитационной модели. Описание схемы алгоритма для построения имитационной модели системы передачи информации.
статья, добавлен 31.10.2016