Эволюционная модель формирования структур виртуальных предприятий

(при необходимости) 3D моделей, а также чертежей, проектирование технологических процессов изготовления сборочных единиц и деталей.

Последней операцией CASE-технологии создания многоагентных САПР является генерация прикладного интерфейса системы, которая выполняется в полуавтоматическом режиме на основе разработанной объектной метамодели изделия. Интерфейс унифицирован и содержит минимальное количество средств управления.

Создаваемые с использованием описанной технологии прикладные системы относятся к классу систем «проектирования от одной кнопки» и могут работать в полностью автоматическом режиме, достаточно задать технические требования, состоящие из свойств верхнего объекта, и нажать на кнопку «Генерация чертежей». Свойства задаются с помощью кнопки «Инспектор». При необходимости скорректировать сгенерированные чертежи нажатием на кнопку вызывается графический редактор Sprut CAD.

В заключение отметим, что на основе разработанной теории с использованием комплекса инструментальных средств операционной среды «Спрут» создана новая информационная технология генерации многоагентных САПР практически без использования труда прикладных программистов. С помощью этой новой технологии, обеспечивающей резкое сокращение трудоемкости создания специализированных систем, функционирует система проектирования асинхронных электродвигателей. Разработанные методы и средства используются в учебном процессе по курсу «САПР в компьютерно-интегрированных производствах» в МГТУ им. Н.Э.Баумана.

Список литературы

1. Евгенев Г.Б. Системология инженерных знаний: Учеб. пособие для вузов. — М.: Изд-во МГТУ им. Н.Э. Баумана, 2001.

2. Тарасов В.Б. От многоагентных систем к интеллектуальным организациям: философия, психология, информатика. - М.: Эдиториал УРСС, 2002.

3. Евгенев Г.Б., Борисов С.А. 8рги1ЕхРго: Программирование для непрограммистов// САПР и графика. - 2002. - №1.

ЭВОЛЮЦИОННАЯ МОДЕЛЬ ФОРМИРОВАНИЯ СТРУКТУР ВИРТУАЛЬНЫХ ПРЕДПРИЯТИЙ

(Работа выполнена при поддержке РФФИ, проект № 04-07-90440) В.Б. Тарасов, П.В. Афонин, Д.А. Картежников

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

Объединение (альянс) предприятий рассматривается как популяция эволюционирующих агентов, то есть эволюционирующая многоагентная система (ЭМАС) с определенным набором параметров. Основу модели составляет эволюционный алгоритм, использующий модифицированные генетические операторы. При этом ставится задача нахождения эффективных структур объединений предприятий. В плане функционирования ЭМАС эволюционный алгоритм выполняет роль некоторого вышестоящего координатора, накладывающего ограничения на деятельность всей популяции агентов. Анализ результата наложения этих ограничений позволяет накапливать в популяции положительные свойства и формировать наиболее подходящие под конкретные условия структуры объединений предприятий.

Формализованное представление модели

Рассматриваемое сообщество предприятий представляется в виде ЭМАС:

ЕМА8={АьА2,..., Аь ...,Ап}.

Каждый 1-й агент системы характеризуется набором параметров: А1=(а11, а12, а13, а14).

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

Таким образом, множество агентов популяций можно разделить на два подмножества: (Aj, A2, ..., Ai, ..., An} = {Api, Ap2, •••> Apm}U(Adm+1,Adm+2 ' Adn}> где (Api, Ap2, ..., Apm} - множество родителей;

(Adm+i»Adm+2 , Adn} - множество потомков.

Появление i-го потомка связано с взаимодействием его родителей: EvO : Api х Apj ^ Adk ,

где Api х Apj - агенты-родители, принадлежащие

множеству родителей; Adk - агент-потомок, относящийся к множеству потомков; EvO - эволюционный оператор (оператор скрещивания).

Эволюционные операторы представляются четверкой кооперативных видов взаимодействия: EvO=(As, Comb, SI, Mer}, где As - оператор типа "ассоциация" (агенты на паритетных началах участвуют в создании нового агента); Comb - опера-

тор типа "комбинация" (один из агентов имеет приоритет, поскольку является владельцем большего из ресурсов); 81 - оператор типа "селективное объединение" (агенты являются недостающими дополнениями друг друга для создания нового сильного агента); Мег - эволюционный оператор типа "слияние" (исходные агенты, объединяются и теряют свою самостоятельность, ею обладает только созданный агент).

Задачу порождения нового агента можно представить следующим образом. Для порождения нового агента необходимо наличие пары агентов-родителей, удовлетворяющих определенным ограничениям (условиям взаимодействия). При этом процесс порождения потомка определяется следующими четырьмя факторами:

- вкладываемые родителями ресурсы в потомка: равномерно/неравномерно;

- характер отношений между родителями: паритетные/неравные;

- тип стимуляции: внутренняя/внешняя;

- сохранение индивидуальности и самостоятельности родителей: да/нет.

В результате использования установленных схем взаимодействия (они же - эволюционные операторы), сопровождающихся порождением новых членов популяции, формируется множество различных структур объединений Я:

8={8х, Я 2, •••, 8,, ..., Я]}.

Описание некой синтезированной структуры 8, представляется как: 81 = {С,, К,} , где С, - множество компонентов структуры (формирующих ее агентов); К! - множество связей между компонентами структуры.

