Псевдослучайный генератор эталонных информационных систем
Рассматривается проблема автоматического формирования тестов для сравнения алгоритмов оптимизации таблиц решений информационных систем. Дается анализ существующих подходов к сравнению эвристических алгоритмов решения NP-полных задач оптимизации. Предлагаются параметры метаинформации для псевдослучайной генерации эталонных согласованных информационных систем с многозначными атрибутами. Для задания информационных систем используется понятие многозначных многовыходных кубов. Определены операции над многозначными многовыходными кубами, которые используются в алгоритме псевдослучайного формирования эталонной таблицы решений. Приведен алгоритм псевдослучайной генерации таблиц решений эталонных информационных систем. Рассмотрен вопрос использования таблиц решений эталонных информационных систем для получения различных экземпляров таблиц решений информационной системы. Обсуждаются исследовательские задачи, которые можно решать с помощью псевдослучайного генератора эталонных информационных систем.
Авторы: П. И. Васькин, О. Ю. Глухих
Направление: Информатика, вычислительная техника и управление
Ключевые слова: Информационные системы, таблицы решений, автоматическое формирование тестов, эталонные информационные системы, согласованные информационные системы, многозначные атрибуты, многозначные многовыходные кубы, комбинаторные оптимизационные задачи
Открыть полный текст статьи