Программные редктва и информационные технологии
Программная система должна оценивать вероятность встретить то или иное принципиально и логически возможное предложение с точки зрения его допустимости, привычности и общеупотребительности на основе статистических методов.
Что касается автоматического исправления ошибок, традиционные методы исправления ошибок в целом связаны с анализом грамматических структур на основе порождающих грамматик Хомского. На основе гибридных методов оценки осмысленности текстов возможно предложить пользователю варианты предложений более приведенного вида: например, вместо «я желание понять ты» будет предложен семантический вариант «я хочу понять тебя». Таким образом, предложим следующую формулу оценки допустимости сгенерированной по шаблонам фразы на основе статистических методов оценки их вхождения в корпус текстов:
F lCg;
: F '
q( A)
q( A, B)
F lCg;
q( B)
Fl lOg;
q(C )
У
=1(4, b)lS ( A, B) • k - S '( A, B) • k '| + m
v
( q(b,c)
F '
У
^,=W,C)l S (B, C) • k - S (B, C) • k ' | +m
x F '
q ( a,c )
У
^,=&c) l Sj (A, C) • k - S '(A, C) • k ' | +m
где ^(а,Ь) - количество пар слов (а, Ь), встречаемых на незначительном расстоянии в предложениях корпусов текстов; к - общее количество предложений в корпусе текстов; Б(а, Ь) - интервальное расстояние между словами а и Ь в /-м предложении без учёта однородных членов предложения в корпусе текста; 5"(а, Ь) - расстояние между словами в шаблоне генерации; к - коэффициент для увеличения величины результирующих малых вероятностей; т - коэффициент для исключения деления на ноль.
Необходима оценка вариантов выбора функций F и F для определения оптимального распределения вероятностей вхождения предложения во множество языка. Это могут быть такие распределения, как:
1) нормальное;
2) линейная функция;
3) степенная функция;
4) mexican hat.
В работе получили рассмотрение проблемы гибридизации статистических и парадигматических методов генерации осмысленных подмножеств языка в приложении к различным задачам. Предложена численная модель оценки вероятности вхождения предложения во множество языка с учетом вхождения пар, троек и т. д. слов во множество предложений корпуса текстов. Делается вывод о необходимости учета функций распределения вероятности вхождения предложения во множество языка с учетом вхождения пар, троек и т. д. слов во множество предложений корпуса текстов.
Библиографические ссылки
1. Личаргин Д. В. Методы и средства порождения семантических конструкций естественно-языкового интерфейса программных систем : дис. ... канд. техн. наук: 05.13.17. Защищена 05.07.2004 ; утв. 10.12.2004; № 137428. Красноярск, 2004, 154 с.
2. Личаргин Д. В. Порождение дерева состояний на основе порождающих грамматик над деревьями строк : сб. / СибГАУ. 2009. № 4. С. 33-37.
References
1. Lichargin D. V. Metody i sredstva porozhdenija semanticheskih konstrukcij estestvenno jazykovogo interfejsa programmnyh sistem (The methods and tools for the génération of semantic structures in the natural language interface of software systems). Krasnoyarsk, 2004, 154 p.
2. Lichargin D.V. Sbornik SibGAU. 2009, no 4, pp. 33-37.
© Личаргин Д. В., Маглинец А. Ю. 2013
УДК 004.032.26
ИНТЕЛЛЕКТУАЛЬНАЯ СИСТЕМА ОЦЕНКИ ВЛИЯНИЯ ДИСЦИПЛИНЫ ОБСЛУЖИВАНИЯ НА НАДЕЖНОСТЬ ВОССТАНАВЛИВАЕМЫХ СИСТЕМ
С. Ю. Лысенко В. А. Володин
Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева Россия, 660014, г. Красноярск, просп. им. газ. «Красноярский рабочий», 31 E-mail: [email protected]
Рассматривается вопрос автоматизации процесса определения количества обслуживающих органов информационной системы, обеспечивающего требуемый уровень ее коэффициента готовности. Выполнена реализация генетического алгоритма нахождения количества обслуживающих органов для поддержания требуемой готовности системы.
Ключевые слова: надежность информационных систем, генетический алгоритм, оценка надежности, информационные системы.
Решетневскуе чтения. 2013
INTELLIGENT SYSTEM OF DISCIPLINE EVALUATION IN THE SERVICE RELIABILITY
OF RESTORED SYSTEMS
S. Yu. Lysenko, V. A. Volodin
Siberian State Aerospace University named after academician M. F. Reshetnev 31, "Krasnoyarsky Rabochy" Av., Krasnoyarsk, 660014, Russia. E-mail: [email protected]
The question of automating the process of determining the amount of service information system, which provides the required level of readiness factor, is studied. The implementation of the genetic algorithm for finding the number of serving officers to maintain the required system availability is performed.
Keywords: reliability of information systems, genetic algorithm, reliability assessment, information systems.
Проблема надежности является очень важной для современных технических систем. Можно привести примеры многих систем, для которых решение проблемы надежности в самом прямом смысле означает, быть или не быть данной системе. К ним можно отнести и различные информационные системы, включающие в свой состав большое число компьютеров, имеющих сетевую структуру.
Задачей поддержки заданного уровня функционирования таких систем является удовлетворение заявок на обслуживание со стороны потребителей информации. Формальная постановка этой задачи может быть сведена к определению количества обслуживающих органов п, обеспечивающих заданное значение функции готовности Кг(/) вероятности того, что в произвольный момент времени t информационная система готова принять заявку на обслуживание [1].
Определение значения п предлагается выполнять с помощью специализированной программы (см. рисунок). Входными данными для работы программы являются: P(t) - вероятность того, что заявка в произвольный момент времени t будет принята на обслуживание, X - интенсивность потока заявок на обслуживание, ц интенсивность обслуживания заявки Ь и величина требуемого значения коэффициента готовности. Определение числа обслуживающих органов производится в процессе решения трансцендентного уравнения:
рП
К„ = 1 - Р„ = 1 -
vii £1
i —о т»
Разработанная программа позволяет автоматизировать процесс определения количества обслуживающих органов информационной системы, обеспечивающий требуемый уровень ее коэффициента готовности.
Библиографическая ссылка
1. Гуров С. В., Половко А. М. Основы теории надежности. 2-е изд., перераб. и доп. СПб. : БХВ-Петер-бург, 2006. 704 с. : ил.
References
1. Gurov S. V., Polovko A. M. Osnovy teorii nadezhnosti. 2-e izd., pererab. i dop. SPb. : BHV-Peterburg, 2006. 704 s. : il.
Рис. 1. Генетический алгоритм определения количества обслуживающих органов при заданном Кг
© Лысенко С. Ю., Володин В. А., 2013