CC BY
20
в прилагаемых к этой статье исходных кодах утилиты.
Дополнительные возможности
Немного изменив код, можно добавлять, редактировать и удалять членов общей Application Group хранилища RBAC. Также, немного изменив алгоритм работы с WMI, применяемый в утилите, можно настраивать не только доменные группы в составе Application Group, но и отдельно добавлять членов этих групп.
Список литературы
1. MSDN. Platform SDK: Authorization. Authorization Manager Model: http://msdn.microsoft.com/library/default. asp?url=/library/en-us/secauthz/security/authorization_manager_ model.asp
2. MSDN. Role-Based Access Control Using Windows Server 2003 Authorization Manager. Mohan Rao Cavale. Microsoft Corporation. January 2003: http://msdn.microsoft.com/libra-ry/default.asp?url=/library/en-us/dnnetserv/html/AzManRoles.asp
3. MSDN Magazine November 2003. Use Role-Based Security in Your Middle Tier .NET Apps with Authorization Manager. Keith Brown. http://msdn.microsoft.com/msdn-mag/issues/03/11/AuthorizationManager/
ФОРМИРОВАНИЕ КОНЦЕПТУАЛЬНЫХ ПРОЕКТНЫХ РЕШЕНИЙ НА КЛАССИФИКАЦИОННЫХ СТРУКТУРАХ
Г.П. Лазаренко
Проектирование как один из широко распространенных видов интеллектуальной деятельности характеризуется устойчивым жизненным циклом, структура которого зафиксирована в международных стандартах [1, 2]. Согласно этим стандартам, первой и одной из наиболее ответственных стадий жизненного цикла является формирование концепции проекта, которая обычно формулируется в виде вербальных высказываний, задающих главную идею проекта на уровне понятий. В сложившейся проектной практике [3] концепция формируется в высшем управленческом звене проекта, причем для этого обычно используется эвристический метод, основывающийся на личных профессиональных знаниях авторов концепции. Очевидно, что такой, в значительной степени субъективный подход не гарантирует оптимальности принимаемых решений и не может считаться надежным проектным инструментом. Альтернативой эвристическому методу должна служить методология, которая опирается на тщательно подготовленную, широко обобщенную и четко структурированную информацию, всесторонне описывающую проектируемую сущность, а также на формализованную логику обработки этой информации. Один из вариантов реализации такой методологии обсуждается в настоящей работе.
Формирование концептуальных проектов включает две фазы - генерирование альтернативных концепций и выбор предпочтительной альтернативы.
Генерирование концепций строится на анализе существующей понятийной информации о рассматриваемой сущности. Структурированное понятийное описание сущности может существовать в различных формах, среди которых важное место занимают фасетные классификаторы [4], кото-
рые представляют данные о рассматриваемой сущности в виде системы соподчиненных атрибутов этой сущности.
Фасетные классификаторы относятся к группе классификаторов комбинаторного типа. В простейшем варианте фасетный классификатор представляет собой связный двухуровневый древовидный граф, вершины которого задают состав атрибутов, описывающих классифицируемую сущность, а ребра - структуру отношений между этими атрибутами. Нулевым уровнем фасетного классификатора является вершина, задающая классифицируемую сущность. Вершины первого уровня выполняют роль дискриминаторов и описывают аспекты классификации. Второй уровень классификатора образован вершинами графа, которые содержат атрибуты-категории (далее - атрибуты), представляющие собой наборы альтернативных реализаций дискриминаторов. В общем случае такая фасетная классификационная структура содержит I дискриминаторов, которые декомпозированы на группы, включающие по Л атрибутов.
Таким образом, вершины нижнего уровня фа-сетной классификационной структуры представляют собой множество атрибутов классифицируемой сущности, которые в совокупности описывает на понятийном уровне К возможных вариантов реализации этой сущности. При этом каждая к-я альтернативная реализация описывается неповторяющимся сочетанием ц-х вершин нижнего уровня классификатора, извлеченных по одной из каждой 1-й группы, связанной с каждым из имеющихся дискриминаторов классификатора.
Например, для генерирования концепций сущности «Металлорежущий станок» можно воспользоваться фасетным классификатором (см.
Классифицируемая
Фасетный классификатор сущности "Металлорежущий станок "
рис.), который содержит три дискриминатора D1, D2, D3. Каждый из этих дискриминаторов имеет альтернативные реализации в семи атрибутах, образующих три группы {ап, а^}, {а21, а22, а2э}, {аэ1, а32}, связанные с дискриминаторами D1, D2, D3 соответственно (табл.1). Эти атрибуты образуют двенадцать неповторяющихся сочетаний по три (К1-К12), в которых реализуются все описанные классификатором концепции рассмотренной сущности (табл. 2).
Таблица 1
Элементы классификатора
Классифицируемая сущность Диск риминаторы Атрибуты
ГО* Наименование ГО Наименование
Металлорежущий станок Система управления ап Ручное
а12 ЧПУ
Э2 Класс точности а21 Класс Н
а22 Класс П
а23 Класс В
Э3 Накопитель инструментов а31 Револьверная головка
а32 Магазин
* Ю - идентификатор
Как видно из рассмотренного примера, генерирование концепций на классификационных структурах сводится к решению простой комбинаторной задачи. Такая формализация процесса создает определенные предпосылки для его автоматизации, а также для формирования объективных подходов к выбору предпочтительного варианта концепции из множества сгенерированных альтернатив.
Таблица 2
Концепции сущности "Металлорежущий станок"
Альтернативные варианты концепции
ГО Состав концепции ГО Состав концепции ГО Состав концепции
К1 {а1Ь а2Ь а31 } К5 {а1Ь а23, а31 } К9 {а12, а22, а31 }
К2 {а1Ь а2Ь а32} К6 {а11> а23, а32} К10 {а12, а22, а32}
КЗ {а11, а22, а31 } К7 {а12, а21, а31 } К11 {а12, а23, а31 }
К4 {а11, а22, а32} К8 {а12, а21, а32} К12 {а12, а23, а32}
Для выбора предпочтительной концепции из числа альтернатив, сгенерированных на классификационной структуре, можно использовать экспертное оценивание [5] или метод продукционных правил [6].
Экспертное оценивание - это метод, в котором оценка исследуемого объекта формируется на основе персональных мнений экспертов, привлеченных к решению рассматриваемой задачи. В рассматриваемой здесь задаче объектом оценивания являются альтернативы концепции проекта, сгенерированные на фасетном классификаторе. Как отмечалось выше, фасетная классификационная структура в общем случае содержит I дискриминаторов, которые декомпозированы на группы, включающие по Ж атрибутов.
Экспертное оценивание сгенерированных на классификаторе концепций складывается из двух стадий: 1) присвоение каждому из атрибутов классификатора единичных экспертных оценок qjj; 2) формирование комплексной экспертной оценки для каждой из К концепций по совокупности единичных оценок qjjk. Обычно комплексная экспертная оценка к-й концепции определяется суммированием единичных оценок: О к = £ j q ук, где - комплексная экспертная оценка к-й концепции; qjjk - единичная экспертная оценка j-го атрибута в группе, относящейся к j-му дискриминатору к-й концепции.
Полученные комплексные оценки альтернативных концепций проекта позволяют проранжи-ровать привлекательность этих концепций и выбрать из них наиболее предпочтительный вариант.
Так, если в рассмотренном примере, выбирается концепция станка для серийной механообработки деталей повышенной точности и сложной формы в составе комплексно автоматизированной производственной системы, а экспертные оценки имеют значения, приведенные в таблице 2, то наиболее предпочтительной концепцией является концепция К10 (табл. 3), а ряд предпочтительности концепций имеет вид: К5, К1, К6, К2,3, К11, К4,7, К12, К8,9, К10.
Таблица 3
Выбор предпочтительной концепции методом
экспертного оценивания
Оцениваемая Единичные Комплексная
концепция оценки q jjk оценка Ок к-й
ГО к Состав атрибутов * концепции
концепции
К1 1 {а1Ь а2Ь а31} 2 4 4 10
К2 2 {а1Ь а2Ь а32} 2 4 6 12
КЗ 3 {а11, а22, а31} 2 6 4 12
К4 4 {а11, а22, а32} 2 6 6 14
К5 5 {а11> а23, а31} 2 3 4 9
К6 6 {а11> а23> а32} 2 3 6 11
К7 7 {а12> а21> а31} 6 4 4 14
К8 8 {а12, а21, а32} 6 4 6 16
К9 9 {а12, а22> а31} 6 6 4 16
К10 10 {а12> а22> а32} 6 6 6 18
К11 11 {а12> а23> а31} 6 3 4 13
К12 12 {а12> а23> а32} 6 3 6 15
* Шкала оценивания возрастающая, семибалльная
При использовании метода продукционных правил определение предпочтительной концепции
достигается последовательным выполнением однородных процедур по выбору предпочтительного атрибута в каждой из групп, порождаемых дискриминаторами. При этом выбор предпочтительных атрибутов осуществляется по продукционным правилам «Если...То», сформулированным для каждого дискриминатора. Результатом выполнения таких процедур является предпочтительная концепция, которая представляет собой совокупность выбранных предпочтительных атрибутов исследуемой сущности. Содержание продукционного правила удобно задавать в форме таблицы решений.
Таблица 4
Выбор концепции методом продукционных правил
Дискриминатор, Д Продукционное правило «Если... То» Выбранный атрибут
Условие («Если») Решение («То»): Выбрать атрибут а1ц
01 Система управления Единичный тип производства аи Ручное управление
Серийный тип производства а12 Числовое управление а12
02 Класс точности Умеренные требования к точности детали а21 Класс Н
Повышенные требования к точности детали а22 Класс П агг
Высокие требования к точности детали а2з Класс В
Оз Накопитель инструментов Изготовление деталей простой формы аз1 Револьверная головка
Изготовление деталей сложной формы аз2 Магазин аз2
Выбранная концепция: К10 = { а12 а22, а32} = Станок с числовым управлением, класса точности П, с магазином инструментов
Например, если выбирается концепция металлорежущего станка для рассмотренного выше
примера, то применение метода продукционных правил дает приведенный результат.
В заключение можно сделать следующее общее замечание, вытекающее из сопоставления рассмотренных методов выбора предпочтительной концепции.
Метод экспертных оценок предполагает оценивание всех рассматриваемых альтернатив и порождает информацию, открывающую возможности для анализа всей гаммы рассматриваемых концепций.
В противоположность ему, метод продукционных правил оценивает только одну концепцию, которая директивно принимается как наиболее предпочтительная. Последнее можно отнести к недостаткам второго метода. Но, с другой стороны, метод продукционных правил базируется на более строгом логическом механизме, чем метод экспертного оценивания, что создает хорошие предпосылки для автоматизации решения рассматриваемой здесь задачи. Эта особенность метода продукционных правил является его достоинством.
В свете сказанного ответ на вопрос о применении для работы первого или второго методов не может быть однозначным и зависит от конкретных условий проектирования.
Список литературы
1. A Guide to the Project Management Body of Knowledge -PMI (USA), 1969.
2. International Competence Baseline - IPMA (Europe), 1965.
3. Васильев В.В., Щарабарова А.Г. Управление проектами - М.: ЛАНИТ, 2004. - 134 с.
4. Евгенев Г.Б. Системология инженерных знаний - М.: Изд-во МГТУ им. Н.Э.Баумана, 2001 - 376 с.
5. Бобровников Г.Н., Клебанов А.И. Комплексное прогнозирование создания новой техники - М.: Экономика, 1989. -201 с.
6. Калянов Г.Н. Консалтинг при автоматизации предприятий - М.: СИНТЕГ, 1997. - 316 с.
ИНСТРУМЕНТАЛЬНАЯ СРЕДА ИССЛЕДОВАНИЯ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ «GENSEARCH»
А.В. Голубин
На практике часто встает задача построения таких методов оптимизации, которые были бы способны отыскивать решения практически при полном отсутствии предположений о характере исследуемой функции. Примерами таких методов являются так называемые эволюционные методы поиска и, в частности, генетические алгоритмы
(ГА), моделирующие процессы природной эволюции [4, 5].
Разработано большее количество программ, использующих в той или иной мере ГА. К наиболее известным можно отнести GenAlgo, ActiveGA, Generator, Genetic Server. Большинство из существующих программ разработаны под определенные
