Элементы теории принятия решений и решение практических

advertisement
УДК 004(06) Информатика и процессы управления
С.Д. КУЛИК, А.А. СОКОЛОВ, А.С. ВОЙТОВЕЦКИЙ,
П.В. ЧАМКИН, К.И. ТКАЧЕНКО
Московский инженерно-физический институт (государственный университет)
ЭЛЕМЕНТЫ ТЕОРИИ ПРИНЯТИЯ РЕШЕНИЙ И РЕШЕНИЕ
ПРАКТИЧЕСКИХ ЗАДАЧ
Представлены результаты исследования возможности использования элементов теории принятия решений (ТПР) в различных областях, таких как выбор системы управления базами данных (СУБД), решение головоломок (РГ), квантовый
компьютер (КК) и др.
Развитие современных вычислительных средств обработки данных не
поспевает за необходимостью решать реальные практические задачи, связанные с повышением эффективности технических систем [1, 2, 3].
Производительность вычислительных средств все увеличивается и
увеличивается. Относительно недавно стало активно развиваться направление, связанное с разработкой нового типа вычислительных средств —
квантового компьютера. Существенное отличие квантового компьютера
от классической ЭВМ состоит в том, что возможны параллельные выполнения операций над данными, основанные на совершенно другом физическом принципе.
Проект, связанный с исследованием возможности применения элементов ТПР ведется по четырем направлениям.
Первое — исследование возможности выбора СУБД для решения конкретной практической задачи.
Второе — исследование возможности решения головоломок с помощью языка программирования Prolog с целью решения некоторых [4, 5])
практических задач криминалистики.
Третье — исследование возможности ТПР и особенностей КК с целью
реализации алгоритмов ТПР (а возможно и РГ) в квантовом компьютере.
Четвертое — практическая реализация конкретных информационных
задач.
Основное внимание [6, 7, 8] в начале исследования было уделено изучению элементов ТПР, обращая внимание на уже разработанные алгоритмы принятия решений и критерии эффективности с учетом специфики
прикладной задачи. Результаты исследований возможности языка программирования Prolog показали следующее.
Реальные, достаточно трудные для решения человеком головоломки
могут быть успешно решены с помощью специально созданной програмISBN 5-7262-0633-9. НАУЧНАЯ СЕССИЯ МИФИ-2006. Том 12
49
УДК 004(06) Информатика и процессы управления
мы на этом языке. Дальнейшие предварительные исследования подтвердили идею о том, что с помощью языка Prolog можно, наверное, решить и
некоторые практические задачи криминалистики.
Результаты анализа и исследования существующих публикаций, посвященных проблеме создания квантового компьютера, показали, что отсутствует в явном виде решение, позволяющее ответить на вопрос о том,
как следует реализовать уже известный алгоритм принятия решения, а
также отсутствует специализированный алгоритм принятия решения созданный с учетом специфики квантового компьютера.
В целом проведенные исследования позволили заложить основу для
дальнейших исследований в этом направлении. Для исследователя выработаны некоторые предварительные рекомендации, помогающие ему ориентироваться в сложившейся ситуации.
Список литературы
1. Кулик С.Д. Исследование эффективности фактографического поиска в информационных системах /Изд. “Радиотехника”.–М., 2004.–251с.–Деп. в ВИНИТИ 29.07.2004, №1326В2004; Библ. указат. №9(204), 2004.
2. Кулик С.Д. Фактографические системы (методы построения, модели, стратегии поиска и программное обеспечение) /Изд. “Радиотехника”.—М., 2003.—325с.—Деп. в ВИНИТИ 23.06.2003, №1205-В2003; Библ. Указат. № 8(378), 2003.
3. Кулик С.Д. Объекты интеллектуальной собственности России (обзор программного
обеспечения).-М.: “Компания Спутник+”, 2001.-159с.
4. Кулик С.Д. Патент на изобретение №2208837 Российская Федерация (RU), кл. МПК7
G 06 F 17/30. Устройство для имитационного моделирования значений функции выхода
автоматизированной фактографической информационно-поисковой системы криминалистического назначения /С.Д. Кулик (Россия). —Заявка №2001129139/09; Заяв. 30.10.2001; Зарегистр. 20.07.2003; Приоритет от 30.10.2001; Опубл. 20.07.2003 Бюл. №20.—Ч.3.—С.752-753.
5. Кулик С.Д. Свидетельство на полезную модель №23701 Российская Федерация
(RU), кл. МПК7 G 07 D 7/00. Устройство для объединения уголовных дел, определения
фальшивых банкнот, ценных бумаг и документов при раскрытии преступлений в криминалистике /С.Д. Кулик (Россия). —Заявка №2001134790/20; Заяв. 26.12.2001; Зарегистр.
27.06.2002; Приоритет от 26.12.2001; Опубл. Бюл. №18. —Ч.2.—С.399.
6. Кулик С.Д., Платонова И.В., Симагин П.В. Фактографическая информационносправочная система в сети Internet //Научная сессия МИФИ-2004. Сборник научных трудов:
В 15 т. Т.12. Информатика и процессы управления.
7. Кулик С.Д., Гудзь Д.С., Миронов А.Б., Нестеров Д.А., Яцков М.А.. Фактографический поиск и сеть Internet //Научная сессия МИФИ-2005. Сборник научных трудов: В 15 т.
М.: МИФИ, 2005. Т.12. С. 89-90.
8. Исследование и разработка автоматизированной фактографической информационнопоисковой системы для сети Internet /Дипломный проект /МИФИ каф. №29 (УИС). Руководитель: Кулик С.Д. Исполнитель: Платонова И.В.—М.: МИФИ, 2004.
ISBN 5-7262-0633-9. НАУЧНАЯ СЕССИЯ МИФИ-2006. Том 12
50
Download