Многокритериальная оптимизация на основе нечеткой аппроксимации функции предпочтений лица, принимающего решения Текст научной статьи по специальности «Математика»

Первые публикации

Программы и программные системы

Учебные программы

Студенческая весна

Общие проблемы инженерного образования

Инженер в современной России

Экобионика

Зарубежное образование

История технического прогресса

Будущий инженер

Вне рубрик

Расширеный поиск Подписаться на новости

ПОИСК

Ред.совет Специальности Рецензентам Авторам Архив

ВХОД

регистрация забыли пароль?

Электронное научно-техническое издание

НАУКА и ОБРАЗОВАНИЕ

_Эл № ФС 77 - 30569. Государственная регистрация №0420900025. ISSN 1994-0408_

Многокритериальная оптимизация на основе нечеткой аппроксимации функции предпочтений лица, принимающего решения

# 01, январь 2010

авторы: Мухлисуллина Д. Т., Моор Д. А., Карпенко А. П.

УДК 519.6

МГТУ им. Н.Э. Баумана, 105005, Москва, 2-я Бауманская ул., д.5.,

тел.: (499)263-65-26,

E-mail: karpenko@nog.ru. dmitry moor@mail.ru, D.Mukhlisullina@mail.ru

Введение

Рассматривается метод решения задачи многокритериальной оптимизации (МКО-задачи), который относится к классу адаптивных методов [1]. Каждая итерация этих методов включает в себя фазу анализа, выполняемую лицом, принимающим решения (ЛПР), и фазу расчетов, выполняемую системой многокритериальной оптимизации (МКО-системой).

По характеру информации, получаемой МКО-системой от ЛПР на фазе анализа, выделяются несколько классов адаптивных методов. В работе рассматриваются прямые адаптивные методы [1], в основе которых лежит предположение, что ЛПР может непосредственно выполнять оценку (например, в терминах «лучше», «хуже», «одинаково») предлагаемых МКО-системой альтернатив.

Прямой адаптивный метод решения МКО-задачи, который исследуется в данной работе, основан на

предположении существования «функции предпочтений ЛПР»

vVO

которая определена на множестве

D,

допустимых значений вектора варьируемых параметров X и выполняет отображение этого множества на множество действительных числе /?. При этом задача многокритериальной оптимизации сводится к задаче выбора вектора

такого, что

Предполагается, что при предъявлении ЛПР вектора параметров X, а также значений всех частных критериев

Ых^ф^хх...

уРО

оптимальности

, это лицо может оценить соответствующее значение функции предпочтений

В работе [2] предложен класс прямых адаптивных методов решения МКО-задачи, основанных на аппроксимации

\и(ХЛ ы/ОГ)

II функции т 4 ' . Использование для аппроксимации функции т 4 ' нейронных сетей рассмотрено в работах [3, * 4]. В данной работе рассматривается использование для этой цели аппарата нечеткой логики [5].

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

1. Постановка МКО-задачи

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

Пусть

ограниченное и замкнутое множество

и = {Х| < < е [1: и]} с: R'

D

«технологический» параллелепипед допустимых значений вектора параметров; множество формируют ограничивающие функции * , так что

Я"

D = {X\ g/X)

- л-мерное арифметическое пространство.

Ф(Х) = (X))

Векторный критерии оптимальности * ' г^^ж^у. г* г*

R"

со значениями в

критериальном пространстве

D

определен в параллелепипеде П. ЛПР стремится минимизировать на множестве

каждый из частных критериев оптимальности

, что условно записывается в

виде

СОБЫТИЯ

Восьмая открытая всероссийская конференция "Преподавание ИТ в России 2010"

17-я Всероссийская межвузовская научно-техническая конференция студентов и аспирантов "Микроэлектроника и информатика - 2010"

НОВОСТНАЯ ЛЕНТА

4.03.2010 II Всероссийская научно-практическая Интернет-конференция "Педагогические и технические аспекты применения технологий дистанционного обучения в учебном процессе вуза и школы "

6.02.2010

