Сетевое издание

Современные проблемы науки и образования

ISSN 2070-7428

"Перечень" ВАК

ИФ РИНЦ = 1,006

• Авторы
• Резюме
• Файлы
• Ключевые слова
• Литература

Атиенсия Вильягомес Х.М. 1 Дивеев А.И. 2 Забудский Е.И. 3

---

1 Федеральное государственное бюджетное образовательное учреждение «Российский университет дружбы народов»

2 Федеральное государственное бюджетное учреждение науки «Вычислительный центр им. А.А. Дородницына Российской академии наук»

3 Федеральное государственное бюджетное образовательное учреждение «Московский государственный агроинженерный университет им. В.П. Горячкина»

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

Статья в формате PDF

161 KB

многокритериальный генетический алгоритм.

метод сетевого оператора

Интеллектуальная система управления

1. Дивеев А.И., Софронова Е.А. Метод сетевого оператора и его применение в задачах управления. – М. : Изд-во РУДН, 2012. – 182 с.

2. Дивеев А.И. Метод сетевого оператора. – М. : Изд-во ВЦ РАН, 2010. – 178 с.

3. Дивеев А.И., Софронова Е.А. Идентификация системы логического вывода методом сетевого оператора // Вестник РУДН. Серия Инженерные исследования. – 2010. – № 4. – С. 51-58.

4. Дивеев А.И., Северцев Н.А. Метод сетевого оператора для синтеза системы управления спуском космического аппарата при неопределенных начальных условиях // Проблемы машиностроения и надежности машин. – 2009. – № 3. – С. 85-91.

5. Дивеев А.И., Северцев Н.А., Софронова Е.А. Синтез системы управления метеорологической ракетой методом генетического программирования // Проблемы машиностроения и надежности машин. – 2008. – № 5. – С. 104-108.

6. Атиенсия Вильягомес Х.М., Дивеев А.И. Синтез интеллектуальной системы многоцелевого управления // Современные проблемы науки и образования. – 2012. – № 6. – URL: http://www.science-education.ru/106-7723.

7. Diveev A.I., Sofronova E.A. The Network Operator Method for Search of the Most Suitable Mathematical Equation. Chapter in the book Bio-Inspired Computational Algorithms and Their Applications / Edited by Shangce Gao. Intech. Printed 2012. February, Croatia. P. 19-42.

8. Atiencia Villagomez J.M, Diveev A.I, Sofronova E.A. The Network Operator Method for Synthesis of Intelligent Control System // Proceedings of the 2012 7th IEEE Conference on Industrial Electronics and Applications (ICIEA) 18-20 July 2012, Singapore ISBN: 978-1-4577-2119-9/12/$26.00©2012 IEEE, P. 169-174.

Под интеллектуальными системами управления понимают системы, которые включают в контур управления вместе с подсистемами функционального управления подсистему логического управления, осуществляющую функцию логического выбора. В настоящей работе мы рассматриваем метод сетевого оператора [1–8], который используют для синтеза системы интеллектуального управления. Численный метод сетевого оператора позволяет с помощью генетического алгоритма найти структуру и параметры многомерной функции, представленной в форме целочисленной матрицы. Матрица сетевого оператора описывает граф сетевого оператора, который определяет аргументы и порядок выполнения вычислительных операций в многомерной функции.

Генетический алгоритм в методе сетевого оператора работает на множестве элементарных вариаций матрицы сетевого оператора [1; 2]. Особенность метода сетевого оператора для синтеза интеллектуальной системы управления заключается в том, что с помощью одного генетического алгоритм необходимо найти одновременно значение вектора параметров и две матрицы сетевого оператора. Первая матрица соответствует алгебраической многомерной функции, которая описывает функциональную подсистему управления. Вторая матрица соответствует логической функции, которая описывает подсистему управления логического выбора.

Решением задачи синтеза интеллектуальной системы управления является набор из трех элементов

, (1)

где – матрица функционального сетевого оператора размерностью , – матрица логического сетевого оператора размерностью , – вектор параметров размерностью .

Для поиска структур матриц используем подход, основанный на принципе вариаций базисного решения. Определим следующие малые вариации матрицы сетевого оператора [4]:

0 – замена ненулевого недиагонального элемента ненулевым элементом;

1 – замена нулевого недиагонального элемента ненулевым элементом;

2 – замена ненулевого недиагонального элемента нулевым элементом;

3 – замена диагонального элемента.

Все перечисленные вариации могут описываться вектором из четырех элементов

, (2)

где – номер вариации, – номер строки матрицы, – номер столбца матрицы, – номер унарной или бинарной операции.