Описание элементов модели

Основной проблемой в генетическом алгоритме является выбор способов кодирования исходной информации. В качестве исходного объекта в модели выступает предприятие. Предприятие есть агент, который представляется в виде особи популяции (хромосомы), состоящей из набора генов. Количество генов в хромосоме для всех агентов одинаково и равно четырем. Гены имеют числовые значения, любой ген может принимать значение только из интервала от 0 до 1, включая границы. Каждая позиция (локус) в хромосоме отвечает за определенную характеристику, поэтому перестановка генов внутри одной хромосомы невозможна. Таким образом, каждый агент является индивидуальным и характеризуется своей хромосомой с конкретными значениями генов.

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

только два агента (две особи), а это означает, что у каждого нового агента ровно два агента-родителя. Для каждой из четырех схем взаимодействия существуют необходимые условия срабатывания, то есть далеко не каждая пара особей способна вступить во взаимодействие. Для того чтобы пара агентов имела возможность приступить к взаимодействию, необходимо, чтобы их генотипы удовлетворяли условиям срабатывания одной заданной схемы. В модели введено понятие эффективности пары. Понятно, что для каждой схемы взаимодействия существуют такие хромосомы, которые будут считаться более предпочтительными для взаимодействия, так как значения их генов удовлетворяют условиям срабатывания в большей степени и дают наиболее желаемый результат. Поэтому эффективность пары есть характеристика, которая показывает, насколько пара взаимодействующих агентов близка к наиболее предпочтительным хромосомам для конкретной схемы. Эффективность пары подсчитывается только в том случае, если гены агентов удовлетворяют всем условиям срабатывания для конкретной схемы. К взаимодействию приступает пара агентов, обладающая наибольшим значением эффективности.

Следует отметить, что для простоты, все значения параметров генотипа имеют относительные значения, то есть предполагается, что конкретные показатели предприятия были преобразованы к такому виду с помощью неких математических зависимостей или, например, получены с помощью экспертов. Каждый ген может принимать значение на интервале 0.. .1,0.

В качестве первого гена ах принят внутренний ресурс, которым обладает агент. Второй ген а2 показывает, какую долю от объема собственного ресурса ах готов предоставить агент для создания нового предприятия, взаимодействуя по одной из схем. Третий ген а3 указывает на желаемую степень лидерства агента в новом образовании. И наконец, четвертый ген а4 выражает, что служит побуждением для агента к взаимодействию.

Генетический оператор (оператор скрещивания) отражает схему взаимодействия между агентами. Предложено четыре схемы возможных взаимодействий, в каждой схеме определен свой уникальный набор условий срабатывания. Результатом выполнения схемы является новая организационная структура, формируемая из агентов, вступивших во взаимодействие по данной схеме. Для описания схем введены следующие обозначения: А,, Aj - агенты, участвующие в схеме (родители); (ац , ай , а13 , а14} - гены агента А,; {а 1х, а ¡2,

* * 1 ^

а ¡3, а ¡4} - гены агента Aj после осуществления схемы взаимодействия. Изменения в генах родителей в результате взаимодействия определяются следующим образом:

* * а2 * *

а11 = а11 - а11  а12 , а12:

, а13 = а3 , а14 = а4 .

Эти выражения являются первой частью генетических операторов скрещивания. Первая часть одинакова у всех четырех схем, поскольку связана лишь с изменениями в генах родителей; мы будем называть ее общей частью оператора скрещивания. Вторая часть операторов скрещивания связана с формированием потомка, и поэтому будет уникальной для каждой схемы взаимодействия: Ак - агент, возникающий в результате осуществления схемы (потомок); Е - эффективность пары, зависящая от параметров е1, значения которых определяются в зависимости от удовлетворения одному из условий срабатывания схемы.

Модели взаимодействий агентов

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

В отличие от предыдущего случая, взаимодействия по схеме комбинации происходят на основе несимметричных связей между агентами. Одно предприятие имеет существенно больше ресурсов, чем другое, а отношения между ними являются иерархическими (то есть преобладают процессы субординации). В пределе один агент может заблокировать деятельность второго. Возможно несколько форм объединений по данной схеме.

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

порации выполнение части своих функций - тех, которые не могут выполнить сами, или тех, централизация которых дает дополнительный экономический эффект. Участники корпорации сохраняют юридическую самостоятельность. Стоит отметить, что один из участников, входящих в состав корпорации, имеет незначительный приоритет над остальными участниками.

Виртуальный концерн - уставное объединение предприятий промышленности, научных организаций, транспорта, банков, торговли и т.д. на основе полной финансовой зависимости от одного или группы предпринимателей с явным лидерством одного из взаимодействующих.

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

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

В результате взаимодействия по схеме слияния исходные агенты теряют свою индивидуальность и из них формируется новая система - виртуальный трест - наиболее "сильная" форма объединения, при которой все стороны деятельности входящих в него организаций объединяются, а сами организации теряют юридическую и хозяйственную самостоятельность.

Поздравляем нашего автора доктора технических наук, профессора Арепина Ю.И. с присвоением звания «Заслуженный деятель науки».

Желаем дальнейших успехов и новых достижений.

Редакция