Студенческий командный чемпионат мира по программированию; российские университеты подтвердили лидерство отечественной школы программирования

27.01.2010

Конкурс работ на соискание премий Правительства Российской Федерации 2010 года в области науки и техники

25.01.2010 Программа Десятой международной научно-практической конференции "Новые информационные технологии в образовании

13.01.2010 Ректор МГТУ им. Н.Э. Баумана Игорь Федоров; Ищем тех, кто в детстве не наигрался в машинки

Пресс-релизы Библиотека Конференции Выставки оска объявлений рхив

Логин

ттФСХ) ФрО

(1)

X

иным образом), так что

где - искомое решение МКО-задачи. Частные критерии оптимальности полагаются нормализованными (тем или

ф^МОД] 1ф:т]

Обозначим

весовых множителеи; вектора.

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

АеД <=Л"

вектор

= IЛ >0.2Л =\, и]}.

множество допустимых значении этого

При каждом фиксированном векторе ^ метод скалярной свертки сводит решение задачи (1) к решению однокритериальной задачи глобальной условной оптимизации (ОКО-задачи)

Хе Д

(2)

<р(Х,А) у-

Отметим, что в случае аддитивнои свертки г х ' вектор л принадлежит множеству эффективных по

у*

Парето векторов [1]. Для произвольной скалярной свертки вектор А , полученный в результате решения задачи (2), вообще говоря, не принадлежит множеству Парето.

д*

Ограничимся случаем, когда множество достижимости * задачи (1) является выпуклым. В этом случае при

Ле Лд

каждом л решение задачи (2) единственно, и это решение ставит в соответствие каждому из допустимых

х'

твенныи вектор л

ф, (Х),ф5(Х ),...,ф,(Х)

векторов А единственный вектор X ; а также соответствующие значения частных критериев оптимальности

[1]. Данное обстоятельство позволяет полагать, что в этом случае функция

предпочтений ЯПР определена не на множестве

д

, а на множестве

Л

.

В результате МКО-задача сводится к задаче выбора вектора ^ такого, что

тгах у<Д) у/(Д*) \епя

(3)

Поскольку обычно переход от задачи (1) к задаче (3) важен с точки зрения уменьшения вычислительных

затрат.

/)

Если используется аддитивная свертка и множество достижимости * является выпуклым, то выражение (2) задает

о о1

взаимно однозначное отображение множества А на фронт Парето задачи * [1]. При этом, как отмечалось, для

ЛеВ у* Д*

любого А вектор Л , являющийся решением задачи (2), принадлежит множеству Парето * .

Отметим, что если вместо аддитивной свертки используется свертка Джоффриона, то взаимнооднозначное

д

А

отображение множества А на множество * имеет место и в случае, когда множество достижимости

Д.

является выпуклым [6].

Величину ^ будем считать лингвистической переменной со значениями от «Очень-очень плохо» до «Отлично» Ядро нечеткой переменной ^ обозначим ^ [7], так что значению переменной ^ «Очень-очень плохо»

иг =1 к/ = 9

соответствует г , а значению «Отлично» - г

В результате МКО-задача сводится к задаче отыскания вектора ^ обеспечивающего максимальное

значение дискретной функции

у(Л)

так у/Л) = ¿(Л*) = у/

(4)

2. Метод решения задачи

Общая схема рассматриваемого метода является итерационной и состоит из перечисленных ниже следующих основных этапов [2].

Этап «разгона » метода. МКО-система некоторым образом (например, случайно) последовательно генерирует

£ А-эЛ^—зА,.

векторов 1 2 г и для каждого из этих векторов выполняет следующие действия:

не

Ассоциация технических Университетов Информация о проекте Авторы

Координационный совет

1) решает ОКО-задачу

(5)

2) предъявляет ЯПР найденное решение ' , а также соответствующие значение всех частных критериев оптимальности Ф^ХХФМХ 'ФЛХ)

3) ЛПР оценивает эти данные и вводит в МКО-систему соответствующее значение своей функции предпочтений