Все операции выполняются только при выполнении определенных условий. Например, вариация 0 матрицы выполняется, если элемент матрицы в строке и в столбце не равен нулю. Если условия выполнения вариаций не соблюдаются, то матрица не меняется.

Согласно принципу базисного решения задаем базисные матрицы сетевых операторов

, , (3)

, . (4)

Для вариаций матрицы используем набор векторов вариаций

, (5)

где .

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

, , . (6)

Если значение компоненты вектора-индикатора равно нулю, , то вариации, описываемой вектором вариаций , подвергается матрица сетевого оператора , если , то – матрица логического сетевого оператора .

Новое возможное решение получаем из базисного с помощью множества векторов вариаций (6) на основании следующих соотношений:

, , (7)

где

, , .

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

Рассмотрим пример построения нового возможного решения из базисных решений. Пусть имеем следующие базисные матрицы сетевого оператора

, .

Пусть имеем следующее множество векторов вариаций

.

Пусть также имеем следующий вектор-индикатор

.

Выполняем вариации согласно соотношению (11), получаем

, ,

,

, ,

,

, ,

,

, ,

.

Для поиска значение вектора параметров используем традиционное представление вектора параметров в коде Грея

, , , (8)

где – размерность вектора параметров, – число бит под целую часть числа, – число бит под дробную часть числа.

Вектор (8) представляет собой закодированный в виде кода Грея вектор параметров . Преобразование из кода Грея в значение вектора параметров выполняется с помощью следующих соотношений

, , (9)

, . (10)

Рассмотрим подробнее генетический алгоритм многокритериальной оптимизации для решения задачи синтеза интеллектуальной системы управления.

Первоначально задаем базисное решение (5), которое включает базисные матрицы сетевых операторов , и базисный вектор параметров , который переводим в двоичный код Грея согласно соотношениям

, , (11)

где – двоичный код вектора параметров , , , , – двоичный код компоненты , , .

Создаем множество тождественных вариаций для базисного решения

,

где , .

По условию принимаем, что нулевой вектор вариаций не меняет матрицу сетевого оператора. Задаем нулевой вектор-индикатор .

В результате получаем код базисного решения

, (12)

где – код Грея для вектора параметров , .

Генерируем множество кодов возможных решений

, , (13)

где , , , , , , , .

Вычисляем для каждого возможного решения (11) значения функционалов

. (14)

Затем вычисляем для каждого возможного решения значение ранга

, , (15)

где

, , (16)

, если и , .

При выполнении операции для двух случайно отобранных возможных решений

, (17)

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

, (18)

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

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

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

При скрещивании выбираем случайно две точки скрещивания

, . (19)

Строим четыре новых возможных решения

(20)

(21)

(22)

(23)

где

,

,

,

.

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

. (24)

Генерируем с помощью генератора случайных чисел случайную величину . Если величина , то выполняем операцию мутации.

Для выполнения операции мутации генерируем два случайных целых числа

, (25)

, (26)

Число определяет номер изменяемого элемента в структурной части возможного решения, а число определяет номер изменяемого бита в параметрической части возможного решения.

Если условие выполнения мутации удовлетворяется для одного из новых решений , то в нем генерируем новый вектор вариаций , соответствующую компоненту вектора-индикатора и компоненту кода Грея вектора параметров.

После выполнения операции мутации для каждого нового возможного решения вычисляем значения функционалов

, . (27)

Находим возможное решение с самым большим значением ранга ,

. (28)

Вычисляем ранг для первого нового решения

, , (29)

где

, .

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

: , , , ,. (30)

Пересчитываем ранги всех возможных решений по формуле (17) и находим возможное решение с наибольшим рангом (29). Вычисляем ранг второго нового возможного решения

, , (31)

где

, .

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

: , , , . (32)

Повторяем те же действия для третьего и четвертого новых возможных решений , .

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

Решением рассматриваемой задачи является множество Парето,

. (33)

Множество Парето составляют решения с нулевыми рангами

, . (34)

Рецензенты:

Юрков Николай Кондратьевич д.т.н., профессор, заведующий кафедрой конструирования и производства радиоаппаратуры ФГОУ ВПО «Пензенский государственный университет», г. Пенза.

Никульчев Евгений Витальевич д.т.н., профессор, IT-директор по информационным технологиям ООО МАИК «Наука/Интерпериодика», г. Москва.

Бичурин Мирза Имамович, д.ф.-м.н., профессор, заведующий кафедрой проектирования и технологии радиоаппаратуры, Новгородский государственный университет, г. Великий Новгород.

Библиографическая ссылка