ние запроса с фрагментом текста, и характеристика R(s, t) отражает присутствие в тексте всех слов запроса.
R(s, t) =1 - в анализируемой текстовой строке отсутствует любое семантически близкое словам запроса понятие, т.е. семантическое расстояние Цs ,t = 1 и в
данном случае отсутствует совпадение запроса с фрагментом текста.
R(s, t) <1 - в анализируемой текстовой строке присутствуют слова, семантически близкие словам запроса, и множество подобных строк составляют список
,
принципу «чем меньше значение R(s, t), тем текст точнее соответствует запросу». Проблема выбора текстовой строки для анализа решается путем выбора в ка-
- , -бора фрагментов текста, например, абзацев, предложений и т.д. Если в результате
tk ,
,
строка, имеющая наименьшую характеристику R(s, tk) .
Поиску на основе использования характеристики отражающей семантическое расстояние между запросом и некоторой строкой текста присущи следующие особенности:
1. -
нятиям запроса даже при отсутствии в документе слов содержащихся в запросе.
2. Поиск, использующий семантическое расстояние, устойчив к ошибкам пользователя, т.е., если в запрос включено слово из другой предметной области, то , , поиска, но с большими значениями R(s, t).
Предложенный метод поиска отличается от традиционных алгоритмов поиска использованием информации о смысловой нагруженности отдельных понятий и связей между ними.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Solton G., The Performance of interactive information retrieval, Information processing letters, 1, No. 2, 1971.
2. . . : научно-практической конференции KDS-2001 «Знание-Диалог-Решение», Т.1 . - СПб.: «Лань», 2001. - С. 608-614 .
3. T. Landauer, P. Foltz, and D. Laham. An introduction to latent semantic analysys. In Discourse Processes, v. 25, pp. 259-284.
C.B. Скороход
ПРИМЕНЕНИЕ ФУНКЦИОНАЛЬНЫХ МОДЕЛЕЙ IDEF0 ДЛЯ АНАЛИЗА КВАЛИФИКАЦИОННЫХ ХАРАКТЕРИСТИК РАБОЧИХ МЕСТ НА ОСНОВЕ НЕЧЁТКИХ ЦЕЛЕЙ
. -
лом является оптимальный подбор сотрудников, обеспечивающий получение наилучших результатов на рабочих местах. На начальной фазе такого подбора необхо-
димо сформировать квалификационные характеристики, которые диктуются условиями и характером работы конкретного рабочего места. В большинстве случаев эти характеристики формулируются работодателем «на глазок» и полностью не учитывают специфику всех выполняемых операций. С другой стороны, их точная формулировка практически невозможна и выражается в нечёткой форме типа «знание основ документооборота», которая допускает интерпретацию в достаточно .
Задачами данной работы являются:
♦ использование функциональной модели ГОЕБО для анализа всего спектра выполняемых работником операций, что позволит выявить полный перечень требований к его квалификации;
♦ применение аппарата нечётких множеств для описания квалификацион-
, -ности их формулировок.
Функциональная модель ГОЕЕО. Функциональная модель [1] является инструментом для описания структуры и функционирования некоторого объекта , -ция. Такие модели используются при разработке автоматизированных информаци-, - , . Модель состоит из блоков (рис.1).
Рис.1. Блок функциональной модели
Каждый блок соответствует определённой функции, которая перерабатывает входную информацию в выходную. Управление задаёт управляющую информацию, а механизм - исполнителя. Модель представляет собой иерархию диаграмм, на вершине которой находится диаграмма, содержащая единственный блок, соответствующий главной функции объекта и его внешним связям. Далее выполняется декомпозиция главного блока на подфункции, каждая из которых, в свою очередь, .
.
На рис.2 изображён фрагмент функциональной модели для функции «Обработка входящих документов» и декомпозиция главного блока и блока «Составление поручений».
Блоки функциональной модели могут быть двух разновидностей: декомпозируемые и конечные. Декомпозируемый блок подвергается декомпозиции, его функция подразделяется на несколько более мелких подфункций, связь между которыми изображается на отдельной диаграмме. Примерами являются «Обработка входящих документов» и «Составление поручений» (см. рис.2). Для такого блока список требований не является обязательным, поскольку они могут быть заданы в блоках нижних уровней. Если же характер требований таков, что распространяется на все без исключения подфункции, то их необходимо указать в декомпозируемом .
Диаграмма О
Штатное Регламент
расписание документооборота
Входящие
доклтченты
I
Обработка входящих 1 документов
т т
Руководитель Секретарь
Реест|) ДОКУМЕНТОВ
Список получений
Диаграмма 1
Регламент
документооборота
Штатное
расписание
Секретарь
Руководитель
Диаграмма 13
Регламент
документооборота
Штатное
расписание
Входящие документы -с подписью
Подготовка 1 _ поручений
Рассылка 1 поручений
Список -----►
Секретарь
Рис.2. Фрагмент функциональной модели и декомпозиция блоков
Конечный блок не подвергается декомпозиции, соответствует элементарной функции и обязан содержать квалификационные характеристики.
Представим иерархию блоков функциональной модели в виде дерева, в котором корень соответствует начальному блоку, а потомки любой из вершин - её подфункциям. В этом случае каждому механизму будет соответствовать своё под, -нием требований всех вершин этого поддерева.
На рис.3,а изображено такое дерево для модели «Обработка входящих документов» (см. рис.2). Поддерево на рис.3,6 соответствует механизму «Секретарь», а .3, - « ».
В качестве примера установим квалификационные характеристики для бло-( . .2) .
131 132 131 132
а б в
Рис. 3. Иерархия блоков
Таблица
Квалификационные характеристики блоков
Номер блока Функция Квалификационные требования
11 Регистрация в журнале Знание основ документооборота
12 Подпись Глубокие знания структуры бизнес-процессов
131 Подготовка поручений Хорошее знание деталей документооборота Умение пользоваться Microsoft Word
132 Рассылка поручений Умение пользоваться электронной почтой
Используя дерево (см. рис.3,6), получаем квалификационные характеристики рабочего места «Секретарь»: знание основ и хорошее знание деталей документооборота, умение пользоваться Microsoft Word и электронной почтой. А на основании дерева (см. рис.3,в) получаем квалификационные характеристики рабочего « »: - .
Описание квалификационных характеристик на основе нечётких целей. Выраженные словесно квалификационные характеристики носят размытый, нечёткий характер. Применим для их формального описания понятие нечёткой цели [2].
Пусть имеется некоторый квалификационный критерий (например, «владение документооборотом»). В качестве его значений выберем отрезок [0;1], характеризующий сложность решаемых задач. 1 соответствует способности решить любую задачу, а 0 - полное отсутствие навыков. Нечёткая цель K задаётся нечётким числом
K = [jUK (х)/ х, в котором функция принадлежности /ик (х) задаёт степень уверен-
[0;1]
ности в том, что работник, для которого владение предметом данного критерия оценивается х, успешно справится с возложенными на него обязанностями. На рис.4 изображены примеры нечётких целей Кг и K2, соответствующих характеристикам «знание основ документооборота» и <«орошее знание деталей документооборота».
0,35
ж к2
I | | ' 1 > / 1 S 1 ... .1 — 1—►
0,5
Владение д окуменп юо боро 1) юм
Рис.4. Функции принадлежности нечётких целей
Из рисунка (см. рис.4) видно, что работник со степенью владения документооборотом 0,5 справится с любыми задачами, требующими знания основ документооборота, поскольку цк (0,5) = 1. Он же справится с задачами, в которых требуется хорошее знание деталей документооборота, гораздо хуже, так как Мк2 (0,5) = 0,35.
На примере документооборота мы видим, что в результате анализа функциональной модели может быть получен избыточный состав квалификационных ха, -ному критерию. Предположим, что это Кг и К2. В таком случае строится общая
*
характеристика K = K1 n К2 , для которой
MK* (x) = min(^K1 (х),Мк2 (x)).
Эта операция приводит к поглощению всех квалификационных характеристик
. ( . .4)
.
Нечёткая цель может быть использована для оценки степени соответствия работника заданной квалификационной характеристике. Пусть V = [mv (x)/ x - не-
[0;1]
, .
HV (x) задаёт степень уверенности в том, что работник справится с задачей слож-
x. V к -
ражается нечётким числом C на [0;1], функция принадлежности которого вычисляется по формуле [3]:
( sup Mv (y)
Me (x) = 1 Уе[0;1],Мк(y)=x .
[0, (Vy e [0;1])(MK (y) = x ^ Mv (У) = 0)
.5.
слева от оси ординат и развёрнут на 90° против часовой стрелки.
Рис.5. Вычисление степени соответствия
Заключение. В работе изложен способ использования функциональной модели ГОЕБО для анализа перечня квалификационных характеристик, необходимых для некоторого рабочего места. Предложен аппарат для формализации этих характеристик в качестве нечётких целей, на основе которых вычисляется степень соответствия конкретного работника предъявленным требованиям.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Марка Д, Макгоуэн К. Методология структурного анализа и проектирования БАБТ -М.: МетаТехнология, 1993. - 240 с.
2. Скороход СВ. Моделирование целей управления в условиях неопределенности / Информационные системы и технологии в управлении и организации производства. Труды международной конференции «Татищевские чтения: актуальные проблемы науки и практики». - Тольятти: Изд-во Волжского университета им. В.Н.Татищева, 2004. - С. 253-258.
3. Скороход СВ. Применение нечётких чисел для оценки квалификации персонала / Известия
ТРТУ, Тематический выпуск «Интеллектуальные САПР». - Таганрога: Изд-во ТРТУ,
№3(47), 2005. - С. 214-216.
М. В. Курмаз
НАХОЖДЕНИЕ КРИТИЧЕСКОГО ПУТИ В СЕТЕВОМ ПЛАНИРОВАНИИ В УСЛОВИЯХ НЕЧЕТКОГО ЗАДАНИЯ ВРЕМЕНИ
Задача сетевого планирования состоит в том, чтобы графически, наглядно и системно отобразить и оптимизировать последовательность и взаимозависимость
, , достижение конечных целей. Для отображения и алгоритмизации тех или иных действий или ситуаций используются экономико-математические модели, которые называются сетевыми моделями, простейшие из них - сетевые графики.
Сетевое планирование применяется для оптимизации планирования и управления сложными разветвленными комплексами работ, требующими участия большого числа исполнителей и затрат ограниченных ресурсов.
Основными образующими элементами сетевой модели являются события и работы.
Термин работа используется в сетевом планировании для обозначения процессов и связей между событиями.
- - , -дельный этап выполнения проекта. События может являться результатом одной работы или суммарным результатом нескольких работ. Событие может свершиться , , . , последующие работы могут начаться только после свершения этого события. При ,
мгновенно. Поэтому каждое событие, включаемое в модель, должно быть полно и , -посредственно предшествующих ему работ.
События сетевого графика - это вершины графа (обычно изображаются кружками), работы - дуги графа (обычно обозначаются стрелками).
Одно из важнейших понятий сетевого планирования - понятие пути (маршру-). ( ) - , -тие каждой работы совпадает с начальным событием следующей за ней работы. Наибольший интерес представляет полный путь - любой путь, начало которого совпадает с начальным событием сети, а конец - с завершающим. Наиболее продолжительный полный путь называют критическгш. Критическими называют также работы и события, расположенные на этом пути.
Критический путь имеет свое особое значение, так как работы, входящие в , , при помощи сети. Для сокращения сроков выполнения проекта необходимо в первую очередь сокращать продолжительность работ, лежащих на критическом пути.
Основные правила построения сетевых моделей:
♦ Использовать максимально-рациональное запараллеливание работ, обеспечивающее возможное сокращение сроков разработки;