Первый этап. На основе всех имеющихся в МКО-системе значений

„угСЛДрСЛД-ЛгСЛ,)

соответствующих оценок функции предпочтении г * * ,г ^

следующие действия:

' г вектора и

МКО-система выполняет

1) строит функцию г , аппроксимирующую функцию т х ' в окрестности точек 1 2

у/. (Л)

2) отыскивает максимум функции г * - решает задачу

тоаху/,(Л) у<Л*,) ЛеД

3) с найденным вектором 1 решает ОКО-задачу вида (5) - находит вектор параметров и соответствующие значения частных критериев оптимальности, а затем предъявляет их ЛПР; ЛПР оценивает указанные данные и вводит в

систему соответствующее значение своей функции предпочтений

ИДО А1аА2,...Д1ЭА1

Второй этап. На основе всех имеющихся в системе значений -1' ~ 'вектора

соответствующих оценок функции предпочтений

МКО-система выполняет

аппроксимацию функции г ^ * в окрестности точек 1 2 г 1 - строит функцию г " ' и т.д. по

схеме первого этапа до тех пор, пока ЛПР не примет решение о прекращении вычислений.

На каждой итерации ЛПР может выполнить «откат» с целью изменения введенных ранее оценок своей функции предпочтений [3].

3. Алгоритм и программная реализация метода

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

^ , , 1 л. Выходной переменной системы нечеткого вывода является лингвистическая

переменная ядро которой ^ принимает значения 1, 2,..., 9.

Взаимосвязь между входными и выходными переменными описывается нечеткими правилами вида ЕСЛИ <значения входных переменных> ТО

< значение выходной переменной >

СО

/ <= Г011

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

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

Используется схема нечеткого вывода Мамдани, который выполняется за два шага [5]. На первом шаге

осуществляется формирование базы знаний и грубая настройка модели

у(Л)

у(Л)

. На втором шаге производится тонкая

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

Л/ „

3.1. Шаг 1. Положим, что выполнено " экспериментов по определению значении лингвистическои переменной

Ф г, «1 V фл П-> ф-> П0

г . Пусть в 1 этих экспериментов переменная г приняла значение т 1, в 2 опытах - значение г 2 и т.д. до "

и . Соответствующие входные векторы А обозначим ^ А, где ^ ^ Р""

Матрицу знаний

9]Е[1:щ\,к е[1: т]\

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

и

системы логических высказывании

ЕСЛИ

(Л-Лд.) , (^-Лд.)

(Л = л«0

(Л = ^м) и № = А и = , то г,

С использованием операций объединения и пересечения множеств эта система высказываний может быть переписана в более компактном виде

Во введенных обозначениях нечеткий логический вывод включает в себя следующие операции [5].

1). Фазификация. Для данного вектора " определяем значение многомерной функции принадлежности

W=

V,Л

где 4 - веса нечетких правил; ^ - символы логических операций ИЛИ, И; ' """-функция

<Jt * [ОД]

К w

Ш- ТРПМУ/

принадлежности весового множителя терму . Веса у определяются с помощью модифицированного

правила экспоненциального возрастания весов

- свободный

(N i)

о + к:--- =1

параметр алгоритма, а величина находится из условия

m

2). Агрегирование - определение степени истинности условий по каждому из правил системы нечеткого вывода.

в качестве операций "И", "ИЛИ", "импликация"

При вычислении значений функции принадлежности используем операции min, max, prodсоответсвенно.

3). Активизация - нахождение степени истинности каждого из подзаключений правил нечетких продукций.

4). Аккумуляция - нахождение функции принадлежности для каждой из выходных лингвистических переменных.

5). Дефаззификация - нахождение обычного (не нечеткого) значения для каждой из выходных лингвистических переменных. Дефаззификация выполняется методом центра тяжести.

3.2. Шаг 2. Тонкая настройка модели подбора следующих параметров:

ИД)

(параметрическая идентификация модели) осуществляется путем

полуширина " функций принадлежности входных переменных

К*

полуширина ^ функций принадлежности выходных переменных ^Îï*;

W.

величина °, определяющая закон изменения весовых множителей 4 . Область допустимых значений указанных параметров представляет собой гиперпараллелепипед

Пг = {(а,Ь,б)\а <а<а* Ъ <Ь<Ь\

В качестве критерия оптимальности параметров ^ 3 используется критерии

,

Иа,) Л;,

где г ^ " - экспериментальное выходное значение нечеткой модели в точке ' (т.е. результат нечеткого логического вывода Мамдани в этой точке).

Таким образом, формально задача параметрической идентификации формулируется в виде следующей задачи глобальной многомерной условной оптимизации [2]

mm £(о,й35) = е Dr

(6)

или

или

Вообще говоря, задача (6) должна решаться на каждой итерации рассматриваемого метода (п. 2).

Замечание. Для параметрической идентификации модели

у(Л)

на этапе «разгона» метода может быть

до до

использована дополнительная тестовая выборка из некоторого количества допустимых векторов 15--- однако

такой подход требует от ЛПР принятия значительного количества «лишних» решений и в данной работе не рассматривается.

3.3. Программная реализация метода. Метод реализован в виде МаИ_аЬ [7-9] программы Р1*ЕР-РДЕЕУ. Для решения задач (2), (3), (6) программа использует метод последовательного квадратичного программирования Б^Р, в котором градиенты целевой функции вычисляются численно с использованием конечных разностей этой функции. Поскольку, как отмечалось выше, все указанные задачи являются, вообще говоря, многоэкстремальными, используется комбинация БС^Р-метода с методом мультистарта: при решении задач (2), (3) используется 100 случайных начальных

Л л

точек, равномерно распределенных в областях , А соответственно; при решении задачи (6) - 30 аналогичных случайных точек, равномерно распределенных в области

В качестве критерия окончания поиска в БрР-методе используется относительный критерий вида

^да - F(x«d[<4+n^Ol

д . яX)

где " - конечное допустимое положительное отклонение по значению минимизируемои функции 4 ' .

4. Оценка эффективности метода

Исследование выполнено для двух двумерных двухкритериальных задач и одной двумерной трехкритериальной тестовых МКО-задач:

- двухкритериальная задача 1, имеющая выпуклый фронт Парето,

ф1(Х)=(*1 -5)3 +х1 +10 ф2(Х) = х? + (хг -5)3 +20

- двухкритериальная задача 2 (невыпуклый фронт Парето) [10]

ФЛЮ Я

Ф1(Х)=-х1 - - \ У/Р0 fVO

f{X) = 1 + Dx = {Х\ 0 < xf <l,i = Ц}

smflOjaJ

- трехкритериальная задача 3 (выпуклый фронт Парето)

ь2 . _2 . „2

где

& (JQ = ОЦ - 5) + х; + +10 = К + (*2-5) +20 ф,(Х) = х\ + х\ +(xt -5)3 +5 Dx = {X10< xf <5,i = 1АЗ}

Использовались нормированные частные критерии оптимальности

ФТФТ

фГ =mm0_(jr) ф~ =тякф1(Х) XeDx ie[l:m]

Приняты следующие обозначения:

w - времена решения задач (2), (3), (6) соответственно;

- прочее время;

Г „ t

™ - время выполнения одной итерации метода; ™ = и

+

Эксперименты выполнены на персональном компьютере, имеющем следующие значения основных параметров: процессор - Intel Core2 Duo E8400, 3.00 Ггерц, оперативная память - 2.00 Гбайт.

4.1. МКО-задача 1. Критериальное множество МКО-задачи 1 представлено на рис. 1. Исследование выполнено

1=ЗД7 „ А„А„...,Л. А г,

для «разгонных» значении 1 2 г вектора " . В процессе экспериментов ЛПР полагало, что

«отличным» значениям его функции предпочтений соответствуют следующие значения критериев оптимальности:

ф1 е [0Д90;0,225] ф, е [0Д70;0^10]

+

+

/)

Рис. 1. Множество достижимости * МКО-задачи 1

