МОДЕЛЬ РАСПОЗНАЮЩЕГО АВТОМАТА В СИСТЕМЕ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ПО УПРАВЛЕНИЮ МЕЖБЮДЖЕТНЫМ РЕГУЛИРОВАНИЕМ

Главная » Информатика » МОДЕЛЬ РАСПОЗНАЮЩЕГО АВТОМАТА В СИСТЕМЕ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ПО УПРАВЛЕНИЮ МЕЖБЮДЖЕТНЫМ РЕГУЛИРОВАНИЕМ
Информатика Комментариев нет

На современном этапе развития взаимоотношений в Российской Федерации между органами власти всех уровней встаёт проблема совершенствования межбюджетных от — ношений, эффективное решение которой возможно посредством повышения качества финансового менеджмента. Принимаемые в процессе управления государственными и муниципальными финансами решения призваны повысить заинтересованность террито — рий в экономическом развитии, а также обеспечить наиболее полное и качественное удо — влетворение спроса граждан на бюджетные услуги с учётом объективных различий в по — требностях населения и особенностей социально-экономического развития. В аспекте управления межбюджетными отношениями всё большее значение приобретают вопросы принятия эффективных управленческих решений, что объективно обуславливает необхо — димость применения современных информационных систем и технологий поддержки принятия решений, базирующихся на использовании экономико-математических мето — дов, моделей. Но решение задач в области управления межбюджетным регулированием на всех уровнях бюджетной системы РФ усложняется тем, что процесс принятия решений осуществляется в условиях нестабильного характера поступлений и расходований бюд — жетных средств, отсутствия полной и точной информации о состоянии бюджета на пла- нируемый период. В связи с этим процесс принятия управленческих решений во многом основывается на интуиции, профессиональном опыте менеджеров. Несмотря на то, что в бюджетной системе любого уровня существуют инструкции по принятию решений, пра — вила, логические схемы анализа текущих ситуаций и выбора решений, управление не сводится к набору чётко описанных процедур. Имеются ситуации, при которых величина

доходов и расходов бюджета не может быть описана количественно и представляется ка-

чественными характеристиками, генерируемыми профессионалами в процессе их мысли — тельной деятельности. Вследствие этого возникающие задачи, связанные с распределени — ем бюджетных средств между уровнями бюджетной системы РФ, не могут быть полно — стью формализованы.

Таким образом, возникает проблема обеспечения процесса управления межбюджет — ным регулированием такими инструментами, которые оперируют с нечёткой информацией и позволяют учитывать точки зрения различных специалистов в этой области. Потенциал методов количественного анализа является крайне ограниченным при обработке субъектив — ных неформализованных мнений и суждений экспертов и включении естественного интел — лекта в процесс принятия решений. Однако применение экономико-математических и ин — струментальных методов для выполнения отдельных этапов процессов принятия решений является целесообразным, т. к. эти методы позволяют во многих ситуациях предвидеть и оценивать последствия принимаемых решений. Другое дело, что задачи принятия решений в сфере межбюджетного регулирования нуждаются в разработке иных моделей, функциони- рующих на базе качественных измерений, качественного анализа, пришедшего на смену традиционного количественного математического анализа.

2013. № 1 (144). Выпуск 25/1

Постановка задачи синтеза распознающего автомата

В [1] предложен лингвистический подход к моделированию бюджетных потоков,

позволяющий обрабатывать на ЭВМ качественные характеристики бюджета посредством задания формальной грамматики, позволяющей порождать простые и составные термы. Но в любой формальной грамматике рассматриваются следующие основные проблемы:

– проблема анализа, состоящая в построении алгоритма, который для каждого слова, допускаемого данной грамматикой, строит вывод этого слова;

– проблема вхождения, состоящая в построении алгоритма, который для каждого

задаваемого слова позволяет определить, принадлежит ли оно языку, допускаемому дан-

ной грамматикой;

Результаты решения проблемы анализа в построенной формальной граммати-

Ке.

Подтермы служат для образования составных термов из атомарных термов и в дальнейшем играют роль модификаций, т. е. операций над нечёткими множествами, в ко — торых атомарные термы служат нечёткой переменной. В [1] разработана система правил вывода P, в которую включены следующие продукции:

На базе этих продукций в [1]построена система выводов, позволяющая из старто —

вого символа δ выводить простые и составные цепочки, построена система уравнений,

задающая порождаемый предложенной грамматикой язык и получено решение постро —

енной системы уравнений в виде регулярных выражений в заданном алфавите. Это ре —

шений позволяет строить бесконечное множество слов формального языка

емого посредством формальной грамматики G.

L(G) , задава —

В этой статье излагаются результаты решения проблемы вхождения. Необходи — мость решения этой проблемы обусловлена тем, что в процессе принятия решений в не — чёткой среде на основе применения экономико-математических моделей возникает необ — ходимость использования не только тех составных термов (цепочек), которые генериру — ются посредством положенных в основу построенной порождающей формальной грамма — тики G правил, но и применения термов, составленных управленческим персоналом, т. е. лицом, принимающим решение (ЛПР). В связи с этим в комплексе моделей принятия решений, функционирующих в нечёткой среде, необходим блок, осуществляющий распо — знавание цепочек, поступающих на вход системы принятия решений. С этой целью в со — став комплекса моделей по управлению межбюджетным регулированием включена мо — дель распознавания цепочек (слов), представляющая собой распознающий автомат. В данной статье изложены результаты решения задачи синтеза распознающего автомата.

Для перехода к конечному автомату, распознающему допустимые последовательности

терминальных символов, автоматной грамматике G a ставится в соответствие конечный На основе применения предложенного метода семантического разбора можно получить аналитические выражения для получения семантики нечётких множеств, соот — ветствующих структурированным лингвистическим переменным. При выводе соотноше —

ний

Рассмотрим пример использования предложенного метода для получения семан —

тики составного терма. Допустим, что на вход автомата R поступила цепочка

t x = a4 a1a2 a7 a4 a1a5 , означающая «не очень большой и не очень малый». При распознава —

нии эта цепочка активизировала следующие команды распознающего автомата R :

переводящие его из начального состояния в конечное. По этой последова —

тельности команд строится вывод поступившего на вход слова в грамматике G, для ко —

торого будут использованы следующие последовательности продукций:

Правила вывода, позволяющие порождать цепочку

t x = a4 a1a2 a7 a4 a1a5 , на основе приме —

нения разработанного метода семантического разбора индуцируют следующие соотно —

шения для определения семантики термов:

1

 

Предложенный метод семантического разбора положен в основу созданной авто — ром программного продукта построения функции принадлежности нечётких множеств, соответствующих поступившим на вход системы структурированным лингвистическим переменным, описывающим с качественной точки зрения доходы и расходы бюджета.

Выводы

В результате проведённых исследований получены следующие новые научные ре —

зультаты.

1. Поставлена задача распознавания цепочек составных термов, характеризующих состояние доходов и расходов при управлении бюджетом, заключающаяся в оценке сте —

пени принадлежности составных термов множеству допустимых слов языка, порождён —

ных формальной грамматикой.

2. Построена модель конечного автомата, распознающего допустимые цепочки символов в языке, порождаемом заданной грамматикой.

3. Предложен метод семантического анализа лингвистической переменной, ин — дуцируемый набором синтаксических правил, выводимых составные термы посредством системы продукций в заданной грамматике.

Материал взят из: Научные ведомости Белгородского государственного университета (История Политология Экономика Информатика) — № 1 (144) 2013

(Visited 2 times, 1 visits today)