Л- = 1

При «разгонных» точках решение задачи потребовало 12 итерации (здесь и далее в число итерации

включаются и «разгонные» итерации). Процесс решения задачи иллюстрирует таблица 1, где ^ - номер итерации,

'¡—\ — 'Л,

серым цветом выделены «разгонные» итерации; ^

Вид функции т х после 12 итераций представляет рис. 2. Здесь и далее светлые кружки соответствуют значениям функции предпочтений ЛПР на промежуточных итерациях метода, а темный кружок - на последней итерации.

Таблица 1. Результаты решения МКО-задачи 1 (

к = 3

Г А 4\ Ф, ¥

1 0.01 0.96 0.00 1 1.35

2 0.68 0.09 0.47 6 1.19

3 0.89 0.01 0.80 2 1.27

4 0.46 0.28 0.21 8 1.13 14.4 1.4 17.1 0.05

5 0.35 0.41 0.12 7 1.21 16.1 1.8 19.3 0.05

6 0.51 0.23 0.26 8 1.15 14.9 2.4 18.7 0.13

7 0.51 0.23 0.26 8 1.17 24.9 2.7 29.0 0.13

8 0.52 0.22 0.27 9 1.15 17.6 2.6 21.6 0.13

9 0.53 0.21 0.28 9 1.16 24.2 3.2 28.9 0.82

10 0.55 0.19 0.30 9 1.15 22.7 3.0 27.2 1.02

11 0.57 0.18 0.32 8 1.19 27.6 3.6 32.8 1.15

12 0.54 0.21 0.29 9 1.15 30.8 4.4 36.96 1.26

ф(А)

10

■ о^о —

! к ;

»

[ 1 ;

; 1

„.-.„1— X. * 1 "ч____1---- - - * • \

;

[ .. X 1 1 1 \

ОН

0.2

О 3

04

О 5

06

О 7

08

09

)

Рис. 4. Функция предпочтений ЛПР

* = 7

МКО-задача 1; число «разгонных » точек * ; 11-я итерация

Представляет интерес также характер зависимости времени выполнения одной итерации ™ от номера итерации (рис. 13).

Приведенные результаты исследования показывают, что для первой МКО-задачи аппроксимация функции предпочтений ЛПР с помощью нечеткой логики позволяет быстро найти решение задачи с приемлемой точностью. Так t =4

при J «разгонных» точках решение задачи потребовало всего 12 итерации. Увеличение количества «разгонных» точек практически не увеличивает точность решения задачи, а также требуемое количество итераций. Заметим, что решение той же задачи с помощью нейросетевой аппроксимации функции предпочтений ЛПР позволяет найти решение всего за 5 итераций [3].

4.2. МКО-задача 2. Критериальное множество МКО-задачи 2 представлено на рис. 5.

пл

Рис. 5. Множество достижимости * МКО-задачи 2

й: = ЗД7 . А с

Исследование также выполнено для «разгонных» значении вектора " . В процессе экспериментов

ЛПР полагало, что «отличным» значениям его функции предпочтений соответствуют следующие значения критериев

ф, е Г0,020;0,0301 ф, е [0,210;0,22.^1

оптимальности: 1 1, 1 л.

Л- = 1

При «разгонных» точках решение задачи потребовало 14 итерации. Процесс решения задачи

иллюстрирует таблица 4, а результат решения - рис. 6.

1- — 7

МКО-задача 2; число «разгонных » точек * ; 14-я итерация

Характер зависимости времени выполнения одной итерации

от номера итерации иллюстрирует рис. 13.

Результаты исследования показывают, что для второй МКО-задачи аппроксимация функции предпочтений ЛПР с помощью нечеткой логики позволяет найти решение задачи с приемлемой точностью за 12 - 14 итераций. Так же, как для МКО-задачи 1, увеличение количества «разгонных» точек практически не увеличивает точность решения задачи и требуемое количество итераций.

4.3. МКО-задача 3. Критериальное множество МКО-задачи 3 представлено на рис. 9. Исследование, как и в

к = ЗДV - А

предыдущих пунктах, выполнено для «разгонных» значении вектора " .

Л- = 1

При «разгонных» точках решение задачи потребовало 17 итерации. Процесс решения задачи

иллюстрирует таблица 7. Вид функции после 17 итераций представляет рис. 10 (напомним, что

4- = Ч к =1

Аналогично, для «разгонных» точек потребовалось 11 итерации, а для * - 16 итерации.

Соответствующие результаты представлены в таблицах 8, 9, а также на рис. 11, 12.

А*

Рис. 9. Множество достижимости * МКО-задачи 3

к = Ч

Таблица 7. Результаты решения МКО-задачи 3 ("■ -*)

Г А А Ф* Фг Фз ■ t £а

V

1 0.31 0.23 0.24 0.29 0.15 7 1.5

2 0.28 0.06 0.31 0.46 0.06 3 1.4

3 0.22 0.32 0.30 0.23 0.14 8 1.5

4 0.16 0.83 0.45 0.01 0.57 3 1.4 16.4 6.4 30.1 0.17

5 0.00 0.44 0.50 0.20 0.13 2 1.3 19.6 7.3 33.4 0.17

6 0.40 0.51 0.20 0.13 0.42 8 1.4 20.3 12.8 39.8 0.17

7 0.00 0.00 0.00 0.65 0.65 1 1.5 21.5 9.4 37.9 0.17

8 0.39 0.52 0.21 0.13 0.43 8 1.4 27.1 15.6 50.2 0.21

9 0.39 0.52 0.21 0.13 0.43 8 1.4 27.0 14.4 49.3 0.21

10 0.38 0.44 0.20 0.16 0.34 9 1.4 26.5 14.9 49.5 0.21

11 0.64 0.18 0.06 0.37 0.37 4 1.4 30.3 34.1 72.4 0.52

12 0.34 0.38 0.21 0.19 0.26 9 1.4 33.5 37.1 78.7 0.53

13 0.22 0.50 0.31 0.12 0.27 8 1.5 32.3 62.9 103.5 0.54

14 0.36 0.37 0.20 0.19 0.27 9 1.4 35.1 56.9 100.4 0.55

15 0.36 0.37 0.20 0.19 0.27 9 1.5 38.8 35.5 82.8 0.57

16 0.36 0.37 0.20 0.19 0.27 9 1.5 43.5 38.8 91.1 0.58

17 0.36 0.37 0.20 0.19 0.27 9 1.4 46.7 43.3 99.0 0.59

10 0.44 0.39 0.16 0.19 0.35 9 1.4 27.2 36.4 71.4 0.26

11 0.45 0.40 0.16 0.19 0.36 9 1.4 27.1 35.9 71.0 0.32

12 0.45 0.40 0.16 0.19 0.36 8 1.4 33.1 28.9 70.1 0.35

13 0.32 0.49 0.24 0.13 0.34 9 1.4 31.1 58.7 98.1 1.19

14 0.30 0.51 0.26 0.11 0.34 8 1.4 37.9 46.3 92.6 1.18

15 0.31 0.39 0.23 0.18 0.25 9 1.5 46.6 55.9 111.4 1.35

16 0.30 0.39 0.24 0.20 0.22 9 1.4 49.2 67.5 125.4 1.34

Рис. 12. Линии уровня функции предпочтений ЛПР

1- — 7

МКО-задача 3; число «разгонных » точек — * ; 16-я итерация

Зависимость времени выполнения одной итерации

от номера итерации представлена на рис. 13.

Результаты исследования показывают, что для третьей МКО-задачи аппроксимация функции предпочтений ЛПР с помощью нечеткой логики позволяет найти решение задачи за 11 - 17 итераций. Увеличение количества «разгонных» точек мало влияет на точность решения задачи и требуемое количество итераций. Нейросетевая аппроксимация функции предпочтений ЛПР в МКО-задаче 3 позволяет, в лучшем случае, найти решение задачи за 8 итераций (включая 7 «разгонных» итераций).

Рис. 13. Время выполнения одной итерации * как функция номера итерации 11

Заключение

Разработан прямой адаптивный метод решения МКО - задачи, основанный на нечеткой аппроксимации функции предпочтений ЛПР. Выполнено исследование эффективности метода, показавшее перспективность его развития. Метод реализован в виде Ма^аЬ программы Р1*ЕР-Р11ЕЕУ.

Результаты исследования показывают, что для всех трех рассмотренных МКО-задач аппроксимация функции предпочтений ЛПР с помощью нечеткой логики позволяет найти решение задачи не более чем за 17 итераций. При этом увеличение количества «разгонных» точек мало влияет на точность решения задачи и требуемое количество итераций. На каждой итерации большая часть времени уходит на решение задач (4), (6) - на поиск максимума функции предпочтений ЛПР и поиск минимума функции ошибки аппроксимации соответственно. Этот факт объясняется тем, что вычисление значений двух последних функций требует большего количества вычислений на пути

фазификацияаагрегированиеаактивизацияааккумуляцияа дефаззификация.

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

По сравнению с нейросетевой аппроксимацией функции предпочтений ЛПР, решение задачи с помощью нечеткой логики требует несколько большего количества итераций.

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

Авторы благодарят Федорука В.Г. за плодотворное обсуждение работы, а также ценные советы по ее совершенствованию.

Литература

1. Лотов, А.В. Введение в экономико-математическое моделирование / А.В.Лотов.- М.: Наука, 1984.- 392 с.

2. Карпенко, А.П. Один класс прямых адаптивных методов многокритериальной оптимизации / А.П.Карпенко, В.Г.Федорук // Информационные технологии.- 2009.- №5.- С.24-30.

3. Карпенко, А.П. Нейросетевая аппроксимация функции предпочтений лица, принимающего решения, в задаче многокритериальной оптимизации / А.П.Карпенко, Д.Т.Мухлисуллина, В.А.Овчинниокв // Информационные технологии.- 2010.- (в печати).

4. Мухлисуллина, Д.Т. Исследование погрешности нейросетевой аппроксимации функции предпочтений лица, принимающего решения. [Электронный ресурс] / Д.Т.Мухлисуллина // Электронное научно-техническое издание: наука и образование. - 2009.- №12. (http://technomag.edu.ru/).

5. Ротштейн, А. П. Интеллектуальные технологии идентификации: нечеткая логика, генетические алгоритмы, нейронные сети / А.П. Ротштейн.- Винница: УНИВЕРСУМ-Винница, 1999.- 320 с.

6. Штойер, Р. Многокритериальная оптимизация. Теория, вычисления и приложения / Р .Штойер.- М.: Радио и связь, 1992.- 504 с.

7. Леоненков, А. Нечеткое моделирование в среде Matlab и fuzzyTECH / А.Леоненков.- СПб: БХВ-Петербург, 2005.719 с.

8. Дьяконов, В.П. MATLAB 7.*/R2006/2007. Самоучитель / В.П.Дьяконов.- М.: ДМК-Пресс, 2008.- 768 с.

9. Трифонов, А.Г. Optimization Toolbox 2.2 Руководство пользователя / А.Г.Трифонов [Электронный ресурс]. (http://matlab.exponenta.ru/optimiz/book_1/index.php).

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

• Многокритериальная оптимизация автономного электрогидравлического следящего привода прямым адаптивным методом

• Разработка модуля однокритериальной оптимизации для системы многокритериальной оптимизации «Парето»

• Исследование точности аппроксимации функции предпочтений лица, принимающего решения, в задаче многокритериальной оптимизации с помощью аппарата нечетких множеств.

Тематические рубрики:

• Наука в образовании: Электронное научное издание

Ассоциация технических Университетов Вузы

Информационное агентство

Координационный совет Новости УМО Вузов

^ maqazine@xware.ru телефон (8499) 263-68-67 0 RSS

I STUCK GROUP

© 2003-2010 «Наука и образование: электронное научно-техническое